欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
等式约束优化问题是一类比较常见的也是比较简单的约束优化问题,通过研究带有等式约束的优化问题,提出了一个基于增广Lagrange函数的新算法。在新算法中将增广Lagrange函数作为价值函数,将约束优化问题转化为无约束优化问题,用无约束优化方法去解决等式约束优化问题。算法中每一步迭代只需求解一个简单的线性方程组,不需要太大的计算量就可以找到下降方向。算法中初始点是任意的,在适当条件下保证避免罚因子趋于无穷,可以证明算法全局收敛于原问题的KKT点。
英文摘要：
Equality constrained optimization is the common and easy constrained optimization. A new algorithm based on the augmented Lagrange is proposed by studying equality constrained optimization problems. In the new algorithm, we employ the augmented Lagrange as a merit function and change equality constrained optimization into non-constrained optimization. It can be solved by non-constrained optimization methods. In each iteration the descent direction can be obtained by only calculating a linear system. The initial point is at random. Under suitable conditions, the penalty parameter tends to finite and the algorithm is proved to be globally convergent.
同期刊论文项目
同项目期刊论文
A general projection gradient method for linear constrained optimization with superlinear convergenc
A Superlinearly Convergent SQP Algorithm for Mathematical Programs
with Linear Complementarity Const
A globally and superlinearly convergent smoothing Broyden-like method for solving nonlinear compleme
An interior point type QP-free algorithm with superlinear convergence for inequality constrained opt
A superlinearly convergent SSLE algorithm for optimization problems with linear complementarity cons
A Sequential Equality Constrained Quadratic Programming Algorithm
for Inequality Constrained Optimiz
A superlinearly convergent SQP algorithm for mathematical programs with linear complementarity const
期刊信息
位置：