Wavelet least squares methods for boundary value problems

SIAM Journal on Numerical Analysis

Volumn 39, Issue 6, 2002, Pages 1985-2013

  Dahmen, Wolfgang ^a   Kunoth, Angela ^b   Schneider, Reinhold ^c  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b UNIVERSITY OF BONN   (Germany)

^c CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Error estimates; Least squares; Multilevel preconditioning; Norm equivalences; Wavelets

Indexed keywords

EID: 0036556367     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142999361852     Document Type: Article

References (42)

1. S. AGMON, A. DOUGLIS, AND L. NIRENBERG, Estimates near the boundary for solutions of elliptic partial differential equations satisfying general boundary conditions. II, Comm. Pure Appl. Math., 17 (1964), pp. 35-92.
2. [AKS] A. K. AZIZ, R. B. KELLOGG, AND A. B. STEPHENS, Least-squares methods for elliptic systems, Math. Comp., 44 (1985), pp. 53-70.
3. I. BABUŠKA, The finite element method with Lagrange multipliers, Numer. Math., 20 (1973), pp. 179-192.
4. T. BARSCH. A. KUNOTH, AND K. URBAN, Towards object oriented software tools for numerical multiscale methods for p.d.e.s using wavelets, in Multiscale Wavelet Methods for Partial Differential Equations, W. Dahmen, A. Kurdila, and P. Oswald, eds., Academic Press, San Diego, CA, 1997, pp. 383-412.
5. S. BERTOLUZZA, Stabilization by multiscale decomposition, Appl. Math. Lett., 11 (1998), pp. 129-134.
6. S. BERTOLUZZA, Wavelet stabilization of the Lagrange multiplier method, Numer. Math., 86 (2000), pp. 1-28.
7. J. H. BRAMBLE, R. D. LAZAROV, AND J. E. PASCIAK, A least-squares approach based on a discrete minus one inner product for first order systems, Math. Comp., 66 (1997), pp. 935-955.
8. J. H. BRAMBLE, R. D. LAZAROV, AND J. E. PASCIAK, Least-squares for second order elliptic problems, Comp. Methods Appl. Mech. Engrg., 152 (1998), pp. 195-210.
9. D. BRAESS, Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics, Cambridge University Press, Cambridge, UK, 1997.
10. J. H. BRAMBLE AND A. H. SCHATZ, Least squares methods for 2mth order elliptic boundary-value problems, Math. Comp., 25 (1971), pp. 1-32.
11. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
12. C. CANUTO, A. TABACCO, AND K. URBAN, The wavelet element method, part I: Construction and analysis, Appl. Comput. Harmon. Anal., 6 (1999), pp. 1-52.
13. Z. CAI, R. LAZAROV, T. A. MANTEUFFEL, AND S. F. MCCORMICK, First-order system least squares for second-order partial differential equations: Part I, SIAM J. Numer. Anal., 31 (1994), pp. 1785-1799.
14. Z. CAI, T. A. MANTEUFFEL, AND S. F. MCCORMICK, First-order system least squares for the Stokes equations, with application to linear elasticity, SIAM J. Numer. Anal., 34 (1997), pp. 1727-1741.
15. A. COHEN, W. DAHMEN, AND R. A. DEVORE, Adaptive wavelet methods for elliptic operator equations - convergence rates, Math. Comp., 70 (2001), pp. 27-75.
16. A. COHEN AND R. MASSON, Wavelet adaptive methods for second order elliptic problems, boundary conditions and domain decomposition, Numer. Math., 86 (2000), pp. 193-238.
17. A. COHEN AND R. MASSON, Wavelet methods for second-order elliptic problems, preconditioning, and adaptivity, SIAM J. Sci. Comput., 21 (1999), pp. 1006-1026.
18. A. COHEN, I. DAUBECHIES, AND J.-C. FEAUVEAU, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45 (1992), pp. 485-560.
19. M. COSTABEL AND E. P. STEPHAN, Coupling of finite and boundary element methods for an elastoplastic interface problem, SIAM J. Numer. Anal., 27 (1990), pp. 1212-1226.
20. S. DAHLKE, W. DAHMEN, R. HOCHMUTH, AND R. SCHNEIDER, Stable multiscale bases and local error estimation for elliptic problems, Appl. Numer. Math., 8 (1997), pp. 21-47.
21. W. DAHMEN, Stability of multiscale transformations, J. Fourier Anal. Appl., 4 (1996), pp. 341-362.
22. W. DAHMEN, Wavelet and multiscale methods for operator equations, Acta Numer., 6 (1997), pp. 55-228.
23. W. DAHMEN AND A. KUNOTH, Appending boundary conditions by Lagrange multipliers: Analysis of the LBB condition, Numer. Math., 88 (2001), pp. 9-42.
24. W. DAHMEN, A. KUNOTH, AND R. SCHNEIDER, Wavelet least squares methods for boundary value problems - Extended version, manuscript, October 2000, also available online from http://www.iam.uni-bonn.de/~kunoth/papers.
25. W. DAHMEN, A. KUNOTH, AND K. URBAN, Biorthogonal spline-wavelets on the interval -Stability and moment conditions, Appl. Comput. Harmon. Anal., 6 (1999), pp. 132-196.
26. W. DAHMEN, S. PRÖSSDORF, AND R. SCHNEIDER, Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solution, Adv. Comput. Math., 1 (1993), pp. 259-335.
27. W. DAHMEN, S. PRÖSSDORF, AND R. SCHNEIDER, Multiscale methods for pseudodifferential equations on smooth manifolds, in Wavelets: Theory, Algorithms, and Applications, C. K. Chui, L. Montefusco, and L. Puccio, eds., Academic Press, San Diego, CA, 1994, pp. 385-424.
28. W. DAHMEN AND R. SCHNEIDER, Composite wavelet bases for operator equations, Math. Comp., 68 (1999), pp. 1533-1567.
29. W. DAHMEN AND R. SCHNEIDER, Wavelets on manifolds I: Construction and domain decomposition, SIAM J. Math. Anal., 31 (1999), pp. 184-230.
30. W. DAHMEN AND R. STEVENSON, Element-by-element construction of wavelets satisfying stability and moment conditions, SIAM J. Numer. Anal., 37 (1999), pp. 319-352.
31. G. N. GATICA AND G. C. HSIAO, Boundary-Field Equation Methods for a Class of Nonlinear Problems, Pitman Res. Notes Math. Ser. 331, Longman Scientific and Technical, Harlow, UK, 1995.
32. G. GATICA, H. HARBRECHT, AND R. SCHNEIDER, Least Squares Methods for the Coupling of FEM and BEM, SFB 393 preprint 01-32, Technische Universität Chemnitz, Chemnitz, Germany
33. V. GIRAULT AND P.-A. RAVIART, Finite Element Methods for Navier-Stokes Equations, Springer-Verlag, Berlin, Germany, 1986.
34. R. GLOWINSKI AND V. GIRAULT, Error analysis of a fictitious domain method applied to a Dirichlet problem, Japan J. Indust. Appl. Maths., 12 (1995), pp. 487-514.
35. M. D. GUNZBURGER AND S. L. HOU, Treating inhomogeneous essential boundary conditions in finite element methods and the calculation of boundary stresses, SIAM J. Numer. Anal., 29 (1992), pp. 390-424.
36. S. HILDEBRANDT AND E. WIENHOLTZ, Constructive proofs of representation theorems in separable Hilbert spaces, Comm. Pure Appl. Math., 17 (1964), pp. 369-373.
37. [J] D. C. JESPERSEN, A least-square decomposition method for solving elliptic systems, Math. Comp., 31 (1977), pp. 873-880.
38. A. KUNOTH, Wavelet Methods - Elliptic Boundary Value Problems and Control Problems, Adv. Numer. Math., Teubner, Stuttgart, Germany, 2001.
39. P. NEITTAANMÄKI AND J. SARANEN, On finite element approximation of the gradient for solution of Poisson equation, Numer. Math., 37 (1981), pp. 333-337.
40. A. I. PEHLIVANOV, G. F. CAREY, AND R. D. LAZAROV, Least-squares mixed finite elements for second-order elliptic problems, SIAM J. Numer. Anal., 31 (1994), pp. 1368-1377.
41. R. SCHNEIDER, Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur effizienten Lösung großer vollbesetzter Gleichungssysteme, Adv. Numer. Math., Teubner, Stuttgart, Germany, 1998.
42. G. STARKE, Multilevel boundary functionals for least-squares mixed finite element methods, SIAM J. Numer. Anal., 36 (1999), pp. 1065-1077.