{"id":"https://openalex.org/W2984061542","doi":"https://doi.org/10.1137/18m1194079","title":"Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction","display_name":"Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2984061542","doi":"https://doi.org/10.1137/18m1194079","mag":"2984061542"},"language":"en","primary_location":{"id":"doi:10.1137/18m1194079","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1194079","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","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/A5052078853","display_name":"Hehu Xie","orcid":"https://orcid.org/0000-0002-1947-9256"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hehu Xie","raw_affiliation_strings":["LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, No. 55, Zhongguancun Donglu, Beijing, 100190, and School of Mathematical Sciences,","University of Chinese Academy of Sciences, Beijing, 100049 China"],"affiliations":[{"raw_affiliation_string":"LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, No. 55, Zhongguancun Donglu, Beijing, 100190, and School of Mathematical Sciences,","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100049 China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699231","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-2917-9652"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]},{"id":"https://openalex.org/I4210158445","display_name":"Institute of Natural Science","ror":"https://ror.org/004tze884","country_code":"KP","type":"education","lineage":["https://openalex.org/I4210158445"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","KP","US"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["School of Mathematical Sciences, Institute of Natural Sciences, and","\\S Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA 91125","Ministry of Education Key Laboratory in Scientific and Engineering Computing, Shanghai Jiao Tong University, Shanghai, 200240 China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Institute of Natural Sciences, and","institution_ids":["https://openalex.org/I4210158445"]},{"raw_affiliation_string":"\\S Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA 91125","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Ministry of Education Key Laboratory in Scientific and Engineering Computing, Shanghai Jiao Tong University, Shanghai, 200240 China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034000581","display_name":"Houman Owhadi","orcid":"https://orcid.org/0000-0002-5677-1600"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]},{"id":"https://openalex.org/I4210158445","display_name":"Institute of Natural Science","ror":"https://ror.org/004tze884","country_code":"KP","type":"education","lineage":["https://openalex.org/I4210158445"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","KP","US"],"is_corresponding":false,"raw_author_name":"Houman Owhadi","raw_affiliation_strings":["\\S Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA 91125","Ministry of Education Key Laboratory in Scientific and Engineering Computing, Shanghai Jiao Tong University, Shanghai, 200240 China","School of Mathematical Sciences, Institute of Natural Sciences, and"],"affiliations":[{"raw_affiliation_string":"\\S Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA 91125","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Ministry of Education Key Laboratory in Scientific and Engineering Computing, Shanghai Jiao Tong University, Shanghai, 200240 China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Mathematical Sciences, Institute of Natural Sciences, and","institution_ids":["https://openalex.org/I4210158445"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052078853"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":1.8917,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.8538807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"57","issue":"6","first_page":"2519","last_page":"2550"},"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.9998999834060669,"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.9998999834060669,"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/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.9995999932289124,"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/T10514","display_name":"Numerical methods in engineering","score":0.9988999962806702,"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.8125691413879395},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.6659685373306274},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6201780438423157},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.5858181715011597},{"id":"https://openalex.org/keywords/linear-map","display_name":"Linear map","score":0.5092946290969849},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5055468082427979},{"id":"https://openalex.org/keywords/differential-operator","display_name":"Differential operator","score":0.5024635791778564},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.4817085862159729},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4690806269645691},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4286530613899231},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.41418227553367615},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37682241201400757},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3528217375278473},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3363717198371887},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.30577021837234497},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2768743634223938},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09967583417892456},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08863440155982971}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8125691413879395},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.6659685373306274},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6201780438423157},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.5858181715011597},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.5092946290969849},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5055468082427979},{"id":"https://openalex.org/C70915906","wikidata":"https://www.wikidata.org/wiki/Q1058681","display_name":"Differential operator","level":2,"score":0.5024635791778564},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.4817085862159729},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4690806269645691},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4286530613899231},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.41418227553367615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37682241201400757},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3528217375278473},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3363717198371887},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.30577021837234497},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2768743634223938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09967583417892456},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08863440155982971},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/18m1194079","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1194079","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:authors.library.caltech.edu:98807","is_oa":false,"landing_page_url":"https://authors.library.caltech.edu/98807/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1258155048","display_name":null,"funder_award_id":"TZ2016002","funder_id":"https://openalex.org/F4320336025","funder_display_name":"Science Challenge Project"},{"id":"https://openalex.org/G4156474997","display_name":null,"funder_award_id":"FA9550-16-1-0054","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4415453423","display_name":null,"funder_award_id":"11571314","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4673460526","display_name":null,"funder_award_id":"11861131004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5753062993","display_name":null,"funder_award_id":"FA9550-18-1-0271","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6319611760","display_name":null,"funder_award_id":"11871339","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7441698929","display_name":null,"funder_award_id":"N00014-18-1-2363","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336025","display_name":"Science Challenge Project","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1436589512","https://openalex.org/W1542736314","https://openalex.org/W1963825920","https://openalex.org/W1971291073","https://openalex.org/W1980404981","https://openalex.org/W1981792545","https://openalex.org/W1986746311","https://openalex.org/W1991050432","https://openalex.org/W2003415566","https://openalex.org/W2012818017","https://openalex.org/W2013511135","https://openalex.org/W2026741150","https://openalex.org/W2027009705","https://openalex.org/W2034705487","https://openalex.org/W2041568728","https://openalex.org/W2051142108","https://openalex.org/W2054294534","https://openalex.org/W2067159361","https://openalex.org/W2071620150","https://openalex.org/W2078045751","https://openalex.org/W2106311058","https://openalex.org/W2155224358","https://openalex.org/W2155383323","https://openalex.org/W2165173282","https://openalex.org/W2264002775","https://openalex.org/W2279486887","https://openalex.org/W2284117218","https://openalex.org/W2404706163","https://openalex.org/W2465076683","https://openalex.org/W2513676926","https://openalex.org/W2610012734","https://openalex.org/W2962987095","https://openalex.org/W2963634130","https://openalex.org/W3021975867","https://openalex.org/W3098469295","https://openalex.org/W3098493705","https://openalex.org/W3102540478","https://openalex.org/W3103355665"],"related_works":["https://openalex.org/W3100286349","https://openalex.org/W2896134808","https://openalex.org/W3172436493","https://openalex.org/W4287164812","https://openalex.org/W2957492749","https://openalex.org/W1887135636","https://openalex.org/W4289378085","https://openalex.org/W2386063599","https://openalex.org/W1975884855","https://openalex.org/W3213150849"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,12,24,38,73,85],"method":[3,20,61],"for":[4],"the":[5,9,44,57,63,67,91,108],"fast":[6,41],"computation":[7],"of":[8,11,26,43,46,70,87,110,121],"eigenpairs":[10,64,82],"bijective":[13],"positive":[14],"symmetric":[15],"linear":[16,88],"operator":[17,27,132],"$\\mathcal{L}$.":[18],"The":[19,102],"is":[21,105,117,126],"based":[22],"on":[23],"combination":[25],"adapted":[28],"wavelets":[29],"(gamblets)":[30],"with":[31,66,141],"hierarchical":[32,58],"subspace":[33,59,77],"correction.":[34],"First,":[35],"gamblets":[36],"provide":[37],"raw":[39],"but":[40],"approximation":[42],"eigensubspaces":[45],"$\\mathcal{L}$":[47,50,71,125],"by":[48,83],"block-diagonalizing":[49],"into":[51],"sparse":[52],"and":[53,78,116],"well-conditioned":[54],"blocks.":[55],"Next,":[56],"correction":[60],"computes":[62],"associated":[65],"Galerkin":[68],"restriction":[69],"to":[72,97,107,119,135],"coarse":[74,96],"(low-dimensional)":[75],"gamblet":[76,93],"then":[79],"corrects":[80],"those":[81],"solving":[84],"hierarchy":[86],"problems":[89],"in":[90],"finer":[92],"subspaces":[94],"(from":[95],"fine,":[98],"using":[99],"multigrid":[100],"iteration).":[101],"proposed":[103],"algorithm":[104],"robust":[106],"presence":[109],"multiple":[111],"(a":[112],"continuum":[113],"of)":[114],"scales":[115],"shown":[118],"be":[120],"near-linear":[122],"complexity":[123],"when":[124],"an":[127,138],"(arbitrary":[128],"local,":[129],"e.g.,":[130],"differential)":[131],"mapping":[133],"$\\mathcal{H}^s_0(\\Omega)$":[134],"$\\mathcal{H}^{-s}(\\Omega)$":[136],"(e.g.,":[137],"elliptic":[139],"PDE":[140],"rough":[142],"coefficients).":[143]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}