共查询到20条相似文献,搜索用时 176 毫秒
1.
2.
提出了一种新的求解无约束优化问题的ODE型方法,其特点是:它在每次迭代时仅求解一个线性方程组系统来获得试探步;若该试探步不被接受,算法就沿着该试探步的方向求得下一个迭代点,其中步长通过固定公式计算得到.这样既避免了传统的ODE型算法中为获得可接受的试探步而重复求解线性方程组系统,又不必执行线搜索,从而减少了计算量.在适当的条件下,还证明了新算法的整体收敛性和局部超线性收敛性.数值试验结果表明:提出的算法是有效的. 相似文献
3.
本文针对非线性不等式约束优化问题,提出了-个可行内点型算法.在每次迭代中,基于积极约束集策略,该算法只需求解三个线性方程组,因而其计算工作量较小.在-般的条件下,证明了算法具有全局收敛及超线性收敛性. 相似文献
4.
5.
一类新的记忆梯度法及其全局收敛性 总被引:1,自引:0,他引:1
研究了求解无约束优化问题的记忆梯度法,利用当前和前面迭代点的信息产生下降方向,得到了一类新的无约束优化算法,在Wolfe线性搜索下证明了其全局收敛性.新算法结构简单,不用计算和存储矩阵,适于求解大型优化问题.数值试验表明算法有效. 相似文献
6.
本文研究求解含有奇异解的无约束最优化问题算法 .该类问题的一个重要特性是目标函数的Hessian阵可能处处奇异 .我们提出求解该类问题的一种梯度 -正则化牛顿型混合算法 .并在一定的条件下得到了算法的全局收敛性 .而且 ,经一定迭代步后 ,算法还原为正则化 Newton法 .因而 ,算法具有局部二次收敛性 . 相似文献
7.
基于信赖域技术的处理带线性约束优化的内点算法 总被引:1,自引:0,他引:1
基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带信赖域界的子问题,然后利用非精确的Armijo线搜索法来得到下一个迭代内点. 从数值计算的观点来看,这种技巧可减少计算量.在适当的条件下,文中还证明了该算法所产生的迭代序列的每一个聚点都是原问题的KKT点. 相似文献
8.
提出了求解非对称线性互补问题的并行二级多分裂迭代算法,并证明了该算法的收敛性,最后通过数值实验验证了算法的有效性和可行性. 相似文献
9.
设计了一个新的求解等式约束优化问题的非单调信赖域算法.该算法不需要罚函数也无需滤子.在每次迭代过程中只需求解满足下降条件的拟法向步及切向步.新算法产生的迭代步比滤子方法更易接受,计算量比单调算法小.在一般条件下,算法具有全局收敛性. 相似文献
10.
介绍了用三步迭代算法求解A-极大单调算子的不动点问题和用预解算子研究包含问题的解.同时给出了在某些条件下,三步迭代算法的收敛性.该文中的结论是在Noor,Huang的算法及Ram U.Verma的背景下启发得到. 相似文献
11.
交替方向法是求解可分离结构变分不等式问题的经典方法之一, 它将一个大型的变分不等式问题分解成若干个小规模的变分不等式问题进行迭代求解. 但每步迭代过程中求解的子问题仍然摆脱不了求解变分不等式子问题的瓶颈. 从数值计算上来说, 求解一个变分不等式并不是一件容易的事情.因此, 本文提出一种新的交替方向法, 每步迭代只需要求解一个变分不等式子问题和一个强单调的非线性方程组子问题. 相对变分不等式问题而言, 我们更容易、且有更多的有效算法求解一个非线性方程组问题. 在与经典的交替方向法相同的假设条件下, 我们证明了新算法的全局收敛性. 进一步的数值试验也验证了新算法的有效性. 相似文献
12.
Parallel iterative methods are powerful in solving large systems of linear equations (LEs). The existing parallel computing research results focus mainly on sparse systems or others with particular structure. Most are based on parallel implementation of the classical relaxation methods such as Gauss-Seidel, SOR, and AOR methods which can be efficiently carried out on multiprocessor system. In this paper, we propose a novel parallel splitting operator method in which we divide the coefficient matrix into two or three parts. Then we convert the original problem (LEs) into a monotone (linear) variational inequality problem (VI) with separable structure. Finally, an inexact parallel splitting augmented Lagrangian method is proposed to solve the variational inequality problem (VI). To avoid dealing with the matrix inverse operator, we introduce proper inexact terms in subproblems such that the complexity of each iteration of the proposed method is O(n2). In addition, the proposed method does not require any special structure of system of LEs under consideration. Convergence of the proposed methods in dealing with two and three separable operators respectively, is proved. Numerical computations are provided to show the applicability and robustness of the proposed methods. 相似文献
13.
In this paper, we prove that each monotone variational inequality is equivalent to a two-mapping variational inequality problem. On the basis of this fact, a new class of iterative methods for the solution of nonlinear monotone variational inequality problems is presented. The global convergence of the proposed methods is established under the monotonicity assumption. The conditions concerning the implementability of the algorithms are also discussed. The proposed methods have a close relationship to the Douglas–Rachford operator splitting method for monotone variational inequalities. 相似文献
14.
D. Han 《Journal of Optimization Theory and Applications》2007,132(2):227-243
The Peaceman-Rachford and Douglas-Rachford operator splitting methods are advantageous for solving variational inequality
problems, since they attack the original problems via solving a sequence of systems of smooth equations, which are much easier
to solve than the variational inequalities. However, solving the subproblems exactly may be prohibitively difficult or even
impossible. In this paper, we propose an inexact operator splitting method, where the subproblems are solved approximately
with some relative error tolerance. Another contribution is that we adjust the scalar parameter automatically at each iteration
and the adjustment parameter can be a positive constant, which makes the methods more practical and efficient. We prove the
convergence of the method and present some preliminary computational results, showing that the proposed method is promising.
This work was supported by the NSFC grant 10501024. 相似文献
15.
D. Han 《Applied Mathematics and Optimization》2002,45(1):63-74
The alternating direction method is an attractive method for solving large-scale variational inequality problems whenever
the subproblems can be solved efficiently. However, the subproblems are still variational inequality problems, which are as
structurally difficult to solve as the original one. To overcome this disadvantage, in this paper we propose a new alternating
direction method for solving a class of nonlinear monotone variational inequality problems. In each iteration the method just
makes an orthogonal projection to a simple set and some function evaluations. We report some preliminary computational results
to illustrate the efficiency of the method.
Accepted 4 May 2001. Online publication 19 October, 2001. 相似文献
16.
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. 相似文献
17.
The two-level pressure projection stabilized finite element methods for Navier-Stokes equations with nonlinear slip boundary conditions are investigated in this paper, whose variational formulation is the Navier-Stokes type variational inequality problem of the second kind. Based on the P1-P1 triangular element and using the pressure projection stabilized finite element method, we solve a small Navier-Stokes type variational inequality problem on the coarse mesh with mesh size H and solve a large Stokes type variational inequality problem for simple iteration or a large Oseen type variational inequality problem for Oseen iteration on the fine mesh with mesh size h. The error analysis obtained in this paper shows that if h=O(H2), the two-level stabilized methods have the same convergence orders as the usual one-level stabilized finite element methods, which is only solving a large Navier-Stokes type variational inequality problem on the fine mesh. Finally, numerical results are given to verify the theoretical analysis. 相似文献
18.
Muhammad Aslam Noor 《Journal of Mathematical Analysis and Applications》2003,283(1):140-149
In this paper, we use the auxiliary principle technique to suggest some new classes of iterative algorithms for solving multivalued equilibrium problems. The convergence of the proposed methods either requires partially relaxed strongly monotonicity or pseudomonotonicity. As special cases, we obtain a number of known and new results for solving various classes of equilibrium and variational inequality problems. Since multivalued equilibrium problems include equilibrium, variational inequality and complementarity problems as specials cases, our results continue to hold for these problems. 相似文献
19.
Q. Z. Yang 《Journal of Optimization Theory and Applications》2006,130(3):547-549
Verma introduced a system of nonlinear variational inequalities and proposed projection methods to solve it. This system reduces to a variational inequality problem under certain conditions. So, at least in form, it can be regarded as a extension of a variational inequality problem. In this note, we show that solving this system coincides exactly with solving a variational inequality problem. Therefore, we conclude that it suffices to study the corresponding variational inequalities.This work was supported by the National Natural Science Foundation of China, Grant 10571134.Communicated by M. J. Balas 相似文献
20.
Inexact implicit methods for monotone general variational inequalities 总被引:32,自引:0,他引:32
Bingsheng He 《Mathematical Programming》1999,86(1):199-217
Solving a variational inequality problem is equivalent to finding a solution of a system of nonsmooth equations. Recently,
we proposed an implicit method, which solves monotone variational inequality problem via solving a series of systems of nonlinear
smooth (whenever the operator is smooth) equations. It can exploit the facilities of the classical Newton–like methods for
smooth equations. In this paper, we extend the method to solve a class of general variational inequality problems Moreover, we improve the implicit method to allow inexact solutions of the systems of nonlinear equations at each iteration.
The method is shown to preserve the same convergence properties as the original implicit method.
Received July 31, 1995 / Revised version received January 15, 1999? Published online May 28, 1999 相似文献