Local convergence analysis of iterative aggregation–disaggregation methods with polynomial correction
✍ Scribed by Ivana Pultarová
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 181 KB
- Volume
- 421
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
✦ Synopsis
The paper introduces some new results on local convergence analysis of one class of iterative aggregationdisaggregation methods for computing a stationary probability distribution vector of an irreducible stochastic matrix. We focus on methods, where the basic iteration on the fine level corresponds to a multiplication by a polynomial of order one with nonnegative coefficients in the original matrix. We show that this process is locally convergent for matrices with positive diagonals or when the coefficients of the polynomial are positive. On the other hand there are examples for which the process may diverge in a local sense for higher degree polynomials even if it converges for a polynomial of a lower degree for the same matrix.
📜 SIMILAR VOLUMES
## Abstract This paper concludes one part of the local convergence analysis of a certain class of iterative aggregation–disaggregation methods for computing a stationary probability distribution vector of an irreducible stochastic matrix __B__. We show that the local convergence of the algorithm is
An aggregation/disaggregation iterative algorithm for computing stationary probability vectors of stochastic matrices is analysed. Two convergence results are presented. First, it is shown that fast, global convergence can be achieved provided that a sufficiently high number of relaxations is perfor
In a finite element program for the viscoplastic analysis with Chaboche model, the non-iterative and self-correcting solution (NONSS) method, proposed by Tanaka and Miller has been implemented. Towards this, the necessary Jacobian coefficients have been derived analytically for the sophisticated 23-