COMPARISON OF ITERATIVE METHODS FOR SPARSE LINEAR SYSTEMS

Authors

  • Tshering Denka Science and Humanities Department, College of Science and Technology, Royal University of Bhutan
  • Dechen Lhamo Science and Humanities Department, College of Science and Technology, Royal University of Bhutan

Keywords:

Linear Systems, Sparse Matrices, Sherman-Morrison, Steepest Descent, Conjugate Gradient, Conjugate Directions, GMRES, Arnoldi iteration.

Abstract

This paper presents comparison of iterative methods for sparse linear systems containing large sparse systems. While direct methods are more in use and are error free, they are often expensive and time consuming. A comparison of some options such as the popular steepest-descent and conjugate gradient method are presented. Other methods such as the Arnoldi iteration are also given.

Downloads

Published

2018-12-15

How to Cite

Denka, T., & Lhamo, D. (2018). COMPARISON OF ITERATIVE METHODS FOR SPARSE LINEAR SYSTEMS. Zorig Melong- A Technical Journal of Science, Engineering and Technology, 4(1), 1–39. Retrieved from https://journal.cst.edu.bt/index.php/zm/article/view/16

Issue

Section

Research Article