Computational scales of Sobolev norms with application to preconditioning

Mathematics of Computation

Volumn 69, Issue 230, 2000, Pages 463-480

  Bramble, James H ^a   Pasciak, Joseph E ^a   Vassilevski, Panayot S ^b,c  

^a TEXAS A AND M UNIVERSITY   (United States)

^b BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

^c LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Equivalent norms; Finite elements; Interpolation spaces; Preconditioning

Indexed keywords

EID: 0034403952     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-99-01106-0     Document Type: Article

References (33)

1. J. H. Bramble and J. E. Pasciak New estimates for multigrid algorithms including the V-cycle Math. Comp. 60(1993),447-471. MR 94a:65064
2. J. H. Bramble and J. E. Pasciak New estimates for multigrid algorithms including the V-cycle Math. Comp. 60(1993),447-471. MR 94a:65064
3. J.H. Bramble, Z. Leyk, and J.E. Pasciak, Iterative schemes for non-symmetric and indefinite elliptic boundary value problems, Math. Comp. 60 (1993) 1-22. MR 93d:65034
4. J.H. Bramble, Z. Leyk, and J.E. Pasciak, Iterative schemes for non-symmetric and indefinite elliptic boundary value problems, Math. Comp. 60 (1993) 1-22. MR 93d:65034
5. J. H. Bramble, J. E. Pasciak and J. Xu, Parallel multilevel preconditioners, Math. Comp. 55(1990), 1-22. MR 90k:65170
6. J. H. Bramble, J. E. Pasciak and J. Xu, Parallel multilevel preconditioners, Math. Comp. 55(1990), 1-22. MR 90k:65170
7. J. H. Bramble and P. S. Vassilevski, Wavelet-like extension operators in interface domain decomposition methods, (unpublished manuscript) 1997.
8. J. M. Carnicer, W. Dahmen, and J. M. Peña, Local decompositions of refinable spaces and wavelets, Appl. Comp. Harm. Anal. 3(1996), 127-153. MR 97f:42050
9. J. M. Carnicer, W. Dahmen, and J. M. Peña, Local decompositions of refinable spaces and wavelets, Appl. Comp. Harm. Anal. 3(1996), 127-153. MR 97f:42050
10. P.G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, New York, 1978. MR 58:25001
11. P.G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, New York, 1978. MR 58:25001
12. P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985. MR 86m:35004
13. P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985. MR 86m:35004
14. G. Haase, U. Langer, A. Meyer, and S. V. Nepomnyaschikh, Hierarchical extension operators and local multigrid methods in domain decomposition preconditioners, East-West J. Numer. Math. 2(1994), 173-193. MR 95g:65171
15. G. Haase, U. Langer, A. Meyer, and S. V. Nepomnyaschikh, Hierarchical extension operators and local multigrid methods in domain decomposition preconditioners, East-West J. Numer. Math. 2(1994), 173-193. MR 95g:65171
16. U. Kotyczka and P. Oswald, Piecewise linear prewavelets of small support, in: Approximation Theory VIII, vol. 2 (wavelets and multilevel approximation), C. Chui, L.L. Schumaker, eds., World Scientific, Singapore, 1995, 235-242. MR 98e:42035
17. U. Kotyczka and P. Oswald, Piecewise linear prewavelets of small support, in: Approximation Theory VIII, vol. 2 (wavelets and multilevel approximation), C. Chui, L.L. Schumaker, eds., World Scientific, Singapore, 1995, 235-242. MR 98e:42035
18. R. Lorentz and P. Oswald, Constructing economical Riesz bases for Sobolev spaces, Proceedings of the Domain Decomposition Conference held in Bergen, Norway, June 3-8, 1996.
19. F. Natterer, Error bounds for Tikhonov regularization in Hilbert scales, Appl. Anal. 18(1984), 29-37. MR 86e:65081
20. F. Natterer, Error bounds for Tikhonov regularization in Hilbert scales, Appl. Anal. 18(1984), 29-37. MR 86e:65081
21. S. V. Nepomnyaschikh, Optimal multilevel extension operators, Report SPC 95-3, Jan, 1995, Technische Universität Chemnitz-Zwickau, Germany.
22. P. Oswald, On discrete norm estimates related to multilevel preconditioners in the finite element method, Constructive Theory of Functions, Proc. Int. Conf. Varna 1992, Bulg. Acad. Sci., Sofia, 1992, 203-214.
23. P. Oswald, Multilevel Finite Element Approximation, Theory and Applications B.G. Teubner Stuttgart, Germany 1994. MR 95k:65110
24. P. Oswald, Multilevel Finite Element Approximation, Theory and Applications B.G. Teubner Stuttgart, Germany 1994. MR 95k:65110
25. R. Stevenson, A robust hierarchical basis preconditioner on general meshes, Numer. Math. 78 (1997), 269-303. CMP 98:05
26. R. Stevenson, A robust hierarchical basis preconditioner on general meshes, Numer. Math. 78 (1997), 269-303. CMP 98:05
27. R. Stevenson, Piecewise linear (pre-) wavelets on non-uniform meshes, Report # 9701, Department of Mathematics, University of Nijmegen, Nijmegen, The Netherlands, 1997.
28. U. Tautenhahn, Error estimates for regularization methods in Hilbert scales, SIAM J. Numer. Anal. 33(1996), 2120-2130.
29. P. S. Vassilevski and J. Wang, Stabilizing the hierarchical basis by approximate wavelets, I: Theory, Numer. Linear Alg. Appl. 4(1997), 103-126. MR 98c:65197
30. P. S. Vassilevski and J. Wang, Stabilizing the hierarchical basis by approximate wavelets, I: Theory, Numer. Linear Alg. Appl. 4(1997), 103-126. MR 98c:65197
31. P. S. Vassilevski and J. Wang, Stabilizing the hierarchical basis by approximate wavelets, II: Implementation and numerical experiments, SIAM J. Sci. Comput. 20 (1999), 490-514. CMP 98:17
32. P. S. Vassilevski and J. Wang, Stabilizing the hierarchical basis by approximate wavelets, II: Implementation and numerical experiments, SIAM J. Sci. Comput. 20 (1999), 490-514. CMP 98:17
33. X. Zhang, Multi-level Additive Schwarz Methods, Courant Inst. Math. Sci., Dept. Comp. Sci. Rep. 1991.