|
|||||
|
|
| 线性不等式组的等价问题及其下降算法 | |
| 引用本文： | 张立平.线性不等式组的等价问题及其下降算法[J].曲阜师范大学学报,1996(3). |
| 作者姓名： | 张立平 |
| 作者单位： | 曲阜师范大学运筹所!273165，山东省曲阜市 |
| 摘 要： | 对于求解一个线性不等式组,文1]给出了求解形如{Ａｘ=ｂ,ｘ≥0}的不等式组的新算法.本文从另一个角度给出一个下降算法,并证明其全局收敛性.研究线性不等式组(Ⅰ)Ａｘ=ｂ,ｘ≥0,Ａ∈Ｒｍ×ｎ,ｂ∈Ｒｎ,ｒａｎｋ(Ａ)=ｍ.考虑非线性规划问题(Ⅱ)ｍｉｎｆ(ｘ)=‖ｘ-｜ｘ｜‖2/4,ｓ.ｔ.Ａｘ=ｂ.|ｘ|=(|ｘ1|,…,|ｘｎ|)Ｔ.引理11] (ⅰ)ｆ(ｘ)是连续可微的函数,且ｆ(ｘ)=(ｘ-｜ｘ｜)/2,并且 ‖ｆ(ｘ)-ｆ(ｙ)‖≤‖ｘ-ｙ‖,ｘ,ｙ∈Ｒｎ. (ⅱ)ｆ(ｘ)≥0,ｘ∈Ｒｎ,且ｆ(Ｘ)=0当且仅当ｘ≥0.因此(Ⅰ)与(Ⅱ)等价.上接第(6)… |
| 本文献已被 CNKI 等数据库收录！ | |