Math 273C (Advanced Techniques in Computational Mathematics III)
Instructor: Prof. Michael Holst
(5739 AP&M, email@example.com)
Term: Spring 2010
Lecture: 9:30a-10:45a TuThu, APM 2402
Specific Course Topics for Spring 2010:
As part of a book project with Ivar Stakgold, we will give a series
of lectures in the Winter and Spring 2010 quarters on the theory
and numerical treatment of nonlinear elliptic equations.
The focus of the Spring 2010 quarter is on mathematical tools in
Applied Harmonic Analysis and Approximation Theory,
as needed for the numerical treatment of nonlinear elliptic equations.
R. A. Adams and J. F. Fornier.
Academic Press, San Diego, CA, second edition, 2003.
I. Stakgold and M. Holst.
Green's Functions and Boundary Value Problems.
John Wiley & Sons, Inc., NY, NY, third edition, 2010.
R. A. DeVore and G. G. Lorentz.
Springer-Verlag, New York, NY, 1993.
Interpolation Theory, Function Spaces, and Differential Operators.
North-Holland, Amsterdam, 1978.
Ten Lectures on Wavelets.
SIAM, Philadelphia, PA, 1992.
Wavelet Methods for Elliptic Partial Differential Equations.
Oxford University Press, New York, 2009.
Nonlinear Approximation Theory.
Springer-Verlag, Berlin, Germany, 1980.
B. G. Teubner, Stuttgart, Germany, 1994.
We will cover the five major topics listed below, roughly every two
weeks of the quarter.
The individual topics listed within each of the five major topics will
be covered in varying degree, depending on the available lecture time.
- Sobolev spaces (AdFo03,StHo10):
Classification of open bounded domains in Rn.
Banach spaces Ck and Lp.
Weak derivatives, W[k,p] norm,
Lp-based Sobolev spaces W[k,p].
H[k,p] via completion of Coo.
Meyers-Serin Theorem (W=H).
Embedding, compactness, density, extension, trace theorems.
Hilbert spaces H[k] = W[k,2].
Fractional spaces W[s,p] via fractional norm
or Fourier transform.
- Besov spaces (DeLo93,Trie78):
Holder spaces C[k,alpha].
Modulus of continuity, Lp modulus of smoothness.
The B[s;p,q] norm and Besov space B[s;p,q].
K-functionals. Norm, operator, and space interpolation.
Relation to Sobolev and Potential spaces, third distinct
construction of fractional order Sobolev spaces.
The DeVore diagram.
Interpolation and quasi-interpolation.
- Wavelet Decomposition (Daub92,Urba09):
Haar system, piecewise linear systems, detail spaces.
Refinable functions, scaling function,
Orthogonal and biorthogonal wavelets.
Jackson and Bernstein inequalities,
Riesz stable bases.
Interpolatory wavelets, semi-orthogonal wavelets,
curvelets, ridglets, Fast wavelet transform.
Vanishing moments and compression.
- Approximation Theory (DeLo93,Brae80,StHo10):
Bernstein polynomials, Weierstrass Theorem.
Best linear approximation in Banach Spaces,
the Hilbert Space Projection Theorem.
Petrov-Galerkin methods, inf-sup conditions,
a priori and a posteriori error estimates.
Nonlinear approximation and N-widths.
Convergence and optimality of adaptive methods.
Applications to linear and nonlinear PDE.
- Applications to Operator Equations (Urba09,Oswa94,StHo10):
Iterative methods for linear operator equations.
Integral equations, boundary integral methods.
Sparse representation of integral operators.
Optimal preconditioners for elliptic operators.
Compression, compressed sensing, l1-approximation.