On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
DOI10.1137/090775932zbMATH Open1209.65032OpenAlexW2073469129MaRDI QIDQ3079746FDOQ3079746
Authors: Ming Gu, Naveen Somasunderam, S. Chandrasekaran, Patrick M. Dewilde 
Publication date: 2 March 2011
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: http://resolver.tudelft.nl/uuid:2a0a5c4e-300a-45ca-8536-806f8b2109cb
Recommendations
- The condition number of the Schur complement in domain decomposition
- On element-by-element Schur complement approximations
- On block diagonal and Schur complement preconditioning
- Condition numbers of approximate Schur complements in two- and three-dimensional discretizations on hierarchically ordered grids
- Preconditioning of Boundary Value Problems Using Elementwise Schur Complements
numerical examplesfast algorithmsSchur complementsLU-factorizationGauss eliminationnumerical rankfinite-difference discretizationelliptic partial differential equations (PDEs)
Direct numerical methods for linear systems and matrix inversion (65F05) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06)
Cited In (34)
- A distributed-memory randomized structured multifrontal method for sparse direct solutions
- A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations
- Distributed-memory hierarchical interpolative factorization
- Interconnected hierarchical structures for fast direct elliptic solution
- A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
- Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
- GPU-based algorithm for evaluating the electrical resistivity of digital rocks
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- Hierarchical interpolative factorization for elliptic operators: differential equations
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling
- Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients
- Fast algorithms for hierarchically semiseparable matrices
- Decay bounds for the numerical quasiseparable preservation in matrix functions
- Acoustic inverse scattering via Helmholtz operator factorization and optimization
- An algebraic multifrontal preconditioner that exploits the low-rank property.
- Multifrontal Hierarchically Solver for 3D Discretized Elliptic Equations
- An \(O(N)\) direct solver for integral equations on the plane
- A parallel geometric multifrontal solver using hierarchically semiseparable structure
- Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs
- Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors
- A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations
- Fast structured direct spectral methods for differential equations with variable coefficients. I. The one-dimensional case
- Fast sparse selected inversion
- A numerical study on the compressibility of subblocks of Schur complement matrices obtained from discretized Helmholtz equations
- Parallel computations for solving 3D Helmholtz problem by using direct solver with low-rank approximation and HSS technique
- Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
- Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- On the infinitesimal limits of the Schur complements of tridiagonal matrices
- On the decay of the off-diagonal singular values in cyclic reduction
- Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
- A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations
This page was built for publication: On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3079746)
