由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - Algorithm of taking the i-th stochastic root of transition matrix
相关主题
问个PCA的问题,很困惑面试的时候真会被问到Markov Chain么?
问一个dynamic programming 的问题问个markov chain的问题
Matrix questionMorgan Stanley....
问道题目,这个矩阵怎么算eigen valueTwo interview questions from knight capital
线性代数问题请教一道最近面的Stochastic Process面试题
问个题,算法?矩阵?Bloomberg的BVAL Quant Developer面试
请教面试题Knight Capital[合集] 新手问题(stochastic calculus)
跪求Algorithms for stochastic发包子求paper
相关话题的讨论汇总
话题: matrix话题: root话题: stochastic话题: algorithm话题: transition
进入Quant版参与讨论
1 (共1页)
A*******s
发帖数: 3942
1
Wondering if there is any easy-to-implemented algorithm to get the i-th
stochastic root of a transition matrix. Any reference?
d********t
发帖数: 9628
2
啥叫stochastic root?

【在 A*******s 的大作中提到】
: Wondering if there is any easy-to-implemented algorithm to get the i-th
: stochastic root of a transition matrix. Any reference?

L*******t
发帖数: 2385
3
同问,在搞markov Chains?

【在 d********t 的大作中提到】
: 啥叫stochastic root?
L*******t
发帖数: 2385
4
是eigen value?特征值?

【在 A*******s 的大作中提到】
: Wondering if there is any easy-to-implemented algorithm to get the i-th
: stochastic root of a transition matrix. Any reference?

L*******t
发帖数: 2385
5
http://www.maths.manchester.ac.uk/~lijing/talks/MRSC09.pdf

【在 A*******s 的大作中提到】
: Wondering if there is any easy-to-implemented algorithm to get the i-th
: stochastic root of a transition matrix. Any reference?

L*******t
发帖数: 2385
6
看上个帖子的方法,是先做Jordan分解,然后求Jordan标准型的Root?

【在 A*******s 的大作中提到】
: Wondering if there is any easy-to-implemented algorithm to get the i-th
: stochastic root of a transition matrix. Any reference?

L*******t
发帖数: 2385
7
补充一下,如果你的i是偶数,可以用sqrtm函数get the root in a recursive way.
sqrtm是MATLAB函数

【在 L*******t 的大作中提到】
: 看上个帖子的方法,是先做Jordan分解,然后求Jordan标准型的Root?
A*******s
发帖数: 3942
8
root matrix that has the stochastic (transition) matrix property (row sum=1
and non negative real elements)

【在 d********t 的大作中提到】
: 啥叫stochastic root?
A*******s
发帖数: 3942
9
thanks a lot. but i don't think this solution guarantees a stochastic root,
but ur reference is helpful.

【在 L*******t 的大作中提到】
: 补充一下,如果你的i是偶数,可以用sqrtm函数get the root in a recursive way.
: sqrtm是MATLAB函数

d********t
发帖数: 9628
10
啥叫root matrix

1

【在 A*******s 的大作中提到】
: root matrix that has the stochastic (transition) matrix property (row sum=1
: and non negative real elements)

A*******s
发帖数: 3942
11
if B^i=A, , B and A are both square matrix, B is A's i-th root matrix

【在 d********t 的大作中提到】
: 啥叫root matrix
:
: 1

d********t
发帖数: 9628
12
以前数学课没学过啊。

【在 A*******s 的大作中提到】
: if B^i=A, , B and A are both square matrix, B is A's i-th root matrix
c******0
发帖数: 59
13
Well normally when you consider a matrix, the ith root of it is done by:
diagonalize the matrix, into P'AP, where 'means inverse
then you take the ith root of its eigenvalues, say A becomes B
Now the ith root of Matrix is P'BP. This is because P'P = I
I assume the approach is gonna be similar to this problem
A*******s
发帖数: 3942
14
not that trivial, think about complex eigen values

【在 c******0 的大作中提到】
: Well normally when you consider a matrix, the ith root of it is done by:
: diagonalize the matrix, into P'AP, where 'means inverse
: then you take the ith root of its eigenvalues, say A becomes B
: Now the ith root of Matrix is P'BP. This is because P'P = I
: I assume the approach is gonna be similar to this problem

1 (共1页)
进入Quant版参与讨论
相关主题
发包子求paper线性代数问题
stochastic PhD 找金融工作的可能性问个题,算法?矩阵?
[合集] Which math/stat language is most popular on the street?请教面试题Knight Capital
要面一个algorithm trader的职位跪求Algorithms for stochastic
问个PCA的问题,很困惑面试的时候真会被问到Markov Chain么?
问一个dynamic programming 的问题问个markov chain的问题
Matrix questionMorgan Stanley....
问道题目,这个矩阵怎么算eigen valueTwo interview questions from knight capital
相关话题的讨论汇总
话题: matrix话题: root话题: stochastic话题: algorithm话题: transition