| 一类非线性半定规划问题改进的序列线性化算法 |
| |
| 引用本文： | 房亮,李化菊.一类非线性半定规划问题改进的序列线性化算法[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 维普 万方数据 等数据库收录！ |
