Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079232806> ?p ?o ?g. }
- W2079232806 abstract "We propose the use of controlled perturbations to address the challenging question of optimal active-set prediction for interior point methods. Namely, in the context of linear programming, we consider perturbing the inequality constraints/bounds so as to enlarge the feasible set. We show that if the perturbations are chosen appropriately, the solution of the original problem lies on or close to the central path of the perturbed problem. We also find that a primal-dual path-following algorithm applied to the perturbed problem is able to accurately predict the optimal active set of the original problem when the duality gap for the perturbed problem is not too small; furthermore, depending on problem conditioning, this prediction can happen sooner than predicting the active set for the perturbed problem or when the original one is solved. Encouraging preliminary numerical experience is reported when comparing activity prediction for the perturbed and unperturbed problem formulations." @default.
- W2079232806 created "2016-06-24" @default.
- W2079232806 creator A5041395379 @default.
- W2079232806 creator A5064170535 @default.
- W2079232806 date "2016-01-19" @default.
- W2079232806 modified "2023-09-25" @default.
- W2079232806 title "Active-set prediction for interior point methods using controlled perturbations" @default.
- W2079232806 cites W1518039036 @default.
- W2079232806 cites W1523709528 @default.
- W2079232806 cites W1572181325 @default.
- W2079232806 cites W1966629740 @default.
- W2079232806 cites W1969974549 @default.
- W2079232806 cites W1970065252 @default.
- W2079232806 cites W1970687372 @default.
- W2079232806 cites W1972223440 @default.
- W2079232806 cites W1974421881 @default.
- W2079232806 cites W1983709472 @default.
- W2079232806 cites W1987953347 @default.
- W2079232806 cites W1989894100 @default.
- W2079232806 cites W1992975148 @default.
- W2079232806 cites W1996525837 @default.
- W2079232806 cites W2000151369 @default.
- W2079232806 cites W2000930544 @default.
- W2079232806 cites W2006884874 @default.
- W2079232806 cites W2022004439 @default.
- W2079232806 cites W2027826061 @default.
- W2079232806 cites W2027907985 @default.
- W2079232806 cites W2042360648 @default.
- W2079232806 cites W2045867632 @default.
- W2079232806 cites W2049219350 @default.
- W2079232806 cites W2055008743 @default.
- W2079232806 cites W2063176644 @default.
- W2079232806 cites W2068531154 @default.
- W2079232806 cites W2071011182 @default.
- W2079232806 cites W2086867325 @default.
- W2079232806 cites W2088109187 @default.
- W2079232806 cites W2088241859 @default.
- W2079232806 cites W2114416272 @default.
- W2079232806 cites W211549749 @default.
- W2079232806 cites W2120461039 @default.
- W2079232806 cites W2136477254 @default.
- W2079232806 cites W2154951198 @default.
- W2079232806 cites W2481108008 @default.
- W2079232806 cites W4255329848 @default.
- W2079232806 doi "https://doi.org/10.1007/s10589-015-9791-z" @default.
- W2079232806 hasPublicationYear "2016" @default.
- W2079232806 type Work @default.
- W2079232806 sameAs 2079232806 @default.
- W2079232806 citedByCount "3" @default.
- W2079232806 countsByYear W20792328062015 @default.
- W2079232806 countsByYear W20792328062018 @default.
- W2079232806 countsByYear W20792328062019 @default.
- W2079232806 crossrefType "journal-article" @default.
- W2079232806 hasAuthorship W2079232806A5041395379 @default.
- W2079232806 hasAuthorship W2079232806A5064170535 @default.
- W2079232806 hasBestOaLocation W20792328062 @default.
- W2079232806 hasConcept C114614502 @default.
- W2079232806 hasConcept C115527620 @default.
- W2079232806 hasConcept C121332964 @default.
- W2079232806 hasConcept C126255220 @default.
- W2079232806 hasConcept C137836250 @default.
- W2079232806 hasConcept C151730666 @default.
- W2079232806 hasConcept C155253501 @default.
- W2079232806 hasConcept C158622935 @default.
- W2079232806 hasConcept C177264268 @default.
- W2079232806 hasConcept C177918212 @default.
- W2079232806 hasConcept C195064452 @default.
- W2079232806 hasConcept C199360897 @default.
- W2079232806 hasConcept C2524010 @default.
- W2079232806 hasConcept C2777735758 @default.
- W2079232806 hasConcept C2778023678 @default.
- W2079232806 hasConcept C2779343474 @default.
- W2079232806 hasConcept C28719098 @default.
- W2079232806 hasConcept C33923547 @default.
- W2079232806 hasConcept C41008148 @default.
- W2079232806 hasConcept C41045048 @default.
- W2079232806 hasConcept C5274546 @default.
- W2079232806 hasConcept C62520636 @default.
- W2079232806 hasConcept C86803240 @default.
- W2079232806 hasConceptScore W2079232806C114614502 @default.
- W2079232806 hasConceptScore W2079232806C115527620 @default.
- W2079232806 hasConceptScore W2079232806C121332964 @default.
- W2079232806 hasConceptScore W2079232806C126255220 @default.
- W2079232806 hasConceptScore W2079232806C137836250 @default.
- W2079232806 hasConceptScore W2079232806C151730666 @default.
- W2079232806 hasConceptScore W2079232806C155253501 @default.
- W2079232806 hasConceptScore W2079232806C158622935 @default.
- W2079232806 hasConceptScore W2079232806C177264268 @default.
- W2079232806 hasConceptScore W2079232806C177918212 @default.
- W2079232806 hasConceptScore W2079232806C195064452 @default.
- W2079232806 hasConceptScore W2079232806C199360897 @default.
- W2079232806 hasConceptScore W2079232806C2524010 @default.
- W2079232806 hasConceptScore W2079232806C2777735758 @default.
- W2079232806 hasConceptScore W2079232806C2778023678 @default.
- W2079232806 hasConceptScore W2079232806C2779343474 @default.
- W2079232806 hasConceptScore W2079232806C28719098 @default.
- W2079232806 hasConceptScore W2079232806C33923547 @default.
- W2079232806 hasConceptScore W2079232806C41008148 @default.
- W2079232806 hasConceptScore W2079232806C41045048 @default.
- W2079232806 hasConceptScore W2079232806C5274546 @default.