Convexity and solvability for compactly supported radial basis functions with different shapes
It is known that interpolation with radial basis functions of the same shape can guarantee a nonsingular interpolation matrix, whereas little was known when one uses various shapes. In this paper, we prove that functions from a class of compactly supported radial basis functions are convex on a cert...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
Springer
2014
|
| _version_ | 1797059513929433088 |
|---|---|
| author | Zhu, S Wathen, A |
| author_facet | Zhu, S Wathen, A |
| author_sort | Zhu, S |
| collection | OXFORD |
| description | It is known that interpolation with radial basis functions of the same shape can guarantee a nonsingular interpolation matrix, whereas little was known when one uses various shapes. In this paper, we prove that functions from a class of compactly supported radial basis functions are convex on a certain region; based on this local convexity and other local geometrical properties of the interpolation points, we construct a sufficient condition which guarantees diagonally dominant interpolation matrices for radial basis functions interpolation with different shapes. The proof is constructive and can be used to design algorithms directly. Numerical examples show that the scheme has a low accuracy but can be implemented efficiently. It can be used for inaccurate models where efficiency is more desirable. Large scale 3D implicit surface reconstruction problems are used to demonstrate the utility and reasonable results can be obtained efficiently. |
| first_indexed | 2024-03-06T20:05:21Z |
| format | Journal article |
| id | oxford-uuid:28bb97d4-12b6-43bc-baf0-a1df929fb735 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T20:05:21Z |
| publishDate | 2014 |
| publisher | Springer |
| record_format | dspace |
| spelling | oxford-uuid:28bb97d4-12b6-43bc-baf0-a1df929fb7352022-03-26T12:14:40ZConvexity and solvability for compactly supported radial basis functions with different shapesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:28bb97d4-12b6-43bc-baf0-a1df929fb735Symplectic Elements at OxfordSpringer2014Zhu, SWathen, AIt is known that interpolation with radial basis functions of the same shape can guarantee a nonsingular interpolation matrix, whereas little was known when one uses various shapes. In this paper, we prove that functions from a class of compactly supported radial basis functions are convex on a certain region; based on this local convexity and other local geometrical properties of the interpolation points, we construct a sufficient condition which guarantees diagonally dominant interpolation matrices for radial basis functions interpolation with different shapes. The proof is constructive and can be used to design algorithms directly. Numerical examples show that the scheme has a low accuracy but can be implemented efficiently. It can be used for inaccurate models where efficiency is more desirable. Large scale 3D implicit surface reconstruction problems are used to demonstrate the utility and reasonable results can be obtained efficiently. |
| spellingShingle | Zhu, S Wathen, A Convexity and solvability for compactly supported radial basis functions with different shapes |
| title | Convexity and solvability for compactly supported radial basis functions with different shapes |
| title_full | Convexity and solvability for compactly supported radial basis functions with different shapes |
| title_fullStr | Convexity and solvability for compactly supported radial basis functions with different shapes |
| title_full_unstemmed | Convexity and solvability for compactly supported radial basis functions with different shapes |
| title_short | Convexity and solvability for compactly supported radial basis functions with different shapes |
| title_sort | convexity and solvability for compactly supported radial basis functions with different shapes |
| work_keys_str_mv | AT zhus convexityandsolvabilityforcompactlysupportedradialbasisfunctionswithdifferentshapes AT wathena convexityandsolvabilityforcompactlysupportedradialbasisfunctionswithdifferentshapes |