Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
From MaRDI portal
Publication:4671833
DOI10.1090/S0025-5718-04-01716-8zbMath1330.65173MaRDI QIDQ4671833
Publication date: 27 April 2005
Published in: Mathematics of Computation (Search for Journal in Brave)
Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) 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
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 ⋮ Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations ⋮ Acoustic inverse scattering via Helmholtz operator factorization and optimization ⋮ Distributed-memory hierarchical interpolative factorization ⋮ A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations ⋮ On the Complexity of the Block Low-Rank Multifrontal Factorization ⋮ Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs ⋮ Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games ⋮ An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations ⋮ A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling ⋮ Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors ⋮ Separability of the Kernel Function in an Integral Formulation for the Anisotropic Radiative Transfer Equation ⋮ Efficient solution of nonlinear elliptic problems using hierarchical matrices with Broyden updates ⋮ Block-adaptive cross approximation of discrete integral operators ⋮ On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems ⋮ Hierarchical LU decomposition-based preconditioners for BEM ⋮ Low-Rank Approximation of Elliptic Boundary Value Problems with High-Contrast Coefficients ⋮ Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices ⋮ A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations ⋮ A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations
Cites Work
- Unnamed Item
- Unnamed Item
- On the fast matrix multiplication in the boundary element method by panel clustering
- Mosaic-skeleton approximations
- The Green function for uniformly elliptic equations
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Wavelet approximation methods for pseudodifferential equations. I: Stability and convergence
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Adaptive low-rank approximation of collocation matrices
- Approximation of boundary element matrices
- Elliptic partial differential equations of second order
- Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution
- Estimates for Green's matrices of elliptic systems by \(L^ p\) theory
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- Fast wavelet transforms and numerical algorithms I
