{"id":"https://openalex.org/W2964263181","doi":"https://doi.org/10.1137/130947155","title":"Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections","display_name":"Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2964263181","doi":"https://doi.org/10.1137/130947155","mag":"2964263181"},"language":"en","primary_location":{"id":"doi:10.1137/130947155","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130947155","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2158/1004217","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009343830","display_name":"Stefania Bellavia","orcid":"https://orcid.org/0000-0002-3691-7836"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefania Bellavia","raw_affiliation_strings":["Dipartimento di Matematica e Fisica, Seconda Universit\u00e0 degli Studi di Napoli, viale A. Lincoln 5, I-81100 Caserta, Italy","Dipartimento di Ingegneria Industriale, Universit\u00e0 degli Studi di Firenze, viale Morgagni 40, I-50134 Firenze, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Fisica, Seconda Universit\u00e0 degli Studi di Napoli, viale A. Lincoln 5, I-81100 Caserta, Italy","institution_ids":[]},{"raw_affiliation_string":"Dipartimento di Ingegneria Industriale, Universit\u00e0 degli Studi di Firenze, viale Morgagni 40, I-50134 Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060944643","display_name":"Valentina De Simone","orcid":"https://orcid.org/0000-0002-3357-5252"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Valentina De Simone","raw_affiliation_strings":["Dipartimento di Ingegneria Industriale, Universit\u00e0 degli Studi di Firenze, viale Morgagni 40, I-50134 Firenze, Italy","Dipartimento di Matematica e Fisica, Seconda Universit\u00e0 degli Studi di Napoli, viale A. Lincoln 5, I-81100 Caserta, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Industriale, Universit\u00e0 degli Studi di Firenze, viale Morgagni 40, I-50134 Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]},{"raw_affiliation_string":"Dipartimento di Matematica e Fisica, Seconda Universit\u00e0 degli Studi di Napoli, viale A. Lincoln 5, I-81100 Caserta, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044144663","display_name":"Daniela di Serafino","orcid":"https://orcid.org/0000-0001-8215-0771"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Daniela di Serafino","raw_affiliation_strings":["Dipartimento di Ingegneria Industriale, Universit\u00e0 degli Studi di Firenze, viale Morgagni 40, I-50134 Firenze, Italy","Dipartimento di Matematica e Fisica, Seconda Universit\u00e0 degli Studi di Napoli, viale A. Lincoln 5, I-81100 Caserta, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Industriale, Universit\u00e0 degli Studi di Firenze, viale Morgagni 40, I-50134 Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]},{"raw_affiliation_string":"Dipartimento di Matematica e Fisica, Seconda Universit\u00e0 degli Studi di Napoli, viale A. Lincoln 5, I-81100 Caserta, Italy","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087455379","display_name":"Benedetta Morini","orcid":"https://orcid.org/0000-0002-9213-3622"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Benedetta Morini","raw_affiliation_strings":["Dipartimento di Ingegneria Industriale, Universit\u00e0 degli Studi di Firenze, viale Morgagni 40, I-50134 Firenze, Italy","Dipartimento di Matematica e Fisica, Seconda Universit\u00e0 degli Studi di Napoli, viale A. Lincoln 5, I-81100 Caserta, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Industriale, Universit\u00e0 degli Studi di Firenze, viale Morgagni 40, I-50134 Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]},{"raw_affiliation_string":"Dipartimento di Matematica e Fisica, Seconda Universit\u00e0 degli Studi di Napoli, viale A. Lincoln 5, I-81100 Caserta, Italy","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5266,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.95040188,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"25","issue":"3","first_page":"1787","last_page":"1808"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980999827384949,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9602000117301941,"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/karush\u2013kuhn\u2013tucker-conditions","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","score":0.964352011680603},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.913902997970581},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6263630390167236},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6144163608551025},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5975430011749268},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.5763803720474243},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5333936810493469},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4940076470375061},{"id":"https://openalex.org/keywords/schur-complement","display_name":"Schur complement","score":0.47829705476760864},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.4387969374656677},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.37764042615890503}],"concepts":[{"id":"https://openalex.org/C50454189","wikidata":"https://www.wikidata.org/wiki/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.964352011680603},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.913902997970581},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6263630390167236},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6144163608551025},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5975430011749268},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.5763803720474243},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5333936810493469},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4940076470375061},{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.47829705476760864},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4387969374656677},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.37764042615890503},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/130947155","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130947155","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","raw_type":"journal-article"},{"id":"pmh:oai:flore.unifi.it:2158/1004217","is_oa":true,"landing_page_url":"http://hdl.handle.net/2158/1004217","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:flore.unifi.it:2158/1004217","is_oa":true,"landing_page_url":"http://hdl.handle.net/2158/1004217","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W203308545","https://openalex.org/W1972015017","https://openalex.org/W1976213004","https://openalex.org/W1977745351","https://openalex.org/W1982355466","https://openalex.org/W1994720245","https://openalex.org/W1998574793","https://openalex.org/W2001911203","https://openalex.org/W2009695216","https://openalex.org/W2020207843","https://openalex.org/W2022844944","https://openalex.org/W2023560448","https://openalex.org/W2029116634","https://openalex.org/W2030356704","https://openalex.org/W2037144335","https://openalex.org/W2046680036","https://openalex.org/W2056860414","https://openalex.org/W2057114320","https://openalex.org/W2057565823","https://openalex.org/W2058696262","https://openalex.org/W2059226463","https://openalex.org/W2068531154","https://openalex.org/W2070419067","https://openalex.org/W2082599981","https://openalex.org/W2083013597","https://openalex.org/W2085259167","https://openalex.org/W2087015041","https://openalex.org/W2096801802","https://openalex.org/W2100481637","https://openalex.org/W2115329284","https://openalex.org/W2118431207","https://openalex.org/W2122029698","https://openalex.org/W2123963295","https://openalex.org/W2130381000","https://openalex.org/W2134669754","https://openalex.org/W2140153041","https://openalex.org/W2145658285","https://openalex.org/W2158235460","https://openalex.org/W2162057287","https://openalex.org/W2313796823","https://openalex.org/W4243795446"],"related_works":["https://openalex.org/W2500884246","https://openalex.org/W4297074229","https://openalex.org/W2963441829","https://openalex.org/W2277328098","https://openalex.org/W110394199","https://openalex.org/W1964968800","https://openalex.org/W1987832651","https://openalex.org/W4299713359","https://openalex.org/W68723791","https://openalex.org/W2164754346"],"abstract_inverted_index":{"This":[0,25],"work":[1],"focuses":[2],"on":[3,162],"the":[4,28,32,44,47,112,116,120,152,156],"iterative":[5],"solution":[6],"of":[7,9,31,46,72,111,115,119,158],"sequences":[8],"KKT":[10,96],"linear":[11],"systems":[12],"arising":[13],"in":[14,55],"interior":[15,33,101,159],"point":[16,34,102,160],"methods":[17,161],"applied":[18],"to":[19,70,148],"large":[20,163],"convex":[21],"quadratic":[22],"programming":[23],"problems.":[24,164],"task":[26],"is":[27,41],"computational":[29],"core":[30],"procedure,":[35,139],"and":[36,68,130],"an":[37,142],"efficient":[38],"preconditioning":[39],"strategy":[40,144],"crucial":[42],"for":[43,65,82,94,145],"efficiency":[45],"overall":[48],"method.":[49],"Constraint":[50],"preconditioners":[51,86,125],"are":[52,106,126],"very":[53,63],"effective":[54],"this":[56],"context;":[57],"nevertheless,":[58],"their":[59],"computation":[60],"may":[61,74],"be":[62,75],"expensive":[64],"large-scale":[66],"problems,":[67],"resorting":[69],"approximations":[71],"them":[73],"convenient.":[76],"Here":[77],"we":[78],"propose":[79],"a":[80,89,95,99],"procedure":[81],"building":[83],"inexact":[84],"constraint":[85,91],"by":[87],"updating":[88,138],"seed":[90,121],"preconditioner":[92],"computed":[93],"matrix":[97],"at":[98],"previous":[100],"iteration.":[103],"These":[104],"updates":[105],"obtained":[107,134],"through":[108],"low-rank":[109],"corrections":[110],"Schur":[113],"complement":[114],"(1,1)":[117],"block":[118],"preconditioner.":[122],"The":[123,132],"updated":[124],"analyzed":[127],"both":[128],"theoretically":[129],"computationally.":[131],"results":[133],"show":[135],"that":[136],"our":[137],"coupled":[140],"with":[141],"adaptive":[143],"determining":[146],"whether":[147],"reinitialize":[149],"or":[150],"update":[151],"preconditioner,":[153],"can":[154],"enhance":[155],"performance":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}