Multilevel solvers for elliptic problems on domains

Wavelet Analysis and Its Applications

Volumn 6, Issue C, 1997, Pages 3-58

  Oswald, Peter ^a  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77957167061     PISSN: 1874608X     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1874-608X(97)80003-9     Document Type: Chapter

References (68)

1. Adams R.A. Sobolev Spaces (1978), Academic Press
2. Auscher P. Wavelets with boundary conditions on the interval. In: Chui C.K. (Ed). Wavelets: A Tutorial in Thoery and Applications (1992), Academic Press, Boston, MA 217-236
3. Bank R.E. PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. User's Guide 6.0. Frontiers Appl. Math. vol. 7 (1990), SIAM, Boston
4. Bank R.E., and Smith R.K. A posteriori error estimates based on hierarchical bases. SIAM J. Numer. Anal. 30 (1993) 921-935
5. Bank R.E., and Xu J. An algorithm for coarsening unstructured meshes. Numer. Math. 73 (1996) 1-36
6. Beck R., Erdmann B., and Roitzsch R. KASKADE User's Guide. Report TR-95-11 (1995), ZIB, Philadelphia, PA
7. Bespalov A.N., and Kuznetsov Yu.A. RF cavity computations using the domain decomposition and fictitious component methods. Russian J. Numer. Anal. Math. Modelling 2 (1987) 259-278
8. Bespalov A.N., Kuznetsov Yu.A., Pironneau O., and Vallet M.-G. Fictitious domains with separable preconditioners versus unstructured adapted meshes. Impact Comput. Sci. Engrg. 4 (1992) 217-249
9. de Boor C., Höllig K., and Riemenschneider S. Box Splines (1993), Springer, Berlin
10. Bornemann F., and Yserentant H. A basic norm equivalence for the theory of multilevel methods. Numer. Math. 64 (1993) 455-476
11. Bramble J.H. Multigrid Methods. Pitman Res. Notes Math. Ser. vol. 294 (1993), Longman Sci. & Tech., New York
12. Bramble J.H., Pasciak J.E., and Xu J. Parallel multilevel preconditioners. Math. Comp. 55 (1990) 1-22
13. Bramble J.H., Pasciak J.E., and Zhang X. Two-level preconditioners for 2m'th order elliptic finite element problems. Preprint (1996), Texas A&M University, Harlow
14. to appear. Brenner S. Preconditioning complicated fem's by simple fem's. SIAM J. Sci. Comput (1996)
15. Chan T., and Mathew T. Domain decomposition algorithms. Acta Numerica 94 (1994), Cambridge Univ. Press 61-143
16. In: Chui C.K. (Ed). Wavelets: A Tutorial in Theory and Applications (1992), Academic Press, New York
17. Chui C.K., and Quak E. Wavelets on a bounded interval. In: Braess D., and Schumaker L.L. (Eds). Numerical Methods of Approximation Theory vol. 9 (1992), Birkhäuser, Boston 53-75
18. May. Cohen A., Dahmen W., and DeVore R.A. Multiscale decompositions on bounded domains. IGPM-Report Nr. 113 (1995), RWTH, Basel
19. Cohen A., Daubechies I., Jawerth B., and Vial P. Multiresolution analysis, wavelets and fast algorithms on the interval. C. R. Acad. Sci. Paris Ser. I Math. 316 (1993) 417-421
20. Dahlke, S., W. Dahmen, and R. A. DeVore, Nonlinear approximation and adaptive techniques for solving elliptic operator equations, this volume.
21. January. Dahlke S., Dahmen W., Hochmuth R., and Schneider R. Stable multiscale bases and local error estimation for elliptic equations. IGPM-Report Nr. 124 (1996), RWTH, Aachen
22. Dahlke S., and Weinreich I. Wavelet-Galerkin-methods: An adapted biorthogonal wavelet basis. Constr. Approx. 9 (1993) 237-262
23. Dahlke S., and Weinreich I. Wavelet bases adapted to pseudo-differential operators. Appl. Comput. Harmon. Anal. 1 (1994) 267-283
24. Dahmen W. Stability of multiscale transformations. J. Fourier Anal. Appl. 2 (1996) 341-361
25. Dahmen W. Multiscale analysis, approximation, and interpolation spaces. In: Chui C.K., and Schumaker L.L. (Eds). Approximation Theory VIII vol. 2 (1995), World Scientific, Aachen 47-88
26. Dahmen W., and Kunoth A. Multilevel preconditioning. Numer. Math. 63 (1992) 315-344
27. Dahmen W., Kunoth A., and Urban K. A wavelet Galerkin method for the Stokes equations. Computing 56 (1996) 259-301
28. May. Dahmen W., and Micchelli C. Biorthogonal wavelet expansions. IGPM-Report Nr. 114 (1995), RWTH, Singapore
29. Dahmen W., Prössdorf S., and Schneider R. Multiscale methods for pseudodifferential equations. In: Schumaker L.L., and Webb G. (Eds). Recent Advances in Wavelet Analysis (1994), Academic Press, Aachen 191-235
30. Daubechies I. Ten Lectures on Wavelets. CBMS-NSF Conf. Ser. in Appl. Math., # 61 (1992), SIAM, New York
31. Daubechies I. Using Fredholm determinants to estimate the smoothness of refinable functions. In: Chui C.K., and Schumaker L.L. (Eds). Approximation Theory VIII vol. 2 (1995), World Scientific, Philadelphia 89-112
32. DeVore R.A., Jawerth B., and Popov V. Compression of wavelet decompositions. Amer. J. Math. 114 (1992) 737-785
33. DeVore R.A., and Lucier B.J. Wavelets. Acta Numerica 92 (1992), Cambridge Univ. Press, Singapore 1-56
34. DeVore R.A., and Popov V. Interpolation of Besov spaces. Trans. Amer. Math. Soc. 305 (1988) 297-314
35. Preprint SC 93-8. Erdmann B., Hoppe R.H.W., and Kornhuber R. Adaptive multilevel methods for obstacle problems in three space dimensions (1993), ZIB, New York
36. Finogenov S.A., and Kuznetsov Yu.A. Two-stage fictitious components method for solving the Dirichlet boundary value problem. Russian J. Numer. Anal. Math. Modelling 3 (1988) 301-323
37. Griebel M. Multilevelmethoden als Iterationsverfahren über Erzeugendensystemen (1994), Teubner Skr. Numer., Berlin
38. Griebel M., and Oswald P. Remarks on the abstract theory of additive and multiplicative Schwarz methods. Numer. Math. 70 (1995) 163-180
39. Griebel M., and Oswald P. Tensor-product-type subspace splittings and multilevel iterative methods for anisotropic problems. Adv. Comput. Math. 4 (1995) 171-206
40. Hackbusch W. On the multi-grid method applied to difference equations. Computing 20 (1978) 291-306
41. Hackbusch W. Iterative Solution of Large Sparse Systems of Equations (1994), Springer, Teubner, Stuttgart
42. Hackbusch W., and Sauter S.A. Composite finite elements for the approximation of PDEs on domains with complicated microstructures. Bericht Nr. 9505 (1995), University Kiel, New York
43. Hoppe R.H.W., and Kornhuber R. Adaptive multi-level methods for obstacle problems. SIAM J. Numer. Anal. 31 (1994) 301-323
44. Jaffard S. Wavelet methods for fast resolution of elliptic equations. SIAM J. Numer. Anal. 29 (1992) 965-986
45. Jaffard S., and Laurencot P. Orthogonal wavelets, analysis of operators, and applications to numerical analysis. In: Chui C.K. (Ed). Wavelets: A Tutorial in Theory and Applications (1992), Academic Press, Germany 543-601
46. Jawerth B., and Sweldens W. Wavelet multiresolution analyses adapted for the fast solution of boundary value ordinary differential equations. In: Melson A.D., Manteuffel T.A., and McCormick S.F. (Eds). Proc. Sixth Copper Mountain Conf. on Multigrid Methods (1993), NASA Conf. Publ. 3224, Boston 259-273
47. Jia R.-Q., and Micchelli C. Using the refinement equation for the construction of prewavelets II: Powers of two. In: Laurent J.P., LeMehaute A., and Schumaker L.L. (Eds). Curves and Surfaces (1991), Academic Press 209-246
48. Kornhuber R., and Yserentant H. Multilevel methods for elliptic problems on domains not resolved by the coarse grid. In: Keyes D., and Xu J. (Eds). Proc. 7th Conf. Domain Decomposition Meth. Cont. Math. vol. 180 (1994), AMS, New York 87-98
49. Ko, J., A. Kurdila, and P. Oswald, Scaling function and wavelet preconditioners for second order elliptic problems, this volume.
50. May. Lorentz R., and Oswald P. Constructing economical Riesz bases for Sobolev spaces. GMD-Bericht Nr. 993 (1996), GMD, Providence
51. Massopust P.R. Fractal Functions, Fractal Surfaces, and Wavelets (1994), Academic Press, Sankt Augustin, Germany
52. Marchuk G.I., Kuznetsov Yu.A., and Matsokin A.M. Fictitious components domain and domain decomposition methods. Russian J. Numer. Anal. Math. Modelling 1 (1986) 3-35
53. Meyer Y. Wavelets and Operators. Cambr. Stud. Adv. Math. vol. 37 (1992), Cambridge Univ. Press, San Diego
54. Nepomnyaschikh S.V. Method of splitting into subspaces for solving elliptic boundary value problems in complex-form domains. Russian J. Numer. Anal. Math. Modelling 6 (1991) 151-168
55. preprint. Nepomnyaschikh S.V. Preconditioning operators on unstructured grids (1995), Technical University Chemnitz, Cambridge
56. Oswald P. On the degree of nonlinear spline approximation in Besov-Sobolev spaces. J. Approx. Theory 61 (1990) 131-157
57. Oswald P. On function spaces related to finite element approximation theory. Z. Anal. Anwendungen 9 (1990) 43-64
58. Oswald P. Stable subspace splittings for Sobolev spaces and some domain decomposition algorithms. In: Keyes D., and Xu J. (Eds). Proc. 7th Conf. Domain Decomposition Meth. Contemp. Math. vol. 180 (1994), AMS, Germany 87-98
59. Oswald P. On the convergence rate of SOR: a worst case estimate. Computing 52 (1994) 245-255
60. Oswald P. Multilevel Finite Element Approximation. Theory & Applications (1994), Teubner Skr. Numer, Providence, RI
61. Oswald P. Preconditioners for nonconforming elements. Math. Comp. 65 (1996) 923-941
62. Rüde U. Mathematical and Computational Techniques for Multilevel Adaptive Methods. Frontiers Appl. Math. vol. 13 (1993), SIAM, Teubner, Stuttgart
63. Schumaker L.L. Spline Functions: Basic Theory (1981), Wiley, Philadelphia, PA
64. North-Holland, Amsterdam, 1978. Triebel H. Interpolation Theory, Function Spaces, Differential Operators (1978), Dt. Verlag Wiss., New York
65. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Rev. 34 (1992) 581-613
66. Xu J. The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids. Computing 56 (1996) 215-235
67. Yserentant H. Old and new convergence proofs for multigrid methods. Acta Numerica 93 (1993), Cambridge Univ. Press, Berlin 285-326
68. Zhang X. Multilevel additive Schwarz methods. Numer. Math. 63 (1992) 521-539