Optimal Correction of Infeasible Systems in the Second Order Conic Linear Setting
In this paper we consider correcting infeasibility in a second order conic linear inequality by minimal changes in the problem data. Under certain conditions, it is proved that the minimal correction can be done by solving a lower dimensional convex problem. Finally, several examples are present...
Main Author: | Maziar Salahi |
---|---|
Format: | Article |
Language: | English |
Published: |
Vladimir Andrunachievici Institute of Mathematics and Computer Science
2011-06-01
|
Series: | Computer Science Journal of Moldova |
Subjects: | |
Online Access: | http://www.math.md/files/csjm/v19-n1/v19-n1-(pp72-79).pdf |
Similar Items
-
New complexity analysis of full Nesterov-Todd step infeasible interior point method for second-order cone optimization
by: Kheirfam Behrouz
Published: (2018-01-01) -
An infeasible interior point methods for convex quadratic problems
by: Hayet Roumili, et al.
Published: (2018-12-01) -
An infeasible interior point methods for convex quadratic problems
by: Hayet Roumili, et al.
Published: (2018-12-01) -
A new non-monotonic infeasible simplex-type algorithm for Linear Programming
by: Charalampos P. Triantafyllidis, et al.
Published: (2020-03-01) -
Improved Full-Newton-Step Infeasible Interior-Point Method for Linear Complementarity Problems
by: Goran Lešaja, et al.
Published: (2016-04-01)