Skip to main content
Log in

The Petrov–Galerkin method for second kind integral equations II: multiwavelet schemes

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

This paper continues the theme of the recent work [Z. Chen and Y. Xu, The Petrov–Galerkin and iterated Petrov–Galerkin methods for second kind integral equations, SIAM J. Numer. Anal., to appear] and further develops the Petrov–Galerkin method for Fredholm integral equations of the second kind. Specifically, we study wavelet Petrov–Galerkin schemes based on discontinuous orthogonal multiwavelets and prove that the condition number of the coefficient matrix for the linear system obtained from the wavelet Petrov–Galerkin scheme is bounded. In addition, we propose a truncation strategy which forms a basis for fast wavelet algorithms and analyze the order of convergence and computational complexity of these algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K.E. Atkinson, A Survey of Numerical Methods for Fredholm Integral Equations of the Second Kind (SIAM, Philadelphia, PA, 1976).

    Google Scholar 

  2. G. Beylkin, R. Coifman and V. Rokhlin, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math. 44 (1991) 141–183.

    MATH  MathSciNet  Google Scholar 

  3. Z. Chen and Y. Xu, The Petrov-Galerkin and iterated Petrov-Galerkin methods for second kind integral equations, SIAM J. Numer. Anal., to appear.

  4. W. Dahmen, S. Prössdorf and R. Schneider, Wavelet approximation methods for pseudodifferential equations I: Stability and convergence, Math. Z. 215 (1994) 583–620.

    MATH  MathSciNet  Google Scholar 

  5. W. Dahmen, S. Prössdorf and R. Schneider, Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solution, Adv. Comput. Math. 1 (1993) 259–335.

    Article  MATH  MathSciNet  Google Scholar 

  6. S. Karlin, Total Positivity (Stanford University Press, Stanford, CA, 1968).

    Google Scholar 

  7. R. Kress, Linear Integral Equations (Springer, New York, 1989).

    Google Scholar 

  8. C.A. Micchelli, Optimal estimation of linear operators from inaccurate data: a second look, Numer. Algorithms 5 (1993) 375–390.

    Article  MATH  MathSciNet  Google Scholar 

  9. C.A. Micchelli and Y. Xu, Using the matrix refinement equation for the construction of wavelets on invariant sets, Appl. Comput. Harmonic Anal. 1 (1994) 391–401.

    Article  MATH  MathSciNet  Google Scholar 

  10. C.A. Micchelli and Y. Xu, Reconstruction and decomposition algorithms for biorthogonal multi-wavelets, J. Multidimensional Systems and Signal Processing, to appear.

  11. S.G. Mikhlin, Mathematical Physics: An Advanced Course (North-Holland, Amsterdam, 1970).

    Google Scholar 

  12. T. von Petersdorff and C. Schwab, Wavelet approximations for first kind boundary integral equations on polygons, Numer. Math., to appear.

  13. T. von Petersdorff, C. Schwab and R. Schneider, Multiwavelets for second kind integral equations, Preprint (1995).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, Z., Micchelli, C.A. & Xu, Y. The Petrov–Galerkin method for second kind integral equations II: multiwavelet schemes. Advances in Computational Mathematics 7, 199–233 (1997). https://doi.org/10.1023/A:1018994802659

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018994802659

Keywords

Navigation