Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017573175> ?p ?o ?g. }
- W2017573175 endingPage "28" @default.
- W2017573175 startingPage "1" @default.
- W2017573175 abstract "Three interior point methods are proposed for sufficient horizontal linear complementarity problems (HLCP): a large update path following algorithm, a first order corrector-predictor method, and a second order corrector-predictor method. All algorithms produce sequences of iterates in the wide neighborhood of the central path introduced by Ai and Zhang. The algorithms do not depend on the handicap $kappa$ of the problem, so that they can be used for any sufficient HLCP. They have $O((1+kappa)sqrt{n}L)$ iteration complexity, the best iteration complexity obtained so far by any interior point method for solving sufficient linear complementarity problems. The first order corrector-predictor method is Q-quadratically convergent for problems that have a strict complementarity solution. The second order corrector-predictor method is superlinearly convergent with Q order 1.5 for general problems and with Q order 3 for problems that have a strict complementarity solution." @default.
- W2017573175 created "2016-06-24" @default.
- W2017573175 creator A5051944217 @default.
- W2017573175 date "2014-01-01" @default.
- W2017573175 modified "2023-10-01" @default.
- W2017573175 title "Interior Point Methods for Sufficient Horizontal LCP in a Wide Neighborhood of the Central Path with Best Known Iteration Complexity" @default.
- W2017573175 cites W1497263314 @default.
- W2017573175 cites W1508337438 @default.
- W2017573175 cites W1529190914 @default.
- W2017573175 cites W1585714092 @default.
- W2017573175 cites W1970000960 @default.
- W2017573175 cites W1993891506 @default.
- W2017573175 cites W2009376524 @default.
- W2017573175 cites W2014885585 @default.
- W2017573175 cites W2018846914 @default.
- W2017573175 cites W2021664750 @default.
- W2017573175 cites W2022229121 @default.
- W2017573175 cites W2035484941 @default.
- W2017573175 cites W2035735077 @default.
- W2017573175 cites W2065952631 @default.
- W2017573175 cites W2066723173 @default.
- W2017573175 cites W2079466664 @default.
- W2017573175 cites W2086055807 @default.
- W2017573175 cites W2090971138 @default.
- W2017573175 cites W2157918496 @default.
- W2017573175 cites W2167785353 @default.
- W2017573175 cites W36772437 @default.
- W2017573175 cites W4236806279 @default.
- W2017573175 doi "https://doi.org/10.1137/120884341" @default.
- W2017573175 hasPublicationYear "2014" @default.
- W2017573175 type Work @default.
- W2017573175 sameAs 2017573175 @default.
- W2017573175 citedByCount "29" @default.
- W2017573175 countsByYear W20175731752014 @default.
- W2017573175 countsByYear W20175731752015 @default.
- W2017573175 countsByYear W20175731752016 @default.
- W2017573175 countsByYear W20175731752017 @default.
- W2017573175 countsByYear W20175731752018 @default.
- W2017573175 countsByYear W20175731752019 @default.
- W2017573175 countsByYear W20175731752020 @default.
- W2017573175 countsByYear W20175731752021 @default.
- W2017573175 countsByYear W20175731752022 @default.
- W2017573175 countsByYear W20175731752023 @default.
- W2017573175 crossrefType "journal-article" @default.
- W2017573175 hasAuthorship W2017573175A5051944217 @default.
- W2017573175 hasConcept C10138342 @default.
- W2017573175 hasConcept C11413529 @default.
- W2017573175 hasConcept C121332964 @default.
- W2017573175 hasConcept C126255220 @default.
- W2017573175 hasConcept C134306372 @default.
- W2017573175 hasConcept C140479938 @default.
- W2017573175 hasConcept C155253501 @default.
- W2017573175 hasConcept C157977623 @default.
- W2017573175 hasConcept C158622935 @default.
- W2017573175 hasConcept C162324750 @default.
- W2017573175 hasConcept C182306322 @default.
- W2017573175 hasConcept C195956108 @default.
- W2017573175 hasConcept C199360897 @default.
- W2017573175 hasConcept C202269582 @default.
- W2017573175 hasConcept C2777735758 @default.
- W2017573175 hasConcept C28826006 @default.
- W2017573175 hasConcept C33923547 @default.
- W2017573175 hasConcept C34320192 @default.
- W2017573175 hasConcept C41008148 @default.
- W2017573175 hasConcept C54355233 @default.
- W2017573175 hasConcept C62520636 @default.
- W2017573175 hasConcept C86803240 @default.
- W2017573175 hasConceptScore W2017573175C10138342 @default.
- W2017573175 hasConceptScore W2017573175C11413529 @default.
- W2017573175 hasConceptScore W2017573175C121332964 @default.
- W2017573175 hasConceptScore W2017573175C126255220 @default.
- W2017573175 hasConceptScore W2017573175C134306372 @default.
- W2017573175 hasConceptScore W2017573175C140479938 @default.
- W2017573175 hasConceptScore W2017573175C155253501 @default.
- W2017573175 hasConceptScore W2017573175C157977623 @default.
- W2017573175 hasConceptScore W2017573175C158622935 @default.
- W2017573175 hasConceptScore W2017573175C162324750 @default.
- W2017573175 hasConceptScore W2017573175C182306322 @default.
- W2017573175 hasConceptScore W2017573175C195956108 @default.
- W2017573175 hasConceptScore W2017573175C199360897 @default.
- W2017573175 hasConceptScore W2017573175C202269582 @default.
- W2017573175 hasConceptScore W2017573175C2777735758 @default.
- W2017573175 hasConceptScore W2017573175C28826006 @default.
- W2017573175 hasConceptScore W2017573175C33923547 @default.
- W2017573175 hasConceptScore W2017573175C34320192 @default.
- W2017573175 hasConceptScore W2017573175C41008148 @default.
- W2017573175 hasConceptScore W2017573175C54355233 @default.
- W2017573175 hasConceptScore W2017573175C62520636 @default.
- W2017573175 hasConceptScore W2017573175C86803240 @default.
- W2017573175 hasIssue "1" @default.
- W2017573175 hasLocation W20175731751 @default.
- W2017573175 hasOpenAccess W2017573175 @default.
- W2017573175 hasPrimaryLocation W20175731751 @default.
- W2017573175 hasRelatedWork W1982484829 @default.
- W2017573175 hasRelatedWork W2017573175 @default.
- W2017573175 hasRelatedWork W2071001262 @default.
- W2017573175 hasRelatedWork W2086055807 @default.
- W2017573175 hasRelatedWork W2111297323 @default.