共查询到18条相似文献,搜索用时 46 毫秒
1.
对于一类特殊的变分不等式,提出一种新的交替方向方法.与通常的交替方向方法相比,该方法计算量更小.在函数强迫单调的条件下证明了算法的全局收敛性. 相似文献
2.
本文研究了一类单调非对称变分不等式的非精确自适应交替方向法,证明了方法的收敛性. 相似文献
3.
一类非对称单调变分不等式的交替方向法 总被引:1,自引:0,他引:1
对一类非对称变分不等式问题提出了交替方向法。推广了交替方向仅适用于等式约束或不等约束的情形,得出了迭代序列的一些性质及收敛性. 相似文献
4.
交替方向法适合于求解大规模问题.该文对于一类变分不等式提出了一种新的交替方向法.在每步迭代计算中,新方法提出了易于计算的子问题,该子问题由强单调的线性变分不等式和良态的非线性方程系统构成.基于子问题的精确求解,该文证明了算法的收敛性.进一步,又提出了一类非精确交替方向法,每步迭代计算只需非精确求解子问题.在一定的非精确条件下,算法的收敛性得以证明. 相似文献
5.
交替方向法求解带线性约束的变分不等式 总被引:1,自引:0,他引:1
周瑾 《高等学校计算数学学报》1999,21(2):161-169
1引言变分不等式是一个有广泛应用的数学问题,它的一般形式是:确定一个向量,使其满足这里f是一个从到自身的一个映射,S是R中的一个闭凸集.在许多实际问题中集合S往往具有如下结构其中AbK是中的一个简单闭凸集.例如一个正卦限,一个框形约束结构,或者一个球简言之,S是R中的一个超平面与一个简单闭凸集的交.求解问题(1)-(2),往往是通过对线性约束A引人Lagrange乘子,将原问题化为如下的变分不等式:确定使得我们记问题(3)-(4)为VI(F).熟知[3],VI(,F)等价于投影方程其中凡(·)表… 相似文献
6.
7.
8.
交替方向法是求解可分离结构变分不等式问题的经典方法之一, 它将一个大型的变分不等式问题分解成若干个小规模的变分不等式问题进行迭代求解. 但每步迭代过程中求解的子问题仍然摆脱不了求解变分不等式子问题的瓶颈. 从数值计算上来说, 求解一个变分不等式并不是一件容易的事情.因此, 本文提出一种新的交替方向法, 每步迭代只需要求解一个变分不等式子问题和一个强单调的非线性方程组子问题. 相对变分不等式问题而言, 我们更容易、且有更多的有效算法求解一个非线性方程组问题. 在与经典的交替方向法相同的假设条件下, 我们证明了新算法的全局收敛性. 进一步的数值试验也验证了新算法的有效性. 相似文献
9.
10.
荣祯 《应用泛函分析学报》2012,14(1):109-112
给出了求解单调变分不等式的两类迭代算法.通过解强单调变分不等式子问题,产生两个迭代点列,都弱收敛到变分不等式的解.最后,给出了这两类新算法的收敛性分析. 相似文献
11.
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. 相似文献
12.
《Optimization》2012,61(7):1043-1055
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. 相似文献
13.
Application of the alternating direction method of multipliers to separable convex programming problems 总被引:3,自引:0,他引:3
Masao Fukushima 《Computational Optimization and Applications》1992,1(1):93-111
This paper presents a decomposition algorithm for solving convex programming problems with separable structure. The algorithm is obtained through application of the alternating direction method of multipliers to the dual of the convex programming problem to be solved. In particular, the algorithm reduces to the ordinary method of multipliers when the problem is regarded as nonseparable. Under the assumption that both primal and dual problems have at least one solution and the solution set of the primal problem is bounded, global convergence of the algorithm is established. 相似文献
14.
The alternating directions method (ADM) is an effective method for solving a class of variational inequalities (VI) when the
proximal and penalty parameters in sub-VI problems are properly selected. In this paper, we propose a new ADM method which
needs to solve two strongly monotone sub-VI problems in each iteration approximately and allows the parameters to vary from
iteration to iteration. The convergence of the proposed ADM method is proved under quite mild assumptions and flexible parameter
conditions.
Received: January 4, 2000 / Accepted: October 2001?Published online February 14, 2002 相似文献
15.
Bing-sheng He Zhen-hua Yang Xiao-ming Yuan 《Journal of Mathematical Analysis and Applications》2004,300(2):139-374
Proximal point algorithms (PPA) are attractive methods for monotone variational inequalities. The approximate versions of PPA are more applicable in practice. A modified approximate proximal point algorithm (APPA) presented by Solodov and Svaiter [Math. Programming, Ser. B 88 (2000) 371–389] relaxes the inexactness criterion significantly. This paper presents an extended version of Solodov–Svaiter's APPA. Building the direction from current iterate to the new iterate obtained by Solodov–Svaiter's APPA, the proposed method improves the profit at each iteration by choosing the optimal step length along this direction. In addition, the inexactness restriction is relaxed further. Numerical example indicates the improvement of the proposed method. 相似文献
16.
17.
The Douglas–Peaceman–Rachford–Varga operator splitting methods (DPRV methods) are attractive methods for monotone variational
inequalities. He et al. [Numer. Math. 94, 715–737 (2003)] proposed an inexact self-adaptive operator splitting method based on DPRV. This paper relaxes the inexactness
restriction further. And numerical experiments indicate the improvement of this relaxation.
相似文献
18.
Parallel splitting augmented Lagrangian methods for monotone structured variational inequalities 总被引:2,自引:0,他引:2
Bing-Sheng He 《Computational Optimization and Applications》2009,42(2):195-212
The typical structured variational inequalities can be interpreted as a system of equilibrium problems with a leader and two
cooperative followers. Assume that, based on the instruction given by the leader, each follower can solve the individual equilibrium
sub-problems in his own way. The responsibility of the leader is to give a more reasonable instruction for the next iteration
loop based on the feedback information from the followers. This consideration leads us to present a parallel splitting augmented
Lagrangian method (abbreviated to PSALM). The proposed method can be extended to solve the system of equilibrium problems
with three separable operators. Finally, it is explained why we cannot use the same technique to develop similar methods for
problems with more than three separable operators. 相似文献