Wavelet based adaptive RBF method for nearly singular poisson-type problems on irregular domains

CMES - Computer Modeling in Engineering and Sciences

Volumn 50, Issue 2, 2009, Pages 161-190

  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   (United States)

Author keywords

Adaptive node refinement; Irregular domain; Meshless; Multiquadrics; Nearly singular PDEs; Poisson type equation; RBF collocation; Wavelet decomposition

Indexed keywords

IRREGULAR DOMAINS; MESHLESS; MULTIQUADRICS; NEARLY SINGULAR PDES; NODE REFINEMENT; SINGULAR PDES;

AIRCRAFT ENGINES; POISSON DISTRIBUTION; RADIAL BASIS FUNCTION NETWORKS; WAVELET ANALYSIS; WAVELET DECOMPOSITION;

POISSON EQUATION;

EID: 76449104425     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (64)

1. Ahrem, R; Becker, A;Wendland, H(2006): A Meshless Spatial Coupling Scheme for Large-scale Fluid-structure-interaction Problems, CMES: Comput. Model. Eng. &Sci., Vol.12, No.2, pp. 121-136.
2. Behrens, J.; Iske, A. (2002): Distribution-free adaptive semi-Lagrangian advection using radial basis functions, Comput. Math. Appl. Vol.43 (3-5) pp 319-327.
3. Behrens, J.; Iske, A.; Kaser, M. (2003): Adaptive meshfree method of backward characteristics for nonlinear transport equations, in: Meshfree Methods for Partial Differential Equations (Bonn, 2001):, in: Lect. Notes Comput. Sci. Eng., vol.26, Springer, Berlin, pp. 21-36.
4. Bernal, F; Gutierrez, G; Kindelan, M (2009): Use of singularity capturing functions in the solution of problems with discontinuous boundary conditions, Eng. Anal. Bound. Elem., Vol.33, pp. 200-208.
5. Bernal, F; Kindelan, M (2009): On the enriched RBF method for singular potential problems, Eng. Anal. Bound. Elem., Vol.33, pp. 1062-1073.
6. Bonneau, GP (1998): Multiresolution Analysis on Irregular Surface Meshes, IEEE Trans. Visualization Comput. Graphics, Vol.4, pp. 365-378.
7. Bozzini, M.; Lenarduzzi, L.; Schaback, R. (2002): Adaptive interpolation by scaled multiquadrics, Adv. Comput. Math. Vol.16 (4), pp. 375-387.
8. Buhmann MD; Micchelli CA (1992): Multiquadric interpolation improved, Comput. Math. Applic. Vol.43(12), pp. 21-25.
9. Buhmann, MD (1995): Multiquadric Prewavelets on Nonequally Spaced Knots in One Dimension, Math. Comput., Vol.64,. pp. 1611-1625.
10. Chantasiriwan, S (2006): Performance of Multiquadric Collocation Method in Solving Lid-driven Cavity Flow Problem with Low Reynolds Number, CMES: Comput. Model. Eng. & Sci., Vol.15, No.3, pp. 137-146.
11. Chen, W. (2001): Orthonormal RBF wavelet and ridgelet-like series and transforms for high-dimensional problems. Int. J. Nonlinear Sci. Numer. Simul., Vol.2, pp. 163-168.
12. Chui, CK; Stockler, J;Ward, JD (1996): Analytic wavelets generated by radial functions. Adv Comput Math, Vol.5, pp. 95-123.
13. Chui, CK; Ward, JD; Jetter, K; Stockler, J (1996): Wavelets for analyzing scattered data: an unbounded operator approach. Appl Comput Harmonic Anal., Vol.3, pp. 254-267
14. Cruz, P; Mendes, A; Magalhaes, FD (2001): Using wavelets for solving PDEs: an adaptive collocation method, Chem. Eng. Sci., Vol.56, pp. 3305-3309.
15. Daubechies, I (1992): Ten lectures on wavelets. Philadelphia, PA: SIAM; 1992.
16. De Marchi, L; Franze, F; Baravelli, E, Speciale, N (2006): Wavelet-based adaptive mesh generation for device simulation. Solid-State Electronics, Vol.50, pp. 650-659.
17. Driscoll, TA; Heryudono, ARH (2007): Adaptive residual subsampling for radial basis function interpolation collocations problems, Comput Math Appl, Vol.53,pp. 927-939.
18. Emdadi, A; Kansa, EJ; Libre, NA; Rahimian, M; Shekarchi, M (2008): Stable PDE solution methods for large multiquadric shape parameters, CMES: Computer Modeling in Engineering & Sciences, Vol.25, pp 23-41.
19. Fasshauer, GM; Schumaker, L (1998): Scattered Data Fitting on the Sphere. Mathematical Methods for Curves and Surfaces II, (M. Daehlen et al. eds.), Vanderbilt University Press, pp. 117-166.
20. Franke, R (1982): Scattered data interpolation: Tests of some methods, Math. Comput., Vol.48, pp. 181-200.
21. Haq, S; Islam, S; Ali, A (2008): A Numerical Meshfree Technique for the Solution of the MEW Equation, CMES: Computer Modeling in Engineering & Sciences, Vol.38, pp. 1-23.
22. Hardy, RL (1971): Multiquadric equations of topography and other irregular surfaces, J. Geophys. Res., Vol.76(8), pp. 1905-1915.
23. Hardy, RL (1977): Least square prediction, Photogramm. Engng. Rem. Sens., Vol.43 pp. 475-492.
24. Hardy, RL (1990): Theory and applications of the multiquadric-biharmonic method, Comput. Math. Applic., Vol.19(8/9), pp. 163-208.
25. Ho-Minh, D; Mai-Duy, N; Tran-Cong, T (2009): A Galerkin-RBF Approach for the Stream function-Vorticity-Temperature Formulation of Natural Convection in 2D Enclosured Domains, CMES: Computer Modeling in Engineering & Sciences, Vol.44, pp. 219-248.
26. Hon, YC (1999): Multiquadric collocation method with adaptive technique for problems with boundary layer, Int. J. Appl. Sci. Comput., Vol.6 (3) pp 173-184.
27. Hon, YC; Schaback, R; Zhou, X (2003): An adaptive greedy algorithm for solving large RBF collocation problems, Numerical Algorithms, Vol.32, pp 13-25.
28. Huang, CS; Lee, CF; Cheng, AHD (2007): Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method, Eng. Anal. Bound. Elem., Vol.31,pp 614-623.
29. Iske, A; Kaser, M (2005): Two-phase flow simulation by AMMoC, an adaptive meshfree method of characteristics, CMES: Computer Modeling in Engineering &Sciences, vol.7, issue 2, pp.133-148.
30. Jun, Z. (2007): A comparative study of non-separable wavelet and tensor-product wavelet in image compression, CMES: Computer Modeling in Engineering & Sciences, vol.22, issue 2, pp.91-96.
31. Kansa, EJ (1990, a): Multiquadrics: A scattered data approximation scheme with applications to computational fluid-dynamics: I Surface approximations and partial derivative estimates, Comput. Math. Appl., Vol.19, pp. 127-145.
32. Kansa, EJ (1990, b): Multiquadrics: A scattered data approximation scheme with applications to computational fluid-dynamics II: Solutions to parabolic, hyperbolic and elliptic PDEs, Comput. Math. Appl. Vol.19, pp. 147-161.
33. Kansa, EJ; Hon, YC (2000): Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations, Comput. Math. Applic. Vol.39 (7/8), pp. 123-137.
34. Kansa, EJ; Aldredge, RC; Ling, L (2009): Numerical simulation of two-dimensional combustion using mesh free methods, Eng, Anal. Bound. Elem., vol.33, pp. 940-950.
35. Kosec, G; Sarler, B (2008): Local RBF Collocation Method for Darcy Flow, CMES: Computer Modeling in Engineering & Sciences, Vol.29, No.1, pp. 45-54.
36. Kosec, G; Sarler, B (2009): Solution of Phase Change Problems by Collocation with Local Pressure Correction, CMES: Computer Modeling in Engineering & Sciences, Vol.47, No.2, pp. 191-216.
37. Lee, C; Im, CH; Jung, HK; Kim, HK; Kim, DW (2007): A posteriori error estimation and adaptive node refinement for fast moving least square reproducing kernel (FMLSRK) method, CMES: Computer Modeling in Engineering & Sciences, vol.20, pp.35-41. (Pubitemid 47229161)
38. Lee, CF; Ling, L; Schaback, R (2009): On convergent numerical algorithms for unsymmetric collocation, Advances in Computational Mathematics, Vol.30, pp 339-354.
39. Libre, NA; Emdadi, A; Kansa, EJ; Rahimian, M; Shekarchi, M (2008): A stabilized RBF collocation scheme for Neumann type Boundary value problems, CMES: Computer Modeling in Engineering & Sciences, Vol.24: pp. 61-80.
40. Libre, NA; Emdadi, A; Kansa, EJ; Shekarchi, M; Rahimian, M(2008): A Fast Adaptive Wavelet scheme in RBF Collocation for near singular potential PDEs, CMES: Computer Modeling in Engineering & Sciences, Vol.38, pp. 263-284.
41. Libre, NA; Emdadi, A; Kansa, EJ; Shekarchi, M; Rahimian, M(2009):, A multiresolution prewavelet based adaptive refinement scheme for RBF approximations of nearly singular problems, Eng Anal Bound Elem, Vol.33, pp 901-914.
42. Ling, L; Schaback, R (2008): Stable and convergent unsymmetric meshless collocation methods, SIAM Journal on Numerical Analysis, Vol.46, pp. 1097-1115.
43. Ling, L; Takeuchi, T (2008): Boundary control for inverse Cauchy problems of the Laplace equations, CMES: Computer Modeling in Engineering & Sciences, Vol.29, No.1, pp. 45-54.
44. Madych WR, Nelson SA (1992): Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation. J Approximation Theory vol.70, pp. 94-114.
45. Mai-Cao, L; Tran-Cong, T (2008): A Meshless Approach to Capturing Moving Interfaces in Passive Transport, CMES: Computer Modeling in Engineering & Sciences, Vol.31, No.3, pp. 157-188.
46. Mai-Duy, N; Mai-Cao, L; Tran-Cong, T (2007): Computation of transient viscous flows using indirect radial basis function networks, CMES: Computer Modeling in Engineering & Sciences, Vol.18, No.1, pp. 59-77. (Pubitemid 46814268)
47. Mallat, S (1989): Multiresolution approximation and wavelet orthogonal bases of L2(R), Trans Am Math Soc., Vol.315, pp. 69-87.
48. Mehra, M; Kevlahan, NKR (2008): An adaptive wavelet collocation method for the solution of partial differential equations on the sphere, J. Comput. Phys., Vol.227, pp. 5610-5632
49. Micchelli, CA (1986): Interpolation of scattered data: distance matrices and conditionally positive definite functions, Constr. Approx. Vol.1, pp. 11-22.
50. Michelli, CA; Rabut, C; Utreras, FL (1991): Using the refinement equation for the construction of pre-wavelet III: elliptic splines, Numer. Algor, Vol.1, pp. 331-352.
51. Sarra, SA (2005): Adaptive radial basis function methods for time dependent partial differential equations, Appl. Numer. Math. Vol.54 (1), pp.79-94.
52. Sarra, S ; Sturgill, D (2009): A random variable shape parameter strategy for radial basis function approximation methods, Eng. Anal. Bound. Elem., Vol.33, pp 1239-1245.
53. Schaback, R; Wendland, H (2000): Adaptive greedy techniques for approximate solution of large RBF systems, Numer. Algor., Vol.24 (3), pp. 239-254.
54. Sellountos, EJ; Sequeira, A (2008): A Hybrid Multi-Region BEM / LBIE-RBF Velocity-Vorticity Scheme for the Two-Dimensional Navier-Stokes Equations, CMES: Computer Modeling in Engineering & Sciences, Vol.23, No.2, pp. 127-148.
55. Shank, YY; Shu. C; Lu, ZL (2008): Application of local MQ-DQ method to solve 3D incompressible viscous flows with curved boundary, CMES: Computer Modeling in Engineering & Sciences, Vol.25, pp. 99-113.
56. Shim, H; Ho, VTT; Wang, S; Tortorelli, DA (2008): Topological Shape Optimization of Electromagnetic Problems using Level Set Method and Radial Basis Function, CMES: Computer Modeling in Engineering & Sciences, Vol.37, No.2, pp. 175-202.
57. Song, R; Chen, W (2009): An investigation on the regularized meshless method for irregular domain problems, CMES: Computer Modeling in Engineering & Sciences, Vol.42, No.1, pp. 59-70.
58. Vasilyev, OV; Kevlahan, NKR (2005): An adaptive multilevel wavelet collocation method for elliptic problems, J. Comput. Phys., Vol.206, pp. 412-431.
59. Vertnik, R; Sarler, B (2009): Solution of Incompressible Turbulent Flow by a Mesh-Free Method, CMES: Computer Modeling in Engineering & Sciences, Vol.44, pp. 65-95.
60. Wen, PH; Hon, YC (2007): Geometrically Nonlinear Analysis of Reissner-Mindlin Plate by Meshless Computation, CMES: Computer Modeling in Engineering & Sciences, Vol.21, No.3, pp. 177-192.
61. Wu, Z (2004): Dynamically Knots setting in meshless method for solving time dependent propagation equation, Comput. Meth. Appl. Mech. Eng., Vol.193, (12-14): pp 1221-1229.
62. Wu, Z (2005): Dynamically Knot and shape parameter setting for simulating shock wave by using multi-quadric quasi-interpolation. Eng. Anal. Bound. Elem., Vol.29 (4), pp 354-358.
63. Xiang, J; Chen, X; Yang, L; He, Z (2008): A class of wavelet-based flat shell elements using B-spline wavelet on the interval and its applications, CMES: Computer Modeling in Engineering & Sciences, vol.23, issue 1, pp.1-12.
64. You, Y; Chen, JS; Lu, H (2003): Filters, reproducing kernel, and adaptive meshfree method, Computational Mechanics, Vol.31, pp. 316-326.