POSITIVE STOCHASTIC MATRICES AS CONTRACTION MAPS

被引:0
|
作者
Shih, Mau-Hsiang [1 ]
Takahashi, Wataru [2 ,3 ,4 ]
机构
[1] Natl Taiwan Normal Univ, Dept Math, Taipei 11677, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan
[3] Keio Univ, Keio Res & Educ Ctr Nat Sci, Yokohama, Kanagawa 2238521, Japan
[4] Tokyo Inst Technol, Dept Math & Comp Sci, Tokyo 1528552, Japan
关键词
Stochastic matrix; contraction; fixed point;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is shown that if A = (a(ij)) is an n x n positive stochastic matrix, then A is a contraction from the unit (n - 1)-simplex into itself with respect to the l(1) norm, with the contraction constant 1/2 max(j not equal j') (n)Sigma(i=1) vertical bar a(ij) - a(ij')vertical bar.
引用
收藏
页码:649 / 651
页数:3
相关论文
共 50 条