An ILUCG algorithm which minimizes in the euclidean norm
暂无分享,去创建一个
This paper presents an algorithm which solves sparse systems of linear equations of the form Ax =y, where A is non-symmetric, by the Incomplete LU Decomposition-Conjugate Gradient (ILUCG) method. The algorithm minimizes the error in the Euclidean norm ‖xi − x‖2 , where xi is the solution vector after the ith iteration and x the exact solution vector. The results of a test on one real problem indicate that the algorithm is likely to be competitive with the best existing algorithms of its type.
[1] J. Meijerink,et al. An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .
[2] D. Kershaw. The incomplete Cholesky—conjugate gradient method for the iterative solution of systems of linear equations , 1978 .
[3] M. Hestenes,et al. Methods of conjugate gradients for solving linear systems , 1952 .