How can I prove that $x_{n+1} = x_n sin(x_n)$ converges for any $x_0$?
$begingroup$
I have already prove that it is true if exist $sin(x_m) = 1$ or $sin(x_m) = -1$. So I need make proof only for absolute-decreasing progression. But I am afraid that $sin(x_n)$ can has limit $1$ and can go to $1$ very fast. Is it a good way to count limit $sin(x_n)$? And what solution is correct?
trigonometry convergence
$endgroup$
|
show 5 more comments
$begingroup$
I have already prove that it is true if exist $sin(x_m) = 1$ or $sin(x_m) = -1$. So I need make proof only for absolute-decreasing progression. But I am afraid that $sin(x_n)$ can has limit $1$ and can go to $1$ very fast. Is it a good way to count limit $sin(x_n)$? And what solution is correct?
trigonometry convergence
$endgroup$
$begingroup$
Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
$endgroup$
– Shubham Johri
Dec 25 '18 at 20:35
$begingroup$
I think you mean $x_nto 0$ or $sin x_nto 1$.
$endgroup$
– J.G.
Dec 25 '18 at 20:41
$begingroup$
If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
$endgroup$
– tch
Dec 25 '18 at 20:43
1
$begingroup$
@TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
$endgroup$
– mathworker21
Dec 25 '18 at 20:45
4
$begingroup$
@Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
$endgroup$
– ImNotTheGuy
Dec 25 '18 at 21:12
|
show 5 more comments
$begingroup$
I have already prove that it is true if exist $sin(x_m) = 1$ or $sin(x_m) = -1$. So I need make proof only for absolute-decreasing progression. But I am afraid that $sin(x_n)$ can has limit $1$ and can go to $1$ very fast. Is it a good way to count limit $sin(x_n)$? And what solution is correct?
trigonometry convergence
$endgroup$
I have already prove that it is true if exist $sin(x_m) = 1$ or $sin(x_m) = -1$. So I need make proof only for absolute-decreasing progression. But I am afraid that $sin(x_n)$ can has limit $1$ and can go to $1$ very fast. Is it a good way to count limit $sin(x_n)$? And what solution is correct?
trigonometry convergence
trigonometry convergence
edited Dec 25 '18 at 20:40
KM101
6,0901525
6,0901525
asked Dec 25 '18 at 20:28
Andrey KomisarovAndrey Komisarov
404
404
$begingroup$
Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
$endgroup$
– Shubham Johri
Dec 25 '18 at 20:35
$begingroup$
I think you mean $x_nto 0$ or $sin x_nto 1$.
$endgroup$
– J.G.
Dec 25 '18 at 20:41
$begingroup$
If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
$endgroup$
– tch
Dec 25 '18 at 20:43
1
$begingroup$
@TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
$endgroup$
– mathworker21
Dec 25 '18 at 20:45
4
$begingroup$
@Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
$endgroup$
– ImNotTheGuy
Dec 25 '18 at 21:12
|
show 5 more comments
$begingroup$
Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
$endgroup$
– Shubham Johri
Dec 25 '18 at 20:35
$begingroup$
I think you mean $x_nto 0$ or $sin x_nto 1$.
$endgroup$
– J.G.
Dec 25 '18 at 20:41
$begingroup$
If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
$endgroup$
– tch
Dec 25 '18 at 20:43
1
$begingroup$
@TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
$endgroup$
– mathworker21
Dec 25 '18 at 20:45
4
$begingroup$
@Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
$endgroup$
– ImNotTheGuy
Dec 25 '18 at 21:12
$begingroup$
Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
$endgroup$
– Shubham Johri
Dec 25 '18 at 20:35
$begingroup$
Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
$endgroup$
– Shubham Johri
Dec 25 '18 at 20:35
$begingroup$
I think you mean $x_nto 0$ or $sin x_nto 1$.
$endgroup$
– J.G.
Dec 25 '18 at 20:41
$begingroup$
I think you mean $x_nto 0$ or $sin x_nto 1$.
$endgroup$
– J.G.
Dec 25 '18 at 20:41
$begingroup$
If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
$endgroup$
– tch
Dec 25 '18 at 20:43
$begingroup$
If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
$endgroup$
– tch
Dec 25 '18 at 20:43
1
1
$begingroup$
@TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
$endgroup$
– mathworker21
Dec 25 '18 at 20:45
$begingroup$
@TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
$endgroup$
– mathworker21
Dec 25 '18 at 20:45
4
4
$begingroup$
@Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
$endgroup$
– ImNotTheGuy
Dec 25 '18 at 21:12
$begingroup$
@Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
$endgroup$
– ImNotTheGuy
Dec 25 '18 at 21:12
|
show 5 more comments
3 Answers
3
active
oldest
votes
$begingroup$
Let $y_n = |x_n|$
Then $y_{n+1} = y_n |sin y_n| leq y_n forall n$ (*)
So $y_n$ is decreasing and bounded below by $0$. Therefore it converges to some limit $l$.
By passing to the limit in (*) we get that either $l=0$ or $sin l= 1$ giving the family of solutions discussed in the comments, namely $l=2kpi+frac{pi}{2}$
Now note that if $y_n$ converges to $0$ then $x_n$ also converges to $0$. If $y_n$ converges to a nonzero value $l$ then a little more work will also prove that $x_n$ also converges to either $l$ or $-l$ because for n large enough $y_n$ will be between $l$ and $l+frac{pi}{2}$ hence $x_n$ will have constant sign
Either way, $x_n$ will also be convergent
$endgroup$
add a comment |
$begingroup$
Note that $0le|x_{n+1}|=|x_nsin x_n|le|x_n|$, so the sequence of absolute values, $|x_0|,|x_1|,|x_2|,ldots$ definitely converges to a nonnegative limit $L(x_0)$ satisfying the equation $L(x_0)=L(x_0)|sin L(x_0)|$. If $L(x_0)=0$, we're done: $|x_n|to0$ implies $x_nto0$. If $L(x_0)gt0$, we need only worry about the possibility that $x_n$ approaches both $L(x_0)$ and $-L(x_0)$. But this can't happen: If $x_napproxsigma L(x_0)$ where $sigma=sin L(x_0)in{1,-1}$, then, using the fact that $sin(sigma u)=sigmasin u$ for all $u$ and $sigma^2=1$, we have
$$x_{n+1}=x_nsin x_napproxsigma L(x_0)sin(sigma L(x_0))=sigma L(x_0)(sigmasin L(x_0))=sigma L(x_0)(sigma^2)=sigma L(x_0)approx x_n$$
Remarks: As ImNotTheGuy observes in a comment beneath the OP, $pi/2+2kpi$ (with $kinmathbb{Z}$) is a fixed point for the mapping $f(x)=xsin x$, which means there are sequences that tend to each such limit, as well as sequences that tend to $0$. There are, in fact, uncountably many sequences tending to each of the possible limits: If $kge0$, for example, and $x_n=pi/2+2kpi+epsilon$ with $epsilongt0$ but very small, then $x_{n+1}=x_ncosepsilon =pi/2+2kpi+epsilon'$ with
$$epsilon'=epsiloncosepsilon-(1-cosepsilon)(pi/2+2kpi)approxepsilon-(epsilon^2/2)(pi/2+2kpi)ltepsilon$$
(but still positive), so each positive limit has a "basin of attraction" that includes an open inteval of values for $x_0$ slightly greater than the limit (and likewise, for each negative limit, an open interval of values slightly less than the limit -- since $|x_{n+1}|=|x_nsin x_n|le|x_n|$, successive terms in any sequence always get closer to the origin).
$endgroup$
add a comment |
$begingroup$
In general If $x_0$ is an initial approximation of a fixed point , the fixed point iteration generates a sequence of approximants by $$x_{n+1}=varphi (x_n),$$ where $varphi$ is a continuous function. Suppose that at the fixed point that we indicate with $alpha$ we have $$varphi '(alpha)=varphi ''(alpha)=cdotsvarphi ^{p-1}(alpha)=0, quad varphi ^p(alpha)neq 0 qquad (*);$$ then we have the following theorem:
Let $alpha$ be a fixed point of $varphi$ and $I_{epsilon}:={xinBbb R: |x-alpha|<epsilon}$. Asuume that $varphi in Bbb C^p[I_{epsilon}]$ satisfes $(*)$. If $$M(epsilon):=|varphi '(t)|<1$$ then the fixed point iteration converges to $alpha$ for every $x_0in I_{epsilon}$ and the order the convergence is $p$.
Note that to use this theorem you have to know tha fxed point $alpha$ (you can plot the function for example and obtain an approximation of point). You can find this argument in this book.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
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%2f3052408%2fhow-can-i-prove-that-x-n1-x-n-sinx-n-converges-for-any-x-0%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Let $y_n = |x_n|$
Then $y_{n+1} = y_n |sin y_n| leq y_n forall n$ (*)
So $y_n$ is decreasing and bounded below by $0$. Therefore it converges to some limit $l$.
By passing to the limit in (*) we get that either $l=0$ or $sin l= 1$ giving the family of solutions discussed in the comments, namely $l=2kpi+frac{pi}{2}$
Now note that if $y_n$ converges to $0$ then $x_n$ also converges to $0$. If $y_n$ converges to a nonzero value $l$ then a little more work will also prove that $x_n$ also converges to either $l$ or $-l$ because for n large enough $y_n$ will be between $l$ and $l+frac{pi}{2}$ hence $x_n$ will have constant sign
Either way, $x_n$ will also be convergent
$endgroup$
add a comment |
$begingroup$
Let $y_n = |x_n|$
Then $y_{n+1} = y_n |sin y_n| leq y_n forall n$ (*)
So $y_n$ is decreasing and bounded below by $0$. Therefore it converges to some limit $l$.
By passing to the limit in (*) we get that either $l=0$ or $sin l= 1$ giving the family of solutions discussed in the comments, namely $l=2kpi+frac{pi}{2}$
Now note that if $y_n$ converges to $0$ then $x_n$ also converges to $0$. If $y_n$ converges to a nonzero value $l$ then a little more work will also prove that $x_n$ also converges to either $l$ or $-l$ because for n large enough $y_n$ will be between $l$ and $l+frac{pi}{2}$ hence $x_n$ will have constant sign
Either way, $x_n$ will also be convergent
$endgroup$
add a comment |
$begingroup$
Let $y_n = |x_n|$
Then $y_{n+1} = y_n |sin y_n| leq y_n forall n$ (*)
So $y_n$ is decreasing and bounded below by $0$. Therefore it converges to some limit $l$.
By passing to the limit in (*) we get that either $l=0$ or $sin l= 1$ giving the family of solutions discussed in the comments, namely $l=2kpi+frac{pi}{2}$
Now note that if $y_n$ converges to $0$ then $x_n$ also converges to $0$. If $y_n$ converges to a nonzero value $l$ then a little more work will also prove that $x_n$ also converges to either $l$ or $-l$ because for n large enough $y_n$ will be between $l$ and $l+frac{pi}{2}$ hence $x_n$ will have constant sign
Either way, $x_n$ will also be convergent
$endgroup$
Let $y_n = |x_n|$
Then $y_{n+1} = y_n |sin y_n| leq y_n forall n$ (*)
So $y_n$ is decreasing and bounded below by $0$. Therefore it converges to some limit $l$.
By passing to the limit in (*) we get that either $l=0$ or $sin l= 1$ giving the family of solutions discussed in the comments, namely $l=2kpi+frac{pi}{2}$
Now note that if $y_n$ converges to $0$ then $x_n$ also converges to $0$. If $y_n$ converges to a nonzero value $l$ then a little more work will also prove that $x_n$ also converges to either $l$ or $-l$ because for n large enough $y_n$ will be between $l$ and $l+frac{pi}{2}$ hence $x_n$ will have constant sign
Either way, $x_n$ will also be convergent
edited Dec 25 '18 at 22:23
answered Dec 25 '18 at 22:00
Sorin TircSorin Tirc
1,855213
1,855213
add a comment |
add a comment |
$begingroup$
Note that $0le|x_{n+1}|=|x_nsin x_n|le|x_n|$, so the sequence of absolute values, $|x_0|,|x_1|,|x_2|,ldots$ definitely converges to a nonnegative limit $L(x_0)$ satisfying the equation $L(x_0)=L(x_0)|sin L(x_0)|$. If $L(x_0)=0$, we're done: $|x_n|to0$ implies $x_nto0$. If $L(x_0)gt0$, we need only worry about the possibility that $x_n$ approaches both $L(x_0)$ and $-L(x_0)$. But this can't happen: If $x_napproxsigma L(x_0)$ where $sigma=sin L(x_0)in{1,-1}$, then, using the fact that $sin(sigma u)=sigmasin u$ for all $u$ and $sigma^2=1$, we have
$$x_{n+1}=x_nsin x_napproxsigma L(x_0)sin(sigma L(x_0))=sigma L(x_0)(sigmasin L(x_0))=sigma L(x_0)(sigma^2)=sigma L(x_0)approx x_n$$
Remarks: As ImNotTheGuy observes in a comment beneath the OP, $pi/2+2kpi$ (with $kinmathbb{Z}$) is a fixed point for the mapping $f(x)=xsin x$, which means there are sequences that tend to each such limit, as well as sequences that tend to $0$. There are, in fact, uncountably many sequences tending to each of the possible limits: If $kge0$, for example, and $x_n=pi/2+2kpi+epsilon$ with $epsilongt0$ but very small, then $x_{n+1}=x_ncosepsilon =pi/2+2kpi+epsilon'$ with
$$epsilon'=epsiloncosepsilon-(1-cosepsilon)(pi/2+2kpi)approxepsilon-(epsilon^2/2)(pi/2+2kpi)ltepsilon$$
(but still positive), so each positive limit has a "basin of attraction" that includes an open inteval of values for $x_0$ slightly greater than the limit (and likewise, for each negative limit, an open interval of values slightly less than the limit -- since $|x_{n+1}|=|x_nsin x_n|le|x_n|$, successive terms in any sequence always get closer to the origin).
$endgroup$
add a comment |
$begingroup$
Note that $0le|x_{n+1}|=|x_nsin x_n|le|x_n|$, so the sequence of absolute values, $|x_0|,|x_1|,|x_2|,ldots$ definitely converges to a nonnegative limit $L(x_0)$ satisfying the equation $L(x_0)=L(x_0)|sin L(x_0)|$. If $L(x_0)=0$, we're done: $|x_n|to0$ implies $x_nto0$. If $L(x_0)gt0$, we need only worry about the possibility that $x_n$ approaches both $L(x_0)$ and $-L(x_0)$. But this can't happen: If $x_napproxsigma L(x_0)$ where $sigma=sin L(x_0)in{1,-1}$, then, using the fact that $sin(sigma u)=sigmasin u$ for all $u$ and $sigma^2=1$, we have
$$x_{n+1}=x_nsin x_napproxsigma L(x_0)sin(sigma L(x_0))=sigma L(x_0)(sigmasin L(x_0))=sigma L(x_0)(sigma^2)=sigma L(x_0)approx x_n$$
Remarks: As ImNotTheGuy observes in a comment beneath the OP, $pi/2+2kpi$ (with $kinmathbb{Z}$) is a fixed point for the mapping $f(x)=xsin x$, which means there are sequences that tend to each such limit, as well as sequences that tend to $0$. There are, in fact, uncountably many sequences tending to each of the possible limits: If $kge0$, for example, and $x_n=pi/2+2kpi+epsilon$ with $epsilongt0$ but very small, then $x_{n+1}=x_ncosepsilon =pi/2+2kpi+epsilon'$ with
$$epsilon'=epsiloncosepsilon-(1-cosepsilon)(pi/2+2kpi)approxepsilon-(epsilon^2/2)(pi/2+2kpi)ltepsilon$$
(but still positive), so each positive limit has a "basin of attraction" that includes an open inteval of values for $x_0$ slightly greater than the limit (and likewise, for each negative limit, an open interval of values slightly less than the limit -- since $|x_{n+1}|=|x_nsin x_n|le|x_n|$, successive terms in any sequence always get closer to the origin).
$endgroup$
add a comment |
$begingroup$
Note that $0le|x_{n+1}|=|x_nsin x_n|le|x_n|$, so the sequence of absolute values, $|x_0|,|x_1|,|x_2|,ldots$ definitely converges to a nonnegative limit $L(x_0)$ satisfying the equation $L(x_0)=L(x_0)|sin L(x_0)|$. If $L(x_0)=0$, we're done: $|x_n|to0$ implies $x_nto0$. If $L(x_0)gt0$, we need only worry about the possibility that $x_n$ approaches both $L(x_0)$ and $-L(x_0)$. But this can't happen: If $x_napproxsigma L(x_0)$ where $sigma=sin L(x_0)in{1,-1}$, then, using the fact that $sin(sigma u)=sigmasin u$ for all $u$ and $sigma^2=1$, we have
$$x_{n+1}=x_nsin x_napproxsigma L(x_0)sin(sigma L(x_0))=sigma L(x_0)(sigmasin L(x_0))=sigma L(x_0)(sigma^2)=sigma L(x_0)approx x_n$$
Remarks: As ImNotTheGuy observes in a comment beneath the OP, $pi/2+2kpi$ (with $kinmathbb{Z}$) is a fixed point for the mapping $f(x)=xsin x$, which means there are sequences that tend to each such limit, as well as sequences that tend to $0$. There are, in fact, uncountably many sequences tending to each of the possible limits: If $kge0$, for example, and $x_n=pi/2+2kpi+epsilon$ with $epsilongt0$ but very small, then $x_{n+1}=x_ncosepsilon =pi/2+2kpi+epsilon'$ with
$$epsilon'=epsiloncosepsilon-(1-cosepsilon)(pi/2+2kpi)approxepsilon-(epsilon^2/2)(pi/2+2kpi)ltepsilon$$
(but still positive), so each positive limit has a "basin of attraction" that includes an open inteval of values for $x_0$ slightly greater than the limit (and likewise, for each negative limit, an open interval of values slightly less than the limit -- since $|x_{n+1}|=|x_nsin x_n|le|x_n|$, successive terms in any sequence always get closer to the origin).
$endgroup$
Note that $0le|x_{n+1}|=|x_nsin x_n|le|x_n|$, so the sequence of absolute values, $|x_0|,|x_1|,|x_2|,ldots$ definitely converges to a nonnegative limit $L(x_0)$ satisfying the equation $L(x_0)=L(x_0)|sin L(x_0)|$. If $L(x_0)=0$, we're done: $|x_n|to0$ implies $x_nto0$. If $L(x_0)gt0$, we need only worry about the possibility that $x_n$ approaches both $L(x_0)$ and $-L(x_0)$. But this can't happen: If $x_napproxsigma L(x_0)$ where $sigma=sin L(x_0)in{1,-1}$, then, using the fact that $sin(sigma u)=sigmasin u$ for all $u$ and $sigma^2=1$, we have
$$x_{n+1}=x_nsin x_napproxsigma L(x_0)sin(sigma L(x_0))=sigma L(x_0)(sigmasin L(x_0))=sigma L(x_0)(sigma^2)=sigma L(x_0)approx x_n$$
Remarks: As ImNotTheGuy observes in a comment beneath the OP, $pi/2+2kpi$ (with $kinmathbb{Z}$) is a fixed point for the mapping $f(x)=xsin x$, which means there are sequences that tend to each such limit, as well as sequences that tend to $0$. There are, in fact, uncountably many sequences tending to each of the possible limits: If $kge0$, for example, and $x_n=pi/2+2kpi+epsilon$ with $epsilongt0$ but very small, then $x_{n+1}=x_ncosepsilon =pi/2+2kpi+epsilon'$ with
$$epsilon'=epsiloncosepsilon-(1-cosepsilon)(pi/2+2kpi)approxepsilon-(epsilon^2/2)(pi/2+2kpi)ltepsilon$$
(but still positive), so each positive limit has a "basin of attraction" that includes an open inteval of values for $x_0$ slightly greater than the limit (and likewise, for each negative limit, an open interval of values slightly less than the limit -- since $|x_{n+1}|=|x_nsin x_n|le|x_n|$, successive terms in any sequence always get closer to the origin).
answered Dec 27 '18 at 13:58
Barry CipraBarry Cipra
60k654126
60k654126
add a comment |
add a comment |
$begingroup$
In general If $x_0$ is an initial approximation of a fixed point , the fixed point iteration generates a sequence of approximants by $$x_{n+1}=varphi (x_n),$$ where $varphi$ is a continuous function. Suppose that at the fixed point that we indicate with $alpha$ we have $$varphi '(alpha)=varphi ''(alpha)=cdotsvarphi ^{p-1}(alpha)=0, quad varphi ^p(alpha)neq 0 qquad (*);$$ then we have the following theorem:
Let $alpha$ be a fixed point of $varphi$ and $I_{epsilon}:={xinBbb R: |x-alpha|<epsilon}$. Asuume that $varphi in Bbb C^p[I_{epsilon}]$ satisfes $(*)$. If $$M(epsilon):=|varphi '(t)|<1$$ then the fixed point iteration converges to $alpha$ for every $x_0in I_{epsilon}$ and the order the convergence is $p$.
Note that to use this theorem you have to know tha fxed point $alpha$ (you can plot the function for example and obtain an approximation of point). You can find this argument in this book.
$endgroup$
add a comment |
$begingroup$
In general If $x_0$ is an initial approximation of a fixed point , the fixed point iteration generates a sequence of approximants by $$x_{n+1}=varphi (x_n),$$ where $varphi$ is a continuous function. Suppose that at the fixed point that we indicate with $alpha$ we have $$varphi '(alpha)=varphi ''(alpha)=cdotsvarphi ^{p-1}(alpha)=0, quad varphi ^p(alpha)neq 0 qquad (*);$$ then we have the following theorem:
Let $alpha$ be a fixed point of $varphi$ and $I_{epsilon}:={xinBbb R: |x-alpha|<epsilon}$. Asuume that $varphi in Bbb C^p[I_{epsilon}]$ satisfes $(*)$. If $$M(epsilon):=|varphi '(t)|<1$$ then the fixed point iteration converges to $alpha$ for every $x_0in I_{epsilon}$ and the order the convergence is $p$.
Note that to use this theorem you have to know tha fxed point $alpha$ (you can plot the function for example and obtain an approximation of point). You can find this argument in this book.
$endgroup$
add a comment |
$begingroup$
In general If $x_0$ is an initial approximation of a fixed point , the fixed point iteration generates a sequence of approximants by $$x_{n+1}=varphi (x_n),$$ where $varphi$ is a continuous function. Suppose that at the fixed point that we indicate with $alpha$ we have $$varphi '(alpha)=varphi ''(alpha)=cdotsvarphi ^{p-1}(alpha)=0, quad varphi ^p(alpha)neq 0 qquad (*);$$ then we have the following theorem:
Let $alpha$ be a fixed point of $varphi$ and $I_{epsilon}:={xinBbb R: |x-alpha|<epsilon}$. Asuume that $varphi in Bbb C^p[I_{epsilon}]$ satisfes $(*)$. If $$M(epsilon):=|varphi '(t)|<1$$ then the fixed point iteration converges to $alpha$ for every $x_0in I_{epsilon}$ and the order the convergence is $p$.
Note that to use this theorem you have to know tha fxed point $alpha$ (you can plot the function for example and obtain an approximation of point). You can find this argument in this book.
$endgroup$
In general If $x_0$ is an initial approximation of a fixed point , the fixed point iteration generates a sequence of approximants by $$x_{n+1}=varphi (x_n),$$ where $varphi$ is a continuous function. Suppose that at the fixed point that we indicate with $alpha$ we have $$varphi '(alpha)=varphi ''(alpha)=cdotsvarphi ^{p-1}(alpha)=0, quad varphi ^p(alpha)neq 0 qquad (*);$$ then we have the following theorem:
Let $alpha$ be a fixed point of $varphi$ and $I_{epsilon}:={xinBbb R: |x-alpha|<epsilon}$. Asuume that $varphi in Bbb C^p[I_{epsilon}]$ satisfes $(*)$. If $$M(epsilon):=|varphi '(t)|<1$$ then the fixed point iteration converges to $alpha$ for every $x_0in I_{epsilon}$ and the order the convergence is $p$.
Note that to use this theorem you have to know tha fxed point $alpha$ (you can plot the function for example and obtain an approximation of point). You can find this argument in this book.
edited Dec 26 '18 at 18:04
answered Dec 26 '18 at 14:31
Domenico VuonoDomenico Vuono
2,3161523
2,3161523
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
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%2f3052408%2fhow-can-i-prove-that-x-n1-x-n-sinx-n-converges-for-any-x-0%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
$begingroup$
Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
$endgroup$
– Shubham Johri
Dec 25 '18 at 20:35
$begingroup$
I think you mean $x_nto 0$ or $sin x_nto 1$.
$endgroup$
– J.G.
Dec 25 '18 at 20:41
$begingroup$
If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
$endgroup$
– tch
Dec 25 '18 at 20:43
1
$begingroup$
@TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
$endgroup$
– mathworker21
Dec 25 '18 at 20:45
4
$begingroup$
@Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
$endgroup$
– ImNotTheGuy
Dec 25 '18 at 21:12