Numerische Mathematik

, Volume 98, Issue 1, pp 67–97 | Cite as

Multiresolution weighted norm equivalences and applications

  • S. Beuchler
  • R. Schneider
  • C. Schwab


We establish multiresolution norm equivalences in weighted spaces L 2 w ((0,1)) with possibly singular weight functions w(x)≥0 in (0,1). Our analysis exploits the locality of the biorthogonal wavelet basis and its dual basis functions. The discrete norms are sums of wavelet coefficients which are weighted with respect to the collocated weight function w(x) within each scale. Since norm equivalences for Sobolev norms are by now well-known, our result can also be applied to weighted Sobolev norms. We apply our theory to the problem of preconditioning p-Version FEM and wavelet discretizations of degenerate elliptic and parabolic problems from finance.


Basis Function Weight Function Mathematical Method Wavelet Coefficient Wavelet Discretizations 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beuchler, S.: Preconditioning for the p-version of the FEM by bilinear elements. Technical Report SFB393 01-17, Technische Universität Chemnitz, May 2001Google Scholar
  2. 2.
    Beuchler, S.: Multigrid solver for the inner problem in domain decomposition methods for p-FEM. SIAM. J. Numer. Anal. 40(3), 928–944 (2002)MathSciNetGoogle Scholar
  3. 3.
    Bramble, J.H., Xu, J.: Some estimates for a weighted L 2 projection. Math. Comp. 56, 463–476 (1991)zbMATHMathSciNetGoogle Scholar
  4. 4.
    Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Elements. Springer-Verlag 1994Google Scholar
  5. 5.
    Canuto, C., Tabacco, A., Urban, K.: The wavelet element method, part I: Construction and analysis. Appl. Comput. Harm. Anal. 6, 1–52 (1999)zbMATHMathSciNetGoogle Scholar
  6. 6.
    Cohen, A.: Wavelet methods in numerical analysis. In: Handbook of Numerical Analysis, vol. VII, P.G.Ciarlet and J.L.Lions (eds.), Elsevier, Amsterdam, 2000Google Scholar
  7. 7.
    Cohen, A., Daubechies, I., Vial., P.: Wavelets on the interval and fast wavelet transforms. Appl. Comput. Harm. Anal. 1, 54–81 (1993)zbMATHGoogle Scholar
  8. 8.
    Dahmen, W.: Wavelet and multiscale methods for operator equations. Acta Numerica 6, 55–228 (1997)zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    Dahmen, W.: Stability of multiscale transformations. J. Fourier Anal. Appl. 4, 341–362 (1996)zbMATHMathSciNetGoogle Scholar
  10. 10.
    Dahmen, W., Kunoth, A.: Multilevel preconditioning. Numer. Math. 63, 315–344 (1992)CrossRefzbMATHMathSciNetGoogle Scholar
  11. 11.
    Dahmen, W., Kunoth, A., Urban., K.: Biorthogonal spline wavelets on the interval – Stability and moment conditions. Appl. Comput. Harmon. Anal. 6(2), 132–196 (1998)MathSciNetGoogle Scholar
  12. 12.
    Dahmen, W., Schneider., R.: Composite wavelet bases for operator equations. Math. Comp. 68, 1533–1567 (1999)CrossRefzbMATHMathSciNetGoogle Scholar
  13. 13.
    Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia, 1992Google Scholar
  14. 14.
    DeVore., R.: Nonlinear Approximation. Acta Numerica 7, 51–150 (1998)Google Scholar
  15. 15.
    Deville, M.O., Mund., E.H.: Finite element preconditioning for pseudospectral solutions of elliptic problems. SIAM J. Sci. Stat. Comp. 18(2), 311–342 (1990)Google Scholar
  16. 16.
    George., A.: Nested dissection of a regular finite element mesh. SIAM J. Numer. Anal. 10, 345–363 (1973)MathSciNetGoogle Scholar
  17. 17.
    George, A., Liu, J.W.-H.: Computer solution of large sparse positive definite systems. Prentice-Hall Inc. Englewood Cliffs. New Jersey, 1981Google Scholar
  18. 18.
    Ivanov, S.A., Korneev, V.G.: On the preconditioning in the domain decomposition technique for the p-version finite element method. Part I. Technical Report SPC 95-35, Technische Universität Chemnitz-Zwickau, December 1995Google Scholar
  19. 19.
    Ivanov, S.A., Korneev, V.G.: On the preconditioning in the domain decomposition technique for the p-version finite element method. Part II. Technical Report SPC 95-36, Technische Universität Chemnitz-Zwickau, December 1995Google Scholar
  20. 20.
    Jensen, S., Korneev., V.G.: On domain decomposition preconditioning in the hierarchical p-version of the finite element method. Comput. Methods Appl. Mech. Eng. 150(1–4), 215–238 (1997)Google Scholar
  21. 21.
    Korneev., V.G.: Local Dirichlet problems on subdomains of decomposition in hp discretizations, and optimal algorithms for their solution. Math. Mod. 14(5), 51–74 (2002)Google Scholar
  22. 22.
    Lions, J.L., Magenes, E.: Non-homogeneous boundary value problems and applications I. Springer-Verlag 1972Google Scholar
  23. 23.
    Melenk, J.M., Gerdes, K., Schwab, C.: Fully Discrete hp-Finite Elements I: Fast Quadrature. Comp. Meth. Appl. Mech. Engg. 190, 4339–4364 (2001)zbMATHGoogle Scholar
  24. 24.
    Meyer, Y.: Ondelettes et Opérateurs 1: Ondelettes. Hermann, Paris, 1990Google Scholar
  25. 25.
    Oswald, P.: On function spaces related to finite element approximation theory. Z. Anal. Anwendungen 9, 43–64 (1990)zbMATHMathSciNetGoogle Scholar
  26. 26.
    Oswald., P.: On the robustness of the BPX-preconditioner with respect to jumps in the coefficients. Math. Comp. 68, 633–650 (1999)MathSciNetGoogle Scholar
  27. 27.
    Fouque, J.P., Papanicolau, G., Sircar, R.: Derivatives in financial markets with stochastic volatility. Cambridge University Press, Cambridge 2000Google Scholar
  28. 28.
    Schötzau, D., Schwab, C.: Time Discretization of parabolic problems by the hp-version of the discontinuous Galerkin finite element method. SIAM J. Numer. Anal. 38, 837–875 (2000)zbMATHMathSciNetGoogle Scholar
  29. 29.
    Schneider, R.: Multiskalen- und Wavelet Matrixkompression Teubner 1998Google Scholar
  30. 30.
    Schwab, C.: p and hp FEM. Oxford Univ. Press 1998Google Scholar
  31. 31.
    Sherwin, S., Karniadakis, G.E.: hp and spectral Element Methods. Oxford Univ. Press 1998Google Scholar
  32. 32.
    Thomee, V.: Galerkin Finite Element Methods for Parabolic Problems. Springer Verlag 1997Google Scholar
  33. 33.
    Zhang, X.: Multilevel Schwarz methods. Numer. Math. 63, 521–539 (1992)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  1. 1.Johann Radon Institute for Computational and Applied MathematicsAustrian Academy of ScienceLinzAustria
  2. 2.Scientific ComputingInstitute of Computer ScienceKielGermany
  3. 3.Seminar für Angewandte MathematikEidgenössische Technische HochschuleZürichSwitzerland

Personalised recommendations