{"id":"https://openalex.org/W2803690282","doi":"https://doi.org/10.1137/18m1189324","title":"Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators","display_name":"Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2803690282","doi":"https://doi.org/10.1137/18m1189324","mag":"2803690282"},"language":"en","primary_location":{"id":"doi:10.1137/18m1189324","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1189324","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1805.06018","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043506434","display_name":"Nick Alger","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nick Alger","raw_affiliation_strings":["University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104093253","display_name":"Vishwas Rao","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vishwas Rao","raw_affiliation_strings":["University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078199418","display_name":"Aaron Myers","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Myers","raw_affiliation_strings":["University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008274019","display_name":"Tan Bui\u2013Thanh","orcid":"https://orcid.org/0000-0003-3002-6474"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tan Bui-Thanh","raw_affiliation_strings":["University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049331711","display_name":"Omar Ghattas","orcid":"https://orcid.org/0000-0001-7742-2509"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Omar Ghattas","raw_affiliation_strings":["Argonne National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory","institution_ids":["https://openalex.org/I1282105669"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5043506434"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00495518,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"41","issue":"4","first_page":"A2296","last_page":"A2328"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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.9987999796867371,"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/T10514","display_name":"Numerical methods in engineering","score":0.9980999827384949,"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.6606935858726501},{"id":"https://openalex.org/keywords/schur-complement","display_name":"Schur complement","score":0.5578511953353882},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.424446702003479},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3884349763393402},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.23114848136901855},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.14068853855133057}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6606935858726501},{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.5578511953353882},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.424446702003479},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3884349763393402},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.23114848136901855},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.14068853855133057},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C25023664","wikidata":"https://www.wikidata.org/wiki/Q1575637","display_name":"Hankel matrix","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/18m1189324","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1189324","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:arXiv.org:1805.06018","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.06018","pdf_url":"https://arxiv.org/pdf/1805.06018","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"mag:2803690282","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1805.06018.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:osti.gov:1574312","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1574312","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null},{"id":"doi:10.48550/arxiv.1805.06018","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1805.06018","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1805.06018","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.06018","pdf_url":"https://arxiv.org/pdf/1805.06018","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[{"id":"https://openalex.org/G1751644051","display_name":null,"funder_award_id":"DE-AC02-06CH11357","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G3618738895","display_name":null,"funder_award_id":"DE-SC0009286","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4505642179","display_name":null,"funder_award_id":"DE-SC0018147","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5107839510","display_name":null,"funder_award_id":"DE-SC0010518","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5865490091","display_name":null,"funder_award_id":"FA9550-17-1-0190","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5887141547","display_name":null,"funder_award_id":"ACI-1550593","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6749926020","display_name":null,"funder_award_id":"DE-SC0019393","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6933973936","display_name":null,"funder_award_id":"1508713","funder_id":"https://openalex.org/F4320337390","funder_display_name":"Division of Chemical, Bioengineering, Environmental, and Transport Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337390","display_name":"Division of Chemical, Bioengineering, Environmental, and Transport Systems","ror":"https://ror.org/0471zv972"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1425400007","https://openalex.org/W1575501007","https://openalex.org/W1578255497","https://openalex.org/W1602760118","https://openalex.org/W1830441176","https://openalex.org/W1863866458","https://openalex.org/W1968376936","https://openalex.org/W1969720662","https://openalex.org/W1980119950","https://openalex.org/W1980158900","https://openalex.org/W1980884128","https://openalex.org/W1984206307","https://openalex.org/W1997596109","https://openalex.org/W1999352252","https://openalex.org/W2004718506","https://openalex.org/W2005041367","https://openalex.org/W2018039791","https://openalex.org/W2018419001","https://openalex.org/W2023944418","https://openalex.org/W2026214447","https://openalex.org/W2038922352","https://openalex.org/W2057450058","https://openalex.org/W2064625750","https://openalex.org/W2065263003","https://openalex.org/W2073467012","https://openalex.org/W2073897969","https://openalex.org/W2074836377","https://openalex.org/W2078465266","https://openalex.org/W2079598795","https://openalex.org/W2080875179","https://openalex.org/W2094881235","https://openalex.org/W2107955670","https://openalex.org/W2117209545","https://openalex.org/W2117756735","https://openalex.org/W2121753912","https://openalex.org/W2129728672","https://openalex.org/W2151718025","https://openalex.org/W2162876022","https://openalex.org/W2163117797","https://openalex.org/W2163255491","https://openalex.org/W2169370352","https://openalex.org/W2169613577","https://openalex.org/W2298381282","https://openalex.org/W2517666902","https://openalex.org/W2524251113","https://openalex.org/W2537308866","https://openalex.org/W2549108856","https://openalex.org/W2591579665","https://openalex.org/W2797722791","https://openalex.org/W2962707560","https://openalex.org/W2962841346","https://openalex.org/W2963441829","https://openalex.org/W2963461064","https://openalex.org/W2963964397","https://openalex.org/W3102592607","https://openalex.org/W3170081331"],"related_works":["https://openalex.org/W3208376128","https://openalex.org/W1822441838","https://openalex.org/W76896619","https://openalex.org/W2467023450","https://openalex.org/W2066660517","https://openalex.org/W2964249119","https://openalex.org/W2934320772","https://openalex.org/W2010265612","https://openalex.org/W2795195257","https://openalex.org/W3152462101","https://openalex.org/W2396543412","https://openalex.org/W3111433034","https://openalex.org/W2099189833","https://openalex.org/W2591016109","https://openalex.org/W2095318027","https://openalex.org/W2145616692","https://openalex.org/W1940191795","https://openalex.org/W3134356297","https://openalex.org/W2923400705","https://openalex.org/W2949413637"],"abstract_inverted_index":{"We":[0,172,187],"present":[1],"an":[2,86,161,202,217],"adaptive":[3],"grid":[4,89],"matrix-free":[5],"operator":[6,78],"approximation":[7,70,105,118,140],"scheme":[8,18,183,190,228],"based":[9],"on":[10,83,191,197,211],"a":[11,95,192],"\u201cproduct-convolution\u201d":[12],"interpolation":[13],"of":[14,76,90,138,201],"convolution":[15],"operators.":[16],"This":[17,159],"is":[19],"appropriate":[20],"for":[21,44,167,206,216],"operators":[22,30,38],"that":[23,181,226],"are":[24,31,147],"locally":[25,168],"translation-invariant,":[26],"even":[27],"if":[28],"these":[29],"high":[32],"rank":[33],"or":[34,130],"full":[35],"rank.":[36],"Such":[37],"arise":[39],"in":[40,52,85],"Schur":[41,170,204],"complement":[42,205],"methods":[43],"solving":[45],"partial":[46],"differential":[47],"equations":[48],"(PDEs),":[49],"as":[50,58,61,65,143,157],"Hessians":[51],"PDE-constrained":[53],"optimization":[54],"and":[55,64,179,210],"inverse":[56,221],"problems,":[57],"integral":[59],"operators,":[60,63],"covariance":[62],"Dirichlet-to-Neumann":[66],"maps.":[67],"Constructing":[68],"the":[69,73,77,100,104,113,139,189,198,207,212,227],"requires":[71],"computing":[72],"impulse":[74],"responses":[75],"to":[79,110,123,154,164,177],"point":[80],"sources":[81],"centered":[82],"nodes":[84],"adaptively":[87],"refined":[88],"sample":[91,145],"points.":[92],"A":[93],"randomized":[94],"posteriori":[96],"error":[97],"estimator":[98],"drives":[99],"adaptivity.":[101],"Once":[102],"constructed,":[103],"can":[106,119],"be":[107,120,155],"efficiently":[108,121],"applied":[109],"vectors":[111],"using":[112,132],"fast":[114],"Fourier":[115],"transform.":[116],"The":[117,136],"converted":[122],"hierarchical":[124],"matrix":[125],"($H$-matrix)":[126],"format,":[127],"then":[128],"inverted":[129],"factorized":[131],"scalable":[133],"$H$-matrix":[134],"arithmetic.":[135],"quality":[137,152],"degrades":[141],"gracefully":[142],"fewer":[144],"points":[146],"used,":[148],"allowing":[149],"cheap":[150],"lower":[151],"approximations":[153],"used":[156],"preconditioners.":[158],"yields":[160],"automated":[162],"method":[163],"construct":[165],"preconditioners":[166],"translation-invariant":[169],"complements.":[171],"directly":[173],"address":[174],"issues":[175],"related":[176],"boundaries":[178],"prove":[180],"our":[182],"eliminates":[184],"boundary":[185],"artifacts.":[186],"test":[188],"spatially":[193],"varying":[194],"blurring":[195],"kernel,":[196],"nonlocal":[199],"component":[200],"interface":[203],"Poisson":[208],"operator,":[209],"data":[213],"misfit":[214],"Hessian":[215],"advection":[218],"dominated":[219],"advection-diffusion":[220],"problem.":[222],"Numerical":[223],"results":[224],"show":[225],"outperforms":[229],"existing":[230],"methods.":[231]},"counts_by_year":[],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2025-10-10T00:00:00"}