|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2014, Volume 20, Number 2, Pages 268–276
(Mi timm1076)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
On the application of the residual method for the correction of inconsistent problems of convex programming
V. D. Skarinab a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
b B. N. Yeltsin Ural Federal University
Abstract:
For the correction of a convex programming problem with potentially inconsistent constraint system (an improper problem), we apply the residual method, which is a standard regularization procedure for ill-posed optimization models. Further, a problem statement typical for the residual method is reduced to the minimization problem for an appropriate penalty function. We apply two classical penalty functions: the quadratic penalty function and the Eremin–Zangwill exact penalty function. For each of the approaches, we establish convergence conditions and estimates for the approximation error.
Keywords:
convex programming, improper problem, optimal correction, residual method, penalty function methods.
Received: 04.03.2014
Citation:
V. D. Skarin, “On the application of the residual method for the correction of inconsistent problems of convex programming”, Trudy Inst. Mat. i Mekh. UrO RAN, 20, no. 2, 2014, 268–276; Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 182–191
Linking options:
https://www.mathnet.ru/eng/timm1076 https://www.mathnet.ru/eng/timm/v20/i2/p268
|
Statistics & downloads: |
Abstract page: | 351 | Full-text PDF : | 92 | References: | 100 | First page: | 32 |
|