Articles with "wide neighborhood" as a keyword



Photo by visuallert from unsplash

A new wide-neighborhood predictor-corrector interior-point method for semidefinite optimization

Sign Up to like & get
recommendations!
Published in 2021 at "Journal of Applied Mathematics and Computing"

DOI: 10.1007/s12190-021-01579-w

Abstract: In this paper, we present a new predictor-corrector interior-point algorithm based on a wide neighborhood for semidefinite optimization. The proposed algorithm is a Mizuno-Todd-Ye predictor-corrector type and uses the Nesterov-Todd (NT) search direction in predictor… read more here.

Keywords: predictor corrector; predictor; wide neighborhood; corrector interior ... See more keywords
Photo from wikipedia

A Wide-Neighborhood Predictor-Corrector Interior-Point Algorithm for Linear Complementarity Problems

Sign Up to like & get
recommendations!
Published in 2018 at "Journal of the Operations Research Society of China"

DOI: 10.1007/s40305-017-0178-y

Abstract: In this paper, a wide-neighborhood predictor-corrector feasible interior-point algorithm for linear complementarity problems is proposed. The algorithm is based on using the classical affine scaling direction as a part in a corrector step, not in… read more here.

Keywords: predictor corrector; point algorithm; interior point; wide neighborhood ... See more keywords
Photo by helloimnik from unsplash

A wide neighborhood interior-point algorithm with arc-search for P⁎(κ) linear complementarity problem

Sign Up to like & get
recommendations!
Published in 2019 at "Applied Numerical Mathematics"

DOI: 10.1016/j.apnum.2018.11.001

Abstract: Abstract We propose a wide neighborhood interior-point algorithm with arc-search for P ⁎ ( κ ) linear complementarity problem (LCP). Along the ellipsoidal approximation of the central path, the algorithm searches optimizers in every iteration.… read more here.

Keywords: wide neighborhood; point; algorithm; interior point ... See more keywords