Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
From MaRDI portal
Publication:3519429
DOI10.1137/060669747zbMath1152.65042OpenAlexW2060449697WikidataQ60060394 ScholiaQ60060394MaRDI QIDQ3519429
Publication date: 14 August 2008
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060669747
Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Asymptotic expansions of solutions to PDEs (35C20) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items (35)
Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings ⋮ On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices ⋮ ℋ︁-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems ⋮ Manifold Learning and Nonlinear Homogenization ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems ⋮ Domain decomposition based \({\mathcal H}\)-LU preconditioning ⋮ Rapid error reduction for block Gauss-Seidel based onp-hierarchical basis ⋮ Multiscale-spectral GFEM and optimal oversampling ⋮ A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation ⋮ Likelihood approximation with hierarchical matrices for large spatial datasets ⋮ Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates ⋮ Computing the eigenvalues of symmetric \(\mathcal{H}^2\)-matrices by slicing the spectrum ⋮ \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations ⋮ On the Complexity of the Block Low-Rank Multifrontal Factorization ⋮ \(\mathcal{H}\)-inverses for RBF interpolation ⋮ \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices ⋮ A Reduced Order Schwarz Method for Nonlinear Multiscale Elliptic Equations Based on Two-Layer Neural Networks ⋮ Randomized Sampling for Basis Function Construction in Generalized Finite Element Methods ⋮ Finite element network approximation of conductivity in particle composites ⋮ Block computation and representation of a sparse nullspace basis of a rectangular matrix ⋮ Construction of a discrete divergence-free basis through orthogonal factorization in \({\mathcal{H}}\)-arithmetic ⋮ Efficient solution of nonlinear elliptic problems using hierarchical matrices with Broyden updates ⋮ Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices ⋮ An algebraic multifrontal preconditioner that exploits the low‐rank property ⋮ On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems ⋮ Low-Rank Approximation of Elliptic Boundary Value Problems with High-Contrast Coefficients ⋮ Structured eigenvalue condition numbers for parameterized quasiseparable matrices ⋮ Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices ⋮ \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ Randomized linear algebra for model reduction. I. Galerkin methods and error estimation ⋮ Efficient linear solvers for incompressible flow simulations using Scott-Vogelius finite elements ⋮ Space-fractional diffusion with variable order and diffusivity: discretization and direct solution strategies ⋮ A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations
Uses Software
This page was built for publication: Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
