Adaptive Wavelet Methods for Elliptic Operator Equations with Nonlinear Terms

We present an adaptive wavelet method for the numerical solution of elliptic operator equations with nonlinear terms. This method is developed based on tree approximations for the solution of the equations and adaptive fast reconstruction of nonlinear functionals of wavelet expansions. We introduce a constructive greedy scheme for the construction of such tree approximations. Adaptive strategies of both continuous and discrete versions are proposed. We prove that these adaptive methods generate approximate solutions with optimal order in both of convergence and computational complexity when the solutions have certain degree of Besov regularity.

[1]  W. Dahmen.  Wavelet and multiscale methods for operator equations , 1997, Acta Numerica.

[2]  George G. Lorentz,et al.  Constructive Approximation , 1993, Grundlehren der mathematischen Wissenschaften.

[3]  M. Birman,et al.  PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$ , 1967 .

[4]  Ronald A. DeVore,et al.  Some remarks on greedy algorithms , 1996, Adv. Comput. Math..

[5]  R. DeVore,et al.  Besov regularity for elliptic boundary value problems , 1997 .

[6]  Wolfgang Dahmen,et al.  Stable multiscale bases and local error estimation for elliptic problems , 1997 .

[7]  R. DeVore,et al.  Nonlinear approximation , 1998, Acta Numerica.

[8]  I. Babuska,et al.  A feedback element method with a posteriori error estimation: Part I. The finite element method and some basic properties of the a posteriori error estimator , 1987 .

[9]  Vladimir N. Temlyakov.  Greedy algorithms in Banach spaces , 2001, Adv. Comput. Math..

[10]  Wolfgang Dahmen,et al.  Adaptive wavelet methods for elliptic operator equations: Convergence rates , 2001, Math. Comput..

[11]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[12]  Wolfgang Dahmen,et al.  Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solution , 1993, Adv. Comput. Math..

[13]  GermanyNumerische Mathematik,et al.  Multilevel Preconditioning , 1992 .

[14]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

[15]  Yuesheng Xu,et al.  Fast Collocation Methods for Second Kind Integral Equations , 2002, SIAM J. Numer. Anal..

[16]  Albert Cohen,et al.  Wavelet Methods for Second-Order Elliptic Problems, Preconditioning, and Adaptivity , 1999, SIAM J. Sci. Comput..

[17]  R. DeVore,et al.  Compression of wavelet decompositions , 1992 .

[18]  Rémi Gribonval,et al.  Approximate Weak Greedy Algorithms , 2001, Adv. Comput. Math..

[19]  Wolfgang Dahmen.  Adaptive approximation by multivariate smooth splines , 1982 .

[20]  Winfried Sickel,et al.  Sobolev spaces of fractional order, Nemytskij operators, and nonlinear partial differential equations , 1996, de Gruyter series in nonlinear analysis and applications.

[21]  Ralf Kornhuber,et al.  A posteriori error estimates for elliptic problems in two and three space dimensions , 1996 .

[22]  H. Johnen,et al.  On the equivalence of the K-functional and moduli of continuity and some applications , 1976, Constructive Theory of Functions of Several Variables.

[23]  R. DeVore,et al.  Degree of Adaptive Approximation , 1990 .

[24]  Wolfgang Dahmen,et al.  Wavelet approximation methods for pseudodifferential equations: I Stability and convergence , 1994 .

[25]  I. Daubechies,et al.  Tree Approximation and Optimal Encoding , 2001 .

[26]  Wolfgang Dahmen,et al.  Adaptive Wavelet Schemes for Elliptic Problems - Implementation and Numerical Experiments , 2001, SIAM J. Sci. Comput..

[27]  R. DeVore,et al.  Interpolation of Besov-Spaces , 1988 .

[28]  Charles A. Micchelli,et al.  A Multilevel Method for Solving Operator Equations , 2001 .

[29]  Wolfgang Dahmen,et al.  Adaptive Wavelet Schemes for Nonlinear Variational Problems , 2003, SIAM J. Numer. Anal..

[30]  W. Rheinboldt,et al.  Error Estimates for Adaptive Finite Element Computations , 1978 .

[31]  Eberhard Zeidler,et al.  Applied Functional Analysis: Main Principles and Their Applications , 1995 .

[32]  D. Whittaker,et al.  A Course in Functional Analysis , 1991, The Mathematical Gazette.

[33]  Wolfgang Dahmen,et al.  Nonlinear functionals of wavelet expansions – adaptive reconstruction and fast evaluation , 2000, Numerische Mathematik.

[34]  Wolfgang Dahmen,et al.  Nonlinear Approximation and Adaptive Techniques for Solving Elliptic Operator Equations , 1997 .

[35]  C. Micchelli,et al.  Using the refinement equation for evaluating integrals of wavelets , 1993 .

[36]  A. Balakrishnan.  Applied Functional Analysis , 1976 .

[37]  Jinchao Xu,et al.  Local and Parallel Finite Element Algorithms Based on Two-Grid Discretizations for Nonlinear Problems , 2001, Adv. Comput. Math..