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: | |
|---|---|
| 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 |
| _version_ | 1828348667135787008 |
|---|---|
| author | Maziar Salahi |
| author_facet | Maziar Salahi |
| author_sort | Maziar Salahi |
| collection | DOAJ |
| description | 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 presented to show the efficiency of the new approach. |
| first_indexed | 2024-04-14T00:58:42Z |
| format | Article |
| id | doaj.art-bb4abf6cd8274234bf1ef56329283f1c |
| institution | Directory Open Access Journal |
| issn | 1561-4042 |
| language | English |
| last_indexed | 2024-04-14T00:58:42Z |
| publishDate | 2011-06-01 |
| publisher | Vladimir Andrunachievici Institute of Mathematics and Computer Science |
| record_format | Article |
| series | Computer Science Journal of Moldova |
| spelling | doaj.art-bb4abf6cd8274234bf1ef56329283f1c2022-12-22T02:21:31ZengVladimir Andrunachievici Institute of Mathematics and Computer ScienceComputer Science Journal of Moldova1561-40422011-06-01191(55)7279Optimal Correction of Infeasible Systems in the Second Order Conic Linear SettingMaziar Salahi0Department of Applied Mathematics, Faculty of Mathematical Sciences, University of Guilan, Rasht, IranIn 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 presented to show the efficiency of the new approach.http://www.math.md/files/csjm/v19-n1/v19-n1-(pp72-79).pdfSecond Order Cone ProgramInfeasibilityInterior Point Methods |
| spellingShingle | Maziar Salahi Optimal Correction of Infeasible Systems in the Second Order Conic Linear Setting Computer Science Journal of Moldova Second Order Cone Program Infeasibility Interior Point Methods |
| title | Optimal Correction of Infeasible Systems in the Second Order Conic Linear Setting |
| title_full | Optimal Correction of Infeasible Systems in the Second Order Conic Linear Setting |
| title_fullStr | Optimal Correction of Infeasible Systems in the Second Order Conic Linear Setting |
| title_full_unstemmed | Optimal Correction of Infeasible Systems in the Second Order Conic Linear Setting |
| title_short | Optimal Correction of Infeasible Systems in the Second Order Conic Linear Setting |
| title_sort | optimal correction of infeasible systems in the second order conic linear setting |
| topic | Second Order Cone Program Infeasibility Interior Point Methods |
| url | http://www.math.md/files/csjm/v19-n1/v19-n1-(pp72-79).pdf |
| work_keys_str_mv | AT maziarsalahi optimalcorrectionofinfeasiblesystemsinthesecondorderconiclinearsetting |