共查询到20条相似文献,搜索用时 203 毫秒
1.
2.
In this paper, a QP-free feasible method with piecewise NCP functions is proposed for nonlinear inequality constrained optimization problems. The new NCP functions are piecewise linear-rational, regular pseudo-smooth and have nice properties. This method is based on the solutions of linear systems of equation reformulation of KKT optimality conditions, by using the piecewise NCP functions. This method is implementable and globally convergent without assuming the strict complementarity condition, the isolatedness of accumulation points. Furthermore, the gradients of active constraints are not requested to be linearly independent. The submatrix which may be obtained by quasi-Newton methods, is not requested to be uniformly positive definite. Preliminary numerical results indicate that this new QP-free method is quite promising. 相似文献
3.
PIECEWISE LINEAR NCP FUNCTION FOR QP FREE FEASIBLE METHOD 总被引:3,自引:0,他引:3
Pu Dingguo Zhou Yan 《高校应用数学学报(英文版)》2006,21(3):289-301
In this paper,a QP-free feasible method with piecewise NCP functions is proposed for nonlinear inequality constrained optimization problems.The new NCP functions are piece- wise linear-rational,regular pseudo-smooth and have nice properties.This method is based on the solutions of linear systems of equation reformulation of KKT optimality conditions,by using the piecewise NCP functions.This method is implementable and globally convergent without assuming the strict complementarity condition,the isolatedness of accumulation points.Fur- thermore,the gradients of active constraints are not requested to be linearly independent.The submatrix which may be obtained by quasi-Newton methods,is not requested to be uniformly positive definite.Preliminary numerical results indicate that this new QP-free method is quite promising. 相似文献
4.
5.
6.
Globally and Superlinearly Convergent QP-Free Algorithm for Nonlinear Constrained Optimization 总被引:2,自引:0,他引:2
A new, infeasible QP-free algorithm for nonlinear constrained optimization problems is proposed. The algorithm is based on a continuously differentiable exact penalty function and on active-set strategy. After a finite number of iterations, the algorithm requires only the solution of two linear systems at each iteration. We prove that the algorithm is globally convergent toward the KKT points and that, if the second-order sufficiency condition and the strict complementarity condition hold, then the rate of convergence is superlinear or even quadratic. Moreover, we incorporate two automatic adjustment rules for the choice of the penalty parameter and make use of an approximated direction as derivative of the merit function so that only first-order derivatives of the objective and constraint functions are used. 相似文献
7.
8.
9.
10.
基于Chen-Harker—Kanzow-Smale光滑函数,对单调非线性互补问题NCP(f)给出了一种不可行非内点连续算法,该算法在每次迭代时只需求解一个线性等式系统,执行一次线搜索,算法在NCP(f)的解处不需要严格互补的条件下,具有全局线性收敛性和局部二次收敛性. 相似文献
11.
本文研究了不等式约束的非线性规划问题.利用带滤子的无二次子规划(QP-free)非可行域方法,构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,给出解这个方程组的迭代算法,并获得算法的全局收敛性. 相似文献
12.
本文利用一个新的分片线性NCP函数提出一个新的可行的QP-free方法解非线性不等式约束优化问题.不同于其他的QP-free方法,这个方法只考虑在工作集中的约束函数,工作集是积极集的一个估计,因此子问题的维数不是满秩的.这个方法可行的并且不需假定严格互补条件、聚点的孤立性得到算法的全局收敛性,并且积极约束函数的梯度不要求线性独立的,其中由拟牛顿法得到的子矩阵不需要求一致正定性. 相似文献
13.
Song Xu 《Mathematical Programming》2000,87(3):501-517
We propose an infeasible non-interior path-following method for nonlinear complementarity problems with uniform P-functions. This method is based on the smoothing techniques introduced by Kanzow. A key to our analysis is the introduction
of a new notion of neighborhood for the central path which is suitable for infeasible non-interior path-following methods.
By restricting the iterates in the neighborhood of the central path, we provide a systematic procedure to update the smoothing
parameter and establish the global linear convergence of this method. Some preliminary computational results are reported.
Received: March 13, 1997 / Accepted: December 17, 1999?Published online February 23, 2000 相似文献
14.
15.
A Combined Homotopy Infeasible Interior-Point Method for Convex Nonlinear Programming 总被引:2,自引:0,他引:2
In this paper, on the basis of the logarithmic barrier function and KKT conditions , we propose a combined homotopy infeasible interior-point method (CHIIP) for convex nonlinear programming problems. For any convex nonlinear programming, without strict convexity for the logarithmic barrier function, we get different solutions of the convex programming in different cases by CHIIP method. 相似文献
16.
In this paper, we propose a new nonmonotone algorithm using the sequential systems of linear equations, which is an infeasible
QP-free method. We use neither a penalty function nor a filter. Therefore, it is unnecessary to choose a problematic penalty
parameter. The new algorithm only needs to solve three systems of linear equations with the same nonsingular coefficient matrix.
Under some suitable conditions, the global convergence is established. Some numerical results are also presented. 相似文献
17.
Feng-Tao LiuYou-Hua Fan Jian-Hua Yin 《Journal of Computational and Applied Mathematics》2011,235(13):3889-3897
In many mountainous areas, landslides and slope instabilities frequently occur after heavy rainfall and earthquake, and result in enormous casualties and huge economic losses. In order to mitigate the landslides hazard efficiently, a method is required for a better understanding of stability analysis. Fortunately, upper bound theorem of limit analysis provides a practical and effective upper bound approach to evaluate the stability of slopes. And in this approach, the search for the minimum factor of safety can be formulated as a nonlinear constrained optimization. In general, the SQP-type algorithms are used to solve this optimization problem. However, it is quite time consuming and difficult to search the optimum from an arbitrary starting point based on the SQP-type algorithms. Fortunately, a QP-free algorithm based on penalty function and active-set strategy can be globally convergent toward the KKT points with arbitrary starting point, and the rate of convergence is local superlinear or even quadratic. Two classical problems of slope stability are solved by this QP-free algorithm. The results show that the QP-free algorithm would be the better choice than SQP-type algorithms for solving the nonlinear constrained optimization problem which is derived from the upper bound limit analysis of slope stability. 相似文献
18.
Chang-yin Zhou Guo-ping He Yong-li Wang 《计算数学(英文版)》2006,24(5):591-608
In this paper, we propose a feasible QP-free method for solving nonlinear inequality constrained optimization problems. A new working set is proposed to estimate the active set. Specially, to determine the working set, the new method makes use of the multiplier information from the previous iteration, eliminating the need to compute a multiplier function. At each iteration, two or three reduced symmetric systems of linear equations with a common coefficient matrix involving only constraints in the working set are solved, and when the iterate is sufficiently close to a KKT point, only two of them are involved. Moreover, the new algorithm is proved to be globally convergent to a KKT point under mild conditions. Without assuming the strict complementarity, the convergence rate is superlinear under a condition weaker than the strong second-order sufficiency condition. Numerical experiments illustrate the efficiency of the algorithm. 相似文献
19.
姜爱萍 《数学物理学报(A辑)》2011,31(1):103-116
该文提出一种QP-free可行域方法用来解满足光滑不等式约束的最优化问题.此方法把QP-free方法和3-1线性互补函数相结合一个等价于原约束问题的一阶KKT条件的方程组,并在此基础上给出解这个方程组的迭代算法. 这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,且在该方法中每一步的迭代均具有可行性. 该方法是可实行的且具有全局性, 且不需要严格互补条件、聚点的孤立性和积极约束函数梯度的线性独立等假设. 在与文献[2]中相同的适当条件下,此方法还具有超线性收敛性. 数值检验结果表示,该文提出的QP-free可行域方法是切实有效的方法. 相似文献
20.
In this article, we propose a new smoothing inexact Newton algorithm for solving nonlinear complementarity problems (NCP) base on the smoothed Fischer-Burmeister function. In each iteration, the corresponding linear system is solved only approximately. The global convergence and local superlinear convergence are established without strict complementarity assumption at the NCP solution. Preliminary numerical results indicate that the method is effective for large-scale NCP. 相似文献