| 一个求解半正定规划问题的新原始-对偶内点算法 |
| |
| 引用本文： | 石根发,白延琴,韩伯顺. 一个求解半正定规划问题的新原始-对偶内点算法[J]. 运筹学学报, 2009, 13(3) |
| |
| 作者姓名： | 石根发 白延琴 韩伯顺 |
| |
| 作者单位： | 1. 上海大学数学系,上海,200444;嘉兴学院平湖校区,嘉兴,314200
2. 上海大学数学系,上海,200444 |
| |
| 基金项目： | 国家自然科学基金项目，高等学校博士学科专项科研基金资助课题，上海市第三期重点学科，嘉兴学院课题 |
| |
| 摘 要： | 在原始对偶内点算法的设计和分析中,障碍函数对算法的搜索方法和复杂性起着重要的作用.本文由核函数来确定障碍函数,设计了一个求解半正定规划问题的原始-对偶内点算法.这个障碍函数即可以定义算法新的搜索方向,又度量迭代点与中心路径的距离,同时对算法的复杂性分析起着关键的作用.我们计算了算法的迭代界,得出了关于大步校正法和小步校正法的迭代界,它们分别是O(√n log n 10g n/ε)和O(√n log n/ε),这里n是半正定规划问题的维数.最后,我们根据一个算例,说明了算法的有效性以及对核函数的参数的敏感性.
|
| 关 键 词： | 运筹学 半正定规划 原始-对偶内点算法 大步-小步校正法 迭代界 |
A New Primal-dual Interior-point Algorithm for Semidefinite Optimization |
| |
| Shi Genfa,Bai Yanqing,Han Boshun. A New Primal-dual Interior-point Algorithm for Semidefinite Optimization[J]. OR Transactions, 2009, 13(3) |
| |
| Authors: | Shi Genfa Bai Yanqing Han Boshun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
