共查询到19条相似文献,搜索用时 93 毫秒
1.
2.
本文研究求解非线性约束优化问题.利用非单调无罚函数方法,提出了一个新的序列二次规划算法.该算法在每次迭代过程中只需求解一个QP子问题和一个线性方程组.在一般条件下,算法具有全局收敛性,数值结果表明,计算量小于单调且含罚函数的传统算法. 相似文献
3.
一类带非单调线搜索的信赖域算法 总被引:1,自引:0,他引:1
通过将非单调Wolfe线搜索技术与传统的信赖域算法相结合,我们提出了一类新的求解无约束最优化问题的信赖域算法.新算法在每一迭代步只需求解一次信赖域子问题,而且在每一迭代步Hesse阵的近似都满足拟牛顿条件并保持正定传递.在一定条件下,证明了算法的全局收敛性和强收敛性.数值试验表明新算法继承了非单调技术的优点,对于求解某... 相似文献
4.
本文提出一个解决不等式规划问题的无罚无滤子的修正非单调不可行QP-free算法.在每步迭代,只需要解两个或三个相同系数矩阵来获得搜索方向.我们利用修正的非单调技术松弛了试探点的判别准则,相比其他方法,不要求滤子结构也不涉及罚参数的选取,在一定程度上避免了Maratos效应.在合理的条件下,得到算法的全局收敛性. 相似文献
5.
交替方向法适合于求解大规模问题.该文对于一类变分不等式提出了一种新的交替方向法.在每步迭代计算中,新方法提出了易于计算的子问题,该子问题由强单调的线性变分不等式和良态的非线性方程系统构成.基于子问题的精确求解,该文证明了算法的收敛性.进一步,又提出了一类非精确交替方向法,每步迭代计算只需非精确求解子问题.在一定的非精确条件下,算法的收敛性得以证明. 相似文献
6.
设计了求解不等式约束非线性规划问题的一种新的滤子序列线性方程组算法,该算法每步迭代由减小约束违反度和目标函数值两部分构成.利用约束函数在某个中介点线性化的方法产生搜索方向.每步迭代仅需求解两个线性方程组,计算量较小.在一般条件下,证明了算法产生的无穷迭代点列所有聚点都是可行点并且所有聚点都是所求解问题的KKT点. 相似文献
7.
8.
9.
成功将多维滤子技术应用到牛顿折线法,提出了多维滤子牛顿折线法.新算法增加了牛顿点以及信赖域的试探点被接收作为下一步迭代点的几率.在一定的假设条件下证明了算法的全局收敛性.数值试验表明,滤子牛顿折线法适合于求解等势线呈峡谷状的函数. 相似文献
10.
基于非单调线搜索技术和IMPBOT算法,提出了一个求解无约束优化问题的ODE型混合方法.该方法的主要特点是:为了求得试验步,该方法在每次迭代时不必求解带信赖域界的子问题,仅需要求解一线性方程组系统;当试验步不被接受时,该方法就执行改进的Wolfe-型非单调线搜索来获得下一个新的迭代点,从而避免了反复求解线性方程组系统. 在一定条件下,所提算法还是整体收敛和超线性收敛的. 数值试验结果表明该方法是有效的. 相似文献
11.
结合有效集和多维滤子技术的拟Newton信赖域算法(英文) 总被引:1,自引:0,他引:1
针对界约束优化问题,提出一个修正的多维滤子信赖域算法.将滤子技术引入到拟Newton信赖域方法,在每步迭代,Cauchy点用于预测有效集,此时试探步借助于求解一个较小规模的信赖域子问题获得.在一定条件下,本文所提出的修正算法对于凸约束优化问题全局收敛.数值试验验证了新算法的实际运行结果. 相似文献
12.
This paper concerns a filter technique and its application to the trust region method for nonlinear programming (NLP) problems. We used our filter trust region algorithm to solve NLP problems with equality and inequality constraints, instead of solving NLP problems with just inequality constraints, as was introduced by Fletcher et al. [R. Fletcher, S. Leyffer, Ph.L. Toint, On the global converge of an SLP-filter algorithm, Report NA/183, Department of Mathematics, Dundee University, Dundee, Scotland, 1999]. We incorporate this filter technique into the traditional trust region method such that the new algorithm possesses nonmonotonicity. Unlike the tradition trust region method, our algorithm performs a nonmonotone filter technique to find a new iteration point if a trial step is not accepted. Under mild conditions, we prove that the algorithm is globally convergent. 相似文献
13.
In this paper, we present a nonmonotone filter trust region algorithm for solving nonlinear equality constrained optimization. Similar to Bryd–Omojokun class of algorithms, each step is composed of a quasi-normal step and a tangential step. This new method has more flexibility for the acceptance of the trial step compared to the filter methods, and requires less computational costs compared with the monotone methods. Under reasonable conditions, we give the globally convergence properties. Numerical tests are presented that confirm the efficiency of the approach. 相似文献
14.
Yigui Ou 《Numerical Functional Analysis & Optimization》2013,34(5):524-540
In this article, an ODE-based trust region filter algorithm for unconstrained optimization is proposed. It can be regarded as a combination of trust region and filter techniques with ODE-based methods. Unlike the existing trust-region-filter methods and ODE-based methods, a distinct feature of this method is that at each iteration, a reduced linear system is solved to obtain a trial step, thus avoiding solving a trust region subproblem. Under some standard assumptions, it is proven that the algorithm is globally convergent. Preliminary numerical results show that the new algorithm is efficient for large scale problems. 相似文献
15.
16.
Yigui Ou 《Applied Numerical Mathematics》2011,61(7):900-909
This paper presents a hybrid trust region algorithm for unconstrained optimization problems. It can be regarded as a combination of ODE-based methods, line search and trust region techniques. A feature of the proposed method is that at each iteration, a system of linear equations is solved only once to obtain a trial step. Further, when the trial step is not accepted, the method performs an inexact line search along it instead of resolving a new linear system. Under reasonable assumptions, the algorithm is proven to be globally and superlinearly convergent. Numerical results are also reported that show the efficiency of this proposed method. 相似文献
17.
Yigui Ou Author Vitae Qian Zhou Haichan Lin 《Journal of Computational and Applied Mathematics》2009,232(2):318-326
In this paper, a new trust region algorithm is proposed for solving unconstrained optimization problems. This method can be regarded as a combination of trust region technique, fixed step-length and ODE-based methods. A feature of this proposed method is that at each iteration, only a system of linear equations is solved to obtain a trial step. Another is that when a trial step is not accepted, the method generates an iterative point whose step-length is defined by a formula. Under some standard assumptions, it is proven that the algorithm is globally convergent and locally superlinear convergent. Preliminary numerical results are reported. 相似文献
18.
《Nonlinear Analysis: Real World Applications》2007,8(1):118-129
Filter approaches, initially proposed by Fletcher and Leyffer in 2002, are recently attached importance to. If the objective function value or the constraint violation is reduced, this step is accepted by a filter, which is the basic idea of the filter. In this paper, the filter approach is employed in a sequential penalty quadratic programming (SlQP) algorithm which is similar to that of Yuan's. In every trial step, the step length is controlled by a trust region radius. In this work, our purpose is not to reduce the objective function and constraint violation. We reduce the degree of constraint violation and some function, and the function is closely related to the objective function. This algorithm requires neither Lagrangian multipliers nor the strong decrease condition. Meanwhile, in our SlQP filter there is no requirement of large penalty parameter. This method produces K-T points for the original problem. 相似文献
19.
带有固定步长的非单调自适应信赖域算法 总被引:1,自引:0,他引:1
提出了求解无约束优化问题带有固定步长的非单调自适应信赖域算法.信赖域半径的修正采用自适应技术,算法在试探步不被接受时,采用固定步长寻找下一迭代点.并在适当的条件下,证明算法具有全局收敛性和超线性收敛性.初步的数值试验表明算法对高维问题具有较好的效果. 相似文献