求解线性规划的极大熵方法 |
| |
引用本文: | 唐焕文,张立卫.求解线性规划的极大熵方法[J].计算数学,1995,17(2):160-172. |
| |
作者姓名: | 唐焕文 张立卫 |
| |
作者单位: | 大连理工大学应用数学系
(唐焕文),大连理工大学应用数学系(张立卫) |
| |
基金项目: | 国家自然科学基金资助项目 |
| |
摘 要: | 极大熵方法是求解多约束非线性规划和极大极小问题的一种有效的方法.用它来求解多约束优化问题,一种途径是将多约束用单约束近似,再用增广Lagrange乘子法求解近似问题;另一种途径是用极大熵方法构造精确罚函数的近似.无论是哪一种途径都需要估计乘子的上界.能否构造不引入乘子估计的算法是很有意义的.Karmarkar算法是求解线性规划的一种有效的多项式内点方法.这种方法在每一次迭代时都要作变换,在像空间用内切球近似单纯形的近似问题得到像空间的新的近似解,再作逆变换求得原空间的新的近似解.可见一次性地构造近似问题并求解之而得
|
关 键 词: | 线性规划 极大熵法 最优解 |
A MAXIMUM ENTROPY METHOD FOR LINEAR PROGRAMMING |
| |
Institution: | Tang Huan-wen Zhang Li-wei (Department of Applied Mathematics, Dalian University of Technology) |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|