Conditioning of the finite volume element method for diffusion problems with general simplicial meshes
From MaRDI portal
(Redirected from Publication:5226656)
Eigenvalues, singular values, and eigenvectors (15A18) Second-order elliptic equations (35J15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite volume methods for boundary value problems involving PDEs (65N08) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)
Abstract: The conditioning of the linear finite volume element discretization for general diffusion equations is studied on arbitrary simplicial meshes. The condition number is defined as the ratio of the maximal singular value of the stiffness matrix to the minimal eigenvalue of its symmetric part. This definition is motivated by the fact that the convergence rate of the generalized minimal residual method for the corresponding linear systems is determined by the ratio. An upper bound for the ratio is established by developing an upper bound for the maximal singular value and a lower bound for the minimal eigenvalue of the symmetric part. It is shown that the bound depends on three factors, the number of the elements in the mesh, the mesh nonuniformity measured in the Euclidean metric, and the mesh nonuniformity measured in the metric specified by the inverse diffusion matrix. It is also shown that the diagonal scaling can effectively eliminates the effects from the mesh nonuniformity measured in the Euclidean metric. Numerical results for a selection of examples in one, two, and three dimensions are presented.
Recommendations
- The Finite Volume Element Method for Diffusion Equations on General Triangulations
- A finite volume method for approximating 3D diffusion operators on general meshes
- Exact integration formulas for the finite volume element method on simplicial meshes
- On mesh regularity conditions for simplicial finite elements
- scientific article; zbMATH DE number 7365798
- A Finite Volume Scheme for Diffusion Problems on General Meshes Applying Monotony Constraints
- A new discretization methodology for diffusion problems on generalized polyhedral meshes
- An extremum-preserving finite volume scheme for convection-diffusion equation on general meshes
- A finite volume method for the approximation of diffusion operators on distorted meshes
- scientific article; zbMATH DE number 5346985
Cites work
- L² Error Estimates for a Class of Any Order Finite Volume Schemes Over Quadrilateral Meshes
- L^2 error estimates for high order finite volume methods on triangular meshes
- A construction of higher-order finite volume methods
- A new class of high order finite volume methods for second order elliptic equations
- A study on the conditioning of finite element equations with arbitrary anisotropic meshes via a density function approach
- Adaptive moving mesh methods
- Analysis of linear and quadratic simplicial finite volume methods for elliptic equations
- Anisotropic Mesh Refinement: The Conditioning of Galerkin Boundary Element Matrices and Simple Preconditioners
- Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices
- Box schemes on quadrilateral meshes
- Conditioning of finite element equations with arbitrary anisotropic meshes
- Diagonal scaling of stiffness matrices in the Galerkin boundary element method
- Elliptic partial differential equations of second order
- Higher-order finite volume methods for elliptic boundary value problems
- scientific article; zbMATH DE number 613872 (Why is no real title available?)
- scientific article; zbMATH DE number 1392010 (Why is no real title available?)
- Is 2k-Conjecture Valid for Finite Volume Methods?
- Mesh dependent stability and condition number estimates for finite element approximations of parabolic problems
- Mesh-dependent stability for finite element approximations of parabolic equations with mass lumping
- Multilevel preconditioning for the finite volume method
- On first and second order box schemes
- On Mesh Geometry and Stiffness Matrix Conditioning for General Finite Element Spaces
- On the Accuracy of the Finite Volume Element Method Based on Piecewise Linear Polynomials
- On the Conditioning of Finite Element Equations with Highly Refined Meshes
- On the finite volume element method
- Optimal Biquadratic Finite Volume Element Methods on Quadrilateral Meshes
- Postprocessing of a finite volume element method for semilinear parabolic problems
- Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
- Sign-preserving of principal eigenfunctions in P1 finite element approximation of eigenvalue problems of second-order elliptic operators
- Some Error Estimates for the Box Method
- Stability of explicit one-step methods for P1-finite element approximation of linear diffusion equations on anisotropic meshes
- Stability of explicit Runge-Kutta methods for high order finite element approximation of linear parabolic equations
- Superconvergence of quadratic finite volume method on triangular meshes
- The Conditioning of Boundary Element Equations on Locally Refined Meshes and Preconditioning by Diagonal Scaling
- The Finite Volume Element Method for Diffusion Equations on General Triangulations
- The finite volume element method with quadratic basis functions
- Theory and practice of finite elements.
- Two-grid finite volume element method for linear and nonlinear elliptic problems
- Unified Analysis of Finite Volume Methods for Second Order Elliptic Problems
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- Vertex-centered finite volume schemes of any order over quadrilateral meshes for elliptic boundary value problems
Cited in
(18)- Unified construction and L^2 analysis for the finite volume element method over tensorial meshes
- Conditioning of a hybrid high-order scheme on meshes with small faces
- A unified analysis of a class of quadratic finite volume element schemes on triangular meshes
- Conditioning of implicit Runge-Kutta integration for finite element approximation of linear diffusion equations on anisotropic meshes
- Finite element versus finite volume schemes for Poisson-type problems: The point of view of conditioning
- Condition number bounds and mesh quality
- Conditioning of finite element equations with arbitrary anisotropic meshes
- A multilevel precondition for generalized finite element method problems on unstructured simplicial meshes
- On the Radius-Edge Condition in the Control Volume Method
- A study on the conditioning of finite element equations with arbitrary anisotropic meshes via a density function approach
- New superconvergent structures developed from the finite volume element method in 1D
- Three dimensional high order finite volume element schemes for elliptic equations
- Robust BDDC algorithms for finite volume element methods
- New Superconvergent Structures with Optional Superconvergent Points for the Finite Volume Element Method
- The Hermite finite volume method with global conservation law
- Flexible ultra-convergence structures for the finite volume element method
- New finite volume element schemes based on a two-layer dual strategy
- An efficient symmetric finite volume element method for second-order variable coefficient parabolic integro-differential equations
This page was built for publication: Conditioning of the finite volume element method for diffusion problems with general simplicial meshes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5226656)
