Fast numerical collocation solutions of integral equations

Communications on Pure and Applied Analysis

Volumn 6, Issue 3, 2007, Pages 643-666

  Chen, Zhongying ^a   Wu, Bin ^a   Xu, Yuesheng ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b SYRACUSE UNIVERSITY   (United States)

Author keywords

Fast multiscale collocation methods; Fredholm integral equations of the second kind; Multilevel augmentation methods

Indexed keywords

EID: 34547927029     PISSN: 15340392     EISSN: 15535258     Source Type: Journal    
DOI: 10.3934/cpaa.2007.6.643     Document Type: Conference Paper

References (24)

1. K.E. Atkinson, Numerical solution of Fredholm integral equation of the second kind, SIAM J. Numer. Anal., 4 (1967), 337-348.
2. K.E. Atkinson, "The Numerical Solution of Integral Equations of the Second Kind," Cambridge University Press, Cambridge, UK, 1997.
3. K.E. Atkinson and D. Chien, A fast matrix-vector multiplication method for solving the radiosity equation, Adv. Comput. Math., 12 (2000), 151-174.
4. K.E. Atkinson and G. Chandler, The collocation method for solving the radiosity equation for unoccluded surfaces, J. Integral Equations Appl., 10 (1998), 253-290.
5. K.E. Atkinson, I. Graham and I. Sloan, Piecewise continuous collocation for integral equations, SIAM J. Numer. Anal., 20 (1983), 172-186.
6. G. Beylkin, R. Coifman and V. Rokhlin, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), 141-183.
7. Z. Chen, C.A. Micchelli and Y. Xu, The Petrov-Galerkin methods for second kind integral equations II: Multiwavelet scheme, Adv. Comp. Math., 7 (1997), 199-233.
8. Z. Chen, C.A. Micchelli and Y. Xu, A construction of interpolating wavelets on invariant sets, Math. Comp., 68 (1999), 1560-1587.
9. Z. Chen, C.A. Micchelli and Y. Xu, A multilevel method for solving operator equations, J. Math. Anal. Appl., 262 (2001), 688-699.
10. Z. Chen, C.A. Micchelli and Y. Xu, Discrete wavelet Petrov-Galerkin methods, Adv. Comp. Math., 16 (2002), 1-28.
11. Z. Chen, C.A. Micchelli and Y. Xu, Fast collocation methods for second kind integral equations, SIAM J. Numer. Anal., 40 (2002), 344-375.
12. Z. Chen, B. Wu and Y. Xu, Multilevel augmentation methods for solving operator equations, Numer. Math. J. Chinese Univ. (English. Ser.), 14 (2005), 31-55.
13. W. Dahmen, B. Kleemann, S. Proessdorf and R. Schneider, A multiscale method for the double layer potential equation on a polyhedron, in "Advances in computational mathematics" (New Delhi, 1993), 15-57, Ser. Approx. Decompos., 4, World Sci. Publishing, River Edge, NJ, 1994.
14. W. Dahmen, S. Proessdorf and R. Schneider, Wavelet approximation methods for pseudodifferential equations I. Stability and convergence, Math. Z., 215 (1994), 583-620.
15. W. Dahmen, S. Proessdorf and R. Schneider, Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solutions. Adv. Comput. Math., 1 (1993), 259-335.
16. W. Fang, Y. Wang and Y. Xu, An implementation of fast wavelet Galerkin methods for integral equations of the second kind, J. Scientific Computing, 20 (2004), 277-302.
17. J.E. Hutchinson, Fractals and self similarity, Indiana Univ. Math. J., 30 (1981), 713-747.
18. G.C. Hsiao and A. Rathsfeld, Wavelet collocation methods for a first kind boundary integral equation in acoustic scattering, Adv. Comput. Math., 17 (2002), 281-308.
19. C.A. Micchelli and Y. Xu, Using the matrix refinement equation for the construction of wavelets on invariant sets, Appl. Comput. Harmon. Anal., 1 (1994), 391-401.
20. C.A. Micchelli, Y. Xu and Y. Zhao, Wavelet Galerkin methods for second-kind integral equations, J. Comput. Appl. Math., 86 (1997), 251-270.
21. T. von Petersdorff and C Schwab, Wavelet approximation of first kind integral equations in a polygon, Numer. Math., 74 (1996), 479-516.
22. T. von Petersdorff, C. Schwab and R. Schneider, Multiwavelets for second-kind integral equations, SIAM J. Numer. Anal., 34 (1997), 2212-2227.
23. A. Rathsfeld, A wavelet algorithm for the solution of a singular integral equation over a smooth two-dimensional manifold, J. Integral Equations Appl., 10 (1998), 445-501.
24. R. Schneider, "Multiskalen- und wavelet-Matrixkompression: Analyiss-sasierte Methoden zur effizienten Lösung großer vollbesetzter Gleichungs-systeme," Habilitationsschrift, Technische Hochschule Darmstadt, 1995.