{"id":"https://openalex.org/W89672052","doi":null,"title":"Inner-outer Iterative Methods for Eigenvalue Problems - Convergence and Preconditioning","display_name":"Inner-outer Iterative Methods for Eigenvalue Problems - Convergence and Preconditioning","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W89672052","mag":"89672052"},"language":"en","primary_location":{"id":"pmh:oai:opus.bath.ac.uk:393","doi":null,"is_oa":false,"landing_page_url":"http://opus.bath.ac.uk/393/1/thesis.pdf","pdf_url":"http://opus.bath.ac.uk/393/1/thesis.pdf","source":{"id":"https://openalex.org/S4306401631","display_name":"The University of Bath Online Publications Store (The University of Bath)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I51601045","host_organization_name":"University of Bath","host_organization_lineage":["https://openalex.org/I51601045"],"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"},"parent_works":[],"lineage":["https://openalex.org/W89672052"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10068/966105","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054331885","display_name":"Melina A. Freitag","orcid":"https://orcid.org/0000-0002-4539-2162","observed_orcids":["https://orcid.org/0000-0002-4539-2162"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Melina A. Freitag","raw_affiliation_strings":["Department of Mathematical Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5054331885"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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":0.0,"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/eigenvalue-problem","display_name":"eigenvalue problem","score":0.9580000042915344},{"id":"https://openalex.org/keywords/jacobi-davidson-method","display_name":"Jacobi-Davidson method","score":0.9559999704360962},{"id":"https://openalex.org/keywords/convergence-analysis","display_name":"convergence analysis","score":0.7730000019073486},{"id":"https://openalex.org/keywords/preconditioning","display_name":"preconditioning","score":0.8809999823570251},{"id":"https://openalex.org/keywords/modified-newton-method","display_name":"modified Newton method","score":0.6919999718666077},{"id":"https://openalex.org/keywords/operator-splitting","display_name":"operator splitting","score":0.48500001430511475},{"id":"https://openalex.org/keywords/implicitly-restarted-arnoldi-method","display_name":"implicitly restarted Arnoldi method","score":0.7929999828338623},{"id":"https://openalex.org/keywords/relaxation-techniques","display_name":"relaxation techniques","score":0.6110000014305115},{"id":"https://openalex.org/keywords/sparse-matrices","display_name":"sparse matrices","score":0.5540000200271606},{"id":"https://openalex.org/keywords/subspace-methods","display_name":"subspace methods","score":0.5419999957084656}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.8167434930801392},{"id":"https://openalex.org/C2505209","wikidata":"https://www.wikidata.org/wiki/Q1671724","display_name":"Inverse iteration","level":3,"score":0.7238677740097046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6889233589172363},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.6628371477127075},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6600514650344849},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.5975641012191772},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5578368306159973},{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.5320281386375427},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.5132408142089844},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.505007803440094},{"id":"https://openalex.org/C117586675","wikidata":"https://www.wikidata.org/wiki/Q7298489","display_name":"Rayleigh quotient iteration","level":4,"score":0.4469791054725647},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4459218382835388},{"id":"https://openalex.org/C135648419","wikidata":"https://www.wikidata.org/wiki/Q1677726","display_name":"Jacobi eigenvalue algorithm","level":3,"score":0.4383251965045929},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4336509704589844},{"id":"https://openalex.org/C43143463","wikidata":"https://www.wikidata.org/wiki/Q696822","display_name":"Arnoldi iteration","level":4,"score":0.42912328243255615},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.42406678199768066},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3424396812915802},{"id":"https://openalex.org/C67923128","wikidata":"https://www.wikidata.org/wiki/Q1481893","display_name":"Jacobi method","level":2,"score":0.26663467288017273},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19801375269889832},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.11135247349739075},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06572699546813965},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:opus.bath.ac.uk:393","doi":null,"is_oa":false,"landing_page_url":"http://opus.bath.ac.uk/393/1/thesis.pdf","pdf_url":"http://opus.bath.ac.uk/393/1/thesis.pdf","source":{"id":"https://openalex.org/S4306401631","display_name":"The University of Bath Online Publications Store (The University of Bath)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I51601045","host_organization_name":"University of Bath","host_organization_lineage":["https://openalex.org/I51601045"],"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:hdl:10068/966105","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/966105","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"mag:89672052","doi":null,"is_oa":false,"landing_page_url":"http://www.bath.ac.uk/~mamamf/theses/thesis.pdf","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:hdl:10068/966105","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/966105","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":117,"referenced_works":["https://openalex.org/W8840247","https://openalex.org/W15534580","https://openalex.org/W50560551","https://openalex.org/W62683955","https://openalex.org/W67237221","https://openalex.org/W73454975","https://openalex.org/W101236918","https://openalex.org/W149522324","https://openalex.org/W396646595","https://openalex.org/W658559791","https://openalex.org/W1484752611","https://openalex.org/W1486449984","https://openalex.org/W1488435683","https://openalex.org/W1506690472","https://openalex.org/W1509860612","https://openalex.org/W1522512418","https://openalex.org/W1539593706","https://openalex.org/W1550970114","https://openalex.org/W1552548571","https://openalex.org/W1554072598","https://openalex.org/W1560263223","https://openalex.org/W1575147392","https://openalex.org/W1576347883","https://openalex.org/W1583736387","https://openalex.org/W1760551737","https://openalex.org/W1937049010","https://openalex.org/W1965210108","https://openalex.org/W1965537434","https://openalex.org/W1967448158","https://openalex.org/W1968573883","https://openalex.org/W1969745760","https://openalex.org/W1976066180","https://openalex.org/W1976798627","https://openalex.org/W1982472447","https://openalex.org/W1984347942","https://openalex.org/W1984543816","https://openalex.org/W1984720662","https://openalex.org/W1984840642","https://openalex.org/W1986130016","https://openalex.org/W1986990285","https://openalex.org/W1988464212","https://openalex.org/W1995078768","https://openalex.org/W2004625367","https://openalex.org/W2012547784","https://openalex.org/W2012728721","https://openalex.org/W2013737143","https://openalex.org/W2014162479","https://openalex.org/W2014691009","https://openalex.org/W2019715448","https://openalex.org/W2020382842","https://openalex.org/W2020804487","https://openalex.org/W2022226008","https://openalex.org/W2024072508","https://openalex.org/W2027436456","https://openalex.org/W2031147054","https://openalex.org/W2035180740","https://openalex.org/W2038456825","https://openalex.org/W2043994139","https://openalex.org/W2044809217","https://openalex.org/W2045512849","https://openalex.org/W2046011269","https://openalex.org/W2046204483","https://openalex.org/W2049348317","https://openalex.org/W2049460408","https://openalex.org/W2049627148","https://openalex.org/W2050400201","https://openalex.org/W2051142108","https://openalex.org/W2051410107","https://openalex.org/W2052604766","https://openalex.org/W2060375549","https://openalex.org/W2062294426","https://openalex.org/W2062677771","https://openalex.org/W2064176252","https://openalex.org/W2066032837","https://openalex.org/W2068395392","https://openalex.org/W2068484625","https://openalex.org/W2068543774","https://openalex.org/W2069262775","https://openalex.org/W2069264695","https://openalex.org/W2073751862","https://openalex.org/W2075537580","https://openalex.org/W2079308547","https://openalex.org/W2079538189","https://openalex.org/W2079854271","https://openalex.org/W2081523040","https://openalex.org/W2083211919","https://openalex.org/W2084839116","https://openalex.org/W2086160340","https://openalex.org/W2087309647","https://openalex.org/W2088847993","https://openalex.org/W2095222360","https://openalex.org/W2099445233","https://openalex.org/W2107501462","https://openalex.org/W2108291106","https://openalex.org/W2109443444","https://openalex.org/W2112480689","https://openalex.org/W2117686912","https://openalex.org/W2125426869","https://openalex.org/W2126036157","https://openalex.org/W2133248904","https://openalex.org/W2135622428","https://openalex.org/W2136722618","https://openalex.org/W2140153041","https://openalex.org/W2142184851","https://openalex.org/W2143476164","https://openalex.org/W2164352409","https://openalex.org/W2170486042","https://openalex.org/W2316564661","https://openalex.org/W2476550081","https://openalex.org/W2617854063","https://openalex.org/W2798909945","https://openalex.org/W2976197759","https://openalex.org/W3004707633","https://openalex.org/W3022136271","https://openalex.org/W3022873428","https://openalex.org/W3168404227","https://openalex.org/W7095681857"],"related_works":["https://openalex.org/W7099298607","https://openalex.org/W7028985737","https://openalex.org/W1971837295","https://openalex.org/W183298901","https://openalex.org/W7096301656","https://openalex.org/W3032173457","https://openalex.org/W62683955","https://openalex.org/W2118497999","https://openalex.org/W2188535536","https://openalex.org/W2952704851"],"abstract_inverted_index":{"Many":[0],"methods":[1],"for":[2,32,61,71,106,110,175,239,271,331,358,365],"computing":[3],"eigenvalues":[4],"of":[5,17,166,179,182,203,237,249,258,264,348,378],"a":[6,18,45,95,157,180,210,224],"large":[7],"sparse":[8],"matrix":[9],"involve":[10],"shift-invert":[11,29,91,317],"transformations":[12],"which":[13,162,214],"require":[14],"the":[15,37,62,83,90,111,132,146,154,164,176,194,201,204,235,240,246,256,265,280,298,308,316,322,332,346,350,353,362,376],"solution":[16],"shifted":[19],"linear":[20,39],"system":[21],"at":[22],"each":[23],"step.":[24],"This":[25,49,122],"thesis":[26,385],"deals":[27],"with":[28,307],"iterative":[30,47,64,206,242,334,355],"techniques":[31,70],"solving":[33],"eigenvalue":[34,65,77,114],"problems":[35],"where":[36,186],"arising":[38],"systems":[40],"are":[41,98,197,336],"solved":[42],"inexactly":[43],"using":[44,79,118,290],"second":[46],"technique.":[48],"approach":[50],"leads":[51],"to":[52,145,218,338,352,371],"an":[53,137,173],"inner-outer":[54],"type":[55],"algorithm.":[56],"We":[57,222,277],"provide":[58,372],"convergence":[59,104,123,177],"results":[60],"outer":[63,333],"computation":[66],"as":[67,69,94],"well":[68],"efficient":[72],"inner":[73,205,241,354,379],"solves.":[74,380],"In":[75],"particular":[76],"computations":[78],"inexact":[80,107,141,183,304,359,366],"inverse":[81,108,142,191,305,360],"iteration,":[82],"Jacobi-Davidson":[84,184,195,301],"method":[85,93,97,159,196,243,302,319,368],"without":[86],"subspace":[87,96],"expansion":[88],"and":[89,149,193,232,244,274,286,303,324],"Arnoldi":[92,318],"investigated":[99],"in":[100,127,321,375,383],"detail.":[101],"A":[102],"general":[103],"result":[105,124,139,296],"iteration":[109,143,192,306,361],"non-Hermitian":[112,275],"generalised":[113,147],"problem":[115],"is":[116,125,160,268,311,369,386],"given,":[117],"only":[119],"minimal":[120],"assumptions.":[121],"obtained":[126],"two":[128],"different":[129],"ways;":[130],"on":[131,153,227],"one":[133],"hand,":[134,156],"we":[135,208,314,344],"use":[136],"equivalence":[138,295],"between":[140,188,297],"applied":[144,217],"eigenproblem":[148],"modified":[150],"Newton's":[151,189],"method;":[152],"other":[155],"splitting":[158],"used":[161],"generalises":[163],"idea":[165,231,347],"orthogonal":[167],"decomposition.":[168],"Both":[169],"approaches":[170],"also":[171],"include":[172],"analysis":[174,226,263],"theory":[178,382],"version":[181],"method,":[185,190],"equivalences":[187],"exploited.":[198],"To":[199],"improve":[200],"efficiency":[202],"solves":[207,335],"introduce":[209],"new":[211,229],"tuning":[212,260,349],"strategy":[213],"can":[215,251,282],"be":[216,252,283],"any":[219],"standard":[220,323],"preconditioner.":[221],"give":[223],"detailed":[225],"this":[228,259,384],"preconditioning":[230],"show":[233,278],"how":[234,279],"number":[236,248,377],"iterations":[238,250],"hence":[245],"total":[247],"reduced":[253],"significantly":[254],"by":[255,388],"application":[257],"strategy.":[261],"The":[262,381],"tuned":[266,309,363],"preconditioner":[267,281,310,351,364],"carried":[269],"out":[270],"both":[272,320],"Hermitian":[273],"eigenproblems.":[276],"implemented":[284],"efficiently":[285],"illustrate":[287],"its":[288],"performance":[289],"various":[291],"numerical":[292,390],"examples.":[293,391],"An":[294],"preconditioned":[299],"simplified":[300],"given.":[312],"Finally,":[313],"discuss":[315],"restarted":[325,340],"fashion.":[326],"First,":[327],"existing":[328],"relaxation":[329],"strategies":[330],"extended":[337],"implicitly":[339],"Arnoldi's":[341,367],"method.":[342],"Second,":[343],"apply":[345],"solve.":[356],"As":[357],"shown":[370],"significant":[373],"savings":[374],"supported":[387],"many":[389]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W89672052","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
