A proximal method with logarithmic barrier for nonlinear complementarity problems

被引:4
作者
Otero, Rolando Garciga [1 ]
Iusem, Alfredo [2 ]
机构
[1] Univ Fed Rio de Janeiro, Inst Econ, Ave Pasteur 250, Rio De Janeiro, RJ, Brazil
[2] Inst Matematica Pura & Aplicada, Estrada Dona Castorina 110, BR-22460320 Rio De Janeiro, RJ, Brazil
关键词
Nonlinear complementarity problems; Interior point methods; Logarithmic barrier; Proximal methods; Cut property; Monotonicity; Pseudomonotonicity; MONOTONE-OPERATORS; MINIMIZATION ALGORITHM; CONVERGENCE RATE; POINT METHODS; CONVEX; ENTROPY;
D O I
10.1007/s10898-015-0266-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study the proximal method with the regularized logarithmic barrier, originally stated by Attouch and Teboulle for positively constrained optimization problems, in the more general context of nonlinear complementarity problems with monotone operators. We consider two sequences generated by the method. We prove that one of them, called the ergodic sequence, is globally convergent to the solution set of the problem, assuming just monotonicity of the operator and existence of solutions; for convergence of the other one, called the proximal sequence, we demand some stronger property, like paramonotonicity of the operator or the so called "cut property" of the problem.
引用
收藏
页码:663 / 678
页数:16
相关论文
共 50 条
  • [31] A LQP based interior prediction-correction method for nonlinear complementarity problems
    He, BS
    Liao, LZ
    Yuan, XM
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2006, 24 (01) : 33 - 44
  • [32] LQP method with a new optimal step size rule for nonlinear complementarity problems
    Ali Ou-yassine
    Abdellah Bnouhachem
    Fatimazahra Benssi
    Journal of Inequalities and Applications, 2015
  • [33] Error estimates for the logarithmic barrier method in linear quadratic stochastic optimal control problems
    Bonnans, J. Frederic
    Silva, Francisco J.
    SYSTEMS & CONTROL LETTERS, 2012, 61 (01) : 143 - 147
  • [34] Lagrangian Globalization Methods for Nonlinear Complementarity Problems
    X. Chen
    L. Qi
    Y. F. Yang
    Journal of Optimization Theory and Applications, 2002, 112 : 77 - 95
  • [35] A new SQP approach for nonlinear complementarity problems
    Lai, Ming-Yong
    Nie, Pu-Yan
    Zhang, Pei-Ai
    Zhu, Shu-Jin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (07) : 1222 - 1230
  • [36] Lagrangian globalization methods for nonlinear complementarity problems
    Chen, X
    Qi, L
    Yang, YF
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (01) : 77 - 95
  • [37] Inverse problems and solution methods for a class of nonlinear complementarity problems
    Jian-zhong Zhang
    Jin-bao Jian
    Chun-ming Tang
    Computational Optimization and Applications, 2011, 49 : 271 - 297
  • [38] Inverse problems and solution methods for a class of nonlinear complementarity problems
    Zhang, Jian-zhong
    Jian, Jin-bao
    Tang, Chun-ming
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 49 (02) : 271 - 297
  • [39] A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
    Facchinei, F
    Kanzow, C
    MATHEMATICAL PROGRAMMING, 1997, 76 (03) : 493 - 512
  • [40] A nonmonotone Levenberg–Marquardt method for nonlinear complementarity problems under local error bound
    Bin Fan
    Computational and Applied Mathematics, 2017, 36 : 185 - 202