Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057184057> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2057184057 endingPage "210" @default.
- W2057184057 startingPage "183" @default.
- W2057184057 abstract "The path following algorithms of predictor corrector type have proved to be very effective for solving linear optimization problems. However, the assumption that the Newton direction (corresponding to a centering or affine step) is computed exactly is unrealistic. Indeed, for large scale problems, one may need to use iterative algorithms for computing the Newton step. In this paper, we study algorithms in which the computed direction is the solution of the usual linear system with an error in the right-hand-side. We give precise and explicit estimates of the error under which the computational complexity is the same as for the standard case. We also give explicit estimates that guarantee an asymptotic linear convergence at an arbitrary rate. Finally, we present some encouraging numerical results. Because our results are in the framework of monotone linear complementarity problems, our results apply to convex quadratic optimization as well." @default.
- W2057184057 created "2016-06-24" @default.
- W2057184057 creator A5076068540 @default.
- W2057184057 creator A5076843972 @default.
- W2057184057 creator A5089048627 @default.
- W2057184057 date "1999-01-01" @default.
- W2057184057 modified "2023-10-01" @default.
- W2057184057 title "Perturbed path following predictor-corrector interior point algorithms" @default.
- W2057184057 cites W1237127655 @default.
- W2057184057 cites W1983719058 @default.
- W2057184057 cites W2008062072 @default.
- W2057184057 cites W2014885585 @default.
- W2057184057 cites W2036622774 @default.
- W2057184057 cites W2046495869 @default.
- W2057184057 cites W2047316561 @default.
- W2057184057 cites W2049020606 @default.
- W2057184057 cites W2111152960 @default.
- W2057184057 cites W2148841783 @default.
- W2057184057 doi "https://doi.org/10.1080/10556789908805751" @default.
- W2057184057 hasPublicationYear "1999" @default.
- W2057184057 type Work @default.
- W2057184057 sameAs 2057184057 @default.
- W2057184057 citedByCount "5" @default.
- W2057184057 crossrefType "journal-article" @default.
- W2057184057 hasAuthorship W2057184057A5076068540 @default.
- W2057184057 hasAuthorship W2057184057A5076843972 @default.
- W2057184057 hasAuthorship W2057184057A5089048627 @default.
- W2057184057 hasConcept C112680207 @default.
- W2057184057 hasConcept C11413529 @default.
- W2057184057 hasConcept C121332964 @default.
- W2057184057 hasConcept C126255220 @default.
- W2057184057 hasConcept C127162648 @default.
- W2057184057 hasConcept C129844170 @default.
- W2057184057 hasConcept C155253501 @default.
- W2057184057 hasConcept C157972887 @default.
- W2057184057 hasConcept C157977623 @default.
- W2057184057 hasConcept C158622935 @default.
- W2057184057 hasConcept C162324750 @default.
- W2057184057 hasConcept C199360897 @default.
- W2057184057 hasConcept C202444582 @default.
- W2057184057 hasConcept C2524010 @default.
- W2057184057 hasConcept C2777303404 @default.
- W2057184057 hasConcept C2777735758 @default.
- W2057184057 hasConcept C2834757 @default.
- W2057184057 hasConcept C28826006 @default.
- W2057184057 hasConcept C31258907 @default.
- W2057184057 hasConcept C33923547 @default.
- W2057184057 hasConcept C34320192 @default.
- W2057184057 hasConcept C41008148 @default.
- W2057184057 hasConcept C50522688 @default.
- W2057184057 hasConcept C57869625 @default.
- W2057184057 hasConcept C62520636 @default.
- W2057184057 hasConcept C92757383 @default.
- W2057184057 hasConceptScore W2057184057C112680207 @default.
- W2057184057 hasConceptScore W2057184057C11413529 @default.
- W2057184057 hasConceptScore W2057184057C121332964 @default.
- W2057184057 hasConceptScore W2057184057C126255220 @default.
- W2057184057 hasConceptScore W2057184057C127162648 @default.
- W2057184057 hasConceptScore W2057184057C129844170 @default.
- W2057184057 hasConceptScore W2057184057C155253501 @default.
- W2057184057 hasConceptScore W2057184057C157972887 @default.
- W2057184057 hasConceptScore W2057184057C157977623 @default.
- W2057184057 hasConceptScore W2057184057C158622935 @default.
- W2057184057 hasConceptScore W2057184057C162324750 @default.
- W2057184057 hasConceptScore W2057184057C199360897 @default.
- W2057184057 hasConceptScore W2057184057C202444582 @default.
- W2057184057 hasConceptScore W2057184057C2524010 @default.
- W2057184057 hasConceptScore W2057184057C2777303404 @default.
- W2057184057 hasConceptScore W2057184057C2777735758 @default.
- W2057184057 hasConceptScore W2057184057C2834757 @default.
- W2057184057 hasConceptScore W2057184057C28826006 @default.
- W2057184057 hasConceptScore W2057184057C31258907 @default.
- W2057184057 hasConceptScore W2057184057C33923547 @default.
- W2057184057 hasConceptScore W2057184057C34320192 @default.
- W2057184057 hasConceptScore W2057184057C41008148 @default.
- W2057184057 hasConceptScore W2057184057C50522688 @default.
- W2057184057 hasConceptScore W2057184057C57869625 @default.
- W2057184057 hasConceptScore W2057184057C62520636 @default.
- W2057184057 hasConceptScore W2057184057C92757383 @default.
- W2057184057 hasIssue "1-4" @default.
- W2057184057 hasLocation W20571840571 @default.
- W2057184057 hasOpenAccess W2057184057 @default.
- W2057184057 hasPrimaryLocation W20571840571 @default.
- W2057184057 hasRelatedWork W1947289352 @default.
- W2057184057 hasRelatedWork W1992200282 @default.
- W2057184057 hasRelatedWork W2040773875 @default.
- W2057184057 hasRelatedWork W2057184057 @default.
- W2057184057 hasRelatedWork W2141137682 @default.
- W2057184057 hasRelatedWork W2899061696 @default.
- W2057184057 hasRelatedWork W2976995245 @default.
- W2057184057 hasRelatedWork W4206032141 @default.
- W2057184057 hasRelatedWork W4237667482 @default.
- W2057184057 hasRelatedWork W4310429815 @default.
- W2057184057 hasVolume "11" @default.
- W2057184057 isParatext "false" @default.
- W2057184057 isRetracted "false" @default.
- W2057184057 magId "2057184057" @default.
- W2057184057 workType "article" @default.