Об одном свойстве регулярной цепи Маркова

Доведено, що якщо в матриці ймовірностей переходу регулярного ланцюга Маркова від рядка відняти деякий рядок, а потім видалити цей рядок і відповідний стовпець, то спектральний радіус отриманої таким способом матриці менший за одиницю. Цю властивість регулярного ланцюга Маркова використано при побуд...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Український математичний журнал
Datum:2002
1. Verfasser: Ибрагимов, А.А.
Format: Artikel
Sprache:Russisch
Veröffentlicht: Інститут математики НАН України 2002
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/164007
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Об одном свойстве регулярной цепи Маркова / А.А. Ибрагимов // Український математичний журнал. — 2002. — Т. 54, № 4. — С. 466–471. — Бібліогр.: 10 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862745700893196288
author Ибрагимов, А.А.
author_facet Ибрагимов, А.А.
citation_txt Об одном свойстве регулярной цепи Маркова / А.А. Ибрагимов // Український математичний журнал. — 2002. — Т. 54, № 4. — С. 466–471. — Бібліогр.: 10 назв. — рос.
collection DSpace DC
container_title Український математичний журнал
description Доведено, що якщо в матриці ймовірностей переходу регулярного ланцюга Маркова від рядка відняти деякий рядок, а потім видалити цей рядок і відповідний стовпець, то спектральний радіус отриманої таким способом матриці менший за одиницю. Цю властивість регулярного ланцюга Маркова використано при побудові ітераційного процесу для розв'язання системи рівнянь Ховарда, що зустрічається в керованих марковських ланцюгах з одним ергодичним класом і, можливо, з незворотними станами. We prove that if a certain row of the transition probability matrix of a regular Markov chain is subtracted from the other rows of this matrix and then this row and the corresponding column are deleted, then the spectral radius of the matrix thus obtained is less than 1. We use this property of a regular Markov chain for the construction of an iterative process for the solution of the Howard system of equations, which appears in the course of investigation of controlled Markov chains with single ergodic class and, possibly, transient states.
first_indexed 2025-12-07T20:42:02Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-164007
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1027-3190
language Russian
last_indexed 2025-12-07T20:42:02Z
publishDate 2002
publisher Інститут математики НАН України
record_format dspace
spelling Ибрагимов, А.А.
2020-02-07T17:07:26Z
2020-02-07T17:07:26Z
2002
Об одном свойстве регулярной цепи Маркова / А.А. Ибрагимов // Український математичний журнал. — 2002. — Т. 54, № 4. — С. 466–471. — Бібліогр.: 10 назв. — рос.
1027-3190
https://nasplib.isofts.kiev.ua/handle/123456789/164007
519.217
Доведено, що якщо в матриці ймовірностей переходу регулярного ланцюга Маркова від рядка відняти деякий рядок, а потім видалити цей рядок і відповідний стовпець, то спектральний радіус отриманої таким способом матриці менший за одиницю. Цю властивість регулярного ланцюга Маркова використано при побудові ітераційного процесу для розв'язання системи рівнянь Ховарда, що зустрічається в керованих марковських ланцюгах з одним ергодичним класом і, можливо, з незворотними станами.
We prove that if a certain row of the transition probability matrix of a regular Markov chain is subtracted from the other rows of this matrix and then this row and the corresponding column are deleted, then the spectral radius of the matrix thus obtained is less than 1. We use this property of a regular Markov chain for the construction of an iterative process for the solution of the Howard system of equations, which appears in the course of investigation of controlled Markov chains with single ergodic class and, possibly, transient states.
ru
Інститут математики НАН України
Український математичний журнал
Статті
Об одном свойстве регулярной цепи Маркова
On One Property of a Regular Markov Chain
Article
published earlier
spellingShingle Об одном свойстве регулярной цепи Маркова
Ибрагимов, А.А.
Статті
title Об одном свойстве регулярной цепи Маркова
title_alt On One Property of a Regular Markov Chain
title_full Об одном свойстве регулярной цепи Маркова
title_fullStr Об одном свойстве регулярной цепи Маркова
title_full_unstemmed Об одном свойстве регулярной цепи Маркова
title_short Об одном свойстве регулярной цепи Маркова
title_sort об одном свойстве регулярной цепи маркова
topic Статті
topic_facet Статті
url https://nasplib.isofts.kiev.ua/handle/123456789/164007
work_keys_str_mv AT ibragimovaa obodnomsvoistveregulârnoicepimarkova
AT ibragimovaa ononepropertyofaregularmarkovchain