{"id":"https://openalex.org/W2010237532","doi":"https://doi.org/10.1137/s0895479893252623","title":"On the Stability of Cholesky Factorization for Symmetric Quasidefinite Systems","display_name":"On the Stability of Cholesky Factorization for Symmetric Quasidefinite Systems","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2010237532","doi":"https://doi.org/10.1137/s0895479893252623","mag":"2010237532"},"language":"en","primary_location":{"id":"doi:10.1137/s0895479893252623","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479893252623","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/A5003732991","display_name":"Philip E. Gill","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip E. Gill","raw_affiliation_strings":["Department of Mathematics, University of California, San Diego, La Jolla, CA 92093-0012","Department of Operations Research, Stanford University, Stanford, CA 94305-4022"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, San Diego, La Jolla, CA 92093-0012","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Operations Research, Stanford University, Stanford, CA 94305-4022","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039807799","display_name":"Michael A. Saunders","orcid":"https://orcid.org/0000-0003-3800-4982"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]},{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael A. Saunders","raw_affiliation_strings":["Department of Operations Research, Stanford University, Stanford, CA 94305-4022","Department of Mathematics, University of California, San Diego, La Jolla, CA 92093-0012"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research, Stanford University, Stanford, CA 94305-4022","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Mathematics, University of California, San Diego, La Jolla, CA 92093-0012","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033811130","display_name":"Joseph R. Shinnerl","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joseph R. Shinnerl","raw_affiliation_strings":["Department of Operations Research, Stanford University, Stanford, CA 94305-4022","Department of Mathematics, University of California, San Diego, La Jolla, CA 92093-0012"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research, Stanford University, Stanford, CA 94305-4022","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Mathematics, University of California, San Diego, La Jolla, CA 92093-0012","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033811130"],"corresponding_institution_ids":["https://openalex.org/I36258959","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":2.891,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.90672154,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"17","issue":"1","first_page":"35","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9986000061035156,"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/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.958014726638794},{"id":"https://openalex.org/keywords/incomplete-cholesky-factorization","display_name":"Incomplete Cholesky factorization","score":0.8628764152526855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7834862470626831},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.7442265152931213},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.7110399603843689},{"id":"https://openalex.org/keywords/incomplete-lu-factorization","display_name":"Incomplete LU factorization","score":0.5226999521255493},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5172010660171509},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5170395970344543},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.46794265508651733},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4597049653530121},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4457401633262634},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.436490923166275},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.43003958463668823},{"id":"https://openalex.org/keywords/minimum-degree-algorithm","display_name":"Minimum degree algorithm","score":0.4134838581085205},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2418786585330963},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17124465107917786},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10846641659736633}],"concepts":[{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.958014726638794},{"id":"https://openalex.org/C44363057","wikidata":"https://www.wikidata.org/wiki/Q6015160","display_name":"Incomplete Cholesky factorization","level":4,"score":0.8628764152526855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7834862470626831},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.7442265152931213},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.7110399603843689},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.5226999521255493},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5172010660171509},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5170395970344543},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.46794265508651733},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4597049653530121},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4457401633262634},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.436490923166275},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.43003958463668823},{"id":"https://openalex.org/C46085209","wikidata":"https://www.wikidata.org/wiki/Q17098969","display_name":"Minimum degree algorithm","level":5,"score":0.4134838581085205},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2418786585330963},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17124465107917786},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10846641659736633},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"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":3,"locations":[{"id":"doi:10.1137/s0895479893252623","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479893252623","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.420.1335","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.1335","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-leland.stanford.edu/group/SOL/papers/sqdSIMAX1996.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.462.7904","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.462.7904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-leland.stanford.edu/group/SOL/papers/GilSS-sqd-SIMAX1996.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2808960478","display_name":"Large-Scale Constrained Optimization","funder_award_id":"9204208","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2866960641","display_name":"Large-Scale Constrained Optimization","funder_award_id":"9204547","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3284478695","display_name":null,"funder_award_id":"N00014-90-J-1242","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"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/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1981315194","https://openalex.org/W1985982749","https://openalex.org/W2019744552","https://openalex.org/W2063675347","https://openalex.org/W2075998338","https://openalex.org/W2103582339","https://openalex.org/W2129256515"],"related_works":["https://openalex.org/W2381435995","https://openalex.org/W2078637543","https://openalex.org/W4255359805","https://openalex.org/W2504688771","https://openalex.org/W1987177655","https://openalex.org/W3022256543","https://openalex.org/W898189783","https://openalex.org/W1977632218","https://openalex.org/W1482750774","https://openalex.org/W2394244817"],"abstract_inverted_index":{"Sparse":[0],"linear":[1,63],"equations":[2],"$Kd":[3],"=":[4,34],"r$":[5],"are":[6,135],"considered,":[7],"where":[8],"K":[9,27],"is":[10,28,37,49,69,99,103,109,141],"a":[11,72,106],"specially":[12],"structured":[13],"symmetric":[14],"indefinite":[15],"matrix":[16,108],"that":[17,70,105],"arises":[18],"in":[19,91],"numerical":[20,147],"optimization":[21],"and":[22,64,81,127],"elsewhere.":[23],"Under":[24],"certain":[25],"conditions,":[26],"quasidefinite.":[29],"The":[30],"Cholesky":[31,139],"factorization":[32,122,140],"$PKP^T":[33],"LDL^T":[35],"$":[36,121],"then":[38],"known":[39],"to":[40,84,112],"exist":[41],"for":[42,62,71,82,117,143],"any":[43],"permutation":[44],"P,":[45],"even":[46],"though":[47],"D":[48],"indefinite.":[50],"Quasidefinite":[51],"matrices":[52],"have":[53],"been":[54],"used":[55],"successfully":[56],"by":[57],"Vanderbei":[58],"within":[59],"barrier":[60],"methods":[61],"quadratic":[65],"programming.":[66],"An":[67],"advantage":[68],"sequence":[73],"of":[74,88,131],"K\u2019s,":[75],"P":[76],"may":[77],"be":[78],"chosen":[79],"once":[80],"all":[83],"optimize":[85],"the":[86,92,125,132,150],"sparsity":[87],"L,":[89],"as":[90],"positive-definite":[93,115],"case.":[94],"A":[95],"preliminary":[96],"stability":[97],"analysis":[98,130],"developed":[100],"here.":[101],"It":[102],"observed":[104],"quasidefinite":[107,144],"closely":[110],"related":[111],"an":[113,119],"unsymmetric":[114],"matrix,":[116],"which":[118,138],"$LDM^T":[120],"exists.":[123],"Using":[124],"Golub":[126],"Van":[128],"Loan":[129],"latter,":[133],"conditions":[134],"derived":[136],"under":[137],"stable":[142],"systems.":[145],"Some":[146],"results":[148],"confirm":[149],"predictions.":[151]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}