On Power Functions and Error Estimates for Radial Basis Function Interpolation

This paper discusses approximation errors for interpolation in a variational setting which may be obtained from the analysis given by Golomb and Weinberger. We show how this analysis may be used to derive the power function estimate of the error as introduced by Schaback and Powell. A simple error t...

Full description

Saved in:
Bibliographic Details
Published inJournal of approximation theory Vol. 92; no. 2; pp. 245 - 266
Main Authors Light, Will, Wayne, Henry
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.02.1998
Online AccessGet full text
ISSN0021-9045
1096-0430
DOI10.1006/jath.1997.3118

Cover

Abstract This paper discusses approximation errors for interpolation in a variational setting which may be obtained from the analysis given by Golomb and Weinberger. We show how this analysis may be used to derive the power function estimate of the error as introduced by Schaback and Powell. A simple error tool for the power function is presented, which is similar to one appearing in the work of Madych and Nelson. It is then shown that this tool is adequate to reproducing the original error analysis presented by Duchon. An interesting consequence of our work is that no explicit use is made of the polynomial reproduction properties of the interpolation operator.
AbstractList This paper discusses approximation errors for interpolation in a variational setting which may be obtained from the analysis given by Golomb and Weinberger. We show how this analysis may be used to derive the power function estimate of the error as introduced by Schaback and Powell. A simple error tool for the power function is presented, which is similar to one appearing in the work of Madych and Nelson. It is then shown that this tool is adequate to reproducing the original error analysis presented by Duchon. An interesting consequence of our work is that no explicit use is made of the polynomial reproduction properties of the interpolation operator.
Author Wayne, Henry
Light, Will
Author_xml – sequence: 1
  givenname: Will
  surname: Light
  fullname: Light, Will
– sequence: 2
  givenname: Henry
  surname: Wayne
  fullname: Wayne, Henry
BookMark eNp1kMFKAzEQhoNUsK1ePecFds10N5vdo5ZWhWJF9Byy2QmmrElJouLbu2vFg9DT8MN8w_zfjEycd0jIJbAcGKuudiq95tA0Ii8A6hMyBdZUGSsLNiFTxhaQNazkZ2QW444xAM5hSh62jj76Twx0_e50st5FqlxHVyH4QFcx2TeVMFIzpCfVWdXTGxVt_Fun9y5h2PtejemcnBrVR7z4nXPysl49L--yzfb2fnm9yfSirlKmuSmFaWtV8brUpTYasRUNDBn0kHndYGMUxwpFB0VrhDG6QBRgDBeiLeakPNzVwccY0Eht088HKSjbS2BydCJHJ3J0IkcnA5b_w_ZhKBi-jgP1AcChzIfFIKO26DR2NqBOsvP2GPoNKah7uQ
CitedBy_id crossref_primary_10_1016_j_fss_2022_05_004
crossref_primary_10_1007_s00211_007_0092_z
crossref_primary_10_1214_09_AOAS243
crossref_primary_10_1006_jath_2001_3635
crossref_primary_10_1016_j_aml_2022_108258
crossref_primary_10_1016_j_jat_2004_04_006
crossref_primary_10_1016_j_jat_2004_04_005
crossref_primary_10_1007_s00211_004_0543_8
crossref_primary_10_1007_s11075_004_3618_9
crossref_primary_10_1007_s11075_007_9103_5
crossref_primary_10_1016_j_jat_2004_03_005
crossref_primary_10_1007_s10092_010_0024_7
crossref_primary_10_1007_s10444_005_9001_0
crossref_primary_10_1137_060650428
crossref_primary_10_1002_mma_2906
Cites_doi 10.5802/aif.55
10.1090/S0025-5718-1990-0993931-7
10.1007/BF01601941
10.1007/s002110050051
10.1051/m2an/1978120403251
ContentType Journal Article
Copyright 1998 Academic Press
Copyright_xml – notice: 1998 Academic Press
DBID 6I.
AAFTH
AAYXX
CITATION
DOI 10.1006/jath.1997.3118
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1096-0430
EndPage 266
ExternalDocumentID 10_1006_jath_1997_3118
S002190459793118X
GroupedDBID --K
--M
--Z
-~X
.~1
0R~
1B1
1RT
1~.
1~5
29J
4.4
457
4G.
5GY
5VS
6I.
6TJ
7-5
71M
8P~
9JN
AACTN
AAEDT
AAEDW
AAFTH
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
ABAOU
ABEFU
ABFNM
ABJNI
ABMAC
ABVKL
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACKIV
ACNCT
ACRLP
ADBBV
ADEZE
ADFGL
ADMUD
AEBSH
AEKER
AENEX
AETEA
AEXQZ
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CAG
COF
CS3
DM4
DU5
EBS
EFBJH
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
HVGLF
HZ~
H~9
IHE
IXB
J1W
KOM
LG5
M25
M41
MHUIS
MO0
N9A
NCXOZ
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
RNS
ROL
RPZ
SDF
SDG
SDP
SES
SEW
SPC
SPCBC
SSW
SSZ
T5K
WH7
WUQ
XOL
XPP
YQT
ZCG
ZMT
ZU3
~G-
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
ADXHL
AEIPS
AEUPX
AFJKZ
AFPUW
AFXIZ
AGCQF
AGQPQ
AGRNS
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
BNPGV
CITATION
SSH
ID FETCH-LOGICAL-c286t-c5f47fb8a6584c4cfceeb791a651cc4c589e9fa5e6e7d13bf7ffc3ee71ff577b3
IEDL.DBID .~1
ISSN 0021-9045
IngestDate Thu Apr 24 23:12:51 EDT 2025
Tue Jul 01 00:52:47 EDT 2025
Fri Feb 23 02:25:00 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License http://www.elsevier.com/open-access/userlicense/1.0
https://www.elsevier.com/tdm/userlicense/1.0
https://www.elsevier.com/open-access/userlicense/1.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c286t-c5f47fb8a6584c4cfceeb791a651cc4c589e9fa5e6e7d13bf7ffc3ee71ff577b3
OpenAccessLink https://www.sciencedirect.com/science/article/pii/S002190459793118X
PageCount 22
ParticipantIDs crossref_citationtrail_10_1006_jath_1997_3118
crossref_primary_10_1006_jath_1997_3118
elsevier_sciencedirect_doi_10_1006_jath_1997_3118
ProviderPackageCode CITATION
AAYXX
PublicationCentury 1900
PublicationDate February 1998
1998-02-00
PublicationDateYYYYMMDD 1998-02-01
PublicationDate_xml – month: 02
  year: 1998
  text: February 1998
PublicationDecade 1990
PublicationTitle Journal of approximation theory
PublicationYear 1998
Publisher Elsevier Inc
Publisher_xml – name: Elsevier Inc
References J. Meinguet, Multivariate interpolation at arbitrary points made simple, Z. Angew. Math. Phys. 30, 292, 304
Apostol (AT973118RF1) 1974
Golomb, Weinberger (AT973118RF6) 1959
Schaback (AT973118RF12) 1993
Deny, Lions (AT973118RF2) 1954; 5
Duchon (AT973118RF4) 1977; 571
Rudin (AT973118RF11) 1973
Ciarlet (AT973118RF5) 1978
Duchon (AT973118RF3) 1978; 12
Powell (AT973118RF10) 1994; 68
Madych, Nelson (AT973118RF8) 1988; 4
W. R. Madych, S. A. Nelson, Multivariate interpolation and conditionally positive definite functions, II, Math. Comp. 54, 211, 230
Rudin (10.1006/jath.1997.3118_AT973118RF11) 1973
10.1006/jath.1997.3118_AT973118RF9
Duchon (10.1006/jath.1997.3118_AT973118RF4) 1977; 571
Ciarlet (10.1006/jath.1997.3118_AT973118RF5) 1978
Duchon (10.1006/jath.1997.3118_AT973118RF3) 1978; 12
10.1006/jath.1997.3118_AT973118RF7
Madych (10.1006/jath.1997.3118_AT973118RF8) 1988; 4
Apostol (10.1006/jath.1997.3118_AT973118RF1) 1974
Deny (10.1006/jath.1997.3118_AT973118RF2) 1954; 5
Schaback (10.1006/jath.1997.3118_AT973118RF12) 1993
Golomb (10.1006/jath.1997.3118_AT973118RF6) 1959
Powell (10.1006/jath.1997.3118_AT973118RF10) 1994; 68
References_xml – volume: 5
  start-page: 305
  year: 1954
  end-page: 370
  ident: AT973118RF2
  article-title: Les espaces du type de Beppo Levi
  publication-title: Ann. Inst. Fourier
– year: 1978
  ident: AT973118RF5
  publication-title: The finite element method for elliptic problems
– reference: W. R. Madych, S. A. Nelson, Multivariate interpolation and conditionally positive definite functions, II, Math. Comp. 54, 211, 230
– start-page: 117
  year: 1959
  end-page: 190
  ident: AT973118RF6
  article-title: Optimal approximation and error bounds
  publication-title: On Numerical Approximation
– year: 1973
  ident: AT973118RF11
  publication-title: Functional Analysis
– volume: 68
  start-page: 107
  year: 1994
  end-page: 128
  ident: AT973118RF10
  article-title: The uniform convergence of thin plate spline interpolation in two dimensions
  publication-title: Numer. Math.
– volume: 571
  start-page: 85
  year: 1977
  end-page: 100
  ident: AT973118RF4
  article-title: Splines minimising rotation-invariant seminorms in Sobolev spaces
  publication-title: Constructive theory of Functions of Several Variables
– start-page: 293
  year: 1993
  end-page: 305
  ident: AT973118RF12
  article-title: A comparison of radial basis function interpolants
  publication-title: Multivariate approximation—from CAGD to wavelets
– volume: 12
  start-page: 325
  year: 1978
  end-page: 334
  ident: AT973118RF3
  article-title: Sur l'erreur d'interpolation des fonctions de plusieurs variables par les
  publication-title: RAIRO Anal. Numer.
– volume: 4
  start-page: 77
  year: 1988
  end-page: 89
  ident: AT973118RF8
  article-title: Multivariate interpolation and conditionally positive definite functions
  publication-title: J. Approx. Theory Appl.
– year: 1974
  ident: AT973118RF1
  publication-title: Mathematical Analysis
– reference: J. Meinguet, Multivariate interpolation at arbitrary points made simple, Z. Angew. Math. Phys. 30, 292, 304
– start-page: 293
  year: 1993
  ident: 10.1006/jath.1997.3118_AT973118RF12
  article-title: A comparison of radial basis function interpolants
– volume: 5
  start-page: 305
  year: 1954
  ident: 10.1006/jath.1997.3118_AT973118RF2
  article-title: Les espaces du type de Beppo Levi
  publication-title: Ann. Inst. Fourier
  doi: 10.5802/aif.55
– ident: 10.1006/jath.1997.3118_AT973118RF7
  doi: 10.1090/S0025-5718-1990-0993931-7
– ident: 10.1006/jath.1997.3118_AT973118RF9
  doi: 10.1007/BF01601941
– year: 1974
  ident: 10.1006/jath.1997.3118_AT973118RF1
– volume: 571
  start-page: 85
  year: 1977
  ident: 10.1006/jath.1997.3118_AT973118RF4
  article-title: Splines minimising rotation-invariant seminorms in Sobolev spaces
– volume: 4
  start-page: 77
  year: 1988
  ident: 10.1006/jath.1997.3118_AT973118RF8
  article-title: Multivariate interpolation and conditionally positive definite functions
  publication-title: J. Approx. Theory Appl.
– start-page: 117
  year: 1959
  ident: 10.1006/jath.1997.3118_AT973118RF6
  article-title: Optimal approximation and error bounds
– year: 1978
  ident: 10.1006/jath.1997.3118_AT973118RF5
– volume: 68
  start-page: 107
  year: 1994
  ident: 10.1006/jath.1997.3118_AT973118RF10
  article-title: The uniform convergence of thin plate spline interpolation in two dimensions
  publication-title: Numer. Math.
  doi: 10.1007/s002110050051
– volume: 12
  start-page: 325
  year: 1978
  ident: 10.1006/jath.1997.3118_AT973118RF3
  article-title: Sur l'erreur d'interpolation des fonctions de plusieurs variables par lesDm-splines
  publication-title: RAIRO Anal. Numer.
  doi: 10.1051/m2an/1978120403251
– year: 1973
  ident: 10.1006/jath.1997.3118_AT973118RF11
SSID ssj0011551
Score 1.5803899
Snippet This paper discusses approximation errors for interpolation in a variational setting which may be obtained from the analysis given by Golomb and Weinberger. We...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 245
Title On Power Functions and Error Estimates for Radial Basis Function Interpolation
URI https://dx.doi.org/10.1006/jath.1997.3118
Volume 92
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1La8JAEF7EXtpD6ZPah-yh0FPUTTbZ5KiiaIu2lArewu5mFyw2SrTX_vbOmAct1EuPE2YgzM7jC_lmlpD7jjZa6I4HHzmhdThPDKSU8R0mBVeea11l8Y_uZBqMZvxx7s9rpF_OwiCtsqj9eU3fVeviSbvwZnu9WOCML2QbIJIIQgxg8hwn2LnAWG99VTQPhpAgp3kgFYH75eLGTtB-B4yF03qihfZ_N6YfzWZ4Qo4LlEi7-YuckppJz8jRpFqxujkn0-eUvuAVZ3QIrWkXPVSmCR1k2SqjA8jcD4SRFEApfcUFBEvak5vFplKnOd9wlZPhLshsOHjrj5zicgRHu2GwdbRvubAqlAghNNcWup0SEQOZaZD9MDKRlb4JjEiYp6ywVnvGCGatL4TyLkk9XaXmilAhE6alJ5WxlquEhUb5MoBD1JE2bsdtEKf0TKyLzeF4gcUyznceBzF6MkZPxujJBnmo9Nf5zoy9mqx0dPzr1GMo6Htsrv9hc0MO81lCpKHckvo2-zR3ACa2qrmLliY56I6fRlOQxvPeNy3rzYQ
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8JAEN4gHtSD8RnxuQcTTxX62G57FAIBBTQGkt6a3e1ugsFCCv5_Z-gjmsjF4zazTTM7j6_ZmW8IuW8prbhqufCTExjL8xINLqWZZQvuSdcxjjR4ozsa-_2p9xyxqEY6ZS8MllUWsT-P6ZtoXTxpFtpsLmcz7PEFbwNEEoKJAUyOdsguoAEfCfQHUbu6SkBMkNd5YC2Cx0rmxpbf_ACQhe16_BFf8Hdm-pFtekfksICJ9Cn_kmNS0-kJORhVHKurUzJ-TekbzjijPchNG_OhIk1oN8sWGe2C634ijqSASuk7MhDMaVusZqtKnOYFh4u8Gu6MTHvdSadvFdMRLOUE_tpSzHjcyEAghlCeMpDuJA9tWNsK1iwIdWgE077mie1Kw41RrtbcNoZxLt1zUk8Xqb4glIvEVsIVUhvjycQOtGTCh1NUodJOy2kQq9RMrArqcJxgMY9z0mM_Rk3GqMkYNdkgD5X8MifN2Cppl4qOfx17DBF9y57Lf-y5I3v9yWgYDwfjlyuynzcWYk3KNamvsy99A8hiLW83lvMNVxvOIA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+Power+Functions+and+Error+Estimates+for+Radial+Basis+Function+Interpolation&rft.jtitle=Journal+of+approximation+theory&rft.au=Light%2C+Will&rft.au=Wayne%2C+Henry&rft.date=1998-02-01&rft.pub=Elsevier+Inc&rft.issn=0021-9045&rft.eissn=1096-0430&rft.volume=92&rft.issue=2&rft.spage=245&rft.epage=266&rft_id=info:doi/10.1006%2Fjath.1997.3118&rft.externalDocID=S002190459793118X
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0021-9045&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0021-9045&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0021-9045&client=summon