Wavelet-like methods in the design of efficient multilevel preconditioners for elliptic PDEs

Wavelet Analysis and Its Applications

Volumn 6, Issue C, 1997, Pages 59-105

  Vassilevski, Panayot S ^a   Wang, Junping ^b  

^a BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

^b UNIVERSITY OF WYOMING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77957107532     PISSN: 1874608X     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1874-608X(97)80004-0     Document Type: Chapter

References (45)

1. Arnold, D. N., R. S. Falk, and R. Winther, Preconditioning in H(div) and applications, Math. Comp., to appear.
2. Axelsson O., Eijkhout V., Polman B., and Vassilevski P.S. Incomplete block-matrix factorization iterative methods for convection-diffusion problems. BIT 29 (1989) 867-889
3. Axelsson O., and Gustafsson I. Preconditioning and two-level multigrid methods of arbitrary degree of approximations. Math. Comp. 40 (1983) 219-242
4. Axelsson O., and Vassilevski P.S. Algebraic multilevel preconditioning methods, II. SIAM J. Numer. Anal. 27 (1990) 1569-1590
5. Bank R.E., and Dupont T. Analysis of a two-level scheme for solving finite element equations. Technical Report CNA-159 (1980), Center for Numerical Analysis, The University of Texas, New York
6. Bramble J.H. Multigrid Methods. Pitman Res. Notes Math. Ser. 2nd Ed. vol. 294 (1995), Longman, Austin
7. preprint. Bramble J.H., and Pasciak J.E. Iterative techniques for time dependent Stokes problems. ISC Report, Texas A&M University (1994)
8. Bramble J.H., Pasciak J.E., Wang J., and Xu J. Convergence estimates for product iterative methods with applications to domain decomposition. Math. Comp. 57 (1991) 1-21
9. Bramble J.H., Pasciak J.E., Wang J., and Xu J. Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comp. 57 (1991) 23-45
10. Bramble J.H., Pasciak J.E., and Xu J. Parallel multilevel preconditioners. Math. Comp. 55 (1990) 1-22
11. Brezzi F., and Fortin M. Mixed and Hybrid Finite Element Methods (1991), Springer-Verlag, Harlow, U.K.
12. Carnicer J.M., Dahmen W., and Peña J.M. Local decompositions of refinable spaces and wavelets. Appl. Comput. Harmon. Anal. 3 (1996) 127-153
13. Ciarlet P. The Finite Element Method for Elliptic Problems (1977), North Holland, New York
14. Chui C.K. An Introduction to Wavelets (1992), Academic Press, Amsterdam
15. Dahmen W., and Kunoth A. Multilevel preconditioning. Numer. Math. 63 (1992) 315-344
16. Dahmen W., Kunoth A., and Urban K. A wavelet Galerkin method for the Stokes equations. Computing 56 (1996) 259-301
17. Daubechies I. Ten Lectures on Wavelets (1992), SIAM, Boston
18. Girault V., and Raviart P.-A. Finite Element Methods for Navier-Stokes Equations (1986), Springer-Verlag, Philadelphia
19. Griebel M., and Oswald P. On the abstract theory of additive and multiplicative Schwarz algorithms. Numer. Math. 70 (1995) 163-180
20. Griebel M., and Oswald P. Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems. Adv. Comput. Math. 4 (1994) 171-206
21. Hood P., and Taylor C. A numerical solution of the Navier-Stokes equations using the finite element technique. Comput. Fluids 1 (1973) 73-100
22. Jaffard S. Wavelet methods for fast resolution of elliptic problems. SIAM J. Numer. Anal. 29 (1992) 965-986
23. Johnson C. Numerical Solution of Partial Differential Equations by the Finite Element Method (1994), Cambridge Univ. Press, Berlin
24. Kotyczka U., and Oswald P. Piecewise linear prewavelets of small support. In: Chui C.K., and Schumaker L.L. (Eds). Approximation Theory VIII vol. 2 (1995), World Scientific, Cambridge 235-242
25. Lorentz R., and Oswald P. Constructing economical Riesz bases for Sobolev spaces. presented at the 9th Domain Decomposition Conference held in Bergen. Norway, June 3-8 (1996)
26. 2 (IR). Trans. Amer. Math. Soc. 315 (1989) 69-88
27. Maubach J.M. Local bisection refinement for n-simplicial grids generated by reflection. SIAM J. Sci. Comput. 16 (1995) 210-227
28. Mitchell W.F. Optimal multilevel iterative methods for adaptive grids. SIAM J. Sci. Stat. Comput. 13 (1992) 146-167
29. Ong, M.-E. G., Hierarchical basis preconditioners in three dimensions, SIAM J. Sci. Comput., to appear.
30. Oswald P. Multilevel Finite Element Approximation: Theory and Applications (1994), Teubner Skr. Numer., Singapore
31. Rusten T., and Winther R. A preconditioned iterative method for saddle-point problems. SIAM J. Matrix Anal. Appl. 13 (1992) 887-904
32. Schatz A.H. An observation concerning Ritz-Galerkin methods with indefinite bilinear forms. Math. Comp. 28 (1974) 959-962
33. Schatz A.H., and Wang J. Some new error estimates for Ritz-Galerkin methods with minimal regularity assumptions. Math. Comp. 65 (1996) 19-27
34. Silvester D.S., and Wathen A.J. Fast iterative solution of stabilized Stokes systems, part II: using general block preconditioners. SIAM J. Numer. Anal. 31 (1994) 1-16
35. Stevenson R. Robustness of the additive and multiplicative frequency decomposition multilevel method. Computing 54 (1995) 331-346
36. Stevenson R. A robust hierarchical basis preconditioner on general meshes. Technical Report # 9533 (1995), Department of Mathematics, University of Nijmegen, Teubner, Stuttgart
37. Vassilevski P.S. Nearly optimal iterative methods for solving finite element elliptic equations based on the multilevel splitting of the matrix. Technical Report # 1989-09 (1989), Institute for Scientific Computation, University of Wyoming, Nijmegen, The Netherlands
38. Vassilevski P.S. Hybrid V-cycle algebraic multilevel preconditioners. Math. Comp. 58 (1992) 489-512
39. Vassilevski, P. S., On two ways of stabilizing the hierarchical basis multilevel method, SIAM Rev., to appear.
40. Vassilevski P.S., and Wang J. Multilevel iterative methods for mixed finite element discretizations of elliptic problems. Numer. Math. 63 (1992) 235-248
41. to appear. Vassilevski P.S., and Wang J. Stabilizing the hierarchical basis by approximate wavelets, I: Theory. Numer. Linear Algebra Appl. (1996)
42. submitted. P.S. V., and Wang J. Stabilizing the hierarchical basis by approximate wavelets, II: Implementation and numerical experiments. SIAM J. Sci. Comput. (1996)
43. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Rev. 34 (1992) 581-613
44. Yserentant H. On the multilevel splitting of finite element spaces. Numer. Math. 49 (1986) 379-412
45. Yserentant H. Old and new convergence proofs for multigrid algorithms. Acta Numerica (1993), Cambridge Univ. Press, Laramie, WY, USA 285-326