Matches in SemOpenAlex for { <https://semopenalex.org/work/W3166334775> ?p ?o ?g. }
- W3166334775 abstract "The interior-point method solves large linear programming problems in a few iterations. Each iteration requires computing the solution to one or more linear systems. This constitutes the most expensive step of the method and reducing the time to solve these linear systems is a way of improving the method’s performance. Iterative methods such as the preconditioned conjugate gradient method can be used to solve them. Incomplete Cholesky factorization can be used as a preconditioner to the problem. However, breakdowns may occur during incomplete factorizations and corrections on the diagonal may be required. This correction is accomplished by adding a positive number to diagonal elements of the linear system matrix and the factorization of the new matrix is restarted. In this work, we propose modifications to controlled Cholesky factorization to avoid or decrease the number of refactorizations of diagonally modified matrices. Computational results show that the proposed techniques can reduce the time needed for solving linear programming problems by the interior-point method." @default.
- W3166334775 created "2021-06-22" @default.
- W3166334775 creator A5002538370 @default.
- W3166334775 creator A5085468574 @default.
- W3166334775 date "2021-05-28" @default.
- W3166334775 modified "2023-10-17" @default.
- W3166334775 title "Modified controlled Cholesky factorization for preconditioning linear systems from the interior-point method" @default.
- W3166334775 cites W1518039036 @default.
- W3166334775 cites W1969468690 @default.
- W3166334775 cites W1974421439 @default.
- W3166334775 cites W2005457454 @default.
- W3166334775 cites W2009832821 @default.
- W3166334775 cites W2013336356 @default.
- W3166334775 cites W2013945499 @default.
- W3166334775 cites W2023560448 @default.
- W3166334775 cites W2057114320 @default.
- W3166334775 cites W2068531154 @default.
- W3166334775 cites W2079018274 @default.
- W3166334775 cites W2083013597 @default.
- W3166334775 cites W2086867325 @default.
- W3166334775 cites W2132894961 @default.
- W3166334775 cites W2141870784 @default.
- W3166334775 cites W2146296113 @default.
- W3166334775 cites W2149454052 @default.
- W3166334775 cites W2408225058 @default.
- W3166334775 cites W2594527684 @default.
- W3166334775 doi "https://doi.org/10.1007/s40314-021-01544-0" @default.
- W3166334775 hasPublicationYear "2021" @default.
- W3166334775 type Work @default.
- W3166334775 sameAs 3166334775 @default.
- W3166334775 citedByCount "1" @default.
- W3166334775 countsByYear W31663347752023 @default.
- W3166334775 crossrefType "journal-article" @default.
- W3166334775 hasAuthorship W3166334775A5002538370 @default.
- W3166334775 hasAuthorship W3166334775A5085468574 @default.
- W3166334775 hasBestOaLocation W31663347751 @default.
- W3166334775 hasConcept C106487976 @default.
- W3166334775 hasConcept C113313756 @default.
- W3166334775 hasConcept C11413529 @default.
- W3166334775 hasConcept C121332964 @default.
- W3166334775 hasConcept C126255220 @default.
- W3166334775 hasConcept C130367717 @default.
- W3166334775 hasConcept C134306372 @default.
- W3166334775 hasConcept C134978465 @default.
- W3166334775 hasConcept C155253501 @default.
- W3166334775 hasConcept C158693339 @default.
- W3166334775 hasConcept C159694833 @default.
- W3166334775 hasConcept C159985019 @default.
- W3166334775 hasConcept C167431342 @default.
- W3166334775 hasConcept C187834632 @default.
- W3166334775 hasConcept C192562407 @default.
- W3166334775 hasConcept C2524010 @default.
- W3166334775 hasConcept C28826006 @default.
- W3166334775 hasConcept C33923547 @default.
- W3166334775 hasConcept C34727166 @default.
- W3166334775 hasConcept C41008148 @default.
- W3166334775 hasConcept C41045048 @default.
- W3166334775 hasConcept C42355184 @default.
- W3166334775 hasConcept C44363057 @default.
- W3166334775 hasConcept C46085209 @default.
- W3166334775 hasConcept C62520636 @default.
- W3166334775 hasConcept C6802819 @default.
- W3166334775 hasConcept C81184566 @default.
- W3166334775 hasConceptScore W3166334775C106487976 @default.
- W3166334775 hasConceptScore W3166334775C113313756 @default.
- W3166334775 hasConceptScore W3166334775C11413529 @default.
- W3166334775 hasConceptScore W3166334775C121332964 @default.
- W3166334775 hasConceptScore W3166334775C126255220 @default.
- W3166334775 hasConceptScore W3166334775C130367717 @default.
- W3166334775 hasConceptScore W3166334775C134306372 @default.
- W3166334775 hasConceptScore W3166334775C134978465 @default.
- W3166334775 hasConceptScore W3166334775C155253501 @default.
- W3166334775 hasConceptScore W3166334775C158693339 @default.
- W3166334775 hasConceptScore W3166334775C159694833 @default.
- W3166334775 hasConceptScore W3166334775C159985019 @default.
- W3166334775 hasConceptScore W3166334775C167431342 @default.
- W3166334775 hasConceptScore W3166334775C187834632 @default.
- W3166334775 hasConceptScore W3166334775C192562407 @default.
- W3166334775 hasConceptScore W3166334775C2524010 @default.
- W3166334775 hasConceptScore W3166334775C28826006 @default.
- W3166334775 hasConceptScore W3166334775C33923547 @default.
- W3166334775 hasConceptScore W3166334775C34727166 @default.
- W3166334775 hasConceptScore W3166334775C41008148 @default.
- W3166334775 hasConceptScore W3166334775C41045048 @default.
- W3166334775 hasConceptScore W3166334775C42355184 @default.
- W3166334775 hasConceptScore W3166334775C44363057 @default.
- W3166334775 hasConceptScore W3166334775C46085209 @default.
- W3166334775 hasConceptScore W3166334775C62520636 @default.
- W3166334775 hasConceptScore W3166334775C6802819 @default.
- W3166334775 hasConceptScore W3166334775C81184566 @default.
- W3166334775 hasFunder F4320320997 @default.
- W3166334775 hasFunder F4320321091 @default.
- W3166334775 hasIssue "4" @default.
- W3166334775 hasLocation W31663347751 @default.
- W3166334775 hasOpenAccess W3166334775 @default.
- W3166334775 hasPrimaryLocation W31663347751 @default.
- W3166334775 hasRelatedWork W1974421439 @default.
- W3166334775 hasRelatedWork W2078637543 @default.
- W3166334775 hasRelatedWork W2079018274 @default.
- W3166334775 hasRelatedWork W2132894961 @default.