A new LQP alternating direction method for solving variational inequality problems with separable structure

被引：1
|
作者：
Bnouhachem, Abdellah [1 ,2 ]
Hamdi, Abdelouahed [3 ]
Xu, M. H. [4 ]
机构：
[1] Nanjing Univ, Sch Management Sci & Engn, Nanjing, Jiangsu, Peoples R China
[2] Ibn Zohr Univ, ENSA, Agadir, Morocco
[3] Qatar Univ, Dept Math Stat & Phys, Coll Arts & Sci, Doha, Qatar
[4] Changzhou Univ, Sch Math & Phys, Changzhou, Peoples R China
来源：
OPTIMIZATION | 2016年 / 65卷 / 12期
关键词：
Variational inequalities; monotone operator; logarithmic-quadratic proximal method; convergence rate; projection method; alternating direction method; DECOMPOSITION METHOD;
D O I：
10.1080/02331934.2016.1244534
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We presented a new logarithmic-quadratic proximal alternating direction scheme for the separable constrained convex programming problem. The predictor is obtained by solving series of related systems of non-linear equations in a parallel wise. The new iterate is obtained by searching the optimal step size along a new descent direction. The new direction is obtained by the linear combination of two descent directions. Global convergence of the proposed method is proved under certain assumptions. We show the O(1/t) convergence rate for the parallel LQP alternating direction method.
引用
收藏
页码：2251 / 2267
页数：17
相关论文
共 50 条
  • [31] Solving a class of asymmetric variational inequalities by a new alternating direction method
    Wang, SL
    Yang, H
    He, BS
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2000, 40 (8-9) : 927 - 937
  • [32] A self-adaptive descent LQP alternating direction method for the structured variational inequalities
    Bnouhachem, Abdellah
    NUMERICAL ALGORITHMS, 2021, 86 (01) : 303 - 324
  • [33] A self-adaptive descent LQP alternating direction method for the structured variational inequalities
    Abdellah Bnouhachem
    Numerical Algorithms, 2021, 86 : 303 - 324
  • [34] A simple self-adaptive alternating direction method for linear variational inequality problems
    Han, Deren
    Lo, Hong K.
    Wang, Zhiwei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (10) : 1595 - 1604
  • [35] A HYBRID METHOD FOR SOLVING VARIATIONAL INEQUALITY PROBLEMS
    Liang Ximing 1 Li Fei 2 Xu Chengxian 2 1 College of Information Science and Engineering
    AppliedMathematics:AJournalofChineseUniversities, 2000, (04) : 470 - 482
  • [36] A hybrid method for solving variational inequality problems
    Liang X.
    Li F.
    Applied Mathematics-A Journal of Chinese Universities, 2000, 15 (4) : 470 - 482
  • [37] A new extragradient-like method for solving variational inequality problems
    Na Huang
    Changfeng Ma
    Zhenggang Liu
    Fixed Point Theory and Applications, 2012
  • [38] A new extragradient-like method for solving variational inequality problems
    Huang, Na
    Ma, Changfeng
    Liu, Zhenggang
    FIXED POINT THEORY AND APPLICATIONS, 2012,
  • [39] Alternating Direction Method Of Solving Nonlinear Programming With Inequality Constrained
    Feng, Aifen
    Zhang, Liming
    Xue, Zhenxia
    MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 2107 - +
  • [40] A Filled Function Method for Solving Variational Inequality Problems
    Yuan, Liuyang
    Wan, Zhongping
    Chen, Jiawei
    2012 INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND COMMUNICATION TECHNOLOGY (ICCECT 2012), 2012, : 201 - 204
12345