Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071001262> ?p ?o ?g. }
- W2071001262 endingPage "1111" @default.
- W2071001262 startingPage "1097" @default.
- W2071001262 abstract "We analyze a version of the Mizuno–Todd–Ye predictor–corrector interior point algorithm for the P∗(κ)-matrix linear complementarity problem (LCP). We assume the existence of a strictly positive feasible solution. Our version of the Mizuno–Todd–Ye predictor–corrector algorithm is a generalization of Potra’s [F.A. Potra, The Mizuno–Todd–Ye algorithm in a larger neighborhood of the central path, European Journal of Operational Research 143 (2002) 257–267] results on the LCP with P∗(κ)-matrices. We are using a ∥v−1 − v∥ proximity measure like Potra to derive iteration complexity result for this algorithm . Our algorithm is different from Miao’s method [J. Miao, A quadratically convergent O((κ+1)nL)-iteration algorithm for the P∗(κ)-matrix linear complementarity problem, Mathematical Programming 69 (1995) 355–368] in both the proximity measure used and the way of updating the centrality parameter. Our analysis is easier than the previously stated results. We also show that the iteration complexity of our algorithm is O((1+κ)32nL)." @default.
- W2071001262 created "2016-06-24" @default.
- W2071001262 creator A5031355377 @default.
- W2071001262 creator A5072919774 @default.
- W2071001262 date "2007-09-01" @default.
- W2071001262 modified "2023-10-01" @default.
- W2071001262 title "A Mizuno–Todd–Ye type predictor–corrector algorithm for sufficient linear complementarity problems" @default.
- W2071001262 cites W1497263314 @default.
- W2071001262 cites W1585714092 @default.
- W2071001262 cites W1970000960 @default.
- W2071001262 cites W1994456587 @default.
- W2071001262 cites W2000246067 @default.
- W2071001262 cites W2014885585 @default.
- W2071001262 cites W2030674458 @default.
- W2071001262 cites W2035484941 @default.
- W2071001262 cites W2076584121 @default.
- W2071001262 cites W2120088630 @default.
- W2071001262 cites W67212155 @default.
- W2071001262 doi "https://doi.org/10.1016/j.ejor.2005.08.031" @default.
- W2071001262 hasPublicationYear "2007" @default.
- W2071001262 type Work @default.
- W2071001262 sameAs 2071001262 @default.
- W2071001262 citedByCount "37" @default.
- W2071001262 countsByYear W20710012622012 @default.
- W2071001262 countsByYear W20710012622013 @default.
- W2071001262 countsByYear W20710012622014 @default.
- W2071001262 countsByYear W20710012622015 @default.
- W2071001262 countsByYear W20710012622016 @default.
- W2071001262 countsByYear W20710012622017 @default.
- W2071001262 countsByYear W20710012622018 @default.
- W2071001262 countsByYear W20710012622019 @default.
- W2071001262 countsByYear W20710012622020 @default.
- W2071001262 countsByYear W20710012622022 @default.
- W2071001262 countsByYear W20710012622023 @default.
- W2071001262 crossrefType "journal-article" @default.
- W2071001262 hasAuthorship W2071001262A5031355377 @default.
- W2071001262 hasAuthorship W2071001262A5072919774 @default.
- W2071001262 hasConcept C106487976 @default.
- W2071001262 hasConcept C11413529 @default.
- W2071001262 hasConcept C114614502 @default.
- W2071001262 hasConcept C121332964 @default.
- W2071001262 hasConcept C134306372 @default.
- W2071001262 hasConcept C155253501 @default.
- W2071001262 hasConcept C157977623 @default.
- W2071001262 hasConcept C158622935 @default.
- W2071001262 hasConcept C159985019 @default.
- W2071001262 hasConcept C162324750 @default.
- W2071001262 hasConcept C177148314 @default.
- W2071001262 hasConcept C192562407 @default.
- W2071001262 hasConcept C195956108 @default.
- W2071001262 hasConcept C199360897 @default.
- W2071001262 hasConcept C202269582 @default.
- W2071001262 hasConcept C2777303404 @default.
- W2071001262 hasConcept C2777735758 @default.
- W2071001262 hasConcept C33923547 @default.
- W2071001262 hasConcept C34320192 @default.
- W2071001262 hasConcept C41008148 @default.
- W2071001262 hasConcept C41045048 @default.
- W2071001262 hasConcept C50522688 @default.
- W2071001262 hasConcept C54355233 @default.
- W2071001262 hasConcept C62520636 @default.
- W2071001262 hasConcept C86803240 @default.
- W2071001262 hasConceptScore W2071001262C106487976 @default.
- W2071001262 hasConceptScore W2071001262C11413529 @default.
- W2071001262 hasConceptScore W2071001262C114614502 @default.
- W2071001262 hasConceptScore W2071001262C121332964 @default.
- W2071001262 hasConceptScore W2071001262C134306372 @default.
- W2071001262 hasConceptScore W2071001262C155253501 @default.
- W2071001262 hasConceptScore W2071001262C157977623 @default.
- W2071001262 hasConceptScore W2071001262C158622935 @default.
- W2071001262 hasConceptScore W2071001262C159985019 @default.
- W2071001262 hasConceptScore W2071001262C162324750 @default.
- W2071001262 hasConceptScore W2071001262C177148314 @default.
- W2071001262 hasConceptScore W2071001262C192562407 @default.
- W2071001262 hasConceptScore W2071001262C195956108 @default.
- W2071001262 hasConceptScore W2071001262C199360897 @default.
- W2071001262 hasConceptScore W2071001262C202269582 @default.
- W2071001262 hasConceptScore W2071001262C2777303404 @default.
- W2071001262 hasConceptScore W2071001262C2777735758 @default.
- W2071001262 hasConceptScore W2071001262C33923547 @default.
- W2071001262 hasConceptScore W2071001262C34320192 @default.
- W2071001262 hasConceptScore W2071001262C41008148 @default.
- W2071001262 hasConceptScore W2071001262C41045048 @default.
- W2071001262 hasConceptScore W2071001262C50522688 @default.
- W2071001262 hasConceptScore W2071001262C54355233 @default.
- W2071001262 hasConceptScore W2071001262C62520636 @default.
- W2071001262 hasConceptScore W2071001262C86803240 @default.
- W2071001262 hasIssue "3" @default.
- W2071001262 hasLocation W20710012621 @default.
- W2071001262 hasOpenAccess W2071001262 @default.
- W2071001262 hasPrimaryLocation W20710012621 @default.
- W2071001262 hasRelatedWork W1996314042 @default.
- W2071001262 hasRelatedWork W2038257044 @default.
- W2071001262 hasRelatedWork W2071001262 @default.
- W2071001262 hasRelatedWork W2077192321 @default.
- W2071001262 hasRelatedWork W2333169060 @default.
- W2071001262 hasRelatedWork W2353923837 @default.
- W2071001262 hasRelatedWork W2994981659 @default.