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...

Full description

Bibliographic Details
Other Authors: Scott, Jennifer, author (author), Tůma, Miroslav, editor (editor)
Format: eBook
Language:Inglés
Published: Cham : Springer International Publishing 2023.
Edition:1st ed
Series:Nečas Center Series.
Subjects:
See on Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009743532706719
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.
Physical Description:1 online resource (xix, 242 pages) : illustrations (some color)
Bibliography:Includes bibliographical references and index.
ISBN:9783031258206