Premium
Fully adaptive kernel‐based methods
Author(s) -
Ling Leevan,
Chiu Sung Nok
Publication year - 2018
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.5750
Subject(s) - mathematics , algorithm , mathematical optimization , robustness (evolution) , kernel (algebra) , collocation (remote sensing) , interpolation (computer graphics) , kernel method , computer science , artificial intelligence , support vector machine , machine learning , motion (physics) , biochemistry , chemistry , combinatorics , gene
Summary By exploiting the meshless property of kernel‐based collocation methods, we propose a fully automatic numerical recipe for solving interpolation/regression and boundary value problems adaptively. The proposed algorithm is built upon a least squares collocation formulation on some quasi‐random point sets with low discrepancy. A novel strategy is proposed to ensure that the fill distances of data points in the domain and on the boundary are in the same order of magnitude. To circumvent the potential problem of ill‐conditioning due to extremely small separation distance in the point sets, we add an extra dimension to the data points for generating shape parameters such that nearby kernels are of distinctive shape. This effectively eliminates the needs of shape parameter identification. Resulting linear systems were then solved by a greedy trial space algorithm to improve the robustness of the algorithm. Numerical examples are provided to demonstrate the efficiency and accuracy of the proposed methods.