{"id":"https://openalex.org/W1982334898","doi":"https://doi.org/10.1137/s0036141099361767","title":"Fast Evaluation of Radial Basis Functions: Methods for Four-Dimensional Polyharmonic Splines","display_name":"Fast Evaluation of Radial Basis Functions: Methods for Four-Dimensional Polyharmonic Splines","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W1982334898","doi":"https://doi.org/10.1137/s0036141099361767","mag":"1982334898"},"language":"en","primary_location":{"id":"doi:10.1137/s0036141099361767","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0036141099361767","pdf_url":null,"source":{"id":"https://openalex.org/S74141806","display_name":"SIAM Journal on Mathematical Analysis","issn_l":"0036-1410","issn":["0036-1410","1095-7154"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematical Analysis","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108400956","display_name":"R. K. Beatson","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"R. K. Beatson","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002407210","display_name":"J. B. Cherrie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. B. Cherrie","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050302341","display_name":"David L. Ragozin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D. L. Ragozin","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108400956"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.1146,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.95725586,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"32","issue":"6","first_page":"1272","last_page":"1310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10514","display_name":"Numerical methods in engineering","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10514","display_name":"Numerical methods in engineering","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8144444227218628},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.6033064126968384},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.5199583768844604},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5173556208610535},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.49517813324928284},{"id":"https://openalex.org/keywords/spline","display_name":"Spline (mechanical)","score":0.4575487971305847},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42252930998802185},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41822347044944763},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.37115177512168884},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2291717827320099}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8144444227218628},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6033064126968384},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.5199583768844604},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5173556208610535},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.49517813324928284},{"id":"https://openalex.org/C10390562","wikidata":"https://www.wikidata.org/wiki/Q581809","display_name":"Spline (mechanical)","level":2,"score":0.4575487971305847},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42252930998802185},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41822347044944763},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.37115177512168884},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2291717827320099},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0036141099361767","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0036141099361767","pdf_url":null,"source":{"id":"https://openalex.org/S74141806","display_name":"SIAM Journal on Mathematical Analysis","issn_l":"0036-1410","issn":["0036-1410","1095-7154"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematical Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1583065847","https://openalex.org/W1978461111","https://openalex.org/W2008032518","https://openalex.org/W2009053871","https://openalex.org/W2027828864","https://openalex.org/W2052150479","https://openalex.org/W2083206954","https://openalex.org/W2094260500","https://openalex.org/W2155978565","https://openalex.org/W4245913637"],"related_works":["https://openalex.org/W571281153","https://openalex.org/W2949403936","https://openalex.org/W3023806604","https://openalex.org/W2952139525","https://openalex.org/W4301247218","https://openalex.org/W2129818458","https://openalex.org/W4243074410","https://openalex.org/W4289551052","https://openalex.org/W4390756076","https://openalex.org/W2340777379"],"abstract_inverted_index":{"As":[0],"is":[1,51,169],"now":[2],"well":[3],"known":[4],"for":[5,23,32,116,123],"some":[6],"basic":[7,129],"functions":[8,34],"$\\phi$,":[9,61],"hierarchical":[10],"and":[11,20,25,56,81,147,158,220],"fast":[12],"multipole-like":[13],"methods":[14,112],"can":[15,69,93],"greatly":[16],"reduce":[17],"the":[18,36,62,82,108,132,166,170,176,179,216],"storage":[19],"operation":[21],"counts":[22],"fitting":[24],"evaluating":[26],"radial":[27],"basis":[28],"functions.":[29],"In":[30],"particular,":[31],"spline":[33],"of":[35,60,64,84,113,165,172,178,181,204,215],"form":[37],"\\begin{equation*}":[38,190],"s(x)":[39],"=":[40,135,141,192,201],"p(x)":[41],"+":[42],"\\sum_{k=1}^{N}":[43],"d_k":[44],"\\phi(|x":[45],"-":[46],"x_k|),":[47],"\\end{equation*}":[48,197],"where":[49],"p":[50],"a":[52,65,85,128,211],"low":[53],"degree":[54],"polynomial":[55],"with":[57,152],"certain":[58],"choices":[59],"cost":[63,83],"single":[66],"extra":[67],"evaluation":[68,89],"be":[70,94],"reduced":[71],"from":[72,96,127,131],"\\Order{N}":[73],"to":[74,98,209],"\\Order{\\log":[75],"N},":[76,100],"or":[77,101,137],"even":[78,102],"\\Order{1},":[79],"operations":[80],"matrix-vector":[86],"product":[87],"(i.e.,":[88],"at":[90],"all":[91],"centers)":[92],"decreased":[95],"\\Order{N^2}":[97],"\\Order{N\\log":[99],"\\Order{N},":[103],"operations.":[104],"This":[105],"paper":[106],"develops":[107],"mathematics":[109],"required":[110],"by":[111],"these":[114],"types":[115],"polyharmonic":[117],"splines":[118,124],"in":[119],"$\\mathbb{R}^4$.":[120],"That":[121],"is,":[122],"s":[125],"built":[126],"function":[130],"list":[133],"$\\phi(r)":[134],"r^{-2}$":[136],"$\\phi(r)=":[138],"r^{2n}\\ln(r)$,":[139],"$n":[140],"0,1,\\ldots$.":[142],"We":[143],"give":[144,210],"appropriate":[145],"far":[146],"near":[148],"field":[149],"expansions,":[150],"together":[151],"corresponding":[153],"error":[154],"estimates,":[155],"uniqueness":[156],"theorems,":[157],"translation":[159],"formulae.":[160],"A":[161],"significant":[162],"new":[163],"feature":[164],"current":[167],"work":[168],"use":[171],"arguments":[173],"based":[174],"on":[175,199],"action":[177],"group":[180],"nonzero":[182],"quaternions,":[183],"realized":[184],"as":[185],"$2\\times":[186],"2$":[187],"complex":[188],"matrices":[189],"{\\mathbb{H}^1_0}":[191],"\\left\\{":[193],"x=\\twobytwo{z}{w}{-\\wbar}{\\zbar}:\\":[194],"|z|^2+|w|^2>0":[195],"\\right\\},":[196],"acting":[198],"$\\mathbb{C}^2":[200],"\\mathbb{R}^4$.":[202],"Use":[203],"this":[205],"perspective":[206],"allows":[207],"us":[208],"relatively":[212],"efficient":[213],"development":[214],"relevant":[217],"spherical":[218],"harmonics":[219],"their":[221],"properties.":[222]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}