{"id":"https:\/\/openalex.org\/W1979359234","doi":"https:\/\/doi.org\/10.1137\/0613022","title":"Preconditioners for Indefinite Systems Arising in Optimization","display_name":"Preconditioners for Indefinite Systems Arising in Optimization","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https:\/\/openalex.org\/W1979359234","doi":"https:\/\/doi.org\/10.1137\/0613022","mag":"1979359234"},"language":"en","primary_location":{"id":"doi:10.1137\/0613022","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1137\/0613022","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\/I4210153776","display_name":"Apple (United States)","ror":"https:\/\/ror.org\/059hsda18","country_code":"US","type":"company","lineage":["https:\/\/openalex.org\/I4210153776"]},{"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":["Apple Computer, Inc., 20525 Mariani Avenue, Cupertino, California 95014","Department of Mathematics, University of California at San Diego, La Jolla, California 92093","Systems Optimization Laboratory, Department of Operations Research, Stanford Univer-sity, Stanford, California 94305-4022"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Apple Computer, Inc., 20525 Mariani Avenue, Cupertino, California 95014","institution_ids":["https:\/\/openalex.org\/I4210153776"]},{"raw_affiliation_string":"Department of Mathematics, University of California at San Diego, La Jolla, California 92093","institution_ids":["https:\/\/openalex.org\/I36258959"]},{"raw_affiliation_string":"Systems Optimization Laboratory, Department of Operations Research, Stanford Univer-sity, Stanford, California 94305-4022","institution_ids":["https:\/\/openalex.org\/I97018004"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5109312645","display_name":"Walter Murray","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\/I4210153776","display_name":"Apple (United States)","ror":"https:\/\/ror.org\/059hsda18","country_code":"US","type":"company","lineage":["https:\/\/openalex.org\/I4210153776"]},{"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":"Walter Murray","raw_affiliation_strings":["Apple Computer, Inc., 20525 Mariani Avenue, Cupertino, California 95014","Department of Mathematics, University of California at San Diego, La Jolla, California 92093","Systems Optimization Laboratory, Department of Operations Research, Stanford Univer-sity, Stanford, California 94305-4022"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Apple Computer, Inc., 20525 Mariani Avenue, Cupertino, California 95014","institution_ids":["https:\/\/openalex.org\/I4210153776"]},{"raw_affiliation_string":"Department of Mathematics, University of California at San Diego, La Jolla, California 92093","institution_ids":["https:\/\/openalex.org\/I36258959"]},{"raw_affiliation_string":"Systems Optimization Laboratory, Department of Operations Research, Stanford Univer-sity, Stanford, California 94305-4022","institution_ids":["https:\/\/openalex.org\/I97018004"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5007728909","display_name":"Dulce B. Poncele\u00f3n","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dulce B. Poncele\u00f3n","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5039807799","display_name":"Michael A. Saunders","orcid":"https:\/\/orcid.org\/0000-0003-3800-4982"},"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\/I4210153776","display_name":"Apple (United States)","ror":"https:\/\/ror.org\/059hsda18","country_code":"US","type":"company","lineage":["https:\/\/openalex.org\/I4210153776"]},{"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":"Michael A. Saunders","raw_affiliation_strings":["Apple Computer, Inc., 20525 Mariani Avenue, Cupertino, California 95014","Department of Mathematics, University of California at San Diego, La Jolla, California 92093","Systems Optimization Laboratory, Department of Operations Research, Stanford Univer-sity, Stanford, California 94305-4022"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Apple Computer, Inc., 20525 Mariani Avenue, Cupertino, California 95014","institution_ids":["https:\/\/openalex.org\/I4210153776"]},{"raw_affiliation_string":"Department of Mathematics, University of California at San Diego, La Jolla, California 92093","institution_ids":["https:\/\/openalex.org\/I36258959"]},{"raw_affiliation_string":"Systems Optimization Laboratory, Department of Operations Research, Stanford Univer-sity, Stanford, California 94305-4022","institution_ids":["https:\/\/openalex.org\/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https:\/\/openalex.org\/A5109312645"],"corresponding_institution_ids":["https:\/\/openalex.org\/I36258959","https:\/\/openalex.org\/I4210153776","https:\/\/openalex.org\/I97018004"],"apc_list":null,"apc_paid":null,"fwci":8.0665,"has_fulltext":false,"cited_by_count":147,"citation_normalized_percentile":{"value":0.98126373,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"13","issue":"1","first_page":"292","last_page":"311"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https:\/\/openalex.org\/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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\/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994999766349792,"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.9763000011444092,"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\/preconditioner","display_name":"Preconditioner","score":0.9054089784622192},{"id":"https:\/\/openalex.org\/keywords\/karush\u2013kuhn\u2013tucker-conditions","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","score":0.7939472198486328},{"id":"https:\/\/openalex.org\/keywords\/mathematics","display_name":"Mathematics","score":0.7679154276847839},{"id":"https:\/\/openalex.org\/keywords\/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.6948668956756592},{"id":"https:\/\/openalex.org\/keywords\/linear-system","display_name":"Linear system","score":0.5763878226280212},{"id":"https:\/\/openalex.org\/keywords\/invertible-matrix","display_name":"Invertible matrix","score":0.5622889399528503},{"id":"https:\/\/openalex.org\/keywords\/block-matrix","display_name":"Block matrix","score":0.5089130401611328},{"id":"https:\/\/openalex.org\/keywords\/matrix","display_name":"Matrix (chemical analysis)","score":0.503910481929779},{"id":"https:\/\/openalex.org\/keywords\/diagonal","display_name":"Diagonal","score":0.4879562258720398},{"id":"https:\/\/openalex.org\/keywords\/system-of-linear-equations","display_name":"System of linear equations","score":0.4665372669696808},{"id":"https:\/\/openalex.org\/keywords\/iterative-method","display_name":"Iterative method","score":0.459392786026001},{"id":"https:\/\/openalex.org\/keywords\/applied-mathematics","display_name":"Applied mathematics","score":0.45911189913749695},{"id":"https:\/\/openalex.org\/keywords\/diagonal-matrix","display_name":"Diagonal matrix","score":0.4560135006904602},{"id":"https:\/\/openalex.org\/keywords\/factorization","display_name":"Factorization","score":0.4468897581100464},{"id":"https:\/\/openalex.org\/keywords\/simplex-algorithm","display_name":"Simplex algorithm","score":0.4294716715812683},{"id":"https:\/\/openalex.org\/keywords\/simplex","display_name":"Simplex","score":0.41064295172691345},{"id":"https:\/\/openalex.org\/keywords\/linear-programming","display_name":"Linear programming","score":0.3363274335861206},{"id":"https:\/\/openalex.org\/keywords\/mathematical-optimization","display_name":"Mathematical optimization","score":0.3172719478607178},{"id":"https:\/\/openalex.org\/keywords\/combinatorics","display_name":"Combinatorics","score":0.2437431514263153},{"id":"https:\/\/openalex.org\/keywords\/algorithm","display_name":"Algorithm","score":0.24303629994392395},{"id":"https:\/\/openalex.org\/keywords\/mathematical-analysis","display_name":"Mathematical analysis","score":0.20260924100875854},{"id":"https:\/\/openalex.org\/keywords\/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.17076143622398376},{"id":"https:\/\/openalex.org\/keywords\/pure-mathematics","display_name":"Pure mathematics","score":0.16055616736412048},{"id":"https:\/\/openalex.org\/keywords\/geometry","display_name":"Geometry","score":0.06355580687522888}],"concepts":[{"id":"https:\/\/openalex.org\/C167431342","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1754327","display_name":"Preconditioner","level":3,"score":0.9054089784622192},{"id":"https:\/\/openalex.org\/C50454189","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.7939472198486328},{"id":"https:\/\/openalex.org\/C33923547","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q395","display_name":"Mathematics","level":0,"score":0.7679154276847839},{"id":"https:\/\/openalex.org\/C81184566","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.6948668956756592},{"id":"https:\/\/openalex.org\/C6802819","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1072174","display_name":"Linear system","level":2,"score":0.5763878226280212},{"id":"https:\/\/openalex.org\/C96442724","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q242188","display_name":"Invertible matrix","level":2,"score":0.5622889399528503},{"id":"https:\/\/openalex.org\/C85817219","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q884772","display_name":"Block matrix","level":3,"score":0.5089130401611328},{"id":"https:\/\/openalex.org\/C106487976","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.503910481929779},{"id":"https:\/\/openalex.org\/C130367717","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q189791","display_name":"Diagonal","level":2,"score":0.4879562258720398},{"id":"https:\/\/openalex.org\/C94523830","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q11203","display_name":"System of linear equations","level":2,"score":0.4665372669696808},{"id":"https:\/\/openalex.org\/C159694833","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2321565","display_name":"Iterative method","level":2,"score":0.459392786026001},{"id":"https:\/\/openalex.org\/C28826006","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q33521","display_name":"Applied mathematics","level":1,"score":0.45911189913749695},{"id":"https:\/\/openalex.org\/C113313756","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q332791","display_name":"Diagonal matrix","level":3,"score":0.4560135006904602},{"id":"https:\/\/openalex.org\/C187834632","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q188804","display_name":"Factorization","level":2,"score":0.4468897581100464},{"id":"https:\/\/openalex.org\/C144521790","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q134164","display_name":"Simplex algorithm","level":3,"score":0.4294716715812683},{"id":"https:\/\/openalex.org\/C62438384","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q331350","display_name":"Simplex","level":2,"score":0.41064295172691345},{"id":"https:\/\/openalex.org\/C41045048","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q202843","display_name":"Linear programming","level":2,"score":0.3363274335861206},{"id":"https:\/\/openalex.org\/C126255220","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3172719478607178},{"id":"https:\/\/openalex.org\/C114614502","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q76592","display_name":"Combinatorics","level":1,"score":0.2437431514263153},{"id":"https:\/\/openalex.org\/C11413529","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8366","display_name":"Algorithm","level":1,"score":0.24303629994392395},{"id":"https:\/\/openalex.org\/C134306372","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20260924100875854},{"id":"https:\/\/openalex.org\/C158693339","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.17076143622398376},{"id":"https:\/\/openalex.org\/C202444582","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q837863","display_name":"Pure mathematics","level":1,"score":0.16055616736412048},{"id":"https:\/\/openalex.org\/C2524010","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8087","display_name":"Geometry","level":1,"score":0.06355580687522888},{"id":"https:\/\/openalex.org\/C192562407","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q228736","display_name":"Materials science","level":0,"score":0},{"id":"https:\/\/openalex.org\/C159985019","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q181790","display_name":"Composite material","level":1,"score":0},{"id":"https:\/\/openalex.org\/C62520636","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q944","display_name":"Quantum mechanics","level":1,"score":0},{"id":"https:\/\/openalex.org\/C121332964","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q413","display_name":"Physics","level":0,"score":0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137\/0613022","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1137\/0613022","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.217.2744","is_oa":false,"landing_page_url":"http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.217.2744","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http:\/\/www.stanford.edu\/group\/SOL\/papers\/GMPS-1992.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https:\/\/metadata.un.org\/sdg\/8","display_name":"Decent work and economic growth"}],"awards":[{"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\/G8805236185","display_name":"Large-Scale Constrained Nonlinear Optimization","funder_award_id":"8715153","funder_id":"https:\/\/openalex.org\/F4320306076","funder_display_name":"National Science Foundation"},{"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\/F4320337345","display_name":"Office of Naval Research","ror":"https:\/\/ror.org\/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https:\/\/openalex.org\/W89281171","https:\/\/openalex.org\/W1533868172","https:\/\/openalex.org\/W1573409602","https:\/\/openalex.org\/W1967810262","https:\/\/openalex.org\/W1987953347","https:\/\/openalex.org\/W1995393679","https:\/\/openalex.org\/W2018192914","https:\/\/openalex.org\/W2018850201","https:\/\/openalex.org\/W2027634563","https:\/\/openalex.org\/W2030490984","https:\/\/openalex.org\/W2031392034","https:\/\/openalex.org\/W2046725790","https:\/\/openalex.org\/W2063675347","https:\/\/openalex.org\/W2078519610","https:\/\/openalex.org\/W2079120751","https:\/\/openalex.org\/W2081387733","https:\/\/openalex.org\/W2095362810","https:\/\/openalex.org\/W2107501462","https:\/\/openalex.org\/W2154951198"],"related_works":["https:\/\/openalex.org\/W2132901265","https:\/\/openalex.org\/W4242678473","https:\/\/openalex.org\/W4254186303","https:\/\/openalex.org\/W4299645558","https:\/\/openalex.org\/W2748288466","https:\/\/openalex.org\/W2355678133","https:\/\/openalex.org\/W80243752","https:\/\/openalex.org\/W1600675813","https:\/\/openalex.org\/W1995599155","https:\/\/openalex.org\/W2080418084"],"abstract_inverted_index":{"Methods":[0],"are":[1,22,30,136,144,162,172],"discussed":[2],"for":[3,110,115,131,140],"the":[4,39,59,62,71,80,95,117,154,185,189,206,215],"solution":[5,197],"of":[6,32,61,82,198,205],"sparse":[7,55],"linear":[8,132,168],"equations":[9,204],"$Ky":[10],"=":[11,43,212],"z$,":[12],"where":[13,46],"K":[14],"is":[15,38,48,52,70,92,113,151,182,194],"symmetric":[16],"and":[17,27,50,133,138],"indefinite.":[18],"Since":[19],"exact":[20],"solutions":[21],"not":[23,163],"always":[24],"required,":[25],"direct":[26,36],"iterative":[28,68],"methods":[29,130],"both":[31],"interest.":[33],"An":[34,66],"important":[35],"method":[37,69],"Bunch\u2013Parlett":[40],"factorization":[41,98],"$K":[42],"U^T":[44],"DU$,":[45],"U":[47],"triangular":[49],"D":[51,120],"block-diagonal.":[53],"A":[54],"implementation":[56],"exists":[57],"in":[58,128,188],"form":[60,207],"Harwell":[63],"code":[64],"MA27.":[65,123],"appropriate":[67],"conjugate-gradient\u2013like":[72],"algorithm":[73],"SYMMLQ,":[74],"which":[75],"solves":[76],"indefinite":[77,88],"systems":[78,126,201],"with":[79,142,159],"aid":[81],"a":[83,149,165,176],"positive-definite":[84],"preconditioner.":[85],"For":[86,146,167],"any":[87],"matrix":[89,119,179,187],"K,":[90],"it":[91],"shown":[93],"that":[94,161,181],"$U^T":[96],"DU$":[97],"can":[99],"be":[100],"modified":[101],"at":[102],"nominal":[103],"cost":[104],"to":[105,184,195],"provide":[106],"an":[107],"\u201cexact\u201d":[108],"preconditioner":[109,150],"SYMMLQ.":[111],"Code":[112],"given":[114],"overwriting":[116],"block-diagonal":[118],"produced":[121],"by":[122],"The":[124,192],"KKT":[125,156,200],"arising":[127],"barrier":[129],"nonlinear":[134,147],"programming":[135],"studied,":[137],"preconditioners":[139,171],"use":[141],"SYMMLQ":[143],"derived.":[145],"programs":[148,169],"derived":[152],"from":[153],"\u201csmaller\u201d":[155],"system":[157],"associated":[158],"variables":[160],"near":[164],"bound.":[166],"several":[170],"proposed,":[173],"based":[174],"on":[175],"square":[177],"nonsingular":[178],"B":[180],"analogous":[183],"basis":[186],"simplex":[190],"method.":[191],"aim":[193],"facilitate":[196],"full":[199],"rather":[202],"than":[203],"$AD^2":[208],"A^T":[209],"\\Delta":[210],"\\pi":[211],"r$":[213],"when":[214],"latter":[216],"become":[217],"excessively":[218],"ill":[219],"conditioned.":[220]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}