{"id":"https://openalex.org/W96031474","doi":"https://doi.org/10.48550/arxiv.1407.1572","title":"The Inverse Fast Multipole Method","display_name":"The Inverse Fast Multipole Method","alternate_titles":[],"publication_year":2014,"publication_date":"2014-07-07","ids":{"openalex":"https://openalex.org/W96031474","doi":"https://doi.org/10.48550/arxiv.1407.1572","mag":"96031474"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1407.1572","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1407.1572","pdf_url":"https://arxiv.org/pdf/1407.1572","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W96031474"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1407.1572","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047860986","display_name":"Sivaram Ambikasaran","orcid":"https://orcid.org/0000-0003-2978-6281","observed_orcids":["https://orcid.org/0000-0003-2978-6281"]},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ambikasaran, Sivaram","raw_affiliation_strings":["Courant Institute of Mathematical Sciences , New York University , New York , NY 10012"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences , New York University , New York , NY 10012","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061822097","display_name":"Eric Darve","orcid":"https://orcid.org/0000-0002-1938-3836","observed_orcids":["https://orcid.org/0000-0002-1938-3836"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Darve, Eric","raw_affiliation_strings":["Institute for Computational and Mathematical Engineering , Huang Engineering Center , Via Ortega , Stanford University , Stanford , CA 94305-4042"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Computational and Mathematical Engineering , Huang Engineering Center , Via Ortega , Stanford University , Stanford , CA 94305-4042","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":68,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.6025000214576721,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.6025000214576721,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.37299999594688416,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-direct-solvers","display_name":"fast direct solvers","score":0.8989999890327454},{"id":"https://openalex.org/keywords/linear-systems","display_name":"linear systems","score":0.8320000171661377},{"id":"https://openalex.org/keywords/hierarchical-matrices","display_name":"hierarchical matrices","score":0.6899999976158142},{"id":"https://openalex.org/keywords/h2-matrices","display_name":"H2-matrices","score":0.9700000286102295},{"id":"https://openalex.org/keywords/low-rank-matrix-compression","display_name":"low-rank matrix compression","score":0.7110000252723694},{"id":"https://openalex.org/keywords/fill-in","display_name":"fill-in","score":0.43799999356269836},{"id":"https://openalex.org/keywords/fast-multipole-method","display_name":"fast multipole method","score":0.6399999856948853},{"id":"https://openalex.org/keywords/linear-scaling","display_name":"linear scaling","score":0.5289999842643738},{"id":"https://openalex.org/keywords/integral-equations","display_name":"integral equations","score":0.7239999771118164},{"id":"https://openalex.org/keywords/multivariate-analysis","display_name":"multivariate analysis","score":0.7710000276565552},{"id":"https://openalex.org/keywords/sparse-matrix-representation","display_name":"sparse matrix representation","score":0.4189999997615814},{"id":"https://openalex.org/keywords/elimination-orderings","display_name":"elimination orderings","score":0.382999986410141}],"concepts":[{"id":"https://openalex.org/C52765159","wikidata":"https://www.wikidata.org/wiki/Q1027847","display_name":"Multipole expansion","level":2,"score":0.8181378841400146},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7526904344558716},{"id":"https://openalex.org/C135115559","wikidata":"https://www.wikidata.org/wiki/Q5437040","display_name":"Fast multipole method","level":3,"score":0.7467430830001831},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.7010449171066284},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6822108030319214},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5935747623443604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43578028678894043},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.43514636158943176},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.43151190876960754},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3774765729904175},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3618643283843994},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32888615131378174},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3011283874511719},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.17245298624038696},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12948676943778992},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0788569450378418},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07217013835906982},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1407.1572","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1407.1572","pdf_url":"https://arxiv.org/pdf/1407.1572","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1407.1572","doi":"https://doi.org/10.48550/arxiv.1407.1572","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1407.1572","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1407.1572","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1407.1572","pdf_url":"https://arxiv.org/pdf/1407.1572","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2336975011","display_name":null,"funder_award_id":"#DE-NA0002373","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G344703685","display_name":null,"funder_award_id":"DE-NA0002373-1","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G4009362457","display_name":null,"funder_award_id":"FA9550-10-1-0180","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4893514074","display_name":null,"funder_award_id":"DE-NA0002373-1","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G5671777961","display_name":null,"funder_award_id":"W911NF-070027","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W96031474.pdf","grobid_xml":"https://content.openalex.org/works/W96031474.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W96525208","https://openalex.org/W101236918","https://openalex.org/W1230375122","https://openalex.org/W1425400007","https://openalex.org/W1557742846","https://openalex.org/W1569304948","https://openalex.org/W1584657480","https://openalex.org/W1597405158","https://openalex.org/W1602760118","https://openalex.org/W1630643170","https://openalex.org/W1712535590","https://openalex.org/W1965482218","https://openalex.org/W1971285640","https://openalex.org/W1973786815","https://openalex.org/W1977758817","https://openalex.org/W1987724179","https://openalex.org/W1989056711","https://openalex.org/W1990081118","https://openalex.org/W1998301011","https://openalex.org/W2007725935","https://openalex.org/W2009272201","https://openalex.org/W2010444296","https://openalex.org/W2016977813","https://openalex.org/W2018419001","https://openalex.org/W2018850201","https://openalex.org/W2027828864","https://openalex.org/W2031528426","https://openalex.org/W2032247658","https://openalex.org/W2035247783","https://openalex.org/W2040187556","https://openalex.org/W2040298674","https://openalex.org/W2048053123","https://openalex.org/W2051395078","https://openalex.org/W2054557822","https://openalex.org/W2068306188","https://openalex.org/W2069045162","https://openalex.org/W2069883496","https://openalex.org/W2083206954","https://openalex.org/W2085259167","https://openalex.org/W2095239124","https://openalex.org/W2105119351","https://openalex.org/W2117926105","https://openalex.org/W2121301531","https://openalex.org/W2122137889","https://openalex.org/W2125439985","https://openalex.org/W2128556617","https://openalex.org/W2130788627","https://openalex.org/W2132820941","https://openalex.org/W2139182243","https://openalex.org/W2140153041","https://openalex.org/W2141357340","https://openalex.org/W2141719776","https://openalex.org/W2146739464","https://openalex.org/W2155216327","https://openalex.org/W2159994240","https://openalex.org/W2160812957","https://openalex.org/W2183835152","https://openalex.org/W2188296733","https://openalex.org/W2316564661","https://openalex.org/W2567299100","https://openalex.org/W2598223504","https://openalex.org/W2989949054","https://openalex.org/W4294988936","https://openalex.org/W7097037994"],"related_works":["https://openalex.org/W4388571626","https://openalex.org/W2523458449","https://openalex.org/W2097954413","https://openalex.org/W2589698030","https://openalex.org/W4231373897","https://openalex.org/W2586264612","https://openalex.org/W2345976983","https://openalex.org/W2060410460","https://openalex.org/W1990081118","https://openalex.org/W2144157760"],"abstract_inverted_index":{"This":[0],"article":[1],"introduces":[2],"a":[3,28,125],"new":[4,34],"fast":[5,35],"direct":[6,36],"solver":[7,37,41,79],"for":[8],"linear":[9,262],"systems":[10],"arising":[11,166],"out":[12,167],"of":[13,16,32,47,87,107,168,185,219,245,264],"wide":[14],"range":[15],"applications,":[17],"integral":[18],"equations,":[19],"multivariate":[20],"statistics,":[21],"radial":[22],"basis":[23],"interpolation,":[24],"etc.,":[25],"to":[26,84,117,144,211,233],"name":[27],"few.":[29],"\\emph{The":[30],"highlight":[31],"this":[33],"is":[38,109,230,247],"that":[39,137,204],"the":[40,45,65,69,78,85,112,135,139,141,197,207,220,223,226,234,240,250,261,265],"scales":[42],"linearly":[43],"in":[44,49,134,206,225,239],"number":[46],"unknowns":[48,224],"all":[50],"dimensions.}":[51],"The":[52,128,161,217],"solver,":[53],"termed":[54,173],"as":[55,61,68,74,91,124,150,174,180],"Inverse":[56],"Fast":[57,70],"Multipole":[58,71],"Method":[59,72],"(abbreviated":[60,73],"IFMM),":[62],"works":[63],"on":[64,156,172,257],"same":[66],"data-structure":[67],"FMM).":[75],"More":[76],"generally,":[77],"can":[80,120,177],"be":[81,121,178],"immediately":[82],"extended":[83,182,199,227],"class":[86],"hierarchical":[88],"matrices,":[89],"denoted":[90],"$\\mathcal{H}^2$":[92],"matrices":[93],"with":[94],"strong":[95],"admissibility":[96],"criteria":[97],"(weak":[98],"low-rank":[99,126],"structure),":[100],"i.e.,":[101],"\\emph{the":[102,202,243],"interaction":[103,113,142],"between":[104,114],"neighboring":[105,145],"cluster":[106],"particles":[108,115],"full-rank":[110,151],"whereas":[111],"corresponding":[116,143,210],"well-separated":[118,212],"clusters":[119,146,213],"efficiently":[122],"represented":[123,179],"matrix}.":[127],"algorithm":[129,140],"departs":[130],"from":[131,249],"existing":[132],"approaches":[133],"fact":[136],"throughout":[138],"are":[147,214],"always":[148],"treated":[149],"interactions.":[152],"Our":[153],"approach":[154],"relies":[155],"two":[157],"major":[158],"ideas:":[159],"(i)":[160],"$N":[162],"\\times":[163,188],"N$":[164],"matrix":[165,184,208,229],"FMM":[169,175],"(from":[170],"now":[171],"matrix)":[176],"an":[181],"sparser":[183,200,228],"size":[186],"$M":[187,191],"M$,":[189],"where":[190],"\\approx":[192],"3N$.":[193],"(ii)":[194],"While":[195],"solving":[196],"larger":[198],"matrix,":[201],"fill-in's":[203],"arise":[205],"blocks":[209],"hierarchically":[215],"compressed}.":[216],"ordering":[218],"equations":[221],"and":[222,236,242],"strongly":[231],"related":[232],"local":[235],"multipole":[237],"coefficients":[238],"FMM~\\cite{greengard1987fast}":[241],"order":[244],"elimination":[246],"different":[248],"usual":[251],"nested":[252],"dissection":[253],"approach}.":[254],"Numerical":[255],"benchmarks":[256],"$2$D":[258],"manifold":[259],"confirm":[260],"scaling":[263],"algorithm.":[266]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W96031474","counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
