An interior-proximal method for convex linearly constrained problems and its extension to variational inequalities

被引：69
|
作者：
Auslender, A
Haddou, M
机构：
[1] ECOLE POLYTECH, ECONOMET LAB, F-75005 PARIS, FRANCE
[2] UNIV CLERMONT FERRAND, DEPT MATH APPL, CLERMONT FERRAND, FRANCE
来源：
MATHEMATICAL PROGRAMMING | 1995年 / 71卷 / 01期
关键词：
convex linearly constrained problems; variational inequalities; interior methods; entropy-like proximal method; maximal monotone operator;
D O I：
10.1007/BF01592246
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper, an entropy-like proximal method for the minimization of a convex function subject to positivity constraints is extended to an interior algorithm in two directions. First, to general linearly constrained convex minimization problems and second, to variational inequalities on polyhedra. For linear programming, numerical results are presented and quadratic convergence is established.
引用
收藏
页码：77 / 100
页数：24
相关论文
共 50 条
  • [31] Entropic proximal decomposition methods for convex programs and variational inequalities
    Auslander, A
    Teboulle, M
    MATHEMATICAL PROGRAMMING, 2001, 91 (01) : 33 - 47
  • [32] Entropic proximal decomposition methods for convex programs and variational inequalities
    Alfred Auslender
    Marc Teboulle
    Mathematical Programming, 2001, 91 : 33 - 47
  • [33] ACCELERATION AND PARALLELIZATION OF THE PATH-FOLLOWING INTERIOR POINT METHOD FOR A LINEARLY CONSTRAINED CONVEX QUADRATIC PROBLEM
    Nesterov, Y.
    Nemirovsky, A.
    SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (04) : 548 - 564
  • [34] A class of customized proximal point algorithms for linearly constrained convex optimization
    Feng Ma
    Mingfang Ni
    Computational and Applied Mathematics, 2018, 37 : 896 - 911
  • [35] A class of customized proximal point algorithms for linearly constrained convex optimization
    Ma, Feng
    Ni, Mingfang
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (02): : 896 - 911
  • [36] Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities
    Ene, Alina
    Nguyen, Huy L.
    Vladu, Adrian
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 7314 - 7321
  • [37] Generalized mixed equilibria, variational inequalities and constrained convex minimization
    Ceng, Lu-Chuan
    Wen, Ching-Feng
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2017, 10 (02): : 789 - 804
  • [38] A METHOD FOR LINEARLY CONSTRAINED MINIMIZATION PROBLEMS
    AUSLENDER, A
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1984, 226 : 3 - 12
  • [39] The conjugate gradient method for split variational inclusion and constrained convex minimization problems
    Che, Haitao
    Li, Meixia
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 290 : 426 - 438
  • [40] A PROXIMAL-PROJECTION PARTIAL BUNDLE METHOD FOR CONVEX CONSTRAINED MINIMAX PROBLEMS
    Tang, Chunming
    Jian, Jinbao
    Li, Guoyin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (02) : 757 - 774
12345