B splines recursion
up vote
0
down vote
favorite
Given that by definition the i-th B-spline of order k is:
$$B_{i,k}=w_{i,k}B_{i,k-1}+(1-w_{i+1,k})B_{i+1,k-1}$$
where $w_{j,k}=frac{x-t_j}{t_{j+k-1}-t_j}$
We can define the spline space as
$$S_{k,t}:={sum_ialpha_iB_{i,k}:alpha_i in mathbb{R}} $$
The author pointed out that $$sum_ialpha_i B_{i,k}=sum_i(alpha_i w_{i,k}+alpha_{i-1}(1-w_{i,k}))B_{i,k-1}$$
but honestly I don't really get how to arrive to this expression, using the recursion I am able to obtain:
$$sum_ialpha_i B_{i,k}=sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i}(1-w_{i+1,k})B_{i+1,k-1})$$ which is nothing like the desired result.
Any hint will be greatly appreciated.
functional-analysis recursion spline
add a comment |
up vote
0
down vote
favorite
Given that by definition the i-th B-spline of order k is:
$$B_{i,k}=w_{i,k}B_{i,k-1}+(1-w_{i+1,k})B_{i+1,k-1}$$
where $w_{j,k}=frac{x-t_j}{t_{j+k-1}-t_j}$
We can define the spline space as
$$S_{k,t}:={sum_ialpha_iB_{i,k}:alpha_i in mathbb{R}} $$
The author pointed out that $$sum_ialpha_i B_{i,k}=sum_i(alpha_i w_{i,k}+alpha_{i-1}(1-w_{i,k}))B_{i,k-1}$$
but honestly I don't really get how to arrive to this expression, using the recursion I am able to obtain:
$$sum_ialpha_i B_{i,k}=sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i}(1-w_{i+1,k})B_{i+1,k-1})$$ which is nothing like the desired result.
Any hint will be greatly appreciated.
functional-analysis recursion spline
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Given that by definition the i-th B-spline of order k is:
$$B_{i,k}=w_{i,k}B_{i,k-1}+(1-w_{i+1,k})B_{i+1,k-1}$$
where $w_{j,k}=frac{x-t_j}{t_{j+k-1}-t_j}$
We can define the spline space as
$$S_{k,t}:={sum_ialpha_iB_{i,k}:alpha_i in mathbb{R}} $$
The author pointed out that $$sum_ialpha_i B_{i,k}=sum_i(alpha_i w_{i,k}+alpha_{i-1}(1-w_{i,k}))B_{i,k-1}$$
but honestly I don't really get how to arrive to this expression, using the recursion I am able to obtain:
$$sum_ialpha_i B_{i,k}=sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i}(1-w_{i+1,k})B_{i+1,k-1})$$ which is nothing like the desired result.
Any hint will be greatly appreciated.
functional-analysis recursion spline
Given that by definition the i-th B-spline of order k is:
$$B_{i,k}=w_{i,k}B_{i,k-1}+(1-w_{i+1,k})B_{i+1,k-1}$$
where $w_{j,k}=frac{x-t_j}{t_{j+k-1}-t_j}$
We can define the spline space as
$$S_{k,t}:={sum_ialpha_iB_{i,k}:alpha_i in mathbb{R}} $$
The author pointed out that $$sum_ialpha_i B_{i,k}=sum_i(alpha_i w_{i,k}+alpha_{i-1}(1-w_{i,k}))B_{i,k-1}$$
but honestly I don't really get how to arrive to this expression, using the recursion I am able to obtain:
$$sum_ialpha_i B_{i,k}=sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i}(1-w_{i+1,k})B_{i+1,k-1})$$ which is nothing like the desired result.
Any hint will be greatly appreciated.
functional-analysis recursion spline
functional-analysis recursion spline
asked 2 days ago
Ramiro Scorolli
57412
57412
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
accepted
The two expressions coincide:
$$
begin{split}
&phantom{=} sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}) \
&= sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i-1}(1-w_{i,k})B_{i,k-1}) \
&= sum_i(alpha_i w_{i,k}+alpha_{i-1}(1-w_{i,k}))B_{i,k-1} .
end{split}
$$
but why is $alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}=alpha_{i-1}(1-w_{i,k})B_{i,k-1}$?
– Ramiro Scorolli
yesterday
1
It is not. The equality is achieved when summing over all possible $i$. For instance $sum_{iinmathbb Z}c_i=sum_{iinmathbb Z}c_{i-1}$.
– Federico
yesterday
1
In both series the same terms are appearing, just shifted.
– Federico
yesterday
You are right, don't know why I didn't see that. Thanks
– Ramiro Scorolli
yesterday
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
The two expressions coincide:
$$
begin{split}
&phantom{=} sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}) \
&= sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i-1}(1-w_{i,k})B_{i,k-1}) \
&= sum_i(alpha_i w_{i,k}+alpha_{i-1}(1-w_{i,k}))B_{i,k-1} .
end{split}
$$
but why is $alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}=alpha_{i-1}(1-w_{i,k})B_{i,k-1}$?
– Ramiro Scorolli
yesterday
1
It is not. The equality is achieved when summing over all possible $i$. For instance $sum_{iinmathbb Z}c_i=sum_{iinmathbb Z}c_{i-1}$.
– Federico
yesterday
1
In both series the same terms are appearing, just shifted.
– Federico
yesterday
You are right, don't know why I didn't see that. Thanks
– Ramiro Scorolli
yesterday
add a comment |
up vote
1
down vote
accepted
The two expressions coincide:
$$
begin{split}
&phantom{=} sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}) \
&= sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i-1}(1-w_{i,k})B_{i,k-1}) \
&= sum_i(alpha_i w_{i,k}+alpha_{i-1}(1-w_{i,k}))B_{i,k-1} .
end{split}
$$
but why is $alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}=alpha_{i-1}(1-w_{i,k})B_{i,k-1}$?
– Ramiro Scorolli
yesterday
1
It is not. The equality is achieved when summing over all possible $i$. For instance $sum_{iinmathbb Z}c_i=sum_{iinmathbb Z}c_{i-1}$.
– Federico
yesterday
1
In both series the same terms are appearing, just shifted.
– Federico
yesterday
You are right, don't know why I didn't see that. Thanks
– Ramiro Scorolli
yesterday
add a comment |
up vote
1
down vote
accepted
up vote
1
down vote
accepted
The two expressions coincide:
$$
begin{split}
&phantom{=} sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}) \
&= sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i-1}(1-w_{i,k})B_{i,k-1}) \
&= sum_i(alpha_i w_{i,k}+alpha_{i-1}(1-w_{i,k}))B_{i,k-1} .
end{split}
$$
The two expressions coincide:
$$
begin{split}
&phantom{=} sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}) \
&= sum_i(alpha_i w_{i,k}B_{i,k-1}+alpha_{i-1}(1-w_{i,k})B_{i,k-1}) \
&= sum_i(alpha_i w_{i,k}+alpha_{i-1}(1-w_{i,k}))B_{i,k-1} .
end{split}
$$
answered 2 days ago
Federico
2,04658
2,04658
but why is $alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}=alpha_{i-1}(1-w_{i,k})B_{i,k-1}$?
– Ramiro Scorolli
yesterday
1
It is not. The equality is achieved when summing over all possible $i$. For instance $sum_{iinmathbb Z}c_i=sum_{iinmathbb Z}c_{i-1}$.
– Federico
yesterday
1
In both series the same terms are appearing, just shifted.
– Federico
yesterday
You are right, don't know why I didn't see that. Thanks
– Ramiro Scorolli
yesterday
add a comment |
but why is $alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}=alpha_{i-1}(1-w_{i,k})B_{i,k-1}$?
– Ramiro Scorolli
yesterday
1
It is not. The equality is achieved when summing over all possible $i$. For instance $sum_{iinmathbb Z}c_i=sum_{iinmathbb Z}c_{i-1}$.
– Federico
yesterday
1
In both series the same terms are appearing, just shifted.
– Federico
yesterday
You are right, don't know why I didn't see that. Thanks
– Ramiro Scorolli
yesterday
but why is $alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}=alpha_{i-1}(1-w_{i,k})B_{i,k-1}$?
– Ramiro Scorolli
yesterday
but why is $alpha_{i}(1-w_{i+1,k})B_{i+1,k-1}=alpha_{i-1}(1-w_{i,k})B_{i,k-1}$?
– Ramiro Scorolli
yesterday
1
1
It is not. The equality is achieved when summing over all possible $i$. For instance $sum_{iinmathbb Z}c_i=sum_{iinmathbb Z}c_{i-1}$.
– Federico
yesterday
It is not. The equality is achieved when summing over all possible $i$. For instance $sum_{iinmathbb Z}c_i=sum_{iinmathbb Z}c_{i-1}$.
– Federico
yesterday
1
1
In both series the same terms are appearing, just shifted.
– Federico
yesterday
In both series the same terms are appearing, just shifted.
– Federico
yesterday
You are right, don't know why I didn't see that. Thanks
– Ramiro Scorolli
yesterday
You are right, don't know why I didn't see that. Thanks
– Ramiro Scorolli
yesterday
add a comment |
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%2f3005267%2fb-splines-recursion%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