{"id":"https://openalex.org/W4406778562","doi":"https://doi.org/10.1002/nla.70002","title":"Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU","display_name":"Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU","publication_year":2025,"publication_date":"2025-01-22","ids":{"openalex":"https://openalex.org/W4406778562","doi":"https://doi.org/10.1002/nla.70002"},"language":"en","primary_location":{"id":"doi:10.1002/nla.70002","is_oa":true,"landing_page_url":"https://doi.org/10.1002/nla.70002","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/nla.70002","source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Linear Algebra with Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/nla.70002","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103830961","display_name":"Katherine Pearce","orcid":"https://orcid.org/0009-0002-0231-4137"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Katherine Pearce","raw_affiliation_strings":["Oden Institute University of Texas at Austin  Austin Texas USA"],"raw_orcid":"https://orcid.org/0009-0002-0231-4137","affiliations":[{"raw_affiliation_string":"Oden Institute University of Texas at Austin  Austin Texas USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100408359","display_name":"Chao Chen","orcid":"https://orcid.org/0000-0002-5385-3651"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Chen","raw_affiliation_strings":["Department of Mathematics North Carolina State University  Raleigh North Carolina USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics North Carolina State University  Raleigh North Carolina USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102200938","display_name":"Yijun Dong","orcid":"https://orcid.org/0000-0002-3230-7459"},"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":"Yijun Dong","raw_affiliation_strings":["Courant Institute New York University  New York New York USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute New York University  New York New York USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038211364","display_name":"Per\u2010Gunnar Martinsson","orcid":"https://orcid.org/0000-0002-1048-5270"},"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":"Per\u2010Gunnar Martinsson","raw_affiliation_strings":["Department of Mathematics & Oden Institute University of Texas at Austin  Austin Texas USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics & Oden Institute University of Texas at Austin  Austin Texas USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103830961"],"corresponding_institution_ids":[],"apc_list":{"value":4430,"currency":"USD","value_usd":4430},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01720271,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994000196456909,"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.9994000196456909,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9965999722480774,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.9840003252029419},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.685627818107605},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6628066897392273}],"concepts":[{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.9840003252029419},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.685627818107605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6628066897392273}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/nla.70002","is_oa":true,"landing_page_url":"https://doi.org/10.1002/nla.70002","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/nla.70002","source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Linear Algebra with Applications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1002/nla.70002","is_oa":true,"landing_page_url":"https://doi.org/10.1002/nla.70002","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/nla.70002","source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Linear Algebra with Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1722511658","display_name":null,"funder_award_id":"N00014-18-1-2354","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2041974181","display_name":null,"funder_award_id":"DMS\u20101952735","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G263586341","display_name":null,"funder_award_id":"N00014\u201018\u20101\u20102354","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3099612493","display_name":null,"funder_award_id":"DMS\u20102313434","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3243549824","display_name":null,"funder_award_id":"DMS-1952735","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3342132378","display_name":null,"funder_award_id":"DMS-2313434","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4807254613","display_name":null,"funder_award_id":"DE-SC0022251","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G500897639","display_name":null,"funder_award_id":"DE\u2010SC0022251","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5548471059","display_name":null,"funder_award_id":"DE-SC0022251","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G7573591104","display_name":"DMS-EPSRC:Certifying Accuracy of Randomized Algorithms in Numerical Linear Algebra","funder_award_id":"2313434","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"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/F4320310013","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06"},{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"},{"id":"https://openalex.org/F4320332260","display_name":"Graduate School, University of Texas, Austin","ror":"https://ror.org/00hj54h04"},{"id":"https://openalex.org/F4320332640","display_name":"Courant Institute of Mathematical Sciences, New York University","ror":"https://ror.org/0190ak572"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406778562.pdf","grobid_xml":"https://content.openalex.org/works/W4406778562.grobid-xml"},"referenced_works_count":88,"referenced_works":["https://openalex.org/W36826159","https://openalex.org/W1274374232","https://openalex.org/W1485437584","https://openalex.org/W1541682349","https://openalex.org/W1557763977","https://openalex.org/W1964681401","https://openalex.org/W1968691112","https://openalex.org/W1970576574","https://openalex.org/W1976662650","https://openalex.org/W1979750072","https://openalex.org/W1995795857","https://openalex.org/W1998269045","https://openalex.org/W2000250112","https://openalex.org/W2002257715","https://openalex.org/W2003690406","https://openalex.org/W2004026774","https://openalex.org/W2007339694","https://openalex.org/W2008170215","https://openalex.org/W2008205484","https://openalex.org/W2018287013","https://openalex.org/W2021604182","https://openalex.org/W2036585521","https://openalex.org/W2040063291","https://openalex.org/W2042465463","https://openalex.org/W2044610104","https://openalex.org/W2045390367","https://openalex.org/W2061397794","https://openalex.org/W2064379477","https://openalex.org/W2076724857","https://openalex.org/W2078465266","https://openalex.org/W2088658556","https://openalex.org/W2092590148","https://openalex.org/W2104183282","https://openalex.org/W2105111377","https://openalex.org/W2107599050","https://openalex.org/W2115780241","https://openalex.org/W2117756735","https://openalex.org/W2119233169","https://openalex.org/W2121689290","https://openalex.org/W2129566246","https://openalex.org/W2134342155","https://openalex.org/W2137570937","https://openalex.org/W2141696759","https://openalex.org/W2147717514","https://openalex.org/W2157237396","https://openalex.org/W2165917639","https://openalex.org/W2176446742","https://openalex.org/W2254437089","https://openalex.org/W2266368229","https://openalex.org/W2272541835","https://openalex.org/W2318261842","https://openalex.org/W2395123632","https://openalex.org/W2413055516","https://openalex.org/W2593960758","https://openalex.org/W2594418358","https://openalex.org/W2796649226","https://openalex.org/W2949554124","https://openalex.org/W2963297473","https://openalex.org/W2963455674","https://openalex.org/W2963674973","https://openalex.org/W2963930528","https://openalex.org/W2979473749","https://openalex.org/W2995759190","https://openalex.org/W2997728548","https://openalex.org/W3037067630","https://openalex.org/W3037079313","https://openalex.org/W3043589213","https://openalex.org/W3104037750","https://openalex.org/W3108353645","https://openalex.org/W3111242773","https://openalex.org/W3112410551","https://openalex.org/W3118608800","https://openalex.org/W4210861204","https://openalex.org/W4220681642","https://openalex.org/W4244949118","https://openalex.org/W4280507756","https://openalex.org/W4285671914","https://openalex.org/W4312258136","https://openalex.org/W4376128757","https://openalex.org/W4385616608","https://openalex.org/W4385825281","https://openalex.org/W4387228605","https://openalex.org/W4395673726","https://openalex.org/W4399354144","https://openalex.org/W4400488413","https://openalex.org/W4403784400","https://openalex.org/W6653329133","https://openalex.org/W6748625026"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4285069850","https://openalex.org/W1974634278","https://openalex.org/W4240963716","https://openalex.org/W2891970004","https://openalex.org/W4301075503","https://openalex.org/W1596637634","https://openalex.org/W1996916724","https://openalex.org/W2321918740","https://openalex.org/W1913142544"],"abstract_inverted_index":{"ABSTRACT":[0],"Interpolative":[1],"decompositions":[2],"(ID)":[3],"involve":[4],"\u201cnatural":[5],"bases\u201d":[6],"of":[7,14,141,144,158,183,208],"row":[8,22],"and":[9,23,220,222],"column":[10,24],"subsets,":[11],"or":[12],"skeletons,":[13],"a":[15,64,114,136,152,163],"given":[16,137],"matrix":[17,160],"that":[18,175],"approximately":[19],"span":[20],"its":[21],"spaces.":[25],"Although":[26],"finding":[27],"optimal":[28],"skeleton":[29,104],"subsets":[30],"is":[31,60,190],"combinatorially":[32],"hard,":[33],"classical":[34],"greedy":[35],"pivoting":[36,99,111,119],"algorithms":[37],"with":[38,109,127,135],"rank\u2010revealing":[39,95,118,142],"properties":[40,143],"like":[41,121],"column\u2010pivoted":[42],"QR":[43],"(CPQR)":[44],"often":[45],"provide":[46],"good":[47],"heuristics":[48],"in":[49,76,165],"practice.":[50],"To":[51],"select":[52],"skeletons":[53],"efficiently":[54],"for":[55,133,217],"large":[56],"matrices,":[57],"randomized":[58,172],"sketching":[59,86,126],"commonly":[61],"leveraged":[62],"as":[63,113],"preprocessing":[65],"step":[66],"to":[67,81,117,149,203],"reduce":[68],"the":[69,77,94,98,139,159,177,184,204,223],"problem":[70],"dimension":[71],"while":[72,92,124],"preserving":[73],"essential":[74],"information":[75],"matrix.":[78],"In":[79],"addition":[80],"accelerating":[82],"computations,":[83],"randomization":[84],"via":[85,180],"improves":[87],"robustness":[88],"against":[89],"adversarial":[90],"inputs":[91],"relaxing":[93],"assumption":[96],"on":[97,107],"scheme.":[100],"This":[101],"enables":[102],"faster":[103],"selection":[105],"based":[106],"LU":[108],"partial":[110],"(LUPP)":[112],"reliable":[115],"alternative":[116],"methods":[120],"CPQR.":[122,211],"However,":[123],"coupling":[125],"LUPP":[128,145,173,209],"provides":[129],"an":[130,170],"efficient":[131],"solution":[132],"ID":[134],"rank,":[138],"lack":[140],"makes":[146],"it":[147],"challenging":[148],"adaptively":[150],"determine":[151],"suitable":[153],"rank":[154,179],"without":[155],"prior":[156],"knowledge":[157],"spectrum.":[161],"As":[162],"remedy,":[164],"this":[166],"work,":[167],"we":[168],"introduce":[169],"adaptive":[171,193],"algorithm":[174,189],"approximates":[176],"desired":[178],"fast":[181],"estimation":[182],"residual":[185],"error.":[186],"The":[187,212],"resulting":[188,224],"not":[191],"only":[192],"but":[194],"also":[195],"parallelizable,":[196],"attaining":[197],"much":[198],"higher":[199],"practical":[200],"speed":[201],"due":[202],"lower":[205],"communication":[206],"requirements":[207],"over":[210],"method":[213],"has":[214,226],"been":[215,227],"implemented":[216],"both":[218],"CPUs":[219],"GPUs,":[221],"software":[225],"made":[228],"publicly":[229],"available.":[230]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}