Solving a linked recurrent relations
up vote
0
down vote
favorite
I am trying to solving a linked recurrent relations.
$$
left{begin{matrix}
T_t &= &(a_{t}p_{n}+c_{t}+b_{t}p_r+d_{t})*(1-P_o)\
a_{t+1} &= &T_t*f(T_t)+(1-p_n)*a_t\
b_{t+1} &= &T_t*(1-f(T_t))+(1-p_r)*b_t\
c_{t+1} &= &(a_tp_n+c_t)Po\
d_{t+1} &= &(b_tp_r+d_t)Po\
end{matrix}right.
$$
where $f(T_t)$ is kind of probability function which is not linear function. $p_n$, $p_r$ and $P_o$ are less than 1 and larger than 0.
The initial values are
$$
left{begin{matrix}
a_{1} &= & 100\
b_{1} &= & 0\
c_{1} &= & 0\
d_{1} &= & 0\
end{matrix}right.
$$
Since $f(T_t)$ is in $a_t$ and $b_t$, I thought it can not be solved as matrix form.
How can I determine whether the linked recurrent relations converge or not?
Is there an idea to solve the convergence value?
I put the initial values to the linked recurrent relations in MATLAB, and find out the relations converge.
convergence recurrence-relations
add a comment |
up vote
0
down vote
favorite
I am trying to solving a linked recurrent relations.
$$
left{begin{matrix}
T_t &= &(a_{t}p_{n}+c_{t}+b_{t}p_r+d_{t})*(1-P_o)\
a_{t+1} &= &T_t*f(T_t)+(1-p_n)*a_t\
b_{t+1} &= &T_t*(1-f(T_t))+(1-p_r)*b_t\
c_{t+1} &= &(a_tp_n+c_t)Po\
d_{t+1} &= &(b_tp_r+d_t)Po\
end{matrix}right.
$$
where $f(T_t)$ is kind of probability function which is not linear function. $p_n$, $p_r$ and $P_o$ are less than 1 and larger than 0.
The initial values are
$$
left{begin{matrix}
a_{1} &= & 100\
b_{1} &= & 0\
c_{1} &= & 0\
d_{1} &= & 0\
end{matrix}right.
$$
Since $f(T_t)$ is in $a_t$ and $b_t$, I thought it can not be solved as matrix form.
How can I determine whether the linked recurrent relations converge or not?
Is there an idea to solve the convergence value?
I put the initial values to the linked recurrent relations in MATLAB, and find out the relations converge.
convergence recurrence-relations
just checking so we have two indices, $n$ and $t$ for variable $a,b,c,d$?
– Siong Thye Goh
Nov 15 at 1:47
There were typo, so I corrected it. Thank you
– hoesang choi
Nov 15 at 1:52
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
I am trying to solving a linked recurrent relations.
$$
left{begin{matrix}
T_t &= &(a_{t}p_{n}+c_{t}+b_{t}p_r+d_{t})*(1-P_o)\
a_{t+1} &= &T_t*f(T_t)+(1-p_n)*a_t\
b_{t+1} &= &T_t*(1-f(T_t))+(1-p_r)*b_t\
c_{t+1} &= &(a_tp_n+c_t)Po\
d_{t+1} &= &(b_tp_r+d_t)Po\
end{matrix}right.
$$
where $f(T_t)$ is kind of probability function which is not linear function. $p_n$, $p_r$ and $P_o$ are less than 1 and larger than 0.
The initial values are
$$
left{begin{matrix}
a_{1} &= & 100\
b_{1} &= & 0\
c_{1} &= & 0\
d_{1} &= & 0\
end{matrix}right.
$$
Since $f(T_t)$ is in $a_t$ and $b_t$, I thought it can not be solved as matrix form.
How can I determine whether the linked recurrent relations converge or not?
Is there an idea to solve the convergence value?
I put the initial values to the linked recurrent relations in MATLAB, and find out the relations converge.
convergence recurrence-relations
I am trying to solving a linked recurrent relations.
$$
left{begin{matrix}
T_t &= &(a_{t}p_{n}+c_{t}+b_{t}p_r+d_{t})*(1-P_o)\
a_{t+1} &= &T_t*f(T_t)+(1-p_n)*a_t\
b_{t+1} &= &T_t*(1-f(T_t))+(1-p_r)*b_t\
c_{t+1} &= &(a_tp_n+c_t)Po\
d_{t+1} &= &(b_tp_r+d_t)Po\
end{matrix}right.
$$
where $f(T_t)$ is kind of probability function which is not linear function. $p_n$, $p_r$ and $P_o$ are less than 1 and larger than 0.
The initial values are
$$
left{begin{matrix}
a_{1} &= & 100\
b_{1} &= & 0\
c_{1} &= & 0\
d_{1} &= & 0\
end{matrix}right.
$$
Since $f(T_t)$ is in $a_t$ and $b_t$, I thought it can not be solved as matrix form.
How can I determine whether the linked recurrent relations converge or not?
Is there an idea to solve the convergence value?
I put the initial values to the linked recurrent relations in MATLAB, and find out the relations converge.
convergence recurrence-relations
convergence recurrence-relations
edited Nov 15 at 1:51
asked Nov 14 at 12:06
hoesang choi
64
64
just checking so we have two indices, $n$ and $t$ for variable $a,b,c,d$?
– Siong Thye Goh
Nov 15 at 1:47
There were typo, so I corrected it. Thank you
– hoesang choi
Nov 15 at 1:52
add a comment |
just checking so we have two indices, $n$ and $t$ for variable $a,b,c,d$?
– Siong Thye Goh
Nov 15 at 1:47
There were typo, so I corrected it. Thank you
– hoesang choi
Nov 15 at 1:52
just checking so we have two indices, $n$ and $t$ for variable $a,b,c,d$?
– Siong Thye Goh
Nov 15 at 1:47
just checking so we have two indices, $n$ and $t$ for variable $a,b,c,d$?
– Siong Thye Goh
Nov 15 at 1:47
There were typo, so I corrected it. Thank you
– hoesang choi
Nov 15 at 1:52
There were typo, so I corrected it. Thank you
– hoesang choi
Nov 15 at 1:52
add a comment |
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2998190%2fsolving-a-linked-recurrent-relations%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
just checking so we have two indices, $n$ and $t$ for variable $a,b,c,d$?
– Siong Thye Goh
Nov 15 at 1:47
There were typo, so I corrected it. Thank you
– hoesang choi
Nov 15 at 1:52