2017-09-10 2 views
1

Markov Chain 문제를 해결하기 위해 MathCad의 Kolmogorov-Chapman 방정식을 생성하는 방법을 찾고 있습니다. 문제는 시스템이 상태 중 하나에있을 확률을 찾는 것입니다. 시스템에는 N 개의 구성 요소가 있습니다. 2 N 노드 (주)와 2 * N 매개 변수가있는 그래프가 있습니다. N a은 N 번째 구성 요소가 고장날 확률이며 N b ''은 고장 구성 요소가 건강해질 확률입니다 다시.Markov 프로세스에 대한 Kolmogorov-Chapman 방정식 생성

N은 10에 가까울 수 있습니다. 즉 적어도 1024 개의 방정식이 있으므로이 방정식을 생성 할 수있는 방법을 찾고 있습니다.

매쓰 캐드는 (scipy처럼 떨어지게으로 해결 될 수도 파이썬 다음 경우) 요구 사항, 다른 수학 엔진은 OK입니다

+0

하나의 방정식을 작성하여 시작한 다음이를 일반화하십시오. "생성하는 방법을 찾고"란 무엇을 의미합니까? 방정식을 쓰거나 프로그래밍하는 데 문제가 있습니까? 전자는 좋은 질문이 아닙니다. 후자는 작성한 코드를 게시하려는 경우 일 수 있습니다. – duffymo

+0

마코프 체인의 확률 매트릭스 양식을 사용하고 있습니까? 그렇다면 단지 행렬 곱셈이 필요합니다. [매트릭스 양식] (https://www.youtube.com/watch?v=W5P4kCpdhho) –

답변

1

문제가 상태 중 하나에있는 시스템의 가능성을 찾는 것이 아니다. 하여 확률 적 프로세스로

은 문제가 2 개 2 * N 방정식 시스템을 각 쇄에 대한 방정식을 해결 별도로보다 해결함으로써 접근이 훨씬 용이 N 독립적 마르코프 체인의 조합 전체 과정.

개별 체인의 전환 행렬은 다음과 같습니다

enter image description here

그래서, 콜 모고 로프 - 채프먼 방정식은 다음과 같습니다

enter image description here

enter image description here

그리고 당신은 여전히 ​​필요한 경우 전체 시스템에 대한 방정식 :

enter image description here

+0

권력 반복이 좋은 발견 일 수 있다는 것을 의미합니까? (잘 행동하는 시스템에 대해서만) – wildplasser

+1

@wildplasser 2x2 행렬을 지수 (또는 그러한 행렬 또는 고유 벡터의 한계)를 계산하는 데 전력 반복이 필요하다고 생각하지 않습니다. 이 모든 것은 분석적으로 수행 될 수 있습니다. – Anton