𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Necessary and sufficient local convergen
✍ Ivana Pultarová 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 123 KB

## 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

Convergence analysis of an iterative agg
✍ Ivo Marek; Petr Mayer 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 104 KB 👁 2 views

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

Development of non-iterative self correc
✍ P. Chellapandi; R. S. Alwar 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 356 KB 👁 3 views

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-