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)
65F50: Computational methods for sparse matrices
35J25: Boundary value problems for second-order elliptic equations
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35C20: Asymptotic expansions of solutions to PDEs
65F05: Direct numerical methods for linear systems and matrix inversion
65N22: Numerical solution of discretized equations for boundary value problems involving PDEs
Related Items
A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity, An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations, Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors, Separability of the Kernel Function in an Integral Formulation for the Anisotropic Radiative Transfer Equation, $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations, On the Complexity of the Block Low-Rank Multifrontal Factorization, On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems, Hierarchical LU decomposition-based preconditioners for BEM, Acoustic inverse scattering via Helmholtz operator factorization and optimization, Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs, 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, Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings, A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling, Block-adaptive cross approximation of discrete integral operators, Distributed-memory hierarchical interpolative factorization, Efficient solution of nonlinear elliptic problems using hierarchical matrices with Broyden updates, Low-Rank Approximation of Elliptic Boundary Value Problems with High-Contrast Coefficients, On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices, A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations, Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games, Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations, Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case
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
