Adaptive Wavelet Methods II - Beyond the Elliptic Case

Foundations of Computational Mathematics

Volumn 2, Issue 3, 2002, Pages 203-245

  Cohen, A ^a   Dahmen, W ^b   DeVore, R ^c  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Adaptive methods; Best N term approximation; Convergence rates; Fast matrix vector multiplication; Indefinite problems; Operator equations; Quasi sparse matrices and vectors

Indexed keywords

ADAPTIVE METHODS; BEST N-TERM APPROXIMATION; CONVERGENCE RATES; INDEFINITE PROBLEMS; MATRIX VECTOR MULTIPLICATION; OPERATOR EQUATION;

MATHEMATICAL OPERATORS; VECTOR SPACES;

ITERATIVE METHODS;

EID: 0347937165     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s102080010027     Document Type: Article

References (38)

1. A. K. Aziz, R. B. Kellogg, and A. B. Stephens, Least-squares methods for elliptic systems, Math. Comp. 44 (1985), 53-70.
2. I. Babuška, The finite element method with Lagrange multipliers, Numer. Math. 20 (1973), 179-192.
3. A. Barinka, T. Barsch, P. Charton, A. Cohen, S. Dahlke, W. Dahmen, and K. Urban, Adaptive wavelet schemes for elliptic problems - Implementation and numerical experiments, SIAM J. Sci. Comput. 23 (2001), 910-939.
4. A. Barinka, S. Dahlke, and W. Dahmen, On the fast approximate computation of stiffness matrices for operator equations. In preparation.
5. S. Bertoluzza, Stabilization by multiscale decomposition, Appl. Math. Lett. 11 (1998), 129-134.
6. S. Bertoluzza, C. Canuto, and K. Urban, On the adaptive computation of integrals of wavelets, Appl. Numer. Math. 34 (2000), 13-38.
7. D. Braess, Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics, Cambridge University Press, Cambridge, 1997.
8. 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), 935-955.
9. J. H. Bramble, R. D. Lazarov, and J. E. Pasciak, Least-squares for second-order elliptic problems, Comput. Methods Appl. Mech. Engrg. 152 (1998), 195-210.
10. J. H. Bramble and J. E. Pasciak, A preconditioning technique for indefinite systems resulting from mixed approximations for elliptic problems. Math. Comp. 50 (1988), 1-17.
11. J. H. Bramble and A. H. Schatz, Least squares methods for 2mth-order elliptic boundary-value problems, Math. Comp. 25 (1971), 1-32.
12. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
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), 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), 1727-1741.
15. A. Canuto, A. Tabacco, and K. Urban, The wavelet element method. Part I: Construction and analysis, Appl. Comput. Harmonic Anal. 6 (1999), 1-52.
16. A. Cohen, Wavelets in numerical analysis, in Handbook of Numerical Analysis, Vol. VII (P. G. Ciarlet and J. L. Lions eds.), Elsevier, Amsterdam, 1999.
17. A. Cohen, W. Dahmen, and R. A. DeVore, Adaptive wavelet methods for elliptic operator equations - Convergence rates, Math. Comp. 70 (2001), 27-75.
18. A. Cohen and R. Masson, Wavelet adaptive methods for second-order elliptic problems, boundary conditions and domain decomposition, Numer. Math. 86 (2000), 193-238,
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), 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), 21-47.
21. S. Dahlke, W. Dahmen, and K. Urban, Adaptive wavelet methods for saddle point problems -Convergence rates, IGPM Report # 204, RWTH Aachen, July 2001, to appear in SIAM J. Numer. Anal.
22. S. Dahlke, R. Hochmuth, and K. Urban, Adaptive wavelet methods for saddle point problems, Math. Model. Numer. Anal. (M2AN), 34(5), (2000), 1003-1022.
23. W. Dahmen, Wavelet and multiscale methods for operator equations, Acta Numerica 6 (1997), 55-228.
24. W. Dahmen, Wavelet methods for PDEs - Some recent developments, J. Comput. Appl. Math. 128 (2001), 133-185.
25. W. Dahmen and A. Kunoth, Appending boundary conditions by Lagrange multipliers: Analysis of the LBB condition, Numer. Math. 88 (2001), 9-42; 215 (1994), 583-620.
26. W. Dahmen and A. Kunoth, Appending boundary conditions by Lagrange multipliers: Analysis of the LBB condition, Numer. Math. 88 (2001), 9-42; 215 (1994), 583-620.
27. W. Dahmen, A. Kunoth, and R. Schneider, Wavelet least squares methods for boundary value problems, IGPM Report # 175, RWTH Aachen, Sept. 1999, to appear in SIAM J. Numer. Anal.
28. W. Dahmen and R. Schneider, Composite wavelet bases for operator equations, Math. Comp. 68 (1999), 1533-1567.
29. W. Dahmen and R. Schneider, Wavelets on manifolds I: Construction and domain decomposition, SIAM J. Math. Anal. 31 (1999), 184-230.
30. W. Dahmen and R. Stevenson, Element-by-element construction of wavelets - Stability and moment conditions, SIAM J. Numer. Anal. 37 (1999), 319-325.
31. R. DeVore, Nonlinear approximation, Acta Numerica 7 (1998), 51-150.
32. G. N. Gatica and G. C. Hsiao, Boundary-Field Equation Methods for a Class of Nonlinear Problems, Pitman Research Notes in Mathematics Series, Vol. 331, Wiley, New York, 1995.
33. G. Gatica, H. Harbrecht, and R. Schneider, Least-squares method for the coupling of FEM and BEM, Preprint 01-21, Departamento de Ingeniería Matemática, Universidad de Concepción, 2001.
34. R. Glowinski and V. Girault, Error analysis of a fictitious domain method applied to a Dirichlet problem, Japan J. Indust. Appl. Math. 12 (1995), 487-514.
35. M. D. Gunzburger and S. L. Hou, Treating inhomogeneous boundary conditions in finite element methods and the calculation of boundary stresses, SIAM J. Numer. Anal. 29 (1992), 390-424.
36. A. Kunoth, Multilevel preconditioning - Appending boundary conditions by Lagrange multipliers. Adv. in Comput. Math. 4 (1995), 145-170.
37. J. Traub and H. Woźniakowski, A General Theory of Optimal Algorithms, Academic Press, New York, 1980.
38. K. Yosida, Functional Analysis, Grundlehren, Springer-Verlag, Berlin, 1966.