Increasing efficiency of alternating triangular method based on improved spectral estimates
- 23 May 2013
- journal article
- Published by Pleiades Publishing Ltd in Mathematical Models and Computer Simulations
- Vol. 5 (3) , 257-265
Abstract
A modified alternating triangular method is constructed for three-dimensional difference elliptic equations with the linear source function. Under the special restriction on the source function, the method requires \(n_0 (\varepsilon ) \cong O\left( {{1 \mathord{\left/ {\vphantom {1 {\sqrt[4]{{\left\| h \right\|}}}}} \right. \kern-0em} {\sqrt[4]{{\left\| h \right\|}}}}} \right)\) iterations. The improved estimate of the parameter is obtained for the alternating triangular method after the diagonal component of the matrix of the problem is considered separately, which helped reduce the number of iterations twice asymptotically. The improved spectral estimates and results of numerical experiments for the Dirichlet problem of the Poisson equation with the linear source function of the form q(x)u(x) and nonstationary heat conduction equation are given.
Keywords
This publication has 1 reference indexed in Scilit:
- Optimal adaptive preconditioners in static problems of the linear theory of elasticityDifferential Equations, 2009