Journal Article10.1137/0913073
Finite difference schemes on triangular cell-centered grids with local refinement
53
TL;DR: Certain algebraic properties of the corresponding matrices of the derived finite difference schemes are verified, thus allowing the recently proposed algebraic theory for the Bramble–Ewing–Pasciak–Schatz (BEPS) and Fact Adaptive Composite (FAC) two-grid preconditioners to apply.
read more
Abstract: Based on approximation of the balance equation, finite difference schemes on triangular cell-centered grids are derived. A priori estimates and error analyses are provided. For certain regular triangulations, $\mathbb{O}(h^2 )$ convergence in the discrete $\mathbb{H}^1 $-norm is established. Also, finite difference schemes on triangular cell-centered grids with local refinement are derived with accuracy $\mathbb{O}(h^{1/2 + \alpha } )$, where $\alpha = 0$ for a simple symmetric scheme, $\alpha = 1$ for a nonsymmetric and a more accurate symmetric scheme, and $\alpha = \frac{3}{2}$ for a more accurate nonsymmetric scheme.Certain algebraic properties of the corresponding matrices of the derived finite difference schemes are verified, thus allowing the recently proposed algebraic theory for the Bramble–Ewing–Pasciak–Schatz (BEPS) and Fact Adaptive Composite (FAC) two-grid preconditioners to apply.Numerical experiments that demonstrate the accuracy of the difference schemes and the fast convergence of the two...
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Finite Volume Methods
TL;DR: The finite volume method is a discretization method that is well suited for the numerical simulation of various types (for instance, elliptic, parabolic, or hyperbolic) of conservation laws.
1.9K
Discretization on Unstructured Grids for Inhomogeneous, Anisotropic Media. Part I: Derivation of the Methods
Ivar Aavatsmark,T. Barkve,Ø. Bøe +2 more
TL;DR: This paper gives a derivation of the methods ofretretization, and the relation to previously published methods is also discussed.
418
Finite volume methods for convection-diffusion problems
TL;DR: In this article, the authors derived, stability, and error analysis for cell-centered finite volume approximations of convection-diffusion problems and investigated various upwind strategies.
209
Finite volume methods on voronoi meshes
TL;DR: In this article, two cell-centered finite difference schemes on Voronoi meshes are derived and investigated, and the stability and error estimates in a discrete H1-norm for both symmetric and nonsymmetric problems, including convection dominated, are proven.
A Second-Order Maximum Principle Preserving Finite Volume Method for Steady Convection-Diffusion Problems
TL;DR: A cell-centered finite volume method to approximate numerically the solution to the steady convection-diffusion equation on unstructured meshes of $d$-simplexes, where $d\geq 2$ is the spatial dimension.
112
References
GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems
Youcef Saad,Martin H. Schultz +1 more
TL;DR: An iterative method for solving linear systems, which has the property of minimizing at every step the norm of the residual vector over a Krylov subspace.
•Book
Heat and mass transfer in boundary layers
Suhas V. Patankar,D. B. Spalding +1 more
- 01 Jan 1967
786
On convergence of block-centered finite differences for elliptic-problems
Alan Weiser,Mary Wheeler Fanett +1 more
TL;DR: In this paper, the authors consider linear, selfadjoint, elliptic problems with Neumann boundary conditions in rectangular domains and demonstrate that with sufficiently smooth data, the discrete $L^2 $-norm errors for tensor product block-centered finite differences in both the approximate solution and its first derivatives are second-order for all nonuniform grids.
341
On first and second order box schemes
TL;DR: Error estimates of first and second order between the Galerkin solution and the box method solution are proved and a proposal for a new second order box-like scheme is made.
223