An Order-N Complexity Meshless Algorithm Based on Local Hermitian Interpolation
This work describes a new numerical method utilising RBF interpolants. Based on local Hermitian interpolation of function values and boundary operators, and using an explicit time-advancement formulation, the method is of order N complexity. Computational cost to advance the solution in time is minimal, and is largely dependent on local system support size.
The performance of the method is examined for a variety of linear convection-diffusion-reaction problems, featuring both steady and unsteady solutions. The technique is named the Local Hermitian Interpolation (LHI) method.
KeywordsLocal Hermitian Interpolation Radial Basis Functions Meshless Methods
Unable to display preview. Download preview PDF.
- 6.Fasshauer, G.E., Solving partial differential equations by collocation with radial basis functions. Surface fitting and Multiresolution Methods, 1997Google Scholar
- 8.Wu, Z., Solving PDEs with radial basis functions and the error estimation;, in Advances in Computational Mathematics, Z. Chen, et al., Editors. 1998Google Scholar
- 9.Schaback, R., Multivariate interpolation and approximation by translates of a basis function, in Approximation Theory VIII, C. Chui and L. Schumaker, Editors. 1995Google Scholar
- 10.Munoz-Gomez, J., P. Gonzalez-Casanova, and G. Rodriguez-Gomez. Domain decomposition by radial basis functions for time dependent partial differential equations, in Proceedings of the 2nd IASTED international conference on Advances in computer science and technology. 2006. Puerto Vallarta, MexicoGoogle Scholar
- 12.Hernandez Rosales, A. and H. Power, Non-overlapping domain decomposition algorithm for the Hermite radial basis function meshless collocation approach: applications to convection diffusion problems. Journal of Algorithms and Technology, 2007 (preprint)Google Scholar
- 16.Saad, Y. SPARSKIT: A basic tool-kit for sparse matrix computations. 1988–2000 [cited; Available from: http://www-users.cs.umn.edu/~saad/software/SPARSKIT/sparskit.html]
- 18.Portapila, M. and H. Power, Iterative schemes for the solution of a system of equations arising from the DRM in multi domain approach, and a comparative analysis of the performance of two different radial basis functions used in the interpolation. Engineering Analysis with Boundary Elements, 2005. 29: p. 107–125CrossRefGoogle Scholar
- 20.Van Genuchten, M. and W. Alves, Analytical Solutions of the One-Dimensional Convective-Dispersive Solute Transport Equation. United States Department of Agriculture, Agricultural research service, 1982. Technical bulletin number 1661 Google Scholar
- 22.LaRocca, A. and H. Power, Comparison between the single and the double collocation methods, 2007 (preprint)Google Scholar
- 23.Orsini, P., H. Power, and H. Morvan, The use of local radial basis function meshless scheme to improve the performance of unstructured volume element method, in ICCES Special Symposium on MESHLESS METHODS 2007: Patras, GreeceGoogle Scholar