
Math 273C (Advanced Techniques in Computational Mathematics III)
Instructor: Prof. Michael Holst
(5739 AP&M, mholst@math.ucsd.edu)
Term: Spring 2010
Lecture: 9:30a10:45a TuThu, APM 2402
Class webpage:
http://ccom.ucsd.edu/~mholst/teaching/ucsd/273c_s10/
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.
Textbooks/References:

AdFo03:
R. A. Adams and J. F. Fornier.
Sobolev Spaces.
Academic Press, San Diego, CA, second edition, 2003.

StHo10:
I. Stakgold and M. Holst.
Green's Functions and Boundary Value Problems.
John Wiley & Sons, Inc., NY, NY, third edition, 2010.

DeLo93:
R. A. DeVore and G. G. Lorentz.
Constructive Approximation.
SpringerVerlag, New York, NY, 1993.

Trie78:
H. Triebel.
Interpolation Theory, Function Spaces, and Differential Operators.
NorthHolland, Amsterdam, 1978.

Daub92:
I. Daubechies.
Ten Lectures on Wavelets.
SIAM, Philadelphia, PA, 1992.

Urba09:
Karstan Urban.
Wavelet Methods for Elliptic Partial Differential Equations.
Oxford University Press, New York, 2009.

Brae80:
D. Braess.
Nonlinear Approximation Theory.
SpringerVerlag, Berlin, Germany, 1980.

Oswa94:
P. Oswald.
Multilevel Approximation.
B. G. Teubner, Stuttgart, Germany, 1994.
SYLLABUS:
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,
Lpbased Sobolev spaces W[k,p].
H[k,p] via completion of Coo.
MeyersSerin Theorem (W=H).
Embedding, compactness, density, extension, trace theorems.
Poincare inequality.
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].
Kfunctionals. Norm, operator, and space interpolation.
Relation to Sobolev and Potential spaces, third distinct
construction of fractional order Sobolev spaces.
The DeVore diagram.
Approximation spaces.
Interpolation and quasiinterpolation.
 Wavelet Decomposition (Daub92,Urba09):
Haar system, piecewise linear systems, detail spaces.
Bsplines.
Refinable functions, scaling function,
multiresolution analysis.
Orthogonal and biorthogonal wavelets.
Jackson and Bernstein inequalities,
Riesz stable bases.
Interpolatory wavelets, semiorthogonal 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.
PetrovGalerkin methods, infsup conditions,
a priori and a posteriori error estimates.
Nonlinear approximation and Nwidths.
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.
LittlewoodPaley decomposition.
Compression, compressed sensing, l1approximation.
