{"id":"https://openalex.org/W1989482487","doi":"https://doi.org/10.1137/090779851","title":"Fast Evaluation of Multiquadric RBF Sums by a Cartesian Treecode","display_name":"Fast Evaluation of Multiquadric RBF Sums by a Cartesian Treecode","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1989482487","doi":"https://doi.org/10.1137/090779851","mag":"1989482487"},"language":"en","primary_location":{"id":"doi:10.1137/090779851","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090779851","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/A5030223056","display_name":"Robert Krasny","orcid":"https://orcid.org/0000-0002-8375-1699"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert Krasny","raw_affiliation_strings":["krasny@umich.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"krasny@umich.edu#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100642578","display_name":"Lei Wang","orcid":"https://orcid.org/0000-0001-7247-2734"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei Wang","raw_affiliation_strings":["lwang@mcs.anl.gov#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"lwang@mcs.anl.gov#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5091,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.81501949,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"33","issue":"5","first_page":"2341","last_page":"2355"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9997000098228455,"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.9997000098228455,"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.9983000159263611,"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/T11609","display_name":"Geophysical Methods and Applications","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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.8658438920974731},{"id":"https://openalex.org/keywords/laurent-series","display_name":"Laurent series","score":0.6020933389663696},{"id":"https://openalex.org/keywords/taylor-series","display_name":"Taylor series","score":0.5855988264083862},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5657851696014404},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.49578794836997986},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4612084925174713},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.459628701210022},{"id":"https://openalex.org/keywords/alternating-series","display_name":"Alternating series","score":0.4306156635284424},{"id":"https://openalex.org/keywords/radial-basis-function","display_name":"Radial basis function","score":0.43031519651412964},{"id":"https://openalex.org/keywords/truncation","display_name":"Truncation (statistics)","score":0.42796653509140015},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4091228246688843},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3780309557914734},{"id":"https://openalex.org/keywords/power-series","display_name":"Power series","score":0.319859117269516},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10678112506866455}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8658438920974731},{"id":"https://openalex.org/C184311908","wikidata":"https://www.wikidata.org/wiki/Q425432","display_name":"Laurent series","level":2,"score":0.6020933389663696},{"id":"https://openalex.org/C158946198","wikidata":"https://www.wikidata.org/wiki/Q131187","display_name":"Taylor series","level":2,"score":0.5855988264083862},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5657851696014404},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.49578794836997986},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4612084925174713},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.459628701210022},{"id":"https://openalex.org/C195597517","wikidata":"https://www.wikidata.org/wiki/Q438842","display_name":"Alternating series","level":3,"score":0.4306156635284424},{"id":"https://openalex.org/C98856871","wikidata":"https://www.wikidata.org/wiki/Q1588488","display_name":"Radial basis function","level":3,"score":0.43031519651412964},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.42796653509140015},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4091228246688843},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3780309557914734},{"id":"https://openalex.org/C73905626","wikidata":"https://www.wikidata.org/wiki/Q206925","display_name":"Power series","level":2,"score":0.319859117269516},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10678112506866455},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/090779851","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090779851","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.398.6594","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.398.6594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.lsa.umich.edu/~krasny/paper_sisc_2011.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W19451620","https://openalex.org/W1578381661","https://openalex.org/W1630643170","https://openalex.org/W1672666614","https://openalex.org/W1967226895","https://openalex.org/W1974322848","https://openalex.org/W1988793248","https://openalex.org/W1989723240","https://openalex.org/W2000621749","https://openalex.org/W2001442636","https://openalex.org/W2022326937","https://openalex.org/W2027114213","https://openalex.org/W2027817447","https://openalex.org/W2027828864","https://openalex.org/W2038353613","https://openalex.org/W2038690507","https://openalex.org/W2052150479","https://openalex.org/W2064567973","https://openalex.org/W2067258669","https://openalex.org/W2068306188","https://openalex.org/W2073517977","https://openalex.org/W2083206954","https://openalex.org/W2089569721","https://openalex.org/W2095239124","https://openalex.org/W2095682995","https://openalex.org/W2107699930","https://openalex.org/W2108637827","https://openalex.org/W2115775580","https://openalex.org/W2117926105","https://openalex.org/W2123712613","https://openalex.org/W2126928268","https://openalex.org/W2135609966","https://openalex.org/W2145090494","https://openalex.org/W2147970410","https://openalex.org/W2160431995","https://openalex.org/W2171553643","https://openalex.org/W2598223504"],"related_works":["https://openalex.org/W2117234707","https://openalex.org/W2198312865","https://openalex.org/W2023978670","https://openalex.org/W4385420941","https://openalex.org/W3097776826","https://openalex.org/W1646458645","https://openalex.org/W2788121901","https://openalex.org/W49951760","https://openalex.org/W2167950540","https://openalex.org/W2304717000"],"abstract_inverted_index":{"A":[0],"treecode":[1,56,104,164,182,206],"is":[2,117,140,210],"presented":[3,208],"for":[4,75,157],"evaluating":[5,37],"sums":[6],"defined":[7],"in":[8,85,103,110,130,165,189,195,215],"terms":[9],"of":[10,34,53,68,87,113,202],"the":[11,55,58,76,88,111,120,125,143,152,163,175,181,200],"multiquadric":[12,93,114],"radial":[13],"basis":[14],"function":[15],"(RBF),":[16],"$\\phi({\\bf":[17,69],"x})":[18],"=":[19],"(|{\\bf":[20],"x}|^2+c^2)^{1/2}$,":[21],"where":[22,138],"${\\bf":[23],"x}":[24],"\\in":[25],"\\mathbb{R}^3$":[26],"and":[27,95,168,186,198],"$c":[28,158],"\\ge":[29,159],"0$.":[30,160],"Given":[31],"a":[32,50,65,80,97,170,196,203],"set":[33],"N":[35],"nodes,":[36],"an":[38,131],"RBF":[39,126],"sum":[40],"directly":[41],"requires":[42],"CPU":[43,59,184],"time":[44,60],"that":[45,119,151],"scales":[46],"like":[47],"$O(N^2)$.":[48],"For":[49],"given":[51],"level":[52],"accuracy,":[54],"reduces":[57],"to":[61,92,142,173,212],"$O(N\\log":[62],"N)$":[63],"using":[64],"far-field":[66,77],"expansion":[67],"x})$.":[70],"We":[71,161],"consider":[72],"two":[73,190],"options":[74],"expansion:":[78],"(1)":[79],"Laurent":[81,121],"series":[82,100,122,154],"previously":[83,101],"used":[84,102],"applications":[86],"Fast":[89],"Multipole":[90],"Method":[91],"RBFs,":[94],"(2)":[96],"certain":[98],"Taylor":[99,153,176],"particle":[105],"simulations,":[106],"but":[107,147],"not":[108],"yet":[109],"context":[112],"RBFs.":[115],"It":[116],"known":[118],"converges":[123,155],"when":[124],"parameter":[127],"c":[128,135],"lies":[129],"interval":[132],"$0":[133],"\\le":[134,136],"\\bar{c}$,":[137],"$\\bar{c}$":[139],"proportional":[141],"minimum":[144],"node":[145],"spacing,":[146],"here":[148,209],"we":[149],"show":[150],"uniformly":[156],"implement":[162],"Cartesian":[166],"coordinates":[167],"use":[169],"recurrence":[171],"relation":[172],"compute":[174],"coefficients.":[177],"Numerical":[178],"results":[179],"exhibit":[180],"error,":[183],"time,":[185],"memory":[187],"usage":[188],"test":[191],"cases,":[192],"random":[193],"nodes":[194],"cube":[197],"on":[199],"surface":[201],"sphere.":[204],"The":[205],"approach":[207],"applicable":[211],"generalized":[213],"multiquadrics":[214],"any":[216],"dimension.":[217]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}