求解线性不等式组的仿射梯度算法

摘要：

设计了一种新的求解线性不等式组的动力系统方法-仿射梯度算法.算法不改变原问题的稀疏性,每步迭代的计算量较小,只包含简单的算术运算,具有很好的计算时间和存储空间的性质,有利于解决大规模稀疏的能源规划问题.给出了算法的动力系统的连续和离散时间模型,并证明了模型具有渐进稳定性.数值实验结果表明,此算法是有效的.

关键词：线性不等式组、仿射梯度算法、动力系统方法

所属期刊栏目：17

分类号：O22(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：155-160