RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2014 Volume 20, Number 2, Pages 268–276 (Mi timm1076)

This article is cited 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.

UDC: 519.853

Received: 04.03.2014


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2015, 289, suppl. 1, 182–191

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024