Obiekt
Tytuł: Influence of preconditioning and blocking on accuracy in solving Markovian models
Współtwórca:
Tytuł publikacji grupowej:
Abstract:
The article considers the effectiveness of various methods used to solve systems of linear equations (which emerge while modeling computer networks and systems with Markov chains) and the practical influence of the methods applied on accuracy. The paper considers some hybrids of both direct and iterative methods. Two varieties of the Gauss elimination will be considered as an example of direct methods: the LU factorization method and the WZ factorization method. The Gauss-Seidel iterative method will be discussed. ; The paper also shows preconditioning (with the use of incomplete Gauss elimination) and dividing the matrix into blocks where blocks are solved applying direct methods. The motivation for such hybrids is a very high condition number (which is bad) for coefficient matrices occuring in Markov chains and, thus, slow convergence of traditional iterative methods. Also, the blocking, preconditioning and merging of both are analysed. ; The paper presents the impact of linked methods on both the time and accuracy of finding vector probability. The results of an experiment are given for two groups of matrices: those derived from some very abstract Markovian models, and those from a general 2D Markov chain.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 19, number 2 (2009) ; kliknij tutaj, żeby przejść
Jezyk:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2009)
Data ostatniej modyfikacji:
2024-04-09
Data dodania obiektu:
2024-04-09
Liczba wyświetleń treści obiektu:
5
Wszystkie dostępne wersje tego obiektu:
https://www.zbc.uz.zgora.pl/publication/88537
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19, number 1 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19, number 2 (2009)
- Topological derivatives for semilinear elliptic equations
- Influence of preconditioning and blocking on accuracy in solving Markovian models
- Input constraints handling in an MPC/feedback linearization scheme
- Efficient nonlinear predictive control based on structured neural models
- Design of the state predictive model following control system with time-delay
- Independence of asymptotic stability of positive 2D linear systems with delays of their delays
- Simple conditions for practical stability of positive fractional discrete-time linear systems
- Control error dynamic modification as an efficient tool for reduction of effects introduced by actuator constraints
- On directional change and anti-windup compensation in multivariable control systems
- Optimization schemes for wireless sensor network localization
- Ensemble neural network approach for accurate load forecasting in a power system
- Automatic risk control based on FSA methodology adaptation for safety assessment in intelligent buildings
- Decomposition of vibration signals into deterministic and nondeterministic components and its capabilities of fault detection and identification
- Adaptive prediction of stock exchange indices by state space wavelet networks
- Statistical estimation of the dynamics of watershed dams
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19, number 3 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19, number 4 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19, number 1 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
| Nazwa wydania | Data |
|---|---|
| Influence of preconditioning and blocking on accuracy in solving Markovian models | 2024-04-09 |
