共查询到17条相似文献,搜索用时 62 毫秒
1.
一个等式约束问题的SQP方法及其收敛性 总被引:2,自引:0,他引:2
本文提出一个SQP算法,其效益函数为Flether^[1]提出的连续可微精确罚函数。该算法具有全局收敛性和超线性收敛速度,并且能自动调节罚参数,能有效地处理计算搜索方向的二次子规划的不可行问题。 相似文献
2.
本文对等式约束问题提出了一个种组合信赖域与拟牛顿算法。该算法的特点是若Lagrangian函数的近似Hessian阵在等式约束Jacobi阵的零空间正定的,则选择拟牛顿算法,否则用信赖域算法,在通常信赖域算法的收敛假设下,该文证明了组合算法的全局收敛性。 相似文献
3.
本文研究了约束优化信赖域法中的线性化约束条件在信赖域内无解的问题.利用一种基于增广Lagrange函数的方法.获得了一个改进的约束优化的信赖域法.该法的线性化约束条件在信赖内有解,并且具有全局收敛性和超线性收敛性. 相似文献
4.
5.
1.引 言考虑下列等式约束最优化问题:min f(x)x∈Rn (1.1)s.t.C(x)=0其中f:Rn→R,C(x)=(c1(x),C2(x),…,Cm(x))T,Ci:Rn→R,(i=1,…,m).我们假设f(x),Ci(x)(i=1,2,…,m)是连续可微函数.令g(x)= f(x),A(x)= C(x)T.为了方便,我们通常用 Ck,fk,gk,Ak分别表示 C(xk),f(xk),g(xk)A(xk). SQP方法是一迭代方法.在 xk点,通过解下列子问题来得到搜索方向 dk 相似文献
6.
7.
本文利用一个修正的BFGS公式,提出了一个结合Armijo线搜索条件技术的BFGS信赖域方法,并在一定条件下证明了该方法的全局收敛性和超线性收敛性.初步的数值实验结果表明该方法是有效的. 相似文献
8.
本文通过对无约束优化ODE算法的信赖域分析,提出了约束优化问题的曲线搜索信赖域算法,给出了算法步骤,并讨论了该算法的全局收敛性。 相似文献
9.
本文提出了解等式约束优化的一个信赖域方法,该方法以既约Hessian逐步二次规划为基础,它享有信赖域方法与既约Hessian方法的优点,在通常条件下,证明了算法的全局收敛性。 相似文献
10.
一类新的信赖域算法的全局收敛性 总被引:22,自引:1,他引:22
本文对于无约束最优化问题提出了一类非单调的信赖域算法,它是通常的单调信赖域算法的推广。当目标函数是有下界的连续可微函数,而且它的二阶导数的近似的模是线性地依赖于迭代次数时,我们证明了新算法的整体收敛性。 相似文献
11.
A SQP Method for Inequality Constrained Optimization 总被引:1,自引:0,他引:1
Ju-liang ZHANG Xiang-sun ZHANGInstitute of Applied Mathematics Academy of Mathematics System Sciences Chinese Academy of Sciences Beijing China 《应用数学学报(英文版)》2002,18(1):77-84
Abstract In this paper, a new SQP method for inequality constrained optimization is proposed and the globalconvergence is obtained under very mild conditions. 相似文献
12.
A Globally and Superlinearly Convergent SQP Algorithm for Nonlinear Constrained Optimization 总被引:2,自引:0,他引:2
Based on a continuously differentiable exact penalty function and a regularization technique for dealing with the inconsistency of subproblems in the SQP method, we present a new SQP algorithm for nonlinear constrained optimization problems. The proposed algorithm incorporates automatic adjustment rules for the choice of the parameters and makes use of an approximate directional derivative of the merit function to avoid the need to evaluate second order derivatives of the problem functions. Under mild assumptions the algorithm is proved to be globally convergent, and in particular the superlinear convergence rate is established without assuming that the strict complementarity condition at the solution holds. Numerical results reported show that the proposed algorithm is promising. 相似文献
13.
Thomas F. Coleman Jianguo Liu Wei Yuan 《Computational Optimization and Applications》2002,21(2):177-199
We present a new trust-region algorithm for solving nonlinear equality constrained optimization problems. Quadratic penalty functions are employed to obtain global convergence. At each iteration a local change of variables is performed to improve the ability of the algorithm to follow the constraint level set. Under certain assumptions we prove that this algorithm globally converges to a point satisfying the second-order necessary optimality conditions. Results of preliminary numerical experiments are reported. 相似文献
14.
15.
一种解决不等式约束优化问题的光滑牛顿法 总被引:2,自引:0,他引:2
本通过引入松弛变量和Fischer函数把带有不等式约束优化问题的K-T条件转化为一个等价的非线性系统,并引入一参数μ,从而提出了一种新的光滑牛顿法。在适当的条件下,证明了算法的全局收敛性,并提供了数值结果。 相似文献
16.
17.
约束优化问题的一个变尺度投影算法的全局收敛性 总被引:3,自引:1,他引:2
叶留青 《数学的实践与认识》2004,34(2):115-117
利用投影算子 PxΩ 建立了求解问题 ( P)的变尺度投影算法 ,并讨论了算法的全局收敛性 . 相似文献