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 条
  • [41] The method for solving variational inequality problems with numerical results
    Sarawut Suwannaut
    Suthep Suantai
    Atid Kangtunyakarn
    Afrika Matematika, 2019, 30 : 311 - 334
  • [42] The method for solving variational inequality problems with numerical results
    Suwannaut, Sarawut
    Suantai, Suthep
    Kangtunyakarn, Atid
    AFRIKA MATEMATIKA, 2019, 30 (1-2) : 311 - 334
  • [43] A mixed variational inequality method for solving Signorini problems
    Cheng, Yongfeng
    Nie, Zhibao
    Ding, Shijun
    Liu, Kaiyuan
    Ding, Mintao
    Fan, Zibo
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2023, 147 : 59 - 68
  • [44] A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems
    Wu, Zhongming
    Li, Min
    Wang, David Z. W.
    Han, Deren
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2017, 34 (06)
  • [45] Solving variational inequalities and cone complementarity problems in nonsmooth dynamics using the alternating direction method of multipliers
    Tasora, Alessandro
    Mangoni, Dario
    Benatti, Simone
    Garziera, Rinaldo
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2021, 122 (16) : 4093 - 4113
  • [46] An inexact alternating direction method for solving a class of structured variational inequalities
    Bnouhachem, Abdellah
    Benazza, Hafida
    Khalfaoui, Mohamed
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (14) : 7837 - 7846
  • [47] New decomposition methods for solving variational inequality problems
    Han, DR
    Sun, WY
    MATHEMATICAL AND COMPUTER MODELLING, 2003, 37 (3-4) : 405 - 418
  • [48] A simple projection method for solving quasimonotone variational inequality problems
    Chinedu Izuchukwu
    Yekini Shehu
    Jen-Chih Yao
    Optimization and Engineering, 2023, 24 : 915 - 938
  • [49] A relaxed projection method for solving bilevel variational inequality problems
    Anh, Pham Ngoc
    Khanh, Phan Quoc
    Truong, Nguyen Duc
    OPTIMIZATION, 2024,
  • [50] A simple projection method for solving quasimonotone variational inequality problems
    Izuchukwu, Chinedu
    Shehu, Yekini
    Yao, Jen-Chih
    OPTIMIZATION AND ENGINEERING, 2023, 24 (02) : 915 - 938
12345