Multilevel preconditioning for the finite volume method
condition numbersdiscontinuous coefficientselliptic boundary value problemsfinite volume methodmultilevel methodmultilevel preconditionersnumerical examplespreconditioningwavelet preconditioners
Boundary value problems for second-order elliptic equations (35J25) PDEs with low regular coefficients and/or low regular data (35R05) Preconditioners for iterative methods (65F08) Finite volume methods for boundary value problems involving PDEs (65N08) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
The authors consider the preconditioning of linear systems which result from the finite volume method (FVM) for elliptic boundary value problems. First, they precondition the operator induced by the FVM bilinear form, then they precondition the corresponding finite volume matrix. With the help of the interpolation operator from the trial space to the test space of the FVM and the operator induced by the FVM bilinear form, they show that both wavelet preconditioners and multilevel preconditioners designed originally for the finite element method (FEM) of a boundary value problem can be used to precondition the FVM of the same boundary value problem. The uniform boundedness of the condition numbers of the preconditioned operator and the preconditioned matrix is shown for both methods.NEWLINENEWLINEIn the case of two-dimensional elliptic equations with discontinuous coefficients the authors prove that the FVM bilinear form using linear elements for the trial space for solving the equation can be expressed as the linear FEM bilinear form for solving the same equation with a small perturbation. Numerical examples are presented.
- \(L^{2}\) error estimate of the finite volume element methods on quadrilateral meshes
- A Covolume Method Based on Rotated Bilinears for the Generalized Stokes Problem
- A new class of high order finite volume methods for second order elliptic equations
- A note on the optimal L^2-estimate of the finite volume element method
- A Preconditioned GMRES Method for Nonsymmetric or Indefinite Problems
- Adaptive wavelet methods for elliptic operator equations with nonlinear terms
- Analysis of linear and quadratic simplicial finite volume methods for elliptic equations
- Element-by-Element Construction of Wavelets Satisfying Stability and Moment Conditions
- Erratum: On the multi-level splitting of finite element spaces
- Finite volume methods
- Generalized Difference Methods for a Nonlinear Dirichlet Problem
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Hierarchical error estimates for finite volume approximation solution of elliptic equations
- Higher-order finite volume methods for elliptic boundary value problems
- scientific article; zbMATH DE number 3936421 (Why is no real title available?)
- scientific article; zbMATH DE number 3936422 (Why is no real title available?)
- scientific article; zbMATH DE number 109043 (Why is no real title available?)
- scientific article; zbMATH DE number 3596197 (Why is no real title available?)
- scientific article; zbMATH DE number 1328908 (Why is no real title available?)
- scientific article; zbMATH DE number 477682 (Why is no real title available?)
- scientific article; zbMATH DE number 1064580 (Why is no real title available?)
- scientific article; zbMATH DE number 1069611 (Why is no real title available?)
- scientific article; zbMATH DE number 1392010 (Why is no real title available?)
- scientific article; zbMATH DE number 1404623 (Why is no real title available?)
- scientific article; zbMATH DE number 1421679 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Locally supported, piecewise polynomial biorthogonal wavelets on nonuniform meshes
- Multigrid algorithms for a vertex-centered covolume method for elliptic problems
- Multilevel augmentation methods for differential equations
- Multilevel preconditioning
- Nonlinear functionals of wavelet expansions -- adaptive reconstruction and fast evaluation
- On function spaces related to finite element approximation theory
- On the Accuracy of the Finite Volume Element Method Based on Piecewise Linear Polynomials
- On the finite volume element method
- Parallel Multilevel Preconditioners
- Some Error Estimates for the Box Method
- Spectral (finite) volume method for conservation laws on unstructured grids. VI: Extension to viscous flow
- Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
- The Accuracy of Cell Vertex Finite Volume Methods on Quadrilateral Meshes
- The Finite Volume Element Method for Diffusion Equations on General Triangulations
- The Petrov--Galerkin and Iterated Petrov--Galerkin Methods for Second-Kind Integral Equations
- Tree wavelet approximations with applications
- Two preconditioners based on the multi-level splitting of finite element spaces
- UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- Wavelet approximation methods for pseudodifferential equations. I: Stability and convergence
- Wavelet bases of Hermite cubic splines on the interval
- Multilevel preconditioning -- appending boundary conditions by Lagrange multipliers
- Relations between FEM and FVM applied to the Poisson equation
- A family of quadratic finite volume method for solving the Stokes equation
- Higher-order finite volume methods. II: Inf-sup condition and uniform local ellipticity
- L^2 error estimates for high order finite volume methods on triangular meshes
- scientific article; zbMATH DE number 1241443 (Why is no real title available?)
- Multilevel approaches for FSAI preconditioning
- JASMIN-based two-dimensional adaptive combined preconditioner for radiation diffusion equations in inertial fusion research
- An efficient preconditioner for finite volume approximation of diffusion problems with variable and jump coefficients
- Some recent advances on vertex centered finite volume element methods for elliptic equations
- scientific article; zbMATH DE number 835710 (Why is no real title available?)
- A two-grid finite-volume method for the Schrödinger equation
- Substructuring Preconditioners with a Simple Coarse Space for 2-D 3-T Radiation Diffusion Equations
- Conditioning of the finite volume element method for diffusion problems with general simplicial meshes
- Admissible regions for higher-order finite volume method grids
- A construction of higher-order finite volume methods
- Robust BDDC algorithms for finite volume element methods
- L^2 error estimates for a family of cubic finite volume methods on triangular meshes
- Finite volume method for the solution of space-time tempered fractional diffusion-wave equation
- Tetrahedral quadratic finite volume method schemes for the Stokes equation
- A symmetric Q₁-finite volume element scheme for anisotropic diffusion problems on unstructured convex quadrilateral meshes
- Modified hierarchy basis for solving singular boundary value problems
- Analysis of linear and quadratic simplicial finite volume methods for elliptic equations
This page was built for publication: Multilevel preconditioning for the finite volume method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2894513)
