A proof of high-order convergence of three deterministic particle methods for the convectiondiffusion equation in two dimensions is presented. The methods are based on discretizations of an integro-differential equation in which an integral operator approximates the diffusion operator. The methods d
On the convergence of basic iterative methods for convection–diffusion equations
✍ Scribed by Jürgen Bey; Arnold Reusken
- Publisher
- John Wiley and Sons
- Year
- 1999
- Tongue
- English
- Weight
- 144 KB
- Volume
- 6
- Category
- Article
- ISSN
- 1070-5325
No coin nor oath required. For personal study only.
✦ Synopsis
In this paper we analyze convergence of basic iterative Jacobi and Gauss-Seidel type methods for solving linear systems which result from finite element or finite volume discretization of convection-diffusion equations on unstructured meshes. In general the resulting stiffness matrices are neither M-matrices nor satisfy a diagonal dominance criterion. We introduce two new matrix classes and analyse the convergence of the Jacobi and Gauss-Seidel methods for matrices from these classes. A new convergence result for the Jacobi method is proved and negative results for the Gauss-Seidel method are obtained. For a few well-known discretization methods it is shown that the resulting stiffness matrices fall into the new matrix classes.
📜 SIMILAR VOLUMES
Some modi®ed AGE methods for the convection±diusion equation are developed in this paper. Firstly, there is a treatment on the convection term in the equation which is dierent from that in the AGE method by Evans and Abdullah (1985). Secondly, upwind-type schemes are used for the convection dominate
A new high order FV method is presented for the solution of convection±diusion equations, based on a 4-point approximation of the diusive term and on the de®nition of a quadratic pro®le for the approximation of the convective term, in which coecients are obtained by imposing conditions on the trunca
The solution of the linear system Ax = b by iterative methods requires a splitting of the coefficient matrix in the form A = M -N where M is usually chosen to be a diagonal or a triangular matrix. In this article we study relaxation methods induced by the Hermitian and skew-Hermitian splittings for
In this article we use the monotone method for the computation of numerical solutions of a nonlinear reactiondiffusion-convection problem with time delay. Three monotone iteration processes for a suitably formulated finite-difference system of the problem are presented. It is shown that the sequence
é n ám. 25, 118 00 Praha 1, Czech Republic M ária Luk áč ov á-Medvid'ov á