一种新的线性规划势函数及其应用

• 作 者: 王宇 张宏伟
• 机 构: 大连理工大学工程力学研究所,大连理工大学数学科学研究所
• 出 处: 数学研究与评论
• 发表日期: 1993年4期
• 关键词: 线性规划 势函数 凝聚函数

<正> 其中c,x,a_i∈R~n.用Ω={x|a(_i~T)x≤b_i,i=1,…,m}表示(LP)的可行域,对于λ>c~Tx,假设P(λ)=Ω∩{x|c~Tx<λ}是非空有界的.众多学者通过构造势函数得到各种各样的求解(LP)的内点算法,如Renegar,Jarre(已推广到非线性凸规划)使用形如