Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079018274> ?p ?o ?g. }
- W2079018274 endingPage "332" @default.
- W2079018274 startingPage "321" @default.
- W2079018274 abstract "A previously developed approach for solving linear systems arising from interior-point methods applied to linear programming problems is considered and improved upon. The preconditioned conjugate gradient method is used to solve these systems in two different phases of the interior-point method: during the initial interior-point iterations, an incomplete Cholesky factorization preconditioner with controlled fill-in is used; in the second phase, near the optimal solution, a specialized preconditioner based upon the LU factorization is used to combat the high ill-conditioning of the linear systems in this phase. This approach works better than direct methods on some classes of large-scale problems. New heuristics are presented to identify the change of phases, thus achieving better computational results and solving additional problems. Moreover, new orderings of the constraint matrix columns are presented allowing savings in the preconditioned conjugate gradient method iteration number. Experiments are performed with a set of large-scale problems and both approaches are compared with respect to the number of iterations and running time." @default.
- W2079018274 created "2016-06-24" @default.
- W2079018274 creator A5002538370 @default.
- W2079018274 creator A5059553175 @default.
- W2079018274 creator A5084813613 @default.
- W2079018274 date "2010-04-01" @default.
- W2079018274 modified "2023-09-30" @default.
- W2079018274 title "A note on hybrid preconditioners for large-scale normal equations arising from interior-point methods" @default.
- W2079018274 cites W1518039036 @default.
- W2079018274 cites W1970267095 @default.
- W2079018274 cites W1973207688 @default.
- W2079018274 cites W1977632958 @default.
- W2079018274 cites W1981053712 @default.
- W2079018274 cites W1990474090 @default.
- W2079018274 cites W1996982555 @default.
- W2079018274 cites W2009832821 @default.
- W2079018274 cites W2013945499 @default.
- W2079018274 cites W2020207843 @default.
- W2079018274 cites W2035990937 @default.
- W2079018274 cites W2045950542 @default.
- W2079018274 cites W2047316561 @default.
- W2079018274 cites W2049219350 @default.
- W2079018274 cites W2070419067 @default.
- W2079018274 cites W2083013597 @default.
- W2079018274 cites W2085378537 @default.
- W2079018274 cites W2085548605 @default.
- W2079018274 cites W2086867325 @default.
- W2079018274 cites W2096801802 @default.
- W2079018274 cites W2100481637 @default.
- W2079018274 cites W2118431207 @default.
- W2079018274 cites W2132894961 @default.
- W2079018274 cites W2146296113 @default.
- W2079018274 cites W2165375569 @default.
- W2079018274 cites W2408225058 @default.
- W2079018274 doi "https://doi.org/10.1080/10556780902992829" @default.
- W2079018274 hasPublicationYear "2010" @default.
- W2079018274 type Work @default.
- W2079018274 sameAs 2079018274 @default.
- W2079018274 citedByCount "25" @default.
- W2079018274 countsByYear W20790182742012 @default.
- W2079018274 countsByYear W20790182742013 @default.
- W2079018274 countsByYear W20790182742014 @default.
- W2079018274 countsByYear W20790182742015 @default.
- W2079018274 countsByYear W20790182742016 @default.
- W2079018274 countsByYear W20790182742017 @default.
- W2079018274 countsByYear W20790182742018 @default.
- W2079018274 countsByYear W20790182742019 @default.
- W2079018274 countsByYear W20790182742020 @default.
- W2079018274 countsByYear W20790182742021 @default.
- W2079018274 countsByYear W20790182742022 @default.
- W2079018274 countsByYear W20790182742023 @default.
- W2079018274 crossrefType "journal-article" @default.
- W2079018274 hasAuthorship W2079018274A5002538370 @default.
- W2079018274 hasAuthorship W2079018274A5059553175 @default.
- W2079018274 hasAuthorship W2079018274A5084813613 @default.
- W2079018274 hasConcept C11413529 @default.
- W2079018274 hasConcept C119857082 @default.
- W2079018274 hasConcept C121332964 @default.
- W2079018274 hasConcept C126255220 @default.
- W2079018274 hasConcept C127705205 @default.
- W2079018274 hasConcept C134306372 @default.
- W2079018274 hasConcept C134978465 @default.
- W2079018274 hasConcept C153258448 @default.
- W2079018274 hasConcept C155253501 @default.
- W2079018274 hasConcept C158693339 @default.
- W2079018274 hasConcept C159694833 @default.
- W2079018274 hasConcept C167431342 @default.
- W2079018274 hasConcept C187834632 @default.
- W2079018274 hasConcept C28826006 @default.
- W2079018274 hasConcept C33923547 @default.
- W2079018274 hasConcept C34727166 @default.
- W2079018274 hasConcept C41008148 @default.
- W2079018274 hasConcept C41045048 @default.
- W2079018274 hasConcept C42355184 @default.
- W2079018274 hasConcept C44363057 @default.
- W2079018274 hasConcept C50644808 @default.
- W2079018274 hasConcept C62520636 @default.
- W2079018274 hasConcept C6802819 @default.
- W2079018274 hasConcept C81184566 @default.
- W2079018274 hasConcept C91394653 @default.
- W2079018274 hasConceptScore W2079018274C11413529 @default.
- W2079018274 hasConceptScore W2079018274C119857082 @default.
- W2079018274 hasConceptScore W2079018274C121332964 @default.
- W2079018274 hasConceptScore W2079018274C126255220 @default.
- W2079018274 hasConceptScore W2079018274C127705205 @default.
- W2079018274 hasConceptScore W2079018274C134306372 @default.
- W2079018274 hasConceptScore W2079018274C134978465 @default.
- W2079018274 hasConceptScore W2079018274C153258448 @default.
- W2079018274 hasConceptScore W2079018274C155253501 @default.
- W2079018274 hasConceptScore W2079018274C158693339 @default.
- W2079018274 hasConceptScore W2079018274C159694833 @default.
- W2079018274 hasConceptScore W2079018274C167431342 @default.
- W2079018274 hasConceptScore W2079018274C187834632 @default.
- W2079018274 hasConceptScore W2079018274C28826006 @default.
- W2079018274 hasConceptScore W2079018274C33923547 @default.
- W2079018274 hasConceptScore W2079018274C34727166 @default.
- W2079018274 hasConceptScore W2079018274C41008148 @default.
- W2079018274 hasConceptScore W2079018274C41045048 @default.