A fast wavelet collocation method for integral equations on polygons

Journal of Integral Equations and Applications

Volumn 17, Issue 3, 2005, Pages 277-330

  Wang, Yi ^a   Xu, Yuesheng ^b,c  

^a FAIRMONT STATE UNIVERSITY   (United States)

^b SYRACUSE UNIVERSITY   (United States)

^c CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34147132456     PISSN: 08973962     EISSN: None     Source Type: Journal    
DOI: 10.1216/jiea/1181075336     Document Type: Article

References (30)

1. B.K. Alpert, A class of bases in L2 for the sparse representation of integral operators, SIAM J. Math. Anal. 24 (1993), 246 262.
2. K.E. Atkinson, A survey of boundary integral equation methods for the numerical solution of Laplace's equation in three dimensions, in Numerical solution of integral equations (M. Golberg, ed.), Plenum Press, New York, 1990.
3. K.E. Atkinson, The numerical solution of integral equations of the second kind, Cambridge Univ. Press, Cambridge, 1997.
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 and D. Chien, Piecewise polynomial collocation for boundary integral equations, SIAM J. Sci. Comput. 16 (1994), 651 681.
6. K.E. Atkinson, A fast matrix-vector multiplication method for solving the radiosity equation, Adv. Comput. Math. 12 (2000), 151 174.
7. K.E. Atkinson, I. Graham and I. Sloan, Piecewise continuous collocation for integral equations, SIAM J. Numer. Anal. 20 (1983), 172 186.
8. G. Beylkin, R. Coifman and V. Rokhlin, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math. 44 (1991), 141 183.
9. Z. Chen, C.A. Micchelli and Y. Xu, The Petrov-Galerkin methods for second kind integral equations II: Multiwavelet scheme, Adv. Comput. Math. 7 (1997), 199 233.
10. Z. Chen, A construction of interpolating wavelets on invariant sets, Math. Comp. 68 (1999), 1569 1587.
11. Z. Chen, Fast collocation methods for second kind integral equations, SIAMJ. Numer. Anal. 40 (2002), 344 375.
12. Z. Chen, A multilevel method for solving operator equations, J. Math. Anal. Appl. 262 (2001), 688 699.
13. Z. Chen, B. Wu and Y. Xu, Multilevel augmentation methods for solving operator equations, Numer. Math. J. Chinese U. (English Ser.) 14 (2005), 31 55.
14. Z. Chen, Error control strategies for numerical integrations in fast collocation methods, Northeast. Math. J. 21 (2005), 233 252.
15. W. Dahmen, B. Kleemann, S. Prössdorf and R. Schneider, A multiscale method for the double layer potential equation on a polyhedron, in Advances in computational mathematics (H.P. Dikshit and C.A. Micchelli, eds.), World Scientific, Singapore, 1994.
16. W. Dahmen, S. Prössdorf and R. Schneider, Wavelet approximation methods for pseudodifferential equations I: Stability and convergence, Math. Z. 215 (1994), 583 620.
17. W. Dahmen, Wavelet approximation methods for pseudo-differential equations II: Matrix compression and fast solutions, Adv. Comput. Math. 1 (1993), 259 335.
18. W. Fang, F. Ma and Y. Xu, Multilevel iteration methods for solving integral equations of the second kind, J. Integral Equations Appl. 14 (2002), 355 376.
19. W. Fang, Y. Wang and Y. Xu, An implementation of fast wavelet Galerkin methods for integral equations of the second kind, J. Sci. Comput. 20, (2004), 277 302.
20. H. Kaneko and Y. Xu, Gauss-type quadratures for weakly singular integrals and their application to Fredholm integral equations of the second kind, Math. Comp. 62 (1994), 739 753.
21. R. Kress, Linear integral equations, 2nd ed., Springer-Verlag, New York, 1999.
22. C.A. Micchelli, T. Sauer and Y. Xu, A construction of refinable sets for interpolating wavelets, Resultate Math. 34 (1998), 359 372.
23. 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.
24. C.A. Micchelli, Reconstruction and decomposition algorithms for biorthogonal multiwavelets, Multidimens. Systems Signal Process. 8 (1997), 31 69.
25. C.A. Micchelli, Y. Xu and Y. Zhao, Wavelet Garlerkin methods for secondkind integral equations, J. Comput. Appl. Math. 86 (1997), 251 270.
26. 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.
27. C. Schwab, Variable order composite quadrature of singular and nearly singular integrals, Computing 53 (1994), 173 194.
28. G. Szegö, Orthogonal polynomials, Amer. Math. Soc. Colloq. Publ., vol. 23, rev. ed., Amer. Math. Soc., Providence, RI, 1959.
29. T. Von Petersdorff and C. Schwab, Wavelet approximation of first kind integral equations in a polygon, Numer. Math. 74 (1996), 479 516.
30. T. Von Petersdorff, C. Schwab and R. Schneider, Multiwavelets for secondkind integral equations, SIAM J. Numer. Anal. 34 (1997), 2212 2227.