求解线性规划的极大熵方法

Indexed by:期刊论文

Journal:计算数学

Included Journals:PKU、CSCD

Volume:17

Issue:2

Page Number:160

ISSN No.:0254-7791

Key Words:线性规划; 极大熵解法; Karnearker标准形式; 对偶问题; 内点方法

Abstract:<正>极大熵方法是求解多约束非线性规划和极大极小问题的一种有效的方法.用它来求解多约束优化问题,一种途径是将多约束用单约束近似,再用增广Lagrange乘子法求解近似问题;另一种途径是用极大熵方法构造精确罚函数的近似.无论是哪一种途径都需要估计乘子的上界.能否构造不引入乘子估计的算法是很有意义的.Karmarkar算法是求解线性规划的一种有效的多项式内点方法.这种方法在每一次迭代时都要作变换,在像空间用内切球近似单纯形的近似问题得到像空间的新的近似解,再作逆变换求得原空间的新的近似解.可见一次性地构造近似问题并求解之而得

Date of Publication:1995-01-01