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

一类非线性半定规划问题改进的序列线性化算法
引用本文:房亮,李化菊. 一类非线性半定规划问题改进的序列线性化算法[J]. 泰山学院学报, 2006, 28(6): 9-13
作者姓名:房亮  李化菊
作者单位:1. 泰山学院,数学与系统科学系
2. 泰山学院附属中学,山东,泰安,271021
基金项目:泰山学院校科研和教改项目
摘    要:针对一类非线性半定规划问题,提出一个改进的序列线性化算法.该方法能用于求解较大规模的优化问题,因为它处理的是比较简单的子问题.该算法利用l1-精确罚函数和信赖域型的全局优化方法,每步迭代需要解的子问题是一个二次半定规划问题,它可以用已有的半定规划软件有效的解决.在某些假定条件下,证明了算法是全局收敛的.

关 键 词:非线性半定规划  序列线性化方法  l1-精确罚函数
文章编号:1672-2590(2006)06-0009-05
收稿时间:2006-09-06
修稿时间:2006-09-06

A Updated Sequential Linearization Method for a Class of Nonlinear Semidefinite Programming
FANG Liang,LI Hua-ju. A Updated Sequential Linearization Method for a Class of Nonlinear Semidefinite Programming[J]. Journal of Taishan University, 2006, 28(6): 9-13
Authors:FANG Liang  LI Hua-ju
Abstract:We give a updated sequential linearization method for a class of nonlinear semidefinite programmings. The method can be used to solve more large-scale optimizations, because the subproblem that the method solves is a simpler problem. The approach employs l1-exact penalty function and a trust-region-type globalization technique. At each iteration, the subproblem is quardratic and it can be solved quite efficiently by using some recent softwares.
Keywords:nonlinear semidefinite programming   sequential linearization method   l1- exact penalty function
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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