Stabilizing the Hierarchical Basis by Approximate Wavelets, I: Theory

Numerical Linear Algebra with Applications

Volumn 4, Issue 2, 1997, Pages 103-126

  Vassilevski, Panayot S ^a   Wang, Junping ^b  

^a BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

^b UNIVERSITY OF WYOMING   (United States)

Author keywords

Approximate wavelets; Finite element elliptic equations; Hierarchical basis; Multilevel methods; Preconditioning

Indexed keywords

EID: 0031516197     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199703/04)4:2<103::AID-NLA101>3.0.CO;2-J     Document Type: Article

References (30)

1. O. Axelsson and I. Gustafsson. Preconditioning and two-level multigrid methods of arbitrary degree of approximations. Math. Comp., 40, 219-242, 1983.
2. O. Axelsson and P. S. Vassilevski. Algebraic multilevel preconditioning methods, II. SIAM J. Numer. Anal., 27, 1569-1590, 1990.
3. R.E. Bank and T. Dupont. Analysis of a two-level scheme for solving finite element equations. Report CNA-159, Center for Numerical Analysis, The University of Texas at Austin, 1980.
4. R. E. Bank, T. Dupont and H. Yserentant. The hierarchical basis multigrid method. Numer. Math., 52, 427-458, 1988.
5. F. Bornemann and H. Yserentant. A basic norm equivalence for the theory of multilevel methods. Numer. Math., 64, 455-476, 1993.
6. D. Braess. The contraction number of a multigrid method for solving the Poisson equation. Numer. Math., 37, 387-404, 1981.
7. J. H. Bramble. Multigrid methods, in Pitman Research Notes in Mathematical Series, # 234, Longman Scientific & Technical, UK, 1995 (second edition).
8. J. Bramble and J. Pasciak. Uniform convergence estimates for multigrid V-cycle algorithms with less than full elliptic regularity. Contemporary Mathematics, 157, 17-26, 1994.
9. J. H. Bramble, J. E. Pasciak and J. Xu. Parallel multilevel preconditioners. Math. Comp., 55, 1-22, 1990.
10. J. Bramble, J. Pasciak, J. Wang and J. Xu. Convergence estimates for product iterative methods with applications to domain decomposition. Math. Comp., 57, 1-21, 1991.
11. W. Dahmen and A. Kunoth. Multilevel preconditioning. Numer. Math., 63, 315-344, 1992.
12. W. Dahmen, A. Kunoth and K. Urban. A wavelet-Galerkin method for the Stokes equations. Bericht Nr. 111, Institut für Geometrie und Praktische Mathematik, RWTH, Aachen, 1995.
13. I. Daubechies. Ten Lectures on Wavelets. SIAM, Philadelphia, PA, 1992.
14. M. Griebel. Multilevel algorithms considered as iterative methods on semidefinite systems. SIAM J. Sci. Comput., 15, 547-565, 1994.
15. M. Griebel and P. Oswald. Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems. Advances in Computational Mathematics, 4, 171-206, 1994.
16. M. Griebel and P. Oswald. On the abstract theory of additive and multiplicative Schwarz algorithms. Numer. Math., 70, 163-180, 1995.
17. S. Jaffard. Wavelet methods for fast resolution of elliptic problems. SIAM J. Numer. Anal., 29, 965-986, 1992.
18. U. Kotyczka and P. Oswald. Piecewise linear prewavelets of small support, in Approximation Theory VIII, vol. 2 wavelets and multilevel approximation, C. Chui and L. L. Schumaker, editors, pp. 235-242. World Scientific, Singapore, 1995.
19. P. Oswald. Multilevel Finite Element Approximation. Theory and Applications. Teubner Skripten zur Numerik, Teubner, Stuttgart, 1994.
20. R. Stevenson. Robustness of the additive and multiplicative frequency decomposition multilevel method. Computing, 54, 331-346, 1995.
21. R. Stevenson. A robust hierarchical basis preconditioner on general meshes. Report # 9533, Department of Mathematics, University of Nijmegen, Nijmegen, The Netherlands, 1995.
22. P. S. Vassilevski. Nearly optimal iterative methods for solving finite element elliptic equations based on the multilevel splitting of the matrix. Report # 1989-09, Institute for Scientific Computation, University of Wyoming, Laramie, WY, USA, 1989.
23. P. S. Vassilevski. Hybrid V-cycle algebraic multilevel preconditioners. Math. Comp., 58, 489-512, 1992.
24. P. S. Vassilevski. On two ways of stabilizing the hierarchical basis multilevel methods. SIAM Review, 1997, to appear.
25. P. S. Vassilevski and J. Wang. An application of the abstract multilevel theory to nonconforming finite element methods. SIAM J. Numer. Anal., 32, 235-248, 1995.
26. P. S. Vassilevski and J. Wang. Stabilizing the hierarchical basis by approximate wavelets, II: implementation and numerical experiments. CAM Report 95-48, Mathematics Department, UCLA, 1995.
27. J. Wang. Convergence analysis of Schwarz algorithms and multilevel decomposition iterative methods, I: self-adjoint and positive definite elliptic problems, in Iterative Methods in Linear Algebra, R. Beauwens and P. de Groen, editors. North Holland, Amsterdam, 1992.
28. J. Xu. Iterative methods by space decomposition and subspace correction. SIAM Review, 34, 581-613, 1992.
29. H. Yserentant. On the multilevel splitting of finite element spaces. Numer. Math., 49, 379-412, 1986.
30. H. Yserentant. Old and new convergence proofs for multigrid algorithms. Acta Numerica, 285-326, 1993.