{"id":"https://openalex.org/W1989723240","doi":"https://doi.org/10.1137/s1064827500367609","title":"Fast Evaluation of Radial Basis Functions: Methods for Generalized Multiquadrics in $\\RR^\\protectn$","display_name":"Fast Evaluation of Radial Basis Functions: Methods for Generalized Multiquadrics in $\\RR^\\protectn$","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W1989723240","doi":"https://doi.org/10.1137/s1064827500367609","mag":"1989723240"},"language":"en","primary_location":{"id":"doi:10.1137/s1064827500367609","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1064827500367609","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","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/A5002407210","display_name":"J. B. Cherrie","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"J. B. Cherrie","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108400956","display_name":"R. K. Beatson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. K. Beatson","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5023554201","display_name":"Garry N. Newsam","orcid":"https://orcid.org/0000-0002-4492-3048"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G. N. Newsam","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002407210"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.4623,"has_fulltext":false,"cited_by_count":110,"citation_normalized_percentile":{"value":0.98653232,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"23","issue":"5","first_page":"1549","last_page":"1571"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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.9995999932289124,"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"}},{"id":"https://openalex.org/T10514","display_name":"Numerical methods in engineering","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8636905550956726},{"id":"https://openalex.org/keywords/radial-basis-function","display_name":"Radial basis function","score":0.5990657806396484},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5471892952919006},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.5339155793190002},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5264174342155457},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4643251299858093},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.39818841218948364},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.259388267993927}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8636905550956726},{"id":"https://openalex.org/C98856871","wikidata":"https://www.wikidata.org/wiki/Q1588488","display_name":"Radial basis function","level":3,"score":0.5990657806396484},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5471892952919006},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.5339155793190002},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5264174342155457},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4643251299858093},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.39818841218948364},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.259388267993927},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s1064827500367609","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1064827500367609","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","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":12,"referenced_works":["https://openalex.org/W1630643170","https://openalex.org/W1972321468","https://openalex.org/W2019247511","https://openalex.org/W2027828864","https://openalex.org/W2052150479","https://openalex.org/W2083206954","https://openalex.org/W2093897717","https://openalex.org/W2155978565","https://openalex.org/W2598223504","https://openalex.org/W2797819118","https://openalex.org/W3038165843","https://openalex.org/W4211057282"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W2096715552","https://openalex.org/W2065091555","https://openalex.org/W2133420660","https://openalex.org/W2371189778","https://openalex.org/W1794182708","https://openalex.org/W1573667629","https://openalex.org/W654422885","https://openalex.org/W2374946871","https://openalex.org/W1572661297"],"abstract_inverted_index":{"A":[0],"generalized":[1,40,71,116,143],"multiquadric":[2,41,72,117,144],"radial":[3,42,118],"basis":[4,43,119,171],"function":[5,8,44],"is":[6,31,53,151],"a":[7,128,170],"of":[9,36,83,87,107,139,156],"the":[10,84,108,157,166],"form":[11],"$":[12,19,21],"s(x)":[13],"=":[14],"\\sum_{i=1}^N":[15],"d_i":[16],"\\phi(|x":[17],"-t_i|),":[18],"where":[20],"\\phi(r)=":[22],"(":[23],"r^2+\\tau^2":[24],")^{k/2}$,":[25],"$x":[26],"\\in":[27],"\\mathbb{R}^n$,":[28],"and":[29,57,112],"$k\\in\\mathbb{Z}$":[30],"odd.":[32],"The":[33],"direct":[34,79,158],"evaluation":[35,138],"an":[37,67,140],"N":[38,58,69,74,141],"center":[39,70,142],"at":[45,145],"m":[46,56,146],"points":[47,76],"requires":[48],"$\\mathcal{O}(m":[49],"N)$":[50],"flops,":[51],"which":[52],"prohibitive":[54],"when":[55],"are":[59,125],"large.":[60],"Similar":[61],"considerations":[62],"apparently":[63],"rule":[64],"out":[65],"fitting":[66,175],"interpolating":[68],"to":[73,162],"data":[75],"by":[77],"either":[78],"or":[80],"iterative":[81,174],"solution":[82],"associated":[85],"system":[86],"linear":[88],"equations":[89],"in":[90,121,127],"realistic":[91],"problems.":[92],"In":[93],"this":[94],"paper":[95],"we":[96],"will":[97],"develop":[98],"far":[99],"field":[100],"expansions,":[101,109],"recurrence":[102],"relations":[103],"for":[104,115,137,172],"efficient":[105],"formation":[106],"error":[110],"estimates,":[111],"translation":[113],"formulas":[114],"functions":[120],"n-variables.":[122],"These":[123],"pieces":[124],"combined":[126],"hierarchical":[129],"fast":[130,167,173],"evaluator":[131,168],"requiring":[132],"only":[133],"$\\mathcal{O}((m+N)\\log":[134],"N|\\log\\epsilon|^{n+1})$":[135],"flops":[136],"points.":[147],"This":[148],"flop":[149],"count":[150],"significantly":[152],"less":[153],"than":[154],"that":[155],"method.":[159],"Moreover,":[160],"used":[161],"compute":[163],"matrix-vector":[164],"products,":[165],"provides":[169],"strategies.":[176]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":16}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}