Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964263181> ?p ?o ?g. }
- W2964263181 endingPage "1808" @default.
- W2964263181 startingPage "1787" @default.
- W2964263181 abstract "This work focuses on the iterative solution of sequences of KKT linear systems arising in interior point methods applied to large convex quadratic programming problems. This task is the computational core of the interior point procedure, and an efficient preconditioning strategy is crucial for the efficiency of the overall method. Constraint preconditioners are very effective in this context; nevertheless, their computation may be very expensive for large-scale problems, and resorting to approximations of them may be convenient. Here we propose a procedure for building inexact constraint preconditioners by updating a seed constraint preconditioner computed for a KKT matrix at a previous interior point iteration. These updates are obtained through low-rank corrections of the Schur complement of the (1,1) block of the seed preconditioner. The updated preconditioners are analyzed both theoretically and computationally. The results obtained show that our updating procedure, coupled with an adaptive strategy for determining whether to reinitialize or update the preconditioner, can enhance the performance of interior point methods on large problems." @default.
- W2964263181 created "2019-07-30" @default.
- W2964263181 creator A5009343830 @default.
- W2964263181 creator A5044144663 @default.
- W2964263181 creator A5060944643 @default.
- W2964263181 creator A5087455379 @default.
- W2964263181 date "2015-01-01" @default.
- W2964263181 modified "2023-10-14" @default.
- W2964263181 title "Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections" @default.
- W2964263181 cites W1972015017 @default.
- W2964263181 cites W1976213004 @default.
- W2964263181 cites W1977745351 @default.
- W2964263181 cites W1982355466 @default.
- W2964263181 cites W1994720245 @default.
- W2964263181 cites W1998574793 @default.
- W2964263181 cites W2001911203 @default.
- W2964263181 cites W2009695216 @default.
- W2964263181 cites W2020207843 @default.
- W2964263181 cites W2022844944 @default.
- W2964263181 cites W2023560448 @default.
- W2964263181 cites W2029116634 @default.
- W2964263181 cites W2030356704 @default.
- W2964263181 cites W203308545 @default.
- W2964263181 cites W2037144335 @default.
- W2964263181 cites W2046680036 @default.
- W2964263181 cites W2056860414 @default.
- W2964263181 cites W2057114320 @default.
- W2964263181 cites W2057565823 @default.
- W2964263181 cites W2058696262 @default.
- W2964263181 cites W2059226463 @default.
- W2964263181 cites W2068531154 @default.
- W2964263181 cites W2070419067 @default.
- W2964263181 cites W2082599981 @default.
- W2964263181 cites W2083013597 @default.
- W2964263181 cites W2085259167 @default.
- W2964263181 cites W2087015041 @default.
- W2964263181 cites W2096801802 @default.
- W2964263181 cites W2100481637 @default.
- W2964263181 cites W2115329284 @default.
- W2964263181 cites W2118431207 @default.
- W2964263181 cites W2122029698 @default.
- W2964263181 cites W2123963295 @default.
- W2964263181 cites W2130381000 @default.
- W2964263181 cites W2134669754 @default.
- W2964263181 cites W2140153041 @default.
- W2964263181 cites W2145658285 @default.
- W2964263181 cites W2158235460 @default.
- W2964263181 cites W2162057287 @default.
- W2964263181 cites W2313796823 @default.
- W2964263181 cites W4243795446 @default.
- W2964263181 doi "https://doi.org/10.1137/130947155" @default.
- W2964263181 hasPublicationYear "2015" @default.
- W2964263181 type Work @default.
- W2964263181 sameAs 2964263181 @default.
- W2964263181 citedByCount "14" @default.
- W2964263181 countsByYear W29642631812015 @default.
- W2964263181 countsByYear W29642631812016 @default.
- W2964263181 countsByYear W29642631812017 @default.
- W2964263181 countsByYear W29642631812018 @default.
- W2964263181 countsByYear W29642631812019 @default.
- W2964263181 countsByYear W29642631812020 @default.
- W2964263181 countsByYear W29642631812021 @default.
- W2964263181 countsByYear W29642631812022 @default.
- W2964263181 crossrefType "journal-article" @default.
- W2964263181 hasAuthorship W2964263181A5009343830 @default.
- W2964263181 hasAuthorship W2964263181A5044144663 @default.
- W2964263181 hasAuthorship W2964263181A5060944643 @default.
- W2964263181 hasAuthorship W2964263181A5087455379 @default.
- W2964263181 hasBestOaLocation W29642631812 @default.
- W2964263181 hasConcept C114614502 @default.
- W2964263181 hasConcept C121332964 @default.
- W2964263181 hasConcept C126255220 @default.
- W2964263181 hasConcept C151730666 @default.
- W2964263181 hasConcept C155253501 @default.
- W2964263181 hasConcept C158693339 @default.
- W2964263181 hasConcept C159694833 @default.
- W2964263181 hasConcept C164226766 @default.
- W2964263181 hasConcept C167431342 @default.
- W2964263181 hasConcept C2524010 @default.
- W2964263181 hasConcept C2731191 @default.
- W2964263181 hasConcept C2776036281 @default.
- W2964263181 hasConcept C2779343474 @default.
- W2964263181 hasConcept C33923547 @default.
- W2964263181 hasConcept C50454189 @default.
- W2964263181 hasConcept C62520636 @default.
- W2964263181 hasConcept C81845259 @default.
- W2964263181 hasConcept C86803240 @default.
- W2964263181 hasConceptScore W2964263181C114614502 @default.
- W2964263181 hasConceptScore W2964263181C121332964 @default.
- W2964263181 hasConceptScore W2964263181C126255220 @default.
- W2964263181 hasConceptScore W2964263181C151730666 @default.
- W2964263181 hasConceptScore W2964263181C155253501 @default.
- W2964263181 hasConceptScore W2964263181C158693339 @default.
- W2964263181 hasConceptScore W2964263181C159694833 @default.
- W2964263181 hasConceptScore W2964263181C164226766 @default.
- W2964263181 hasConceptScore W2964263181C167431342 @default.
- W2964263181 hasConceptScore W2964263181C2524010 @default.
- W2964263181 hasConceptScore W2964263181C2731191 @default.