Algorithms for Sparse Linear Systems

Large sparse linear systems of equations are ubiquitous in science, engineering and beyond. This open access monograph focuses on factorization algorithms for solving such systems. It presents classical techniques for complete factorizations that are used in sparse direct methods and discusses the c...

Full description

Saved in:
Bibliographic Details
Main Authors: Scott, Jennifer (Author), Tůma, Miroslav (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: Cham : Springer International Publishing : Imprint: Birkhäuser, 2023.
Edition:1st ed. 2023.
Series:Nečas Center Series,
Subjects:
Online Access:Link to Metadata
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Large sparse linear systems of equations are ubiquitous in science, engineering and beyond. This open access monograph focuses on factorization algorithms for solving such systems. It presents classical techniques for complete factorizations that are used in sparse direct methods and discusses the computation of approximate direct and inverse factorizations that are key to constructing general-purpose algebraic preconditioners for iterative solvers. A unified framework is used that emphasizes the underlying sparsity structures and highlights the importance of understanding sparse direct methods when developing algebraic preconditioners. Theoretical results are complemented by sparse matrix algorithm outlines. This monograph is aimed at students of applied mathematics and scientific computing, as well as computational scientists and software developers who are interested in understanding the theory and algorithms needed to tackle sparsesystems. It is assumed that the reader has completed a basic course in linear algebra and numerical mathematics. .
Physical Description:XIX, 242 p. 70 illus., 27 illus. in color. online resource.
ISBN:9783031258206
ISSN:2523-3351
DOI:10.1007/978-3-031-25820-6
Access:Open Access