{"id":"https://openalex.org/W1554072598","doi":null,"title":"Fixed-Polynomial Approximate Spectral Transformations for Preconditioning the Eigenvalue Problem","display_name":"Fixed-Polynomial Approximate Spectral Transformations for Preconditioning the Eigenvalue Problem","publication_year":2006,"publication_date":"2006-05-01","ids":{"openalex":"https://openalex.org/W1554072598","mag":"1554072598"},"language":"en","primary_location":{"id":"pmh:oai:scholarship.rice.edu:1911/102002","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1911/102002","pdf_url":"http://hdl.handle.net/1911/102002","source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1911/102002","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081841433","display_name":"Heidi Thornquist","orcid":"https://orcid.org/0009-0006-3566-9611","observed_orcids":["https://orcid.org/0009-0006-3566-9611"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Heidi Thornquist","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5081841433"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.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/T11022","display_name":"Spectral Theory in Mathematical Physics","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.0,"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/spectral-transformation","display_name":"spectral transformation","score":0.777999997138977},{"id":"https://openalex.org/keywords/preconditioning","display_name":"preconditioning","score":0.6899999976158142},{"id":"https://openalex.org/keywords/eigenvalue-problem","display_name":"eigenvalue problem","score":0.6909999847412109},{"id":"https://openalex.org/keywords/non-hermitian-linear-systems","display_name":"non-Hermitian linear systems","score":0.8610000014305115},{"id":"https://openalex.org/keywords/krylov-subspace-methods","display_name":"Krylov subspace methods","score":0.800000011920929},{"id":"https://openalex.org/keywords/sparse-matrices","display_name":"sparse matrices","score":0.7020000219345093},{"id":"https://openalex.org/keywords/convergence-acceleration","display_name":"convergence acceleration","score":0.7089999914169312}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.68044513463974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5191225409507751},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4684436619281769},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.38809382915496826},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2333359718322754},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16455945372581482},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05081987380981445}],"mesh":[],"locations_count":11,"locations":[{"id":"pmh:oai:scholarship.rice.edu:1911/102002","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1911/102002","pdf_url":"http://hdl.handle.net/1911/102002","source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.217.631","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.caam.rice.edu/caam/trs/2003/TR03-06.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.6919","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.6919","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.caam.rice.edu/tech_reports/2006/TR06-05.pdf","raw_type":"text"},{"id":"pmh:oai:repository.rice.edu:1911/102002","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/102002">https://hdl.handle.net/1911/102002</a>.","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"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":"Technical report"},{"id":"pmh:oai:repository.rice.edu:1911/102051","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/102051">https://hdl.handle.net/1911/102051</a>.","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"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":"Technical report"},{"id":"pmh:oai:repository.rice.edu:1911/17630","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/17630">https://hdl.handle.net/1911/17630</a>.","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"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":"Thesis"},{"id":"pmh:oai:repository.rice.edu:1911/18986","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/18986">https://hdl.handle.net/1911/18986</a>.","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"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":"Thesis"},{"id":"pmh:oai:scholarship.rice.edu:1911/102051","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1911/102051","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical report"},{"id":"pmh:oai:scholarship.rice.edu:1911/17630","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1911/17630","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:scholarship.rice.edu:1911/18986","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1911/18986","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:1554072598","doi":null,"is_oa":false,"landing_page_url":"https://scholarship.rice.edu/handle/1911/102051","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:scholarship.rice.edu:1911/102002","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1911/102002","pdf_url":"http://hdl.handle.net/1911/102002","source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical report"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1702950523","display_name":null,"funder_award_id":"W-7405","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2713861829","display_name":null,"funder_award_id":"W\u20107405\u2010ENG\u201036","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G797745481","display_name":null,"funder_award_id":"W-7405-ENG-36","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1554072598.pdf","grobid_xml":"https://content.openalex.org/works/W1554072598.grobid-xml"},"referenced_works_count":92,"referenced_works":["https://openalex.org/W50560551","https://openalex.org/W87669375","https://openalex.org/W100627838","https://openalex.org/W101236918","https://openalex.org/W117605379","https://openalex.org/W438616289","https://openalex.org/W1206585118","https://openalex.org/W1506690472","https://openalex.org/W1516646639","https://openalex.org/W1522512418","https://openalex.org/W1563653928","https://openalex.org/W1571187512","https://openalex.org/W1576347883","https://openalex.org/W1628714285","https://openalex.org/W1644813914","https://openalex.org/W1829737394","https://openalex.org/W1854191622","https://openalex.org/W1965394225","https://openalex.org/W1967870381","https://openalex.org/W1977847746","https://openalex.org/W1979065184","https://openalex.org/W1980431326","https://openalex.org/W1981362671","https://openalex.org/W1984263725","https://openalex.org/W1984720662","https://openalex.org/W1984840642","https://openalex.org/W1985014527","https://openalex.org/W1986608219","https://openalex.org/W1988464212","https://openalex.org/W1988662661","https://openalex.org/W1990972291","https://openalex.org/W1992136943","https://openalex.org/W1993384420","https://openalex.org/W1998689980","https://openalex.org/W2000563639","https://openalex.org/W2009596258","https://openalex.org/W2013711491","https://openalex.org/W2013737143","https://openalex.org/W2021810545","https://openalex.org/W2022226008","https://openalex.org/W2033307991","https://openalex.org/W2033635206","https://openalex.org/W2038456825","https://openalex.org/W2038516800","https://openalex.org/W2040298674","https://openalex.org/W2040466831","https://openalex.org/W2044809217","https://openalex.org/W2048659456","https://openalex.org/W2048981224","https://openalex.org/W2049644675","https://openalex.org/W2051142108","https://openalex.org/W2051410107","https://openalex.org/W2051537564","https://openalex.org/W2052604766","https://openalex.org/W2054535878","https://openalex.org/W2056104165","https://openalex.org/W2056805806","https://openalex.org/W2057783254","https://openalex.org/W2059586807","https://openalex.org/W2064559422","https://openalex.org/W2068543774","https://openalex.org/W2069262775","https://openalex.org/W2073897969","https://openalex.org/W2075962499","https://openalex.org/W2079538189","https://openalex.org/W2081177856","https://openalex.org/W2081696668","https://openalex.org/W2083676493","https://openalex.org/W2085259167","https://openalex.org/W2086160340","https://openalex.org/W2095222360","https://openalex.org/W2097897435","https://openalex.org/W2103418735","https://openalex.org/W2109238284","https://openalex.org/W2112287406","https://openalex.org/W2117686912","https://openalex.org/W2117949169","https://openalex.org/W2121555031","https://openalex.org/W2127190985","https://openalex.org/W2130686389","https://openalex.org/W2135622428","https://openalex.org/W2136889760","https://openalex.org/W2140153041","https://openalex.org/W2154663204","https://openalex.org/W2155216327","https://openalex.org/W2165220841","https://openalex.org/W2176826796","https://openalex.org/W2552117402","https://openalex.org/W2798909945","https://openalex.org/W2977963099","https://openalex.org/W3022136271","https://openalex.org/W3108525348"],"related_works":["https://openalex.org/W183298901","https://openalex.org/W117605379","https://openalex.org/W2809449270","https://openalex.org/W36464828","https://openalex.org/W3119186146","https://openalex.org/W7095795388","https://openalex.org/W7099775190","https://openalex.org/W2523840493","https://openalex.org/W2612330993","https://openalex.org/W2064174303"],"abstract_inverted_index":{"Arnoldi's":[0,113],"method":[1,27,114],"is":[2,51,73,126],"often":[3],"used":[4],"to":[5,53,97],"compute":[6],"a":[7,36,46,69,89,94,109,127],"few":[8],"eigenvalues":[9,18,63],"and":[10,104,160],"eigenvectors":[11],"of":[12,19,64,141,152,163],"large,":[13],"sparse":[14],"matrices.":[15],"When":[16],"the":[17,56,62,99,139,164],"interest":[20],"are":[21,35,115],"not":[22],"dominant":[23],"or":[24],"well-separated,":[25],"this":[26,42,83,123,136],"may":[28],"suffer":[29],"from":[30],"slow":[31],"convergence.":[32],"Spectral":[33],"transformations":[34],"common":[37],"acceleration":[38],"technique":[39],"that":[40,50,92,122],"address":[41],"issue":[43],"by":[44],"introducing":[45],"modified":[47,59],"eigenvalue":[48,78,133],"problem":[49,60],"easier":[52],"solve":[54],"than":[55],"original.":[57],"This":[58],"accentuates":[61],"interest,":[65],"but":[66],"requires":[67],"solving":[68,131],"linear":[70],"system,":[71],"which":[72],"computationally":[74],"expensive":[75],"for":[76,107,130,143,157],"large-scale":[77,132],"problems.\\nThis":[79],"thesis":[80],"shows":[81],"how":[82],"expense":[84],"can":[85],"be":[86],"reduced":[87],"through":[88],"preconditioning":[90,124],"scheme":[91,125],"uses":[93],"fixed-polynomial":[95,110,165],"operator":[96,111],"approximate":[98],"spectral":[100],"transformation.":[101],"Implementation":[102],"details":[103],"accuracy":[105,155],"heuristics":[106],"employing":[108],"with":[112],"discussed.":[116],"The":[117],"computational":[118],"results":[119],"presented":[120],"indicate":[121],"promising":[128],"approach":[129,137],"problems.":[134],"Furthermore,":[135],"extends":[138],"domain":[140],"applications":[142],"current":[144],"Arnoldi-based":[145],"software.":[146],"Future":[147],"research":[148],"directions":[149],"include":[150],"development":[151],"convergence":[153],"theory,":[154],"bounds":[156],"computed":[158],"eigenpairs,":[159],"alternative":[161],"constructions":[162],"operator.":[166]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2016-06-24T00:00:00"}