Temat: directed forest - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Rozszerzenia wsteczne przesunięć ważonych na drzewach skierowanych
Backward extensions of weighted shifts on directed trees
Autorzy:: Pikul, Piotr
Współwytwórcy:: Stochel, Jan
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Książka

Skocz do pozycji: 2.

Tytuł:: Directed forests with application to algorithms related to Markov chains
Autorzy:: Pokarowski, Piotr
Tematy:: entrywise relative error
directed forest
Matrix Tree Theorem
directed graph
Simulated Annealing
Markov chains
Metropolis algorithm
direct methods for linear systems
nearly completely decomposable Markov chains
aggregation algorithms
nonhomogeneous Markov chains
Markov Chain Tree Theorem
Markov chain Monte Carlo algorithms
Gibbs sampler; Pokaż więcej
Wydawca:: Polska Akademia Nauk. Instytut Matematyczny PAN
Powiązania:: https://bibliotekanauki.pl/articles/1338687.pdf Link otwiera się w nowym oknie
Opis:: This paper is devoted to computational problems related to Markov chains (MC) on a finite state space. We present formulas and bounds for characteristics of MCs using directed forest expansions given by the Matrix Tree Theorem. These results are applied to analysis of direct methods for solving systems of linear equations, aggregation algorithms for nearly completely decomposable MCs and the Markov chain Monte Carlo procedures.
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja