On the convergence rate of Newton's methodBairstow's method: Rate of convergenceNewton's Method - Slow ConvergenceHow to show Newton's method has quadratic convergence rate with an example?What have I done wrong? in Newton's method calculation?Numerical method with convergence greater than 2Why linear convergence in this example?Convergence of a variant of Newton's MethodNewton's method and fixed pointIf fixed-point iteration has linear convergence, how can Newton's Method have quadratic convergence?Is modified Newton's Raphson method redundant?
Of what use is Arcane Recovery to an Elf Wizard?
Grey hair or white hair
In the quantum hamiltonian, why does kinetic energy turn into an operator while potential doesn't?
Database Backup for data and log files
How can The Temple of Elementary Evil reliably protect itself against kinetic bombardment?
Could you please stop shuffling the deck and play already?
Conservation of Mass and Energy
Intuition behind counterexample of Euler's sum of powers conjecture
Does the nature of the Apocalypse in The Umbrella Academy change from the first to the last episode?
Doesn't allowing a user mode program to access kernel space memory and execute the IN and OUT instructions defeat the purpose of having CPU modes?
List elements digit difference sort
Accepted offer letter, position changed
How to fix the Unknown Command error caused by starting CmdInit.cmd using TCC/LE?
Does this video of collapsing warehouse shelves show a real incident?
How many characters using PHB rules does it take to be able to have access to any PHB spell at the start of an adventuring day?
When a wind turbine does not produce enough electricity how does the power company compensate for the loss?
Declaring and defining template, and specialising them
'The literal of type int is out of range' con número enteros pequeños (2 dígitos)
What are actual Tesla M60 models used by AWS?
Why doesn't this Google Translate ad use the word "Translation" instead of "Translate"?
Accountant/ lawyer will not return my call
Is it "Vierergruppe" or "Viergruppe", or is there a distinction?
Single word request: Harming the benefactor
Should I tell my boss the work he did was worthless
On the convergence rate of Newton's method
Bairstow's method: Rate of convergenceNewton's Method - Slow ConvergenceHow to show Newton's method has quadratic convergence rate with an example?What have I done wrong? in Newton's method calculation?Numerical method with convergence greater than 2Why linear convergence in this example?Convergence of a variant of Newton's MethodNewton's method and fixed pointIf fixed-point iteration has linear convergence, how can Newton's Method have quadratic convergence?Is modified Newton's Raphson method redundant?
$begingroup$
Is that possible for some function whose convergence rate is linear by using Newton's method?
I am solving the function $$f(x) = sin^2(x) - x sin(x) + frac 14 x^2$$ by Newton's Method. I got the error with $0.11$, $0.05$, $0.024$, $0.012$ in the first few iterations, which looks like it has linear convergence rate with $1/2$. Is that possible?
numerical-methods newton-raphson
$endgroup$
add a comment |
$begingroup$
Is that possible for some function whose convergence rate is linear by using Newton's method?
I am solving the function $$f(x) = sin^2(x) - x sin(x) + frac 14 x^2$$ by Newton's Method. I got the error with $0.11$, $0.05$, $0.024$, $0.012$ in the first few iterations, which looks like it has linear convergence rate with $1/2$. Is that possible?
numerical-methods newton-raphson
$endgroup$
$begingroup$
Yes, this is possible and expected when you are approaching a "double" root with Newton iterations. Note that each of the terms in $f(x)$ has a root of multiplicity two at $x=0$, so if that is the root your iterates converge to, linear convergence is quite possible.
$endgroup$
– hardmath
2 days ago
add a comment |
$begingroup$
Is that possible for some function whose convergence rate is linear by using Newton's method?
I am solving the function $$f(x) = sin^2(x) - x sin(x) + frac 14 x^2$$ by Newton's Method. I got the error with $0.11$, $0.05$, $0.024$, $0.012$ in the first few iterations, which looks like it has linear convergence rate with $1/2$. Is that possible?
numerical-methods newton-raphson
$endgroup$
Is that possible for some function whose convergence rate is linear by using Newton's method?
I am solving the function $$f(x) = sin^2(x) - x sin(x) + frac 14 x^2$$ by Newton's Method. I got the error with $0.11$, $0.05$, $0.024$, $0.012$ in the first few iterations, which looks like it has linear convergence rate with $1/2$. Is that possible?
numerical-methods newton-raphson
numerical-methods newton-raphson
edited 2 days ago
Rodrigo de Azevedo
13k41960
13k41960
asked 2 days ago
user135671user135671
1
1
$begingroup$
Yes, this is possible and expected when you are approaching a "double" root with Newton iterations. Note that each of the terms in $f(x)$ has a root of multiplicity two at $x=0$, so if that is the root your iterates converge to, linear convergence is quite possible.
$endgroup$
– hardmath
2 days ago
add a comment |
$begingroup$
Yes, this is possible and expected when you are approaching a "double" root with Newton iterations. Note that each of the terms in $f(x)$ has a root of multiplicity two at $x=0$, so if that is the root your iterates converge to, linear convergence is quite possible.
$endgroup$
– hardmath
2 days ago
$begingroup$
Yes, this is possible and expected when you are approaching a "double" root with Newton iterations. Note that each of the terms in $f(x)$ has a root of multiplicity two at $x=0$, so if that is the root your iterates converge to, linear convergence is quite possible.
$endgroup$
– hardmath
2 days ago
$begingroup$
Yes, this is possible and expected when you are approaching a "double" root with Newton iterations. Note that each of the terms in $f(x)$ has a root of multiplicity two at $x=0$, so if that is the root your iterates converge to, linear convergence is quite possible.
$endgroup$
– hardmath
2 days ago
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
As your function is a square, $f(x)=(sin x-frac12x)^2$, all roots will have even multiplicity. And indeed, Newton's method has linear convergence towards multiple roots, with factor $1-frac1m$ for multiplicity $m$.
Note that as $fracpi2>0=sin(pi)$ and $fracpi4<1=sin(fracpi2)$, there are additional (double) roots inside $[fracpi2,pi]$ and its mirrored interval.
$endgroup$
$begingroup$
Thanks for the help, Can I ask one more question? What is even multiplicity? Does that mean for each $f(x) = 0$, there are two x with the same values?
$endgroup$
– user135671
9 hours ago
$begingroup$
It means that first there is an integer multiplicity at any root $a$, meaning that $f(x)=(x-a)^mg_a(x)$ with $g_a$ (at least) continuous and $g_a(a)ne 0$, and that $m$ is an even number.
$endgroup$
– LutzL
9 hours ago
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%2f3141716%2fon-the-convergence-rate-of-newtons-method%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
As your function is a square, $f(x)=(sin x-frac12x)^2$, all roots will have even multiplicity. And indeed, Newton's method has linear convergence towards multiple roots, with factor $1-frac1m$ for multiplicity $m$.
Note that as $fracpi2>0=sin(pi)$ and $fracpi4<1=sin(fracpi2)$, there are additional (double) roots inside $[fracpi2,pi]$ and its mirrored interval.
$endgroup$
$begingroup$
Thanks for the help, Can I ask one more question? What is even multiplicity? Does that mean for each $f(x) = 0$, there are two x with the same values?
$endgroup$
– user135671
9 hours ago
$begingroup$
It means that first there is an integer multiplicity at any root $a$, meaning that $f(x)=(x-a)^mg_a(x)$ with $g_a$ (at least) continuous and $g_a(a)ne 0$, and that $m$ is an even number.
$endgroup$
– LutzL
9 hours ago
add a comment |
$begingroup$
As your function is a square, $f(x)=(sin x-frac12x)^2$, all roots will have even multiplicity. And indeed, Newton's method has linear convergence towards multiple roots, with factor $1-frac1m$ for multiplicity $m$.
Note that as $fracpi2>0=sin(pi)$ and $fracpi4<1=sin(fracpi2)$, there are additional (double) roots inside $[fracpi2,pi]$ and its mirrored interval.
$endgroup$
$begingroup$
Thanks for the help, Can I ask one more question? What is even multiplicity? Does that mean for each $f(x) = 0$, there are two x with the same values?
$endgroup$
– user135671
9 hours ago
$begingroup$
It means that first there is an integer multiplicity at any root $a$, meaning that $f(x)=(x-a)^mg_a(x)$ with $g_a$ (at least) continuous and $g_a(a)ne 0$, and that $m$ is an even number.
$endgroup$
– LutzL
9 hours ago
add a comment |
$begingroup$
As your function is a square, $f(x)=(sin x-frac12x)^2$, all roots will have even multiplicity. And indeed, Newton's method has linear convergence towards multiple roots, with factor $1-frac1m$ for multiplicity $m$.
Note that as $fracpi2>0=sin(pi)$ and $fracpi4<1=sin(fracpi2)$, there are additional (double) roots inside $[fracpi2,pi]$ and its mirrored interval.
$endgroup$
As your function is a square, $f(x)=(sin x-frac12x)^2$, all roots will have even multiplicity. And indeed, Newton's method has linear convergence towards multiple roots, with factor $1-frac1m$ for multiplicity $m$.
Note that as $fracpi2>0=sin(pi)$ and $fracpi4<1=sin(fracpi2)$, there are additional (double) roots inside $[fracpi2,pi]$ and its mirrored interval.
answered yesterday
LutzLLutzL
59.5k42057
59.5k42057
$begingroup$
Thanks for the help, Can I ask one more question? What is even multiplicity? Does that mean for each $f(x) = 0$, there are two x with the same values?
$endgroup$
– user135671
9 hours ago
$begingroup$
It means that first there is an integer multiplicity at any root $a$, meaning that $f(x)=(x-a)^mg_a(x)$ with $g_a$ (at least) continuous and $g_a(a)ne 0$, and that $m$ is an even number.
$endgroup$
– LutzL
9 hours ago
add a comment |
$begingroup$
Thanks for the help, Can I ask one more question? What is even multiplicity? Does that mean for each $f(x) = 0$, there are two x with the same values?
$endgroup$
– user135671
9 hours ago
$begingroup$
It means that first there is an integer multiplicity at any root $a$, meaning that $f(x)=(x-a)^mg_a(x)$ with $g_a$ (at least) continuous and $g_a(a)ne 0$, and that $m$ is an even number.
$endgroup$
– LutzL
9 hours ago
$begingroup$
Thanks for the help, Can I ask one more question? What is even multiplicity? Does that mean for each $f(x) = 0$, there are two x with the same values?
$endgroup$
– user135671
9 hours ago
$begingroup$
Thanks for the help, Can I ask one more question? What is even multiplicity? Does that mean for each $f(x) = 0$, there are two x with the same values?
$endgroup$
– user135671
9 hours ago
$begingroup$
It means that first there is an integer multiplicity at any root $a$, meaning that $f(x)=(x-a)^mg_a(x)$ with $g_a$ (at least) continuous and $g_a(a)ne 0$, and that $m$ is an even number.
$endgroup$
– LutzL
9 hours ago
$begingroup$
It means that first there is an integer multiplicity at any root $a$, meaning that $f(x)=(x-a)^mg_a(x)$ with $g_a$ (at least) continuous and $g_a(a)ne 0$, and that $m$ is an even number.
$endgroup$
– LutzL
9 hours ago
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%2f3141716%2fon-the-convergence-rate-of-newtons-method%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$
Yes, this is possible and expected when you are approaching a "double" root with Newton iterations. Note that each of the terms in $f(x)$ has a root of multiplicity two at $x=0$, so if that is the root your iterates converge to, linear convergence is quite possible.
$endgroup$
– hardmath
2 days ago