Efficient preconditioning of hp-FEM matrices by hierarchical low-rank approximations
DOI10.1007/S10915-016-0347-XzbMATH Open1371.65028OpenAlexW2570763029MaRDI QIDQ2399152FDOQ2399152
Authors: Paolo Gatto, Jan S. Hesthaven 
Publication date: 22 August 2017
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-016-0347-x
Recommendations
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
- Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements
- Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
- An algebraic approach for \({\mathcal{H}}\)-matrix preconditioners
interpolative decompositionpreconditioningalgorithmfinite element methodgeneralized minimal residual (GMRES) methodSchur complementsfast inversionindefinite operatorsdiscontinuous Galerkin finite element approximations\(LDM^t\) factorizationhierarchical low-rank compression schemenumercial examples
Preconditioners for iterative methods (65F08) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- The University of Florida sparse matrix collection
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Title not available (Why is that?)
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Fast algorithms for hierarchically semiseparable matrices
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Nested Dissection of a Regular Finite Element Mesh
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- Title not available (Why is that?)
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- Approximate reanalysis in topology optimization
- Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods
- Dispersive and dissipative properties of discontinuous Galerkin finite element methods for the second-order wave equation
- Applied functional analysis
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Some Applications of the Rank Revealing QR Factorization
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Hierarchical matrices based on a weak admissibility criterion
- Algorithms to solve hierarchically semi-separable systems
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- A fast direct solver for scattering problems involving elongated structures
- An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
- Efficient structured multifrontal factorization for general large sparse matrices
- A fast randomized algorithm for the approximation of matrices
- Randomized sparse direct solvers
- On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
- A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
- A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite-element matrices
- Improving multifrontal methods by means of block low-rank representations
Cited In (15)
- A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
- A Systematic Approach to Constructing Preconditioners for the $hp$-Version Mass Matrix on Unstructured and Hybrid Finite Element Meshes
- Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
- A multilevel approach for trace system in HDG discretizations
- Hierarchical LU decomposition-based preconditioners for BEM
- Low-energy basis preconditioning for elliptic substructured solvers based on unstructured spectral/\(hp\) element discretization
- Efficient preconditioned iterative linear solvers for 3-D magnetostatic problems using edge elements
- Title not available (Why is that?)
- HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D
- Fully scalable solver for frequency-domain visco-elastic wave equations in 3D heterogeneous media: a controllability approach
- M-IHS: an accelerated randomized preconditioning method avoiding costly matrix decompositions
- Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods.
- A Purely Algebraic Approach to Preconditioning Based on Hierarchical LU Factorizations
- Title not available (Why is that?)
- On Efficient Solution of Linear Systems Arising in hp-FEM
Uses Software
This page was built for publication: Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2399152)
