{"id":"https://openalex.org/W2130474842","doi":"https://doi.org/10.1137/120897468","title":"Lyapunov Inverse Iteration for Computing a Few Rightmost Eigenvalues of Large Generalized Eigenvalue Problems","display_name":"Lyapunov Inverse Iteration for Computing a Few Rightmost Eigenvalues of Large Generalized Eigenvalue Problems","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2130474842","doi":"https://doi.org/10.1137/120897468","mag":"2130474842"},"language":"en","primary_location":{"id":"doi:10.1137/120897468","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120897468","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","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/A5086424147","display_name":"Howard C. Elman","orcid":"https://orcid.org/0000-0002-8886-9901"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Howard C. Elman","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101549096","display_name":"Minghao Wu","orcid":"https://orcid.org/0000-0002-2357-7238"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minghao Wu","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8623,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86414162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"34","issue":"4","first_page":"1685","last_page":"1707"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.0,"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":1.0,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/T11416","display_name":"Numerical methods for differential equations","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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.837262749671936},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.8233475685119629},{"id":"https://openalex.org/keywords/inverse-iteration","display_name":"Inverse iteration","score":0.7728234529495239},{"id":"https://openalex.org/keywords/divide-and-conquer-eigenvalue-algorithm","display_name":"Divide-and-conquer eigenvalue algorithm","score":0.762946605682373},{"id":"https://openalex.org/keywords/eigenvalue-perturbation","display_name":"Eigenvalue perturbation","score":0.5672332644462585},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5288565754890442},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4993264675140381},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.48348742723464966},{"id":"https://openalex.org/keywords/lyapunov-equation","display_name":"Lyapunov equation","score":0.4308534860610962},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.42672842741012573},{"id":"https://openalex.org/keywords/lyapunov-function","display_name":"Lyapunov function","score":0.42358866333961487},{"id":"https://openalex.org/keywords/eigenvalue-algorithm","display_name":"Eigenvalue algorithm","score":0.4191647171974182},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.20252788066864014},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.13488000631332397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08468428254127502},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06554654240608215},{"id":"https://openalex.org/keywords/square-matrix","display_name":"Square matrix","score":0.05092144012451172}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.837262749671936},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.8233475685119629},{"id":"https://openalex.org/C2505209","wikidata":"https://www.wikidata.org/wiki/Q1671724","display_name":"Inverse iteration","level":3,"score":0.7728234529495239},{"id":"https://openalex.org/C192702615","wikidata":"https://www.wikidata.org/wiki/Q5283998","display_name":"Divide-and-conquer eigenvalue algorithm","level":3,"score":0.762946605682373},{"id":"https://openalex.org/C46865736","wikidata":"https://www.wikidata.org/wiki/Q5348914","display_name":"Eigenvalue perturbation","level":3,"score":0.5672332644462585},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5288565754890442},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4993264675140381},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.48348742723464966},{"id":"https://openalex.org/C25854792","wikidata":"https://www.wikidata.org/wiki/Q1028945","display_name":"Lyapunov equation","level":4,"score":0.4308534860610962},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.42672842741012573},{"id":"https://openalex.org/C60640748","wikidata":"https://www.wikidata.org/wiki/Q2337858","display_name":"Lyapunov function","level":3,"score":0.42358866333961487},{"id":"https://openalex.org/C109565186","wikidata":"https://www.wikidata.org/wiki/Q6766437","display_name":"Eigenvalue algorithm","level":5,"score":0.4191647171974182},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.20252788066864014},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.13488000631332397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08468428254127502},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06554654240608215},{"id":"https://openalex.org/C69044650","wikidata":"https://www.wikidata.org/wiki/Q2739329","display_name":"Square matrix","level":4,"score":0.05092144012451172},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/120897468","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120897468","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.645.254","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.645.254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/~elman/papers/lyap-rightmost.pdf","raw_type":"text"},{"id":"pmh:oai:drum.lib.umd.edu:1903/12475","is_oa":false,"landing_page_url":"http://hdl.handle.net/1903/12475","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W845130065","https://openalex.org/W1528685560","https://openalex.org/W1530314303","https://openalex.org/W1969626918","https://openalex.org/W1971485947","https://openalex.org/W1978115611","https://openalex.org/W1981265672","https://openalex.org/W1986268008","https://openalex.org/W2021088067","https://openalex.org/W2024384195","https://openalex.org/W2034274983","https://openalex.org/W2035969141","https://openalex.org/W2036191408","https://openalex.org/W2057149378","https://openalex.org/W2069262775","https://openalex.org/W2076575998","https://openalex.org/W2086590360","https://openalex.org/W2088748973","https://openalex.org/W2097390250","https://openalex.org/W2120026676","https://openalex.org/W2129769146","https://openalex.org/W2519544681"],"related_works":["https://openalex.org/W2025112273","https://openalex.org/W4288408952","https://openalex.org/W2924352133","https://openalex.org/W2130474842","https://openalex.org/W1549357804","https://openalex.org/W1601452860","https://openalex.org/W2275547221","https://openalex.org/W2262471294","https://openalex.org/W2105433369","https://openalex.org/W1601576668"],"abstract_inverted_index":{"In":[0,40],"linear":[1,123],"stability":[2,124],"analysis":[3,66],"of":[4,19,34,62,72,102],"a":[5,17,58,86,99,113],"large-scale":[6],"dynamical":[7],"system,":[8],"we":[9,43,84,93],"need":[10],"to":[11,57,98],"compute":[12],"the":[13,35,69,95,118],"rightmost":[14,36,115],"eigenvalue(s)":[15,37],"for":[16,117],"series":[18],"large":[20],"generalized":[21],"eigenvalue":[22,26,60,105,119],"problems.":[23],"Existing":[24],"iterative":[25],"solvers":[27],"are":[28],"not":[29],"robust":[30,90],"when":[31],"no":[32],"estimate":[33,48],"is":[38,79],"available.":[39],"this":[41,73,103],"study,":[42],"show":[44],"that":[45,67,111],"such":[46],"an":[47,109],"can":[49],"be":[50],"obtained":[51],"from":[52,122],"Lyapunov":[53,63,104],"inverse":[54],"iteration":[55],"applied":[56],"special":[59],"problem":[61,106],"structure.":[64],"An":[65],"explains":[68],"fast":[70],"convergence":[71],"algorithm":[74,110],"observed":[75],"in":[76],"numerical":[77],"experiments":[78],"provided,":[80],"based":[81],"on":[82],"which":[83],"propose":[85,108],"more":[87],"efficient":[88],"and":[89,107],"algorithm.":[91],"Furthermore,":[92],"generalize":[94],"same":[96],"idea":[97],"deflated":[100],"version":[101],"computes":[112],"few":[114],"eigenvalues":[116],"problems":[120],"arising":[121],"analysis.":[125]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}