{"id":"https://openalex.org/W2986520937","doi":"https://doi.org/10.1137/19m1291753","title":"Constraint-Preconditioned Krylov Solvers for Regularized Saddle-Point Systems","display_name":"Constraint-Preconditioned Krylov Solvers for Regularized Saddle-Point Systems","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W2986520937","doi":"https://doi.org/10.1137/19m1291753","mag":"2986520937"},"language":"en","primary_location":{"id":"doi:10.1137/19m1291753","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1291753","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.3473541","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044144663","display_name":"Daniela di Serafino","orcid":"https://orcid.org/0000-0001-8215-0771"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniela di Serafino","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8215-0771","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5027758717","display_name":"Dominique Orban","orcid":"https://orcid.org/0000-0002-8017-7687"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dominique Orban","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01199049,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":"2","first_page":"A1001","last_page":"A1026"},"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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.9934999942779541,"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/constraint","display_name":"Constraint (computer-aided design)","score":0.5930609107017517},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.5588153600692749},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.5016405582427979},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48445582389831543},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4596739411354065},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4226321578025818},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3383401334285736},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.17291700839996338},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12249431014060974}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5930609107017517},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.5588153600692749},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.5016405582427979},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48445582389831543},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4596739411354065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4226321578025818},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3383401334285736},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.17291700839996338},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12249431014060974}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/19m1291753","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1291753","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:publications.polymtl.ca:45468","is_oa":false,"landing_page_url":"https://www.gerad.ca/fr/papers/G-2019-72","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Rapport"},{"id":"pmh:oai:publications.polymtl.ca:47540","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/47540/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"},{"id":"doi:10.5281/zenodo.3473541","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.3473541","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.5281/zenodo.3473542","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.3473542","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2986520937","is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/journals/corr/corr1910.html#abs-1910-02552","pdf_url":null,"source":{"id":"https://openalex.org/S4306518497","display_name":"Les Cahiers du GERAD","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Les Cahiers du GERAD","raw_type":null}],"best_oa_location":{"id":"doi:10.5281/zenodo.3473541","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.3473541","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W101236918","https://openalex.org/W1626832004","https://openalex.org/W1977061454","https://openalex.org/W1977745351","https://openalex.org/W1992793565","https://openalex.org/W2003550247","https://openalex.org/W2005423095","https://openalex.org/W2009926490","https://openalex.org/W2015891870","https://openalex.org/W2018850201","https://openalex.org/W2033477411","https://openalex.org/W2033624514","https://openalex.org/W2053050827","https://openalex.org/W2057565823","https://openalex.org/W2058696262","https://openalex.org/W2059226463","https://openalex.org/W2069715122","https://openalex.org/W2075237894","https://openalex.org/W2083013597","https://openalex.org/W2087015041","https://openalex.org/W2100481637","https://openalex.org/W2103271089","https://openalex.org/W2117366131","https://openalex.org/W2117686912","https://openalex.org/W2125272340","https://openalex.org/W2130381000","https://openalex.org/W2140153041","https://openalex.org/W2141870784","https://openalex.org/W2162057287","https://openalex.org/W2165375569","https://openalex.org/W2276348900","https://openalex.org/W2316564661","https://openalex.org/W2463887153","https://openalex.org/W2564177999","https://openalex.org/W2611252285","https://openalex.org/W2775708327","https://openalex.org/W2789543158","https://openalex.org/W2964263181"],"related_works":["https://openalex.org/W3139303166","https://openalex.org/W3020983548","https://openalex.org/W2551573654","https://openalex.org/W2098788458","https://openalex.org/W2520118581","https://openalex.org/W3146628526","https://openalex.org/W1993980131","https://openalex.org/W2886903170","https://openalex.org/W2614292797","https://openalex.org/W137539163","https://openalex.org/W3040274102","https://openalex.org/W2066263304","https://openalex.org/W2604862712","https://openalex.org/W2592720350","https://openalex.org/W3035142666","https://openalex.org/W2158867991","https://openalex.org/W1981655180","https://openalex.org/W2018096864","https://openalex.org/W2964039540","https://openalex.org/W2109732432"],"abstract_inverted_index":{"We":[0,59,80,138],"consider":[1],"the":[2,10,38,61,76,128,153,162],"iterative":[3],"solution":[4],"of":[5,63,66,122,131,155,165],"regularized":[6,71,113],"saddle-point":[7,114],"systems.":[8,115],"When":[9],"leading":[11],"block":[12],"is":[13],"symmetric":[14,170],"and":[15,89,124,136,171],"positive":[16],"semidefinite":[17],"on":[18,75],"an":[19],"appropriate":[20],"subspace,":[21],"Dollar":[22],"et":[23],"al.":[24],"[SIAM":[25,91],"J.":[26,92],"Matrix":[27,93],"Anal.":[28,94],"Appl.,":[29,95],"28":[30],"(2006),":[31],"pp.":[32,98],"170--189]":[33],"describe":[34],"how":[35],"to":[36,53,100,107,112],"apply":[37],"conjugate":[39],"gradient":[40],"(CG)":[41],"method":[42,111],"coupled":[43],"with":[44],"a":[45,48,150],"constraint":[46],"preconditioner,":[47],"choice":[49],"that":[50,104,145],"has":[51],"proved":[52],"be":[54],"effective":[55],"in":[56,143],"optimization":[57],"applications.":[58],"investigate":[60],"design":[62],"constraint-preconditioned":[64,120,166],"variants":[65,121],"other":[67],"Krylov":[68,110,167],"methods":[69],"for":[70,152],"systems":[72,173],"by":[73,86],"focusing":[74],"underlying":[77],"basis-generation":[78],"process.":[79],"build":[81],"upon":[82],"principles":[83],"laid":[84],"out":[85],"Gould,":[87],"Orban,":[88],"Rees":[90],"35":[96],"(2014),":[97],"1329--1343]":[99],"provide":[101,140],"general":[102],"guidelines":[103],"allow":[105],"us":[106],"specialize":[108],"any":[109],"In":[116],"particular,":[117],"we":[118,160],"obtain":[119],"Lanczos":[123,129],"Arnoldi-based":[125],"methods,":[126],"including":[127],"version":[130],"CG,":[132],"MINRES,":[133],"SYMMLQ,":[134],"GMRES($\\ell$),":[135],"DQGMRES.":[137],"also":[139],"MATLAB":[141],"implementations":[142],"hopes":[144],"they":[146],"are":[147],"useful":[148],"as":[149],"basis":[151],"development":[154],"more":[156],"sophisticated":[157],"software.":[158],"Finally,":[159],"illustrate":[161],"numerical":[163],"behavior":[164],"solvers":[168],"using":[169],"nonsymmetric":[172],"arising":[174],"from":[175],"constrained":[176],"optimization.":[177]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}