On a new iterative algorithm for solving linear equations

作者: B.G. Seifert

DOI: 10.1016/0022-4049(91)90042-Z

关键词:

摘要: Abstract Let V and W be two real or complex spaces which, by means of the choice an inner product, we can identify with their duals. A : → a linear map. ′: its dual. There is very large number numerical algorithms (see [2] [3] for solving equation A·x=b . Some these algorithms, such as Gaussian elimination, produce entire k -dimensional affine solution space in , others, gradient methods [3], particular solution. It not always clear which they produce, indeed what criterion one ought to single out -parameter family. Here are interested solution, call canonical (1). We shall write R ( ) range r rank.

参考文章(4)
I Maron, B Démidovitch, Eléments de calcul numérique MIR. ,(1973)
H. D. Block, S. A. Levin, On the boundedness of an iterative procedure for solving a system of linear inequalities Proceedings of the American Mathematical Society. ,vol. 26, pp. 229- 235 ,(1970) , 10.1090/S0002-9939-1970-0265383-5
S. Smale, The Problem of the Average Speed of the Simplex Method Mathematical Programming The State of the Art. pp. 530- 539 ,(1983) , 10.1007/978-3-642-68874-4_20