Affine-gradient algorithm for solving linear inequalities

陈士俊,孙永广,吴宗鑫,顾阿伦
DOI: https://doi.org/10.3969/j.issn.1000-5781.2002.02.011
2002-01-01
Abstract: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.
What problem does this paper attempt to address?