Skip to main content
Links were not well formated, e.g. no hyperlinks, corrected this and improved Look and Feel by giving headers behind the Link, Links are valid
Source Link

Direct vs. iterative is certainly one of the key questions in linear solvers for sparse matrices as you have already observed. There are many misconceptions and lots of misinformation on this topic. So I encourage you to approach the issue from this point of view rather than looking for "5 methods."

Here is a nice introduction from one of the major contributors to direct methods:

http://www.numerical.rl.ac.uk/reports/duffRAL98076.pdfMatrix methods, Duff I.S.

You refer to Professor Saad's classic book on iterative methods for sparse systems. In the course he teaches at U. of Minnesota, he spends about equal time on direct and iterative methods. His notes are a gold mine of information.

http://www-users.cselabs.umn.edu/classes/Spring-2014/csci8314/Sparse Matrix Computations

Direct vs. iterative is certainly one of the key questions in linear solvers for sparse matrices as you have already observed. There are many misconceptions and lots of misinformation on this topic. So I encourage you to approach the issue from this point of view rather than looking for "5 methods."

Here is a nice introduction from one of the major contributors to direct methods:

http://www.numerical.rl.ac.uk/reports/duffRAL98076.pdf

You refer to Professor Saad's classic book on iterative methods for sparse systems. In the course he teaches at U. of Minnesota, he spends about equal time on direct and iterative methods. His notes are a gold mine of information.

http://www-users.cselabs.umn.edu/classes/Spring-2014/csci8314/

Direct vs. iterative is certainly one of the key questions in linear solvers for sparse matrices as you have already observed. There are many misconceptions and lots of misinformation on this topic. So I encourage you to approach the issue from this point of view rather than looking for "5 methods."

Here is a nice introduction from one of the major contributors to direct methods:

Matrix methods, Duff I.S.

You refer to Professor Saad's classic book on iterative methods for sparse systems. In the course he teaches at U. of Minnesota, he spends about equal time on direct and iterative methods. His notes are a gold mine of information.

Sparse Matrix Computations

Source Link
Bill Greene
  • 6.3k
  • 1
  • 17
  • 25

Direct vs. iterative is certainly one of the key questions in linear solvers for sparse matrices as you have already observed. There are many misconceptions and lots of misinformation on this topic. So I encourage you to approach the issue from this point of view rather than looking for "5 methods."

Here is a nice introduction from one of the major contributors to direct methods:

http://www.numerical.rl.ac.uk/reports/duffRAL98076.pdf

You refer to Professor Saad's classic book on iterative methods for sparse systems. In the course he teaches at U. of Minnesota, he spends about equal time on direct and iterative methods. His notes are a gold mine of information.

http://www-users.cselabs.umn.edu/classes/Spring-2014/csci8314/