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

DOI10.1016/j.laa.2007.11.025zbMath1142.65041OpenAlexW2113599268MaRDI QIDQ924318

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

algorithmnumerical resultsfinite elementsparse matrixorthogonal basisorthogonal factorizationhierarchical matricesnullspaceblock QR factorizationdiscrete divergence operator

Mathematics Subject Classification ID

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

Related Items

A high-throughput hybrid task and data parallel Poisson solver for large-scale simulations of incompressible turbulent flows on distributed GPUs ⋮ A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block ⋮ An efficient algorithm for sparse null space basis problem using ABS methods ⋮ How to overcome indetermination and interpenetration in granular systems via nonsmooth contact dynamics. An exploratory investigation ⋮ High-order accurate solution of the incompressible Navier-Stokes equations on massively parallel computers ⋮ Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation

Uses Software

• SPARSE-QR

Cites Work

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

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