利用半无限规划的离散化方法求解半定规划问题
|
| |
引用本文: | 席鸣晓,罗洪林 . 利用半无限规划的离散化方法求解半定规划问题 [J]. 重庆师范大学学报(自然科学版), 2018, 0(2): 21 |
| |
作者姓名: | 席鸣晓 罗洪林
|
| |
作者单位: | 重庆师范大学 数学科学学院,重庆 401331
|
| |
摘 要: | 【目的】对半定规划的强对偶定理以及求解半定规划近似解的算法进行讨论。【方法】利用求解半无限规划的近似解的离散化思想,及线性规划的强对偶定理。【结果】得到了半定规划强对偶定理一种新的证明方法以及求解半定规划近似解的离散化算法,给出了该算法的数值实验结果。【结论】为半定规划问题提供了一种新的近似求解算法。
|
关 键 词: | 半定规划 半无限规划 离散化方法 强对偶定理
|
Solving Semidefinite Programs via Discretization Method for Solving Semiinfinite Programming Problems
|
| |
Abstract: | |
| |
Keywords: | |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
|