Reviews

Development of Krylov Subspace Methods for Solving Large Sparse Linear System of Equations

  • LI Xiaoai;CHEN Yuhua;ZHANG Yun;WANG Xinping
Expand
  • 1. College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, Henan Province, China;2. Applied School of Science and Technology, Beijing United University, Beijing 102200, China

Received date: 2012-04-05

  Revised date: 2013-01-08

  Online published: 2013-04-18

Abstract

Solving a large sparse linear system of equations is one of the most important problems in scientific and engineering computations. The Krylov subspace methods are widely used in this respect. This paper first reviews the Krylov subspace methods and their various types, such as, the orthogonal projection method (Ritz-Galerkin method), the orthogonalization method (or the minimal residual method), the bi-orthogonalization method (Petrov-Galerkin method), and the CGNE and CGNR methods for normal systems. The advantages and shortcomings of these methods are analyzed. Especially, we focus on the parallel computation of the sparse matrix-vector multiplication and the inner product. Then, this paper discusses the development of the preconditioning and the parallel preconditioning technique, the residual smoothing technology with its parallel implementation, the reasonable distribution of data, the bottleneck problem of the inner product.

Cite this article

LI Xiaoai;CHEN Yuhua;ZHANG Yun;WANG Xinping . Development of Krylov Subspace Methods for Solving Large Sparse Linear System of Equations[J]. Science & Technology Review, 2013 , 31(11) : 68 -73 . DOI: 10.3981/j.issn.1000-7857.2013.11.010

Outlines

/