A Relaxed Version of the Cutting Method with Approximation of the Constraint Region

被引：0
|
作者：
Zabotin, I. Ya. [1 ]
Shulgina, O. N. [1 ]
Yarullin, R. S. [1 ]
机构：
[1] Kazan Fed Univ, Kazan 420008, Russia
来源：
UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI | 2023年 / 165卷 / 02期
关键词：
convex programming; sequence of approximation; relaxation; convergence; approximation; generalized support vector; subdifferential; cutting plane;
D O I：
10.26907/2541-7746.2023.2.143-152
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A cutting method was proposed for solving the convex programming problem. The method assumes that the constraint region of the problem is embedded into some polyhedral sets for constructing iteration points. It involves the construction of a sequence of approximations that belongs to the admissible set and is relaxed, as well as implies that the e-solution of the initial problem is fixed after a finite number of steps. The method also allows to obtain mixed convergent algorithms by using, if desired, any known or new relaxation algorithms for constructing the main iteration points.
引用
收藏
页码：143 / 152
页数：10
相关论文
共 50 条
12345