首页 | 本学科首页   官方微博 | 高级检索  
     检索      

约束优化问题的广义投影梯度算法分析
引用本文:张序萍,王永丽,贺国平.约束优化问题的广义投影梯度算法分析[J].山东科技大学学报(自然科学版),2005,24(2):88-90.
作者姓名:张序萍  王永丽  贺国平
作者单位:山东科技大学,信息科学与工程学院,山东,青岛,266510;山东科技大学,泰安校区公共课部,山东,泰安,271019;山东科技大学,信息科学与工程学院,山东,青岛,266510
基金项目:国家自然科学基金资助项目(10171055)
摘    要:对非退化和退化两种情形下的不等式约束优化问题的广义投影梯度算法作了分析,发现所采用的两种不同的求解迭代方向的方法在本质上是相同的。公式法结构简单、便于计算,而在处理退化问题上线性系统求解则体现优越性。

关 键 词:非线性约束优化问题  广义投影梯度算法  线性系统  退化问题
文章编号:1672-3767(2005)02-0088-03
修稿时间:2004年12月7日

Analysis on Generalized Gradient Projection Method of Constrained Optimization
ZHANG Xu-ping,WANG Yong-li,HE Guo-ping.Analysis on Generalized Gradient Projection Method of Constrained Optimization[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2005,24(2):88-90.
Authors:ZHANG Xu-ping  WANG Yong-li  HE Guo-ping
Institution:ZHANG Xu-ping~
Abstract:This paper analyzes the generalized gradient projection method for inequality constrained optimization problems under both non-degeneracy and degeneracy, and finds that two methods adopted for solving the different iteration directions are the same in essence. The structure of the formula is simple and easy to compute, the linear system method is superior to the former for handling the degeneracy problem.
Keywords:nonlinear constrained optimization problem  generalized gradient projection method  linear system  degeneracy problem
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号