文献类型：期刊文献

中文题名：一类等式约束优化问题的改进牛顿算法

英文题名：Newton Method for Optimization Problem with Equal Constrains Can be Improved

作者：蔡春[1]

第一作者：蔡春

机构：[1]北京联合大学应用文理学院

第一机构：北京联合大学应用文理学院

年份：2004

卷号：26

期号：2

起止页码：20-25

中文期刊名：唐山师范学院学报

外文期刊名：Journal of Tangshang Teachers College

收录：国家哲学社会科学学术期刊数据库

语种：中文

中文关键词：库恩-塔克方程组;局部算法;预优广义共轭梯度方法;恰二阶收敛;等式约束;牛顿算法;预优阵

外文关键词：Kuhn-Tucker equations; local algorithm; Preconditioned Generalized Conjugate Gradient Method; quadratically convergent exactly

摘要：提出了牛顿方法与预优广义共轭梯度方法相结合的方法(简称为Newton-PGCG)求解库恩-塔克方程组。给出Newton-PGCG算法中预优广义共轭梯度法中预优阵的选取问题及其步数参数的确定原则,并在保证牛顿方法恰二阶收敛的条件下,证明了此算法也具有恰二阶收敛的优点。
The Newton-PGCG algorithm is proposed to solve the Kuhn-Tucker equations. It is such a new algorithm that every Newton step is followed by some Preconditioned Generalized Conjugate Gradient steps. The steps parameter is given in this paper. Newton-PGCG algorithm is proved quadratically convergent exactly under the same conditions ensuring the Newton algorithm quadratically convergent exactly.