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.
Similar content being viewed by others
References
K.E. Atkinson, A Survey of Numerical Methods for Fredholm Integral Equations of the Second Kind (SIAM, Philadelphia, PA, 1976).
G. Beylkin, R. Coifman and V. Rokhlin, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math. 44 (1991) 141–183.
Z. Chen and Y. Xu, The Petrov-Galerkin and iterated Petrov-Galerkin methods for second kind integral equations, SIAM J. Numer. Anal., to appear.
W. Dahmen, S. Prössdorf and R. Schneider, Wavelet approximation methods for pseudodifferential equations I: Stability and convergence, Math. Z. 215 (1994) 583–620.
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.
S. Karlin, Total Positivity (Stanford University Press, Stanford, CA, 1968).
R. Kress, Linear Integral Equations (Springer, New York, 1989).
C.A. Micchelli, Optimal estimation of linear operators from inaccurate data: a second look, Numer. Algorithms 5 (1993) 375–390.
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.
C.A. Micchelli and Y. Xu, Reconstruction and decomposition algorithms for biorthogonal multi-wavelets, J. Multidimensional Systems and Signal Processing, to appear.
S.G. Mikhlin, Mathematical Physics: An Advanced Course (North-Holland, Amsterdam, 1970).
T. von Petersdorff and C. Schwab, Wavelet approximations for first kind boundary integral equations on polygons, Numer. Math., to appear.
T. von Petersdorff, C. Schwab and R. Schneider, Multiwavelets for second kind integral equations, Preprint (1995).
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1018994802659