自对偶嵌入模型解拓展熵规划

作者：庞莉莉; 田蔚文; 张思英

来源：应用数学与计算数学学报, 2008, (01): 69-75.

• 拓展熵规划
• 锥自对偶嵌入模型
• 自协调性
• 内点法 extended entropy programming
• conic self-dual embedding model
• selfconcordancy
• interior method

本文把拓展熵规划转化为锥最优化问题,再对该锥最优化问题构造一个锥自对偶嵌入模型,证明了锥自对偶嵌入模型的障碍函数满足自协调性,这保证了用某些内点法求解时算法是多项式时间的.这种方法的另一个优点是不需要寻找初始可行解.

• 出版日期2008
• 单位上海大学; 上海应用技术大学