Adaptive Wavelet Methods II—Beyond the Elliptic Case

Abstract. This paper is concerned with the design and analysis of adaptive wavelet methods for systems of operator equations. Its main accomplishment is to extend the range of applicability of the adaptive wavelet-based method developed in [17] for symmetric positive definite problems to indefinite or unsymmetric systems of operator equations. This is accomplished by first introducing techniques (such as the least squares formulation developed in [26]) that transform the original (continuous) problem into an equivalent infinite system of equations which is now well-posed in the Euclidean metric. It is then shown how to utilize adaptive techniques to solve the resulting infinite system of equations. This second step requires a significant modification of the ideas from [17]. The main departure from [17] is to develop an iterative scheme that directly applies to the infinite-dimensional problem rather than finite subproblems derived from the infinite problem. This rests on an adaptive application of the infinite-dimensional operator to finite vectors representing elements from finite-dimensional trial spaces. It is shown that for a wide range of problems, this new adaptive method performs with asymptotically optimal complexity, i.e., it recovers an approximate solution with desired accuracy at a computational expense that stays proportional to the number of terms in a corresponding wavelet-best N -term approximation. An important advantage of this adaptive approach is that it automatically stabilizes the numerical procedure so that, for instance, compatibility constraints on the choice of trial spaces, like the LBB condition, no longer arise.

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

[2]  Wolfgang Dahmen,et al.  Composite wavelet bases for operator equations , 1999, Math. Comput..

[3]  Joseph E. Pasciak,et al.  A least-squares approach based on a discrete minus one inner product for first order systems , 1997, Math. Comput..

[4]  Wolfgang Dahmen,et al.  Appending boundary conditions by Lagrange multipliers: Analysis of the LBB condition , 2001, Numerische Mathematik.

[5]  Reinhard H Stephan Dahlke Adaptive Wavelet Methods for Saddle Point Problems , 1999 .

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

[7]  Albert Cohen,et al.  Wavelet adaptive method for second order elliptic problems: boundary conditions and domain decomposition , 2000, Numerische Mathematik.

[8]  Claudio Canuto,et al.  The wavelet element method. Part I: Construction and analysis. , 1997 .

[9]  Michel Fortin,et al.  Mixed and Hybrid Finite Element Methods , 2011, Springer Series in Computational Mathematics.

[10]  Gabriel N. Gatica,et al.  Boundary-Field Equation Methods for a Class of Nonlinear Problems , 1995 .

[11]  S. Bertoluzza Stabilization by multiscale decomposition , 1998 .

[12]  Joseph E. Pasciak,et al.  Least-squares for second-order elliptic problems , 1998 .

[13]  W. Dahmen Wavelet methods for PDEs — some recent developments , 2001 .

[14]  Wolfgang Dahmen,et al.  Adaptive Wavelet Methods for Saddle Point Problems - Optimal Convergence Rates , 2002, SIAM J. Numer. Anal..

[15]  M. Gunzburger,et al.  Treating inhomogeneous essential boundary conditions in finite element methods and the calculation of boundary stresses , 1992 .

[16]  Wolfgang Dahmen,et al.  Wavelet Least Squares Methods for Boundary Value Problems , 2001, SIAM J. Numer. Anal..

[17]  Angela Kunoth,et al.  Multilevel preconditioning — Appending boundary conditions by Lagrange multipliers , 1995, Adv. Comput. Math..

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

[19]  Reinhold Schneider,et al.  Least Squares Methods for the Coupling of FEM and BEM , 2003, SIAM J. Numer. Anal..

[20]  I. Babuska The finite element method with Lagrangian multipliers , 1973 .

[21]  Juhani Pitkäranta,et al.  Boundary subspaces for the finite element method with Lagrange multipliers , 1979 .

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

[23]  Faker Ben Belgacem,et al.  The Mortar finite element method with Lagrange multipliers , 1999, Numerische Mathematik.

[24]  Martin Costabel,et al.  Coupling of finite and boundary element methods for an elastoplastic interface problem , 1990 .

[25]  Silvia Bertoluzza,et al.  On the adaptive computation of integrals of wavelets , 2000 .

[26]  Wolfgang Dahmen,et al.  Wavelets on Manifolds I: Construction and Domain Decomposition , 1999, SIAM J. Math. Anal..

[27]  R. B. Kellogg,et al.  Least Squares Methods for Elliptic Systems , 1985 .

[28]  Henryk Wozniakowski,et al.  A general theory of optimal algorithms , 1980, ACM monograph series.

[29]  J. Pasciak,et al.  A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems , 1988 .

[30]  T. Manteuffel,et al.  First-Order System Least Squares for the Stokes Equations, with Application to Linear Elasticity , 1997 .

[31]  R. Glowinski,et al.  Error analysis of a fictitious domain method applied to a Dirichlet problem , 1995 .

[32]  T. Manteuffel,et al.  First-order system least squares for second-order partial differential equations: part I , 1994 .

[33]  James H. Bramble,et al.  Least Squares Methods for 2mth Order Elliptic Boundary-Value Problems , 1971 .

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

[35]  Wolfgang Dahmen,et al.  Element-by-Element Construction of Wavelets Satisfying Stability and Moment Conditions , 1999, SIAM J. Numer. Anal..