{"id":"https://openalex.org/W4390701543","doi":"https://doi.org/10.1137/23m1551791","title":"Structure-Preserving Doubling Algorithms That Avoid Breakdowns for Algebraic Riccati-Type Matrix Equations","display_name":"Structure-Preserving Doubling Algorithms That Avoid Breakdowns for Algebraic Riccati-Type Matrix Equations","publication_year":2024,"publication_date":"2024-01-10","ids":{"openalex":"https://openalex.org/W4390701543","doi":"https://doi.org/10.1137/23m1551791"},"language":"en","primary_location":{"id":"doi:10.1137/23m1551791","is_oa":false,"landing_page_url":"https://doi.org/10.1137/23m1551791","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/A5034443841","display_name":"Tsung\u2010Ming Huang","orcid":"https://orcid.org/0000-0002-2505-2750"},"institutions":[{"id":"https://openalex.org/I134161618","display_name":"National Taiwan Normal University","ror":"https://ror.org/059dkdx38","country_code":"TW","type":"education","lineage":["https://openalex.org/I134161618"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsung-Ming Huang","raw_affiliation_strings":["Department of Mathematics, National Taiwan Normal University, Taipei 116, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-2505-2750","affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Taiwan Normal University, Taipei 116, Taiwan","institution_ids":["https://openalex.org/I134161618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004863623","display_name":"Yueh\u2010Cheng Kuo","orcid":null},"institutions":[{"id":"https://openalex.org/I192168892","display_name":"National University of Kaohsiung","ror":"https://ror.org/013zjb662","country_code":"TW","type":"education","lineage":["https://openalex.org/I192168892"]},{"id":"https://openalex.org/I89178830","display_name":"National Kaohsiung University of Applied Sciences","ror":"https://ror.org/04wydzr61","country_code":"TW","type":"education","lineage":["https://openalex.org/I89178830"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yueh-Cheng Kuo","raw_affiliation_strings":["Department of Mathematical Sciences, National Chengchi University, Taipei 116, Taiwan, and Department of Applied Mathematics, National University of Kaohsiung, Kaohsiung 811, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, National Chengchi University, Taipei 116, Taiwan, and Department of Applied Mathematics, National University of Kaohsiung, Kaohsiung 811, Taiwan","institution_ids":["https://openalex.org/I192168892","https://openalex.org/I89178830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101337552","display_name":"Wen\u2010Wei Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wen-Wei Lin","raw_affiliation_strings":["Nanjing Center for Applied Mathematics, Nanjing 211135, China, and Department of Applied Mathematics, National Yang Ming Chiao Tung University, Hsinchu 300, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing Center for Applied Mathematics, Nanjing 211135, China, and Department of Applied Mathematics, National Yang Ming Chiao Tung University, Hsinchu 300, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000174968","display_name":"Shih-Feng Shieh","orcid":null},"institutions":[{"id":"https://openalex.org/I134161618","display_name":"National Taiwan Normal University","ror":"https://ror.org/059dkdx38","country_code":"TW","type":"education","lineage":["https://openalex.org/I134161618"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Feng Shieh","raw_affiliation_strings":["Department of Mathematics, National Taiwan Normal University, Taipei 116, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Taiwan Normal University, Taipei 116, Taiwan","institution_ids":["https://openalex.org/I134161618"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004863623"],"corresponding_institution_ids":["https://openalex.org/I192168892","https://openalex.org/I89178830"],"apc_list":null,"apc_paid":null,"fwci":0.9594,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7507424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"45","issue":"1","first_page":"59","last_page":"83"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9968000054359436,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9904000163078308,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hermitian-matrix","display_name":"Hermitian matrix","score":0.8164342641830444},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.769789457321167},{"id":"https://openalex.org/keywords/algebraic-riccati-equation","display_name":"Algebraic Riccati equation","score":0.7459201812744141},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6643887162208557},{"id":"https://openalex.org/keywords/symplectic-geometry","display_name":"Symplectic geometry","score":0.6013901233673096},{"id":"https://openalex.org/keywords/symplectic-matrix","display_name":"Symplectic matrix","score":0.5687365531921387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5147947669029236},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.43672409653663635},{"id":"https://openalex.org/keywords/riccati-equation","display_name":"Riccati equation","score":0.4332359731197357},{"id":"https://openalex.org/keywords/block-matrix","display_name":"Block matrix","score":0.4273591637611389},{"id":"https://openalex.org/keywords/matrix-function","display_name":"Matrix function","score":0.4112769067287445},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.4003921449184418},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.39389172196388245},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.24848878383636475},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2078143060207367},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.137975811958313},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.07680925726890564}],"concepts":[{"id":"https://openalex.org/C94940","wikidata":"https://www.wikidata.org/wiki/Q652941","display_name":"Hermitian matrix","level":2,"score":0.8164342641830444},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.769789457321167},{"id":"https://openalex.org/C13847129","wikidata":"https://www.wikidata.org/wiki/Q4723989","display_name":"Algebraic Riccati equation","level":4,"score":0.7459201812744141},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6643887162208557},{"id":"https://openalex.org/C168619227","wikidata":"https://www.wikidata.org/wiki/Q2190991","display_name":"Symplectic geometry","level":2,"score":0.6013901233673096},{"id":"https://openalex.org/C185535465","wikidata":"https://www.wikidata.org/wiki/Q2705070","display_name":"Symplectic matrix","level":5,"score":0.5687365531921387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5147947669029236},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.43672409653663635},{"id":"https://openalex.org/C45473103","wikidata":"https://www.wikidata.org/wiki/Q851503","display_name":"Riccati equation","level":3,"score":0.4332359731197357},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.4273591637611389},{"id":"https://openalex.org/C4263655","wikidata":"https://www.wikidata.org/wiki/Q2699958","display_name":"Matrix function","level":4,"score":0.4112769067287445},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.4003921449184418},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.39389172196388245},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.24848878383636475},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2078143060207367},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.137975811958313},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.07680925726890564},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C104586451","wikidata":"https://www.wikidata.org/wiki/Q771008","display_name":"Symplectic representation","level":4,"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","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},{"id":"https://openalex.org/C130190758","wikidata":"https://www.wikidata.org/wiki/Q1064500","display_name":"Symplectic manifold","level":3,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/23m1551791","is_oa":false,"landing_page_url":"https://doi.org/10.1137/23m1551791","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311041","display_name":"National Center for Theoretical Sciences","ror":"https://ror.org/02mfp0b67"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W96651244","https://openalex.org/W1836001610","https://openalex.org/W1965452869","https://openalex.org/W1966533816","https://openalex.org/W1969059980","https://openalex.org/W2005328416","https://openalex.org/W2007322084","https://openalex.org/W2029822378","https://openalex.org/W2034347866","https://openalex.org/W2071824735","https://openalex.org/W2076261573","https://openalex.org/W2114349947","https://openalex.org/W2122055952","https://openalex.org/W2512138232","https://openalex.org/W2791891330","https://openalex.org/W2895222198","https://openalex.org/W3095782673","https://openalex.org/W3188933090","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2064955113","https://openalex.org/W2001342884","https://openalex.org/W1991995462","https://openalex.org/W13884677","https://openalex.org/W2434613025","https://openalex.org/W4252642284","https://openalex.org/W2071062829","https://openalex.org/W2808526577","https://openalex.org/W2085291438","https://openalex.org/W4238100916"],"abstract_inverted_index":{".Structure-preserving":[0],"doubling":[1,117],"algorithms":[2,6],"(SDAs)":[3],"are":[4],"efficient":[5],"for":[7,50],"solving":[8,51],"Riccati-type":[9,54,121],"matrix":[10,34,40,61,74,84,95,119],"equations.":[11,55],"However,":[12],"breakdowns":[13,67],"may":[14],"occur":[15],"in":[16,22,63,86,109],"SDAs.":[17],"To":[18],"remedy":[19],"this":[20,23],"drawback,":[21],"paper,":[24],"we":[25,45,79],"first":[26],"introduce":[27],"\\(\\Omega\\)-symplectic":[28],"forms":[29],"(\\(\\Omega\\)-SFs),":[30],"consisting":[31],"of":[32,59,112],"symplectic":[33,60],"pairs":[35,62],"with":[36],"a":[37,70,92,106],"Hermitian":[38,73,83],"parametric":[39],"\\(\\Omega\\).":[41,75],"Based":[42],"on":[43],"\\(\\Omega\\)-SFs,":[44],"develop":[46],"modified":[47],"SDAs":[48],"(MSDAs)":[49],"the":[52,82,99,110,113],"associated":[53],"MSDAs":[56,87],"generate":[57],"sequences":[58],"\\(\\Omega\\)-SFs":[64],"and":[65],"prevent":[66],"by":[68,115],"employing":[69],"reasonably":[71],"selected":[72],"In":[76],"practical":[77],"implementations,":[78],"show":[80],"that":[81,96],"\\(\\Omega\\)":[85],"can":[88,97],"be":[89],"chosen":[90],"as":[91],"real":[93],"diagonal":[94],"reduce":[98],"computational":[100],"complexity.":[101],"The":[102],"numerical":[103],"results":[104],"demonstrate":[105],"significant":[107],"improvement":[108],"accuracy":[111],"solutions":[114],"MSDAs.Keywordsstructure-preserving":[116],"algorithmssymplectic":[118],"pairsalgebraic":[120],"equationsMSC":[122],"codes15A2215A2465F30":[123]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-12T08:23:45.883708","created_date":"2025-10-10T00:00:00"}