Parallel \textit{QR} factorization of block-tridiagonal matrices

DOI10.1137/19M1306166MaRDI QIDQ5146680zbMATH OpenOpenAlexFDO

Authors Alfredo Buttari, Søren Hauberg, Costy Kodsi

Publication date 26 January 2021

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/19m1306166

zbMATH Keywords

\textit{QR} factorizationnested dissectiontask based parallelism

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Parallel numerical computation (65Y05)

Recommendations

• The parallel QR factorization algorithm for tridiagonal linear systems
• A parallel QR-factorization/solver of quasiseparable matrices
• scientific article; zbMATH DE number 857679
• Block Householder transformation for parallel QR factorization
• Parallel complexities and computations of cholesky's decomposition and QR factorization

Cites work

• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• Algorithm 915: SuiteSparseQR: multifrontal multithreaded rank-revealing sparse QR factorization
• Algorithmic Aspects of Vertex Elimination on Graphs
• Communication-optimal parallel and sequential QR and LU factorizations
• Direct Methods for Sparse Linear Systems
• Direct methods for sparse matrices
• Fine-grained multithreading for the multifrontal \(QR\) factorization of sparse matrices
• scientific article; zbMATH DE number 3523042 (Why is no real title available?)
• scientific article; zbMATH DE number 1226271 (Why is no real title available?)
• scientific article; zbMATH DE number 1330400 (Why is no real title available?)
• Implementing Multifrontal Sparse Solvers for Multicore Architectures with Sequential Task Flow Runtime Systems
• Nested Dissection of a Regular Finite Element Mesh
• On General Row Merging Schemes for Sparse Givens Transformations
• On Stable Parallel Linear System Solvers
• On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization
• Solution of sparse linear least squares problems using Givens rotations
• The Role of Elimination Trees in Sparse Factorization

Cited in

(9)

• Parallel QR decomposition of a rectangular matrix
• A hybrid triangulation method for banded linear systems
• Block factorizations and qd-type transformations for the \(\mathrm{MR}^3\) algorithm
• Fast Parallel Algorithms for QR and Triangular Factorization
• Existence of the new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• On the existence of the new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• A family of permutations for concurrent factorization of block tridiagonal matrices
• Parallel QR Factorization of Block Low-rank Matrices
• Parallel solution of large narrow band linear systems

Describes a project that uses

Uses Software

• SuiteSparseQR
• CSparse
• qr_mumps
• SuitSparseQR
• SPIKE
• StarPU

This page was built for publication: Parallel \textit{QR} factorization of block-tridiagonal matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5146680)