A multiresolution prewavelet-based adaptive refinement scheme for RBF approximations of nearly singular problems

Engineering Analysis with Boundary Elements

Volumn 33, Issue 7, 2009, Pages 901-914

  Libre, Nicolas Ali ^a   Emdadi, Arezoo ^a   Kansa, Edward J ^b   Shekarchi, Mohammad ^a   Rahimian, Mohammad ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

^b University of California Davis   (United States)

Author keywords

Adaptive distribution; Ill conditioning; Multiresolution analysis; Nearly singular problem; RBF approximation; Variable shape parameter; Wavelet decomposition

Indexed keywords

ADAPTIVE DISTRIBUTION; ILL-CONDITIONING; NEARLY SINGULAR PROBLEM; RBF APPROXIMATION; VARIABLE SHAPE PARAMETER;

FUNCTIONS; IMAGE SEGMENTATION; MULTIRESOLUTION ANALYSIS; RADIAL BASIS FUNCTION NETWORKS;

WAVELET DECOMPOSITION;

EID: 62449202605     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.enganabound.2009.02.007     Document Type: Article

References (57)

1. Franke R. Scattered data interpolation: tests of some methods. Math Comput 48 (1982) 181-200
2. Fornberg B., Wright G., and Larsson E. Some observations regarding interpolants in the limit of flat radial basis functions. Comput Math Appl 47 (2004) 37-55
3. Madych W.R., and Nelson S.A. Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation. J Approximation Theory 70 (1992) 94-114
4. Buhmann M., and Dyn N. Spectral convergence of multiquadric interpolation. Proc Edinburgh Math Soc 36 2 (1993) 319-333
5. Wu Z.M. Hermite-Bikhoff interpolation of scattered data by radial basis function. Approximation Theory Appl 8 (1992) 1-10
6. Wu ZM. Solving PDE with radial basis function and the error estimation. In: Chen Z, Li Y, Micchelli CA, Xu Y, Dekker M, editors., Advances in Computational Mathematics, Lecture Notes on Pure and Applied Mathematics. Vol. 202. China, 1998.
7. Wu Z.M., and Schaback R. Local error estimates for radial basis function interpolation of scattered data. IMA J Numer Anal 13 1 (1993) 13-27
8. Yoon J. Spectral approximation orders of radial basis function interpolation on the Sobolev space. SIAM J Math Anal 33 4 (1999) 946-958 [electronic]
9. Fedoseyev A.I., Friedman M.J., and Kansa E.J. Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary. Comput Math Appl 43 3-5 (2002) 439-455
10. Runge C. Ü ber empirische funktionen und die interpolation zwischen ä quidistanten ordinaten. Z Math Phys 46 (1901) 224-243
11. Boyd J.P. Trouble with Gegenbauer reconstruction for defeating Gibbs_phenomenon: runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations. J Comput Phys 204 (2005) 253-264
12. Fornberg B., and Zuev J. The Runge phenomenon and spatially variable shape parameters in RBF interpolation. Comput Math Appl 54 (2007) 379-398
13. Driscoll T.A., and Heryudono A.R.H. Adaptive residual subsampling for radial basis function interpolation collocations problems. Comput Math Appl 53 (2007) 927-939
14. Schaback R., and Wendland H. Adaptive greedy techniques for approximate solution of large RBF systems. Numer Algorithms 24 3 (2000) 239-254
15. Hon Y.C., Schaback R., and Zhou X. An adaptive greedy algorithm for solving large RBF collocation problems. Numer Algorithms 32 1 (2003) 13-25
16. Hon Y.C. Multiquadric collocation method with adaptive technique for problems with boundary layer, Internat. J Appl Sci Comput 6 3 (1999) 173-184
17. Ling L., and Trummer M.R. Adaptive multiquadric collocation for boundary layer problems. J Comput Appl Math 188 (2006) 265-282
18. Sarra S.A. Adaptive radial basis function methods for time dependent partial differential equations. Appl Numer Math 54 1 (2005) 79-94
19. Wu Z. Dynamically Knots setting in meshless method for solving time dependent propagation equation. Comput Methods Appl Mech Eng 193 12-14 (2004) 1221-1229
20. Wu Z. Dynamically Knot and shape parameter setting for simulating shock wave by using multi-quadric quasi-interpolation. Eng Anal Boundary Elements 29 4 (2005) 354-358
21. Bozzini M., Lenarduzzi L., and Schaback R. Adaptive interpolation by scaled multiquadrics. Adv Comput Math 16 4 (2002) 375-387
22. Behrens J., and Iske A. Distribution-free adaptive semi-Lagrangian advection using radial basis functions. Comput Math Appl 43 3-5 (2002) 319-327
23. Behrens J, Iske A, Kaser M. Adaptive meshfree method of backward characteristics for nonlinear transport equations. In: Meshfree methods for partial differential equations (Bonn, 2001), Lect Notes Comput Sci Eng. Vol. 26. Berlin: Springer, 2003, p. 21-36.
24. Gomez JAM, Casanova PG, Gomez GR. Adaptive node refinement collocation method for partial differential equations. In: Seventh mexican international conference on computer science, IEEE computer society, 2006, p. 70-77.
25. Buhmann M.D. Multiquadric prewavelets on nonequally spaced knots in one dimension. Math Comput 64 212 (1995) 1611-1625
26. Buhmann M.D., and Micchelli C.A. Multiquadric interpolation improved advanced in the theory and applications of radial basis functions. Comput Math Appl 43 12 (1992) 21-25
27. Chui C.K., Stoeckler J., and Ward J.D. Analytic wavelets generated by radial functions. Adv Comput Math 5 (1996) 95-123
28. Chui C.K., Ward J.D., Jetter K., and Stockler J. Wavelets for analyzing scattered data: an unbounded operator approach. Appl Comput Harmonic Anal 3 (1996) 254-267
29. Daubechies I. Orthogonal bases of compactly supported wavelets. Commun Pure Appl Math 41 (1988) 225-236
30. Daubechies I. Ten lectures on wavelets (1992), SIAM, Philadelphia, PA
31. Mallat S. Multiresolution approximation and wavelet orthogonal bases of L2(R). Trans Am Math Soc 315 (1989) 69-87
32. Cruz P., Mendes A., and Magalhaes F.D. Using wavelets for solving PDEs: an adaptive collocation method. Chem Eng Sci 56 (2001) 3305-3309
33. Mehra M., and Kevlahan N.K.R. An adaptive wavelet collocation method for the solution of partial differential equations on the sphere. J Comput Phys 227 (2008) 5610-5632
34. Chiavassa G., and Liandrat J. A fully adaptive wavelet algorithm for parabolic partial differential equations I. Appl Numer Math 36 (2001) 333-358
35. De Marchi L., Franze F., Baravelli E., and Speciale N. Wavelet-based adaptive mesh generation for device simulation. Solid-State Electron 50 (2006) 650-659
36. Vasilyev O.V., and Kevlahan N.K.R. An adaptive multilevel wavelet collocation method for elliptic problems. J Comput Phys 206 (2005) 412-431
37. Beylkin G., Coifman R., and Rokhlin V. Fast wavelet transforms and numerical algorithms. Commun Pure Appl Math 37 (1991) 141-183
38. Dahmen W., Harbrecht H., and Schneider R. Compression techniques for boundary integral equations-optimal complexity estimates. SIAM J Numer Anal 43 (2006) 2251-2271
39. Harbrecht H., and Schneider R. Wavelet Galerkin schemes for boundary integral equations-implementation and quadrature. SIAM J Sci Comput 27 (2006) 1347-1370
40. Ravnik J., Škerget L., Zunic Z., Comparison between wavelet and fast multipole data sparse approximations for Poisson and kinematics boundary-domain integral equations, J Comput Phys, 2009, accepted for publication
41. von Petersdorff T., and Schwab C. Multiscale wavelet methods for PDEs, chap. fully discrete multiscale galerkin BEM (1997), Academic Press, New York
42. Strang G. Wavelets and dilation equations: a brief introduction. SIAM Rev 31 (1989) 613-627
43. Strang G. Wavelets. Am Sci 82 (1994) 250-255
44. DeVore R., and Lucier B. Wavelets. In: Iserles A. (Ed). Acta numerica Vol. 92 (1992), Cambridge University Press, New York 1-56
45. Jawerth B., and Sweldens W. An overview of wavelet based multiresolution analyses. SIAM Rev 36 (1994) 377-412
46. Graps A. An introduction to wavelets. IEEE Comput Sci Eng 2 (1995) 50-61
47. Mallat S. A wavelet tour of signal processing (1998), Academic Press, New York
48. Donoho DL. Interpolating wavelet transforms, Tech. Rep. 408, Department of Statistics, Stanford University, 1992.
49. Libre N.A., Emdadi A., Kansa E.J., Rahimian M., and Shekarchi M. A stabilized RBF collocation scheme for neumann type boundary value problems. CMES 24 1 (2008) 61-80
50. Platte RB. Accuracy and stability of global radial basis function methods for the numerical solution of partial differential equations, Ph.D. Dissertation, University of Delaware, 2005.
51. Emdadi A., Kansa E.J., Libre N.A., Rahimian M., and Shekarchi M. Stable PDE Solution methods for large multiquadric shape parameters. CMES 25 1 (2008) 23-41
52. Kansa E.J., and Carlson R.E. Improved accuracy of multiquadric interpolation using variable shape parameters. Comput Math Appl 24 12 (1992) 99-120
53. Bozzini M., Lenarduzzi L., and Schaback R. Adaptive interpolation by scaled multiquadrics. Adv Comput Math 16 (2002) 375-387
54. Wertz J., Kansa E.J., and Ling L. The role of the multiquadric shape parameters in solving elliptic partial differential equations. Comput Math Appl 51 (2006) 1335-1348
55. Kansa EJ, Aldredge RC, Ling L. Numerical simulation of turbulent combustion using meshless methods, Engineering Analysis with Boundary Elements, in press, doi:10.1016/j.enganabound.2009.02.008.
56. Fornberg B., Driscoll T.A., Wrights G., and Charles R. Observations on the behavior of radial basis function approximations near boundaries. Computers and Mathematics with Applications 43 (2002) 473-490
57. Libre NA, Emdadi A, Kansa EJ, Shekarchi M, Rahimian M. A Fast Adaptive Wavelet scheme in RBF Collocation for near singular potential PDEs. CMES: Computer Modeling in Engineering Sciences. 2009, accepted for publication.