Block computation and representation of a sparse nullspace basis of a rectangular matrix

DOI10.1016/J.LAA.2007.11.025MaRDI QIDQ924318zbMATH OpenOpenAlexFDO

Authors Sabine Le Borne

Publication date 15 May 2008

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2007.11.025

zbMATH Keywords

numerical resultssparse matrixalgorithmfinite elementhierarchical matricesorthogonal basisorthogonal factorizationnullspaceblock QR factorizationdiscrete divergence operator

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• On the Computation of Null Spaces of Sparse Rectangular Matrices
• An algorithm to compute a sparse basis of the null space
• Combinatorial algorithms for computing column space bases that have sparse inverses
• The Null Space Problem II. Algorithms
• Computing a Sparse Basis for the Null Space

Cites work

• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Data Structure for Sparse $QR$ and $LU$ Factorizations
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• An introduction to hierarchical matrices
• Construction and arithmetics of \(\mathcal H\)-matrices
• Domain decomposition based \({\mathcal H}\)-LU preconditioning
• Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation
• Hierarchical Divergence-Free Bases and Their Application to Particulate Flows
• Introduction to hierarchical matrices with applications.
• Low-rank approximation of FE matrix inverses for operators with jumping coefficients
• Multifrontal Computation with the Orthogonal Factors of Sparse Matrices
• Nested Dissection for Sparse Nullspace Bases
• Nested Dissection of a Regular Finite Element Mesh
• On Row and Column Orderings for Sparse Least Squares Problems
• On the Complexity of Sparse $QR$ and $LU$ Factorization of Finite-Element Matrices
• Separators and structure prediction in sparse orthogonal factorization
• Sparse Orthogonal Schemes for Structural Optimization Using the Force Method
• Sparse QR factorization in MATLAB
• Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices

Cited in

(9)

• An efficient algorithm for sparse null space basis problem using ABS methods
• A high-throughput hybrid task and data parallel Poisson solver for large-scale simulations of incompressible turbulent flows on distributed GPUs
• Computing the block triangular form of a sparse matrix
• On the descriptor variable observation of rectangular implicit representations, in the presence of column minimal indices blocks
• A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block
• Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation
• On the Computation of Null Spaces of Sparse Rectangular Matrices
• High-order accurate solution of the incompressible Navier-Stokes equations on massively parallel computers
• How to overcome indetermination and interpenetration in granular systems via nonsmooth contact dynamics. An exploratory investigation

Describes a project that uses

Uses Software

• SPARSE-QR

This page was built for publication: Block computation and representation of a sparse nullspace basis of a rectangular matrix

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