Stable three-point wavelet bases on general meshes

Numerische Mathematik

Volumn 80, Issue 1, 1998, Pages 131-158

  Stevenson, Rob ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032390114     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050363     Document Type: Article

References (34)

1. Bramble, J.H., Pasciak, J.E., Xu, J. (1990) Parallel multilevel preconditioners. Math. Comp. 55, 1-22
2. Bornemann, F.A., Yserentant, H. (1993) A basic norm equivalence for the theory of multilevel methods. Numer. Math. 64, 455-476
3. Cohen, A., Daubechies, I., Feauveau, J.C. (1992) Biorthogonal bases of compactly supported wavelets. Comm. Pur. Appl. Math. 45, 485-560
4. Ciarlet, P.G. (1978) The finite element method for elliptic problems. North-Holland, Amsterdam
5. Dahmen, W. (1996) Stability of multiscale transformations. J. Fourier Anal. Appl. 4, 341-362
6. Dahmen, W., Kunoth, A. (1992) Multilevel preconditioning. Numer. Math. 63, 315-344
7. Dahmen, W., Kleemann, B., Prössdorf, Schneider, R. (1994) A multiscale method for the double layer potential equation on a polyhedron. In Dikshit, H.P., Micchelli, C.A. (eds.) Advances in Computational Mathematics, pages 1-40. World Scientific Publishing Co. Inc.
8. Dahmen, W., Kunoth, A., Schneider, R. (1995) Operator equations, multiscale concepts and complexity. Technical report, WIAS-Berlin, December 1995.
9. Dahmen, W., Kunoth, A., Urban, K. (1996) Biorthogonal spline-wavelets on the interval - stability and moment conditions. Technical report, RWTH Aachen, August 1996.
10. Drya, M., Sarkis, M.V., Widlund, O.B. (1996) Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions. Numer. Math. 72(3), 313-348
11. Griebel, M., Oswald, P. (1995) Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems. Adv. Comput. Math. 4(1-2), 171-206
12. Hackbusch, W. (1986) Theorie und Numerik elliptischer Differentialgleichungen. B.G. Teubner, Stuttgart
13. Hackbusch, W. (1989) The frequency decomposition multi-grid method I. Application to anisotropic equations. Numer. Math. 56, 229-245
14. Hackbusch, W. (1992) The frequency decomposition multi-grid method II. Convergence analysis based on the additive Schwarz method. Numer. Math. 63, 433-453
15. Junkherr, J. (1994) Multigrid methods for weakly singular integral equations of the first kind. Christian-Albrechts-Universität Kiel, Germany. PhD. thesis (in German).
16. Kotyczka, U., Oswald, P. (1995) Piecewise linear prewavelets of small support. In Chui, C.K., Schumaker, L.L. (eds.) Approximation Theory VIII. World Scientific Publishing Co. Inc.
17. Lorentz, R., Oswald, P. (1996) Constructing economical Riesz bases for Sobolev spaces. GMD-bericht 993, GMD, Sankt Augustin, May 1996.
18. Meyer, Y. (1990) Ondelettes et Operateurs. Hermann, Paris
19. Oswald, P. (1992) On discrete norm estimates related to multilevel preconditioned in the finite element method. In Constructive Theory of Functions, Proc. Int. Conf. Varna 1991, Sofia, pages 203-214. Bulg. Acad. Sci.
20. Oswald, P. (1994) Multilevel finite element approximation: Theory and applications. B.G. Teubner, Stuttgart
21. Oswald, P. (1995) On the robustness of the BPX-preconditioner with respect to jumps in the coefficients. Technical report, Texas A&M University
22. Schneider, R. (1995) Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur Lösung großer volbesetzter Gleigungssysteme. TH Darmstadt, Germany. Habilitationschrift (in German).
23. Stevenson, R.P. (1995) Robustness of the additive and multiplicative frequency decomposition multi-level method. Computing 54, 331-346
24. Stevenson, R.P. (1996) The frequency decomposition multi-level method: A robust additive hierarchical basis preconditioner. Math. Comp., 65(215):983-997, July 1996.
25. Stevenson, R.P. (1997) Experiments in 3D with a three-point hierarchical basis preconditioner. Appl. Numer. Math., 23(1): 159-176, February 1997.
26. Stevenson, R.P. (1997) Piecewise linear (pre-)wavelets on non-uni form meshes. Technical Report 9701, University of Nijmegen, January 1997. Accepted for publication in Multigrid Methods V, Proceedings of EMG'96.
27. Stevenson, R.P. (1997) A robust hierarchical basis preconditioner on general meshes. Numer. Math. 78, 269-303
28. Sweldens, W. (1995) The lifting scheme: A construction of second generation wavelets. Technical Report 1995:6, Industrial Mathematics Initiative, Department of Mathematics, University of South Carolina, to appear in SIAM J. Math. Anal.
29. Sweldens, W. (1995) The lifting scheme: A construction of second generation wavelets. Technical Report 1995:6, Industrial Mathematics Initiative, Department of Mathematics, University of South Carolina, to appear in SIAM J. Math. Anal.
30. Vassilevski, P.S., Wang, J. (1995) Stabilizing the hierarchical basis by approximate wavelets, II: Implementation and numerical experiments. CAM report 95-48, Department of Mathematics, UCLA, Los Angeles, to appear in SIAM J. Sci. Comput.
31. Vassilevski, P.S., Wang, J. (1996) Stabilizing the hierarchical basis by approximate wavelets, I: Theory. Num. Lin. Alg. with Appl., to appear.
32. Wang, J. (1994) New convergence estimates for multilevel algorithms for finite-element approximations. J. Comp. Appl. Math. 50, 593-604
33. Xu, J. (1989) Theory of Multilevel Methods. Report no. AM 48, Pennsylvania State University
34. Xu, J. (1992) Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581-613