共查询到20条相似文献,搜索用时 203 毫秒
1.
提出了—个求解非线性互补约束均衡问题的滤子SQP算法.借助Fischer-Burmeister函数把均衡约束转化为—个非光滑方程组,然后利用逐步逼近和分裂思想,给出—个与原问题近似的一般的约束优化.引入滤子思想,避免了罚函数法在选择罚因子上的困难.在适当的条件下证明了算法的全局收敛性,部分的数值结果表明算法是有效的. 相似文献
2.
带NCP函数的信赖域滤子方法 总被引:2,自引:0,他引:2
滤子方法最初是由Fletcher和Leyffer在2002年提出的.这种方法的原理是:在一个试探步,如果相应的目标函数值或约束违反度函数值下降,那么该试探步就会被接受.利用Fischer-Burmeister NCP函数来修正滤子中的约束违反度函数,同时证明了这个新的滤子方法具有全局收敛性. 相似文献
3.
序列二次规划方法(SQP)是解决非线性规划问题最有效的算法之一,但是当QP子问题不可行时算法可能会失败.而且线搜索中的罚参数的选择通常比较困难.在文献[1]中,SQP方法得到了修正,使得QP子问题可行.在本文中,我们利用滤子技术避免了罚函数的使用同时提出了带线搜索的滤子方法,最终保证了SQP方法总是可行的,而且得到了方法的全局收敛性. 相似文献
4.
5.
提出一种改进的求解极小极大问题的信赖域滤子方法,利用SQP子问题来求一个试探步,尾服用滤子来衡量是否接受试探步,避免了罚函数的使用;并且借用已有文献的思想, 使用了Lagrange函数作为效益函数和非单调技术,在适当的条件下,分析了算法的全局和局部收敛性,并进行了数值实验. 相似文献
6.
本文提出一个解决不等式规划问题的无罚无滤子的修正非单调不可行QP-free算法.在每步迭代,只需要解两个或三个相同系数矩阵来获得搜索方向.我们利用修正的非单调技术松弛了试探点的判别准则,相比其他方法,不要求滤子结构也不涉及罚参数的选取,在一定程度上避免了Maratos效应.在合理的条件下,得到算法的全局收敛性. 相似文献
7.
对于SQP滤子算法,本文提出了一种新方法来构造滤子,目的是为了使滤子的接受条件更宽松,降低进行可行性恢复的机率.另外,本文通过一些数值例子对这种新算法进行了检验,事实证明这种算法是有效的.最后还证明这种算法具有超线性收敛性. 相似文献
8.
设计了一个新的求解等式约束优化问题的非单调信赖域算法.该算法不需要罚函数也无需滤子.在每次迭代过程中只需求解满足下降条件的拟法向步及切向步.新算法产生的迭代步比滤子方法更易接受,计算量比单调算法小.在一般条件下,算法具有全局收敛性. 相似文献
9.
10.
提出了一个任意初始点的广义梯度滤子方法. 该方法不使用罚函数以避免由此带来的缺陷并可以减少计算量. 方法的另一个特点是不因使用了滤子技术而使算法早熟或陷入循环. 算法对初始点没有要求并在比较合理的条件下具有全局收敛性. 相似文献
11.
弱相对非扩张映像不动点单调CQ算法与应用 总被引:2,自引:1,他引:1
Kamimura和Takahashi$^{[7]}$证明了相对非扩张映像CQ迭代算法的强收敛定理.该文构造了单调CQ算法, 用来逼近弱相对非扩张映像不动点, 证明了强收敛定理. 并将结果应用于逼近Banach空间极大单调算子的零点. 单调CQ算法比目前的CQ算法收敛速度快. 另外, 为证明弱相对非扩张映像不动点强收敛定理,该文运用了新的Cauchy列证明方法, 而不用Kadec-Klee性质, 该文结果改进了S.Matsushita 和 W.Takahashi及其它人的结果. 相似文献
12.
Ahmed Roubi 《Computational Optimization and Applications》2001,19(3):319-335
Huard's method of centers is a method that solves constrained convex problems by means of unconstrained problems. In this paper we give some properties of this method, we analyse its convergence and rate of convergence and suggest some other variants and techniques to improve the speed of convergence. 相似文献
13.
伪Newton—B族的导出及其性质 总被引:7,自引:0,他引:7
本文对无约束优化问题提出了一类新的近似牛顿法(伪牛顿-B族),此方法同样具有二次终止性,产生的矩阵序列保持正定对称传递性。并证明了算法的全局收敛性和超级性收敛性。 相似文献
14.
一个新的共轭投影梯度算法及其超线性收敛性 总被引:7,自引:0,他引:7
利用共轭投影梯度技巧,结合SQP算法的思想,建立了一个具有显示搜索方向的新算法,在适当的条件下,证明算法是全局收敛和强收敛的,且具有超线性收敛性,最后数值实验表明算法是有效的。 相似文献
15.
In this paper, we deal with the strong convergence of numerical methods for stochastic differential equations with piecewise continuous arguments (SEPCAs) with at most polynomially growing drift coefficients and global Lipschitz continuous diffusion coefficients. An explicit and time-saving tamed Euler method is used to solve this type of SEPCAs. We show that the tamed Euler method is bounded in pth moment. And then the convergence of the tamed Euler method is proved. Moreover, the convergence order is one-half. Several numerical simulations are shown to verify the convergence of this method. 相似文献
17.
P. V. Villumsen 《BIT Numerical Mathematics》1965,5(3):203-210
In this paper the damped least squares method is discussed. A convergence proof is given and the rate of convergence investigated. Although promising from a theoretical point of view, numerical experiments, also described in the paper, indicate that the method is not satisfactory. 相似文献
18.
In this paper, a new weak condition for the convergence of secant method to solve the systems of nonlinear equations is proposed. A convergence ball with the center x0 is replaced by that with xl, the first approximation generated by the secant method with the initial data x-1 and x0. Under the bounded conditions of the divided difference, a convergence theorem is obtained and two examples to illustrate the weakness of convergence conditions are provided. Moreover, the secant method is applied to a system of nonlinear equations to demonstrate the viability and effectiveness of the results in the paper. 相似文献
19.
20.
黄志坚 《应用数学与计算数学学报》1994,8(1):1-18
在本文中,我们讨论解非线性方程组的Brown方法的半局部收敛性。通过对Brown方法的算法结构作深入的分析,我们将Brown方法变换成带有特殊误差项的近似Newton法,基于这种等价变形,我们建立了Brown方法的半局部收敛定理,从而完善了Brown方法的收敛理论。 相似文献