Matches in SemOpenAlex for { <https://semopenalex.org/work/W2264052316> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2264052316 abstract "We propose a new primal-dual interior-point predictor–corrector algorithm in Ai and Zhang’s wide neighborhood for solving monotone linear complementarity problems (LCP). Based on the understanding of this neighborhood, we use two new directions in the predictor step and in the corrector step, respectively. Especially, the use of new corrector direction also reduces the duality gap in the corrector step, which has good effects on the algorithm’s convergence. We prove that the new algorithm has a polynomial complexity of [Formula: see text], which is the best complexity result so far. In the paper, we also prove a key result for searching for the best step size along some direction. Considering local convergence, we revise the algorithm to be a variant, which enjoys both complexity of [Formula: see text] and Q-quadratical convergence. Finally, numerical result shows the effectiveness and superiority of the two new algorithms for monotone LCPs." @default.
- W2264052316 created "2016-06-24" @default.
- W2264052316 creator A5001706958 @default.
- W2264052316 creator A5058394999 @default.
- W2264052316 creator A5064884455 @default.
- W2264052316 date "2015-12-30" @default.
- W2264052316 modified "2023-09-28" @default.
- W2264052316 title "A Predictor–Corrector Algorithm for Monotone Linear Complementarity Problems in a Wide Neighborhood" @default.
- W2264052316 cites W1509805685 @default.
- W2264052316 cites W1518039036 @default.
- W2264052316 cites W1964764811 @default.
- W2264052316 cites W1989801777 @default.
- W2264052316 cites W2014885585 @default.
- W2264052316 cites W2017573175 @default.
- W2264052316 cites W2018098459 @default.
- W2264052316 cites W2027346680 @default.
- W2264052316 cites W2041498215 @default.
- W2264052316 cites W2051178311 @default.
- W2264052316 cites W2061981434 @default.
- W2264052316 cites W2071563913 @default.
- W2264052316 cites W2079466664 @default.
- W2264052316 cites W2086055807 @default.
- W2264052316 cites W2095983929 @default.
- W2264052316 cites W51359543 @default.
- W2264052316 cites W67212155 @default.
- W2264052316 doi "https://doi.org/10.1142/s0218127415400350" @default.
- W2264052316 hasPublicationYear "2015" @default.
- W2264052316 type Work @default.
- W2264052316 sameAs 2264052316 @default.
- W2264052316 citedByCount "1" @default.
- W2264052316 countsByYear W22640523162017 @default.
- W2264052316 crossrefType "journal-article" @default.
- W2264052316 hasAuthorship W2264052316A5001706958 @default.
- W2264052316 hasAuthorship W2264052316A5058394999 @default.
- W2264052316 hasAuthorship W2264052316A5064884455 @default.
- W2264052316 hasConcept C11413529 @default.
- W2264052316 hasConcept C121332964 @default.
- W2264052316 hasConcept C126255220 @default.
- W2264052316 hasConcept C157977623 @default.
- W2264052316 hasConcept C158622935 @default.
- W2264052316 hasConcept C202269582 @default.
- W2264052316 hasConcept C2524010 @default.
- W2264052316 hasConcept C2834757 @default.
- W2264052316 hasConcept C28826006 @default.
- W2264052316 hasConcept C33923547 @default.
- W2264052316 hasConcept C34320192 @default.
- W2264052316 hasConcept C41008148 @default.
- W2264052316 hasConcept C54355233 @default.
- W2264052316 hasConcept C62520636 @default.
- W2264052316 hasConcept C77196050 @default.
- W2264052316 hasConcept C85404239 @default.
- W2264052316 hasConcept C86803240 @default.
- W2264052316 hasConceptScore W2264052316C11413529 @default.
- W2264052316 hasConceptScore W2264052316C121332964 @default.
- W2264052316 hasConceptScore W2264052316C126255220 @default.
- W2264052316 hasConceptScore W2264052316C157977623 @default.
- W2264052316 hasConceptScore W2264052316C158622935 @default.
- W2264052316 hasConceptScore W2264052316C202269582 @default.
- W2264052316 hasConceptScore W2264052316C2524010 @default.
- W2264052316 hasConceptScore W2264052316C2834757 @default.
- W2264052316 hasConceptScore W2264052316C28826006 @default.
- W2264052316 hasConceptScore W2264052316C33923547 @default.
- W2264052316 hasConceptScore W2264052316C34320192 @default.
- W2264052316 hasConceptScore W2264052316C41008148 @default.
- W2264052316 hasConceptScore W2264052316C54355233 @default.
- W2264052316 hasConceptScore W2264052316C62520636 @default.
- W2264052316 hasConceptScore W2264052316C77196050 @default.
- W2264052316 hasConceptScore W2264052316C85404239 @default.
- W2264052316 hasConceptScore W2264052316C86803240 @default.
- W2264052316 hasLocation W22640523161 @default.
- W2264052316 hasOpenAccess W2264052316 @default.
- W2264052316 hasPrimaryLocation W22640523161 @default.
- W2264052316 hasRelatedWork W1550511455 @default.
- W2264052316 hasRelatedWork W1573443533 @default.
- W2264052316 hasRelatedWork W1980977181 @default.
- W2264052316 hasRelatedWork W1994456587 @default.
- W2264052316 hasRelatedWork W2003324738 @default.
- W2264052316 hasRelatedWork W2035193411 @default.
- W2264052316 hasRelatedWork W2045417066 @default.
- W2264052316 hasRelatedWork W2068649881 @default.
- W2264052316 hasRelatedWork W2087481178 @default.
- W2264052316 hasRelatedWork W2183224345 @default.
- W2264052316 hasRelatedWork W2350443855 @default.
- W2264052316 hasRelatedWork W2353550144 @default.
- W2264052316 hasRelatedWork W2356379568 @default.
- W2264052316 hasRelatedWork W2371201365 @default.
- W2264052316 hasRelatedWork W2372878185 @default.
- W2264052316 hasRelatedWork W2374182416 @default.
- W2264052316 hasRelatedWork W2387314955 @default.
- W2264052316 hasRelatedWork W2469784220 @default.
- W2264052316 hasRelatedWork W2791480837 @default.
- W2264052316 hasRelatedWork W2946509859 @default.
- W2264052316 isParatext "false" @default.
- W2264052316 isRetracted "false" @default.
- W2264052316 magId "2264052316" @default.
- W2264052316 workType "article" @default.