Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385582830> ?p ?o ?g. }
- W4385582830 endingPage "100072" @default.
- W4385582830 startingPage "100072" @default.
- W4385582830 abstract "We introduce a new predictor-corrector interior-point algorithm for solving P⁎(κ)-linear complementarity problems which works in a wide neighbourhood of the central path. We use the technique of algebraic equivalent transformation of the centering equations of the central path system. In this technique, we apply the function φ(t)=t in order to obtain the new search directions. We define the new wide neighbourhood Dφ. In this way, we obtain the first interior-point method, where not only the central path system is transformed, but the definition of the neighbourhood is also modified taking into consideration the algebraic equivalent transformation technique. This gives a new direction in the research of interior-point algorithms. We prove that the interior-point method has O((1+κ)nlog((x0)Ts0ϵ)) iteration complexity. Furthermore, we show the efficiency of the proposed predictor-corrector algorithm by providing numerical results. To our best knowledge, this is the first predictor-corrector interior-point algorithm which works in the Dφ neighbourhood using φ(t)=t." @default.
- W4385582830 created "2023-08-05" @default.
- W4385582830 creator A5072919774 @default.
- W4385582830 creator A5073954688 @default.
- W4385582830 creator A5084569919 @default.
- W4385582830 date "2023-01-01" @default.
- W4385582830 modified "2023-09-26" @default.
- W4385582830 title "Large-step predictor-corrector interior point method for sufficient linear complementarity problems based on the algebraic equivalent transformation" @default.
- W4385582830 cites W1158336912 @default.
- W4385582830 cites W1497263314 @default.
- W4385582830 cites W1497459357 @default.
- W4385582830 cites W1562269582 @default.
- W4385582830 cites W1970000960 @default.
- W4385582830 cites W1993024967 @default.
- W4385582830 cites W1996119919 @default.
- W4385582830 cites W2000246067 @default.
- W4385582830 cites W2012502841 @default.
- W4385582830 cites W2014885585 @default.
- W4385582830 cites W2015893008 @default.
- W4385582830 cites W2017573175 @default.
- W4385582830 cites W2018846914 @default.
- W4385582830 cites W2021664750 @default.
- W4385582830 cites W2030674458 @default.
- W4385582830 cites W2035484941 @default.
- W4385582830 cites W2036887860 @default.
- W4385582830 cites W2041656264 @default.
- W4385582830 cites W2042592476 @default.
- W4385582830 cites W2063971955 @default.
- W4385582830 cites W2066723173 @default.
- W4385582830 cites W2071001262 @default.
- W4385582830 cites W2077852099 @default.
- W4385582830 cites W2079466664 @default.
- W4385582830 cites W2086055807 @default.
- W4385582830 cites W2090971138 @default.
- W4385582830 cites W2128234186 @default.
- W4385582830 cites W2132130706 @default.
- W4385582830 cites W2157918496 @default.
- W4385582830 cites W2167785353 @default.
- W4385582830 cites W2326043233 @default.
- W4385582830 cites W2515697160 @default.
- W4385582830 cites W2584078894 @default.
- W4385582830 cites W2794102933 @default.
- W4385582830 cites W2807481378 @default.
- W4385582830 cites W2888989731 @default.
- W4385582830 cites W2891474228 @default.
- W4385582830 cites W2911789798 @default.
- W4385582830 cites W2946830141 @default.
- W4385582830 cites W3002098685 @default.
- W4385582830 cites W3037197978 @default.
- W4385582830 cites W3088407386 @default.
- W4385582830 cites W4296184728 @default.
- W4385582830 cites W4380086459 @default.
- W4385582830 cites W4385945414 @default.
- W4385582830 doi "https://doi.org/10.1016/j.ejco.2023.100072" @default.
- W4385582830 hasPublicationYear "2023" @default.
- W4385582830 type Work @default.
- W4385582830 citedByCount "0" @default.
- W4385582830 crossrefType "journal-article" @default.
- W4385582830 hasAuthorship W4385582830A5072919774 @default.
- W4385582830 hasAuthorship W4385582830A5073954688 @default.
- W4385582830 hasAuthorship W4385582830A5084569919 @default.
- W4385582830 hasBestOaLocation W43855828301 @default.
- W4385582830 hasConcept C104317684 @default.
- W4385582830 hasConcept C11413529 @default.
- W4385582830 hasConcept C121332964 @default.
- W4385582830 hasConcept C126255220 @default.
- W4385582830 hasConcept C134306372 @default.
- W4385582830 hasConcept C155253501 @default.
- W4385582830 hasConcept C157977623 @default.
- W4385582830 hasConcept C158622935 @default.
- W4385582830 hasConcept C161677786 @default.
- W4385582830 hasConcept C185592680 @default.
- W4385582830 hasConcept C199360897 @default.
- W4385582830 hasConcept C202269582 @default.
- W4385582830 hasConcept C204241405 @default.
- W4385582830 hasConcept C2777735758 @default.
- W4385582830 hasConcept C28826006 @default.
- W4385582830 hasConcept C33923547 @default.
- W4385582830 hasConcept C34320192 @default.
- W4385582830 hasConcept C41008148 @default.
- W4385582830 hasConcept C54355233 @default.
- W4385582830 hasConcept C55493867 @default.
- W4385582830 hasConcept C62520636 @default.
- W4385582830 hasConcept C86803240 @default.
- W4385582830 hasConcept C9376300 @default.
- W4385582830 hasConceptScore W4385582830C104317684 @default.
- W4385582830 hasConceptScore W4385582830C11413529 @default.
- W4385582830 hasConceptScore W4385582830C121332964 @default.
- W4385582830 hasConceptScore W4385582830C126255220 @default.
- W4385582830 hasConceptScore W4385582830C134306372 @default.
- W4385582830 hasConceptScore W4385582830C155253501 @default.
- W4385582830 hasConceptScore W4385582830C157977623 @default.
- W4385582830 hasConceptScore W4385582830C158622935 @default.
- W4385582830 hasConceptScore W4385582830C161677786 @default.
- W4385582830 hasConceptScore W4385582830C185592680 @default.
- W4385582830 hasConceptScore W4385582830C199360897 @default.
- W4385582830 hasConceptScore W4385582830C202269582 @default.
- W4385582830 hasConceptScore W4385582830C204241405 @default.