Block steepest descent method based on nonoverlapping domain decomposition, I
-
Yuri A. Kuznetsov
Abstract
In the present paper we propose a new iterative method for the numerical solution of system of linear algebraic equations with symmetric positive definite and positive semidefinite matrices arising from the approximation of diffusion equations by the mixed hybrid finite element method on triangular and tetrahedral meshes. The method is based on a combination of the block steepest descent idea and nonoverlapping domain decomposition algorithm. We give the formulation of the method and a simple convergence estimate in the case of regular shaped quasiuniform meshes.
Acknowledgment
The author would like to thank V.K. Kramarenko and I.N. Konshin for their help in the preparation of the paper.
References
[1] J. Bramble, J. Pasiak, and A. Schwatz, The construction of preconditioners for elliptic problems by substructuring, II, Math. Comp. 49 (1987), 1-16.10.1090/S0025-5718-1987-0890250-4Search in Google Scholar
[2] F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods. Springer, New York, 1991.10.1007/978-1-4612-3172-1Search in Google Scholar
[3] Yu. A. Kuznetsov, On the theory of iterative methods. Soviet Math. Dokl. 10 (1969), 59–62.Search in Google Scholar
[4] Yu. A. Kuznetsov, Efficient iterative solvers for elliptic finite element problems on nonmatching grids, Russ.J. Numer.Anal. Math. Modelling10 (1995), No. 3.187–211.10.1515/rnam.1995.10.3.187Search in Google Scholar
[5] Yu. A Kuznetsov, Multilevel substructuring preconditioners with projectors. In: Proc. of the Conference on Algebraic Multi level Iteration Methods with Applications, Nijmegen, June 13-15,1996 (Eds. O Axelsson and B. Polman). Univ. of Nijmegen, Nijmegen, Netherlands, 1996.Search in Google Scholar
[6] Yu. A Kuznetsov, Two-level preconditioners with projects for unstructured grids.Russ.J.Numer.Anal.Math.Modelling 15 (2000), No. 3–4, 247–255.10.1515/rnam.2000.15.3-4.247Search in Google Scholar
[7] M. A. Olshanskii and E. E. Tyrtyshnikov, Iterative Methods for Linear Systems: Theory and Applications. SIAM, Philadelphia, 2014.10.1137/1.9781611973464Search in Google Scholar
© 2016 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Research Article
- Solution of radiative transfer theory problems for ‘realistic’ models of random media using the Monte Carlo method
- Research Article
- An application of a data assimilation method based on the diffusion stochastic process theory using altimetry data in Atlantic
- Research Article
- Characteristics of finite difference methods for dispersive shallow water equations
- Research Article
- Numerical modelling of coupled neutral atmospheric general circulation and ionosphere D region
- Research Article
- Block steepest descent method based on nonoverlapping domain decomposition, I
- Research Article
- Stochastic models of piecewise-constant and piecewise-linear non-Gaussian processes based on Poisson flows
Articles in the same Issue
- Frontmatter
- Research Article
- Solution of radiative transfer theory problems for ‘realistic’ models of random media using the Monte Carlo method
- Research Article
- An application of a data assimilation method based on the diffusion stochastic process theory using altimetry data in Atlantic
- Research Article
- Characteristics of finite difference methods for dispersive shallow water equations
- Research Article
- Numerical modelling of coupled neutral atmospheric general circulation and ionosphere D region
- Research Article
- Block steepest descent method based on nonoverlapping domain decomposition, I
- Research Article
- Stochastic models of piecewise-constant and piecewise-linear non-Gaussian processes based on Poisson flows
