Fast evaluation of radial basis functions : methods for generalised multiquadrics in ℝⁿ

Simple item page
dc.contributor.authorCherrie, J. B.
dc.contributor.authorBeatson, Richard Keith
dc.contributor.authorNewsam, G.N.
dc.date.accessioned2016-09-20T02:08:10Z
dc.date.available2016-09-20T02:08:10Z
dc.date.issued2000en
dc.description.abstractA generalised multiquadric radial basis function is a function of the form s(x) = ∑ᴺ𝑖₌₁ 𝑑𝑖 𝜙 (𝗅x-t𝑖𝗅), where 𝜙(r) = (r² + 𝝉²)ᵏ/², x ∈ ℝⁿ, and k ∈ Z is odd. The direct evaluation of an N centre generalised multiquadric radial basis function at m points requires 𝒪(mN) flops, which is prohibitive when m and N are large. Similar considerations apparently rule out fitting an interpolating N centre generalised multiquadric to N data points by either direct or iterative solution of the associated system of linear equations in realistic problems. In this paper we will develop far field expansions, recurrence relations for efficient formation of the expansions, error estimates, and translation formulas, for generalised multiquadric radial basis functions in n-variables. These pieces are combined in a hierarchical fast evaluator requiring only 𝒪((m + N) log N llog 𝜖lⁿ⁺¹) flops for evaluation of an N centre generalised multiquadric at m points. This flop count compares very favourably with the cost of the direct method. Moreover, used to compute matrix-vector products, the fast evaluator provides a basis for fast iterative fitting strategies.en
dc.identifier.issn1172-8531
dc.identifier.urihttp://hdl.handle.net/10092/12759
dc.language.isoen
dc.publisherUniversity of Canterburyen
dc.rightsAll Rights Reserveden
dc.rights.urihttps://canterbury.libguides.com/rights/theses
dc.subject.anzsrcFields of Research::49 - Mathematical sciences::4904 - Pure mathematics::490408 - Operator algebras and functional analysisen
dc.titleFast evaluation of radial basis functions : methods for generalised multiquadrics in ℝⁿen
dc.typeDiscussion / Working Papers
uc.collegeFaculty of Engineering
uc.departmentSchool of Engineeringen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
cherrie_beatson_newsam_ucdms2000-1_report.pdf
Size:
1.46 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Engineering: Reports