A partial inexact alternating direction method for structured variational inequalities

A partial inexact alternating direction method for structured variational inequalities
复制标题

结构变分不等式的部分不精确交替方向法

DOI:
10.1080/02331934.2012.712970
复制
发表时间:
2014-06
期刊:
影响因子:
2.2
通讯作者:
Zhu, Wenxing
Zhu, Wenxing
中科院分区:
数学3区
文献类型:
--
作者:
Peng, Zheng;Zhu, Wenxing

文献摘要

参考文献

相似文献

在本文中,提出了一种解决一类结构化变分不等式(SVI)的新方法。所提出的方法被称为部分不精确近端交替方向(piPAD)方法。在该方法中,两个子问题独立求解。一种是通过不精确的近点法处理,另一种是直接求解。这一特征是所提出的方法与一些现有的类似交替方向的方法之间的主要区别。证明了piPAD方法的收敛性。提出了工程和信息科学中产生的现代凸优化问题的两个示例,可以将其重新表述为遇到的 SVI,以证明 piPAD 方法的适用性。此外,还报告了一些初步的数值结果,以验证 piPAD 方法的可行性和效率。
In this article, a new method is proposed for solving a class of structured variational inequalities (SVIs). The proposed method is referred to as the partial inexact proximal alternating direction (piPAD) method. In the method, two subproblems are solved independently. One is handled by an inexact proximal point method and the other is solved directly. This feature is the major difference between the proposed method and some existing alternating direction-like methods. The convergence of the piPAD method is proved. Two examples of the modern convex optimization problem arising from engineering and information sciences, which can be reformulated into the encountered SVIs, are presented to demonstrate the applicability of the piPAD method. Also, some preliminary numerical results are reported to validate the feasibility and efficiency of the piPAD method.
DOI: --
发表时间: 2006
期刊: --
影响因子: --
作者:
B. He;L. Liao;M. Qian
通讯作者: B. He;L. Liao;M. Qian
DOI: 10.1137/1.9781611970838
发表时间: 1987
期刊: --
影响因子: --
作者:
R. Glowinski;P. Tallec
通讯作者: R. Glowinski;P. Tallec
DOI: 10.1109/icassp.2008.4518374
发表时间: 2008-05
影响因子: 5.4
作者:
Stephen J. Wright;R. Nowak;Mário A. T. Figueiredo
通讯作者: Stephen J. Wright;R. Nowak;Mário A. T. Figueiredo
DOI: 10.1115/1.3169136
发表时间: 1985-09
期刊: Journal of Applied Mechanics
影响因子: --
作者:
R. Glowinski;J. Oden
通讯作者: R. Glowinski;J. Oden
DOI: --
发表时间: 1994
期刊: --
影响因子: --
作者:
William W. Hager;D. Hearn;P. Pardalos
通讯作者: William W. Hager;D. Hearn;P. Pardalos