{"id":"https://openalex.org/W2307160900","doi":"https://doi.org/10.1137/16m1066361","title":"Deflation as a Method of Variance Reduction for Estimating the Trace of a Matrix Inverse","display_name":"Deflation as a Method of Variance Reduction for Estimating the Trace of a Matrix Inverse","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2307160900","doi":"https://doi.org/10.1137/16m1066361","mag":"2307160900"},"language":"en","primary_location":{"id":"doi:10.1137/16m1066361","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1066361","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1603.05988","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048499869","display_name":"Arjun Singh Gambhir","orcid":null},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I29801172","display_name":"Thomas Jefferson National Accelerator Facility","ror":"https://ror.org/02vwzrd76","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I29801172","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arjun Singh Gambhir","raw_affiliation_strings":["Jefferson National Laboratory, 12000 Jefferson Avenue, Newport News, Virginia, 23606, U.S.A","Department of Physics, College of William and Mary, Williamsburg, Virginia 23187-8795, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jefferson National Laboratory, 12000 Jefferson Avenue, Newport News, Virginia, 23606, U.S.A","institution_ids":["https://openalex.org/I29801172"]},{"raw_affiliation_string":"Department of Physics, College of William and Mary, Williamsburg, Virginia 23187-8795, U.S.A","institution_ids":["https://openalex.org/I16285277"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079391957","display_name":"Andreas Stathopoulos","orcid":"https://orcid.org/0000-0001-7253-9935"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreas Stathopoulos","raw_affiliation_strings":["Department of Computer Science, College of William and Mary, Williamsburg, Virginia 23187-8795, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of William and Mary, Williamsburg, Virginia 23187-8795, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090417045","display_name":"Kostas Orginos","orcid":"https://orcid.org/0000-0002-3535-7865"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I29801172","display_name":"Thomas Jefferson National Accelerator Facility","ror":"https://ror.org/02vwzrd76","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I29801172","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kostas Orginos","raw_affiliation_strings":["Jefferson National Laboratory, 12000 Jefferson Avenue, Newport News, Virginia, 23606, U.S.A","Department of Physics, College of William and Mary, Williamsburg, Virginia 23187-8795, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jefferson National Laboratory, 12000 Jefferson Avenue, Newport News, Virginia, 23606, U.S.A","institution_ids":["https://openalex.org/I29801172"]},{"raw_affiliation_string":"Department of Physics, College of William and Mary, Williamsburg, Virginia 23187-8795, U.S.A","institution_ids":["https://openalex.org/I16285277"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6319,"has_fulltext":true,"cited_by_count":42,"citation_normalized_percentile":{"value":0.90598625,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"39","issue":"2","first_page":"A532","last_page":"A558"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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.998199999332428,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6961989998817444},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5285559892654419},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5128986835479736},{"id":"https://openalex.org/keywords/hermitian-matrix","display_name":"Hermitian matrix","score":0.5060402750968933},{"id":"https://openalex.org/keywords/deflation","display_name":"Deflation","score":0.48867109417915344},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.45845216512680054},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.4533320367336273},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.4527365267276764},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4395250976085663},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.41443660855293274},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34790289402008057},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.29800713062286377},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.22604000568389893},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14234337210655212},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.13311678171157837}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6961989998817444},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5285559892654419},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5128986835479736},{"id":"https://openalex.org/C94940","wikidata":"https://www.wikidata.org/wiki/Q652941","display_name":"Hermitian matrix","level":2,"score":0.5060402750968933},{"id":"https://openalex.org/C8112001","wikidata":"https://www.wikidata.org/wiki/Q161081","display_name":"Deflation","level":3,"score":0.48867109417915344},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.45845216512680054},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.4533320367336273},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.4527365267276764},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4395250976085663},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.41443660855293274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34790289402008057},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.29800713062286377},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.22604000568389893},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14234337210655212},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.13311678171157837},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/16m1066361","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1066361","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:1603.05988","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1603.05988","pdf_url":"https://arxiv.org/pdf/1603.05988","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"pmh:oai:osti.gov:1362120","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1362120","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}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1603.05988","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1603.05988","pdf_url":"https://arxiv.org/pdf/1603.05988","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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/G1006279279","display_name":null,"funder_award_id":"DE-FG02-04ER41302","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G1172305453","display_name":"SI2-SSE: Enhancing the PReconditioned Iterative MultiMethod Eigensolver Software with New Methods and Functionality for Eigenvalue and Singular Value Decomposition (SVD) Problems","funder_award_id":"1440700","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1286236842","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1311044274","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320337513","funder_display_name":"Workforce Development for Teachers and Scientists"},{"id":"https://openalex.org/G1910287560","display_name":null,"funder_award_id":"AC05-06OR23177","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2702141073","display_name":null,"funder_award_id":"DE-AC05-06OR23177","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3046505630","display_name":null,"funder_award_id":"DE-AC05-06OR23100","funder_id":"https://openalex.org/F4320332382","funder_display_name":"Oak Ridge Institute for Science and Education"},{"id":"https://openalex.org/G3083819904","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3392237599","display_name":null,"funder_award_id":"DE-AC05-06OR23100","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3423493918","display_name":null,"funder_award_id":"ACI S12-SSE 1440700","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3458135451","display_name":"TOPICS IN THEORETICAL PHYSICS","funder_award_id":"FG02-04ER41302","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4027923944","display_name":null,"funder_award_id":"DE-FC02-12ER41890","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4501827968","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4565140552","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4646187478","display_name":"AF: Small: Algorithms for computing aggregate functions of matrices with applications to Lattice QCD","funder_award_id":"1218349","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4764068523","display_name":null,"funder_award_id":"-AC05-06OR23100","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G498139845","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G5070048936","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320332382","funder_display_name":"Oak Ridge Institute for Science and Education"},{"id":"https://openalex.org/G5564092310","display_name":null,"funder_award_id":"ACI SI2-SSE 1440700","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5964917378","display_name":null,"funder_award_id":"ACI SI2-SSE 1440700","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6023542742","display_name":null,"funder_award_id":"DE-AC05-06OR23100","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G6348972864","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6384931224","display_name":null,"funder_award_id":"DE-AC05-06OR23177","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6427981414","display_name":null,"funder_award_id":"AC05-06OR23177","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G6558272803","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6575350269","display_name":null,"funder_award_id":"CCF 1218349","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6652958823","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G6986847317","display_name":null,"funder_award_id":"DE-AC05-06OR23100","funder_id":"https://openalex.org/F4320337513","funder_display_name":"Workforce Development for Teachers and Scientists"},{"id":"https://openalex.org/G7186324567","display_name":null,"funder_award_id":"DE-FG02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7233692708","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7556169831","display_name":null,"funder_award_id":"CCF 1218349","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7592370078","display_name":null,"funder_award_id":"DE-FG02-04ER41302","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7995982022","display_name":null,"funder_award_id":"DE-AC05","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8243517915","display_name":null,"funder_award_id":"DE-AC05-06OR23177","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G8684078510","display_name":null,"funder_award_id":"DE-FG02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"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/F4320332382","display_name":"Oak Ridge Institute for Science and Education","ror":"https://ror.org/0526p1y61"},{"id":"https://openalex.org/F4320337513","display_name":"Workforce Development for Teachers and Scientists","ror":"https://ror.org/05msy3529"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W985544890","https://openalex.org/W1506342804","https://openalex.org/W1556435553","https://openalex.org/W1610774823","https://openalex.org/W1618831064","https://openalex.org/W1638027600","https://openalex.org/W1834106819","https://openalex.org/W1851008583","https://openalex.org/W1990457366","https://openalex.org/W2024364296","https://openalex.org/W2025400791","https://openalex.org/W2027257397","https://openalex.org/W2035080386","https://openalex.org/W2037931139","https://openalex.org/W2041827155","https://openalex.org/W2057309399","https://openalex.org/W2057450058","https://openalex.org/W2073737032","https://openalex.org/W2087338340","https://openalex.org/W2089663769","https://openalex.org/W2089817321","https://openalex.org/W2108214478","https://openalex.org/W2280006024","https://openalex.org/W2951990293","https://openalex.org/W2964321151","https://openalex.org/W3114010637","https://openalex.org/W3122661961","https://openalex.org/W4206442507","https://openalex.org/W4244155866"],"related_works":["https://openalex.org/W4319586039","https://openalex.org/W4382583540","https://openalex.org/W1607100495","https://openalex.org/W2010100052","https://openalex.org/W1990844505","https://openalex.org/W2148568324","https://openalex.org/W4378770618","https://openalex.org/W4386721910","https://openalex.org/W2038393145","https://openalex.org/W2690537872"],"abstract_inverted_index":{"Many":[0],"fields":[1],"require":[2],"computing":[3],"the":[4,7,21,29,59,63,89,92,99,109,122,128,131,134,142,168,175,181,192,229,274,281,297,329],"trace":[5,333],"of":[6,9,61,91,98,133,170,194,199,225,241,256,273,277,283,288,292,316,328,331],"inverse":[8],"a":[10,34,80,83,96,164,195,238,254,268,302,317,326],"large,":[11],"sparse":[12],"matrix.":[13],"Since":[14],"dense":[15],"matrix":[16,40,291],"methods":[17],"are":[18,112,184],"not":[19,154,185],"practical,":[20],"typical":[22],"method":[23,94],"used":[24,162,233],"for":[25,121,150,155,166],"such":[26],"computations":[27],"is":[28,33,177,280],"Hutchinson":[30,93],"method,":[31],"which":[32],"Monte":[35],"Carlo":[36],"(MC)":[37],"averaging":[38],"over":[39,217,259],"quadratures.":[41],"To":[42],"improve":[43],"its":[44],"slow":[45],"convergence,":[46],"several":[47],"variance":[48,90,124,129,149,215,252],"reduction":[49,216],"techniques":[50],"have":[51],"been":[52],"proposed.":[53],"In":[54,137],"this":[55,138,263,309],"paper,":[56],"we":[57,87,116,140,188,307],"study":[58],"effects":[60],"deflating":[62],"near":[64],"null":[65],"singular":[66,101,110,135,182,286],"value":[67],"space.":[68],"We":[69,261],"make":[70,141],"two":[71],"main":[72],"contributions:":[73],"one":[74,77],"theoretical,":[75],"and":[76,103,130,266,301,324],"by":[78,219,253],"engineering":[79],"solution":[81,279],"to":[82],"real-world":[84],"application.":[85],"First,":[86],"analyze":[88],"as":[95,163],"function":[97],"deflated":[100,123],"values":[102,287],"vectors.":[104],"By":[105],"assuming":[106],"additionally":[107],"that":[108,125,145,174],"vectors":[111,183],"random":[113],"unitary":[114],"matrices,":[115],"arrive":[117],"at":[118,325],"concise":[119],"formulas":[120],"include":[126],"only":[127],"mean":[132],"values.":[136],"case,":[139],"remarkable":[143],"observation":[144],"deflation":[146,190,232],"may":[147],"increase":[148],"Hermitian":[151],"matrices":[152],"but":[153],"non-Hermitian":[156],"ones.":[157],"The":[158],"theory":[159],"can":[160],"be":[161],"model":[165,176],"predicting":[167],"benefits":[169],"deflation.":[171],"Experimentation":[172],"shows":[173],"robust":[178],"even":[179],"when":[180,246],"random.":[186],"Second,":[187],"use":[189],"in":[191,202,228,243,320],"context":[193],"large":[196,310],"scale":[197],"application":[198],"\u201cdisconnected":[200],"diagrams\u201d":[201],"lattice":[203],"quantum":[204],"chromodynamics.":[205],"On":[206],"lattices,":[207],"hierarchical":[208],"probing":[209],"(HP)":[210],"has":[211],"previously":[212],"provided":[213],"significant":[214],"MC":[218,236],"removing":[220],"\u201cerror\u201d":[221],"from":[222],"neighboring":[223],"nodes":[224,315],"increasing":[226],"distance":[227],"lattice.":[230],"Although":[231],"directly":[234],"on":[235,313],"yields":[237],"limited":[239],"improvement":[240],"30%":[242],"our":[244,278,332],"problem,":[245],"combined":[247],"with":[248],"HP":[249],"they":[250],"reduce":[251],"factor":[255],"about":[257,321],"60":[258],"MC.":[260],"explain":[262],"synergy":[264],"theoretically":[265],"provide":[267],"thorough":[269],"experimental":[270],"analysis.":[271],"One":[272],"important":[275],"steps":[276],"precomputation":[282],"1000":[284],"smallest":[285],"an":[289],"ill-conditioned":[290],"size":[293],"25":[294],"million.":[295],"Using":[296],"state-of-the-art":[298],"packages":[299],"PRIMME":[300],"domain-specific":[303],"algebraic":[304],"multigrid":[305],"preconditioner,":[306],"solve":[308],"eigenvalue":[311],"computation":[312],"32":[314],"Cray":[318],"Edison":[319],"1.5":[322],"hours":[323],"fraction":[327],"cost":[330],"computation.":[334]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-14T07:44:22.658603","created_date":"2016-06-24T00:00:00"}