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

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

Affine-gradient algorithm for solving linear inequalities

This paper presents a new dynamical-system approach for solving linear inequalities,which is named as the affine-gradient algorithm.The algorithm does not change the sparsity of the problem. Each iterative requires limited computation, just including the basic mathematic operations. It is fit for the large-scale sparse energy planning because of the good character of computing time and memory.The dynamical-system models of the algorithm, the continual and the discrete, are described and the asymptotically stable is proved. The algorithm is effective sustained by the numeral results.