Construction of a discrete divergence-free basis through orthogonal factorization in \({\mathcal{H}}\)-arithmetic

DOI10.1007/s00607-007-0251-1zbMath1130.76046OpenAlexW2100473201MaRDI QIDQ2471830

David II Cook, Sabine Le Borne

Publication date: 18 February 2008

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-007-0251-1

zbMATH Keywords

data-sparse well-conditioned basishierarchical matrix techniquessubspace basis

Mathematics Subject Classification ID

Stokes and related (Oseen, etc.) flows (76D07) Finite element methods applied to problems in fluid mechanics (76M10)

Related Items

A graph approach for the construction of high order divergence-free Raviart-Thomas finite elements, Finite element decomposition and minimal extension for flow equations

Uses Software

• hlib
• SPARSE-QR

Cites Work

• Unnamed Item
• Parallel sparse QR factorization on shared memory architectures
• \(\mathcal H^2\)-matrix arithmetics in linear complexity
• Construction of null bases for the divergence operator associated with incompressible Navier-Stokes equations
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Construction and arithmetics of \(\mathcal H\)-matrices
• Introduction to hierarchical matrices with applications.
• Null space algorithm and spanning trees in solving Darcy's equation
• The eigenvalue problem for the 2D Laplacian in \({\mathcal H}\)-matrix arithmetic and application to the heat and wave equation
• Mixed finite element methods and tree-cotree implicit condensation
• Domain decomposition based \({\mathcal H}\)-LU preconditioning
• An algebraic approach for \({\mathcal{H}}\)-matrix preconditioners
• A Backward Error Analysis of a Null Space Algorithm in Sparse Quadratic Programming
• Numerical solution of saddle point problems
• Hierarchical Divergence-Free Bases and Their Application to Particulate Flows
• Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
• Divergence-Free Bases for Finite Element Schemes in Hydrodynamics
• The Null Space Problem I. Complexity
• The Null Space Problem II. Algorithms
• An approximately divergence-free 9-node velocity element (with variations) for incompressible flows
• Mixed and Hybrid Finite Element Methods
• Sparse QR factorization in MATLAB
• On the Stability of Null-Space Methods for KKT Systems
• An Efficient Iterative Method for the Generalized Stokes Problem
• An introduction to hierarchical matrices
• Multifrontal Computation with the Orthogonal Factors of Sparse Matrices
• Linear Algebra Methods in a Mixed Approximation of Magnetostatic Problems
• Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation
• H-matrix Preconditioners in Convection-Dominated Problems
• Parallel algorithms for indefinite linear systems