Mathematical Sciences: Faculty Presentations (1991-2022)
Infeasible Full Newton-Step Interior-Point Methods for P*(κ)-Linear Complementarity Problems
Document Type
Presentation
Presentation Date
8-19-2012
Copyright
This work is archived and distributed under the repository's Standard Copyright and Reuse License (opens in new tab). End users may copy, store, and distribute this work without restriction. For all other uses, permission must be obtained from the copyright owners or their authorized agents.
Abstract or Description
We present an infeasible Full-Newton-Step Interior-Point Method for Linear Complementarily Problems. The advantage of the method, in addition to starting from an infeasible stating point, is that it uses full Newton-steps, thus avoiding the calculation of the step size at each iteration. However, by suitable choice of parameters iterates are forced to stay in the neighborhood of the central path, thus, still guaranteeing the global convergence of the method. The number of iterations necessary to find epsilon-approximate solution of the problem matches the best known iteration bounds for these types of methods.
Sponsorship/Conference/Institution
International Symposium on Mathematical Programming (ISMP)
Location
Berlin, Germany
Recommended Citation
Lesaja, Goran.
2012.
"Infeasible Full Newton-Step Interior-Point Methods for P*(κ)-Linear Complementarity Problems."
Mathematical Sciences: Faculty Presentations (1991-2022).
Presentation 280.
https://digitalcommons.georgiasouthern.edu/math-sci-facpres/280
