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 条
  • [21] Symmetric Alternating Direction Method with Indefinite Proximal Regularization for Linearly Constrained Convex Optimization
    Gao, Bin
    Ma, Feng
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 176 (01) : 178 - 204
  • [22] Symmetric Alternating Direction Method with Indefinite Proximal Regularization for Linearly Constrained Convex Optimization
    Bin Gao
    Feng Ma
    Journal of Optimization Theory and Applications, 2018, 176 : 178 - 204
  • [23] AN INEXACT ACCELERATED PROXIMAL GRADIENT METHOD FOR LARGE SCALE LINEARLY CONSTRAINED CONVEX SDP
    Jiang, Kaifeng
    Sun, Defeng
    Toh, Kim-Chuan
    SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (03) : 1042 - 1064
  • [24] The Nonlocal Newton Method for Convex Optimization Problems and Monotone Variational Inequalities
    V. M. Panin
    V. V. Skopetskii
    Cybernetics and Systems Analysis, 2002, 38 (5) : 673 - 690
  • [25] Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization
    Chen, Caihua
    Chan, Raymond H.
    Ma, Shiqian
    Yang, Junfeng
    SIAM JOURNAL ON IMAGING SCIENCES, 2015, 8 (04): : 2239 - 2267
  • [26] A Proximal Augmented Lagrangian Method for Linearly Constrained Nonconvex Composite Optimization Problems
    Melo, Jefferson G.
    Monteiro, Renato D. C.
    Wang, Hairong
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 202 (01) : 388 - 420
  • [27] An Adaptive Proximal Method for Variational Inequalities
    A. V. Gasnikov
    P. E. Dvurechensky
    F. S. Stonyakin
    A. A. Titov
    Computational Mathematics and Mathematical Physics, 2019, 59 : 836 - 841
  • [28] AN ALGORITHM FOR LINEARLY CONSTRAINED CONVEX NONDIFFERENTIABLE MINIMIZATION PROBLEMS
    KIWIEL, KC
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1985, 105 (02) : 452 - 465
  • [29] An Adaptive Proximal Method for Variational Inequalities
    Gasnikov, A. V.
    Dvurechensky, P. E.
    Stonyakin, F. S.
    Titov, A. A.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2019, 59 (05) : 836 - 841
  • [30] Solving quadratically constrained convex optimization problems with an interior-point method
    Meszaros, Csaba
    OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (03): : 421 - 429
12345