<span>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 discusse
Algorithms for Sparse Linear Systems
β Scribed by Jennifer Scott; Miroslav TΕ―ma
- Publisher
- Springer Nature
- Year
- 2023
- Tongue
- English
- Leaves
- 254
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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 sparse systems. It is assumed that the reader has completed a basic course in linear algebra and numerical mathematics.
π SIMILAR VOLUMES
This books provides a decent library of sparse matrix functions. However, it can be difficult to understand the code at times because the author chose to use cryptic variable names.
Fundamentals of Algorithms 2 Computational scientists often encounter problems requiring the solution of sparse systems of linear equations. Attacking these problems efficiently requires an in-depth knowledge of the underlying theory, algorithms, and data structures found in sparse matrix softwar