{"id":3163,"date":"2024-06-13T17:07:54","date_gmt":"2024-06-13T17:07:54","guid":{"rendered":"https:\/\/content.one.lumenlearning.com\/calculus1\/?post_type=chapter&#038;p=3163"},"modified":"2024-08-05T02:30:15","modified_gmt":"2024-08-05T02:30:15","slug":"newtons-method-learn-it-2","status":"publish","type":"chapter","link":"https:\/\/content.one.lumenlearning.com\/calculus1\/chapter\/newtons-method-learn-it-2\/","title":{"raw":"Newton\u2019s Method: Learn It 2","rendered":"Newton\u2019s Method: Learn It 2"},"content":{"raw":"<h2>Approximating with Newton\u2019s Method Cont.<\/h2>\r\n<h2>Failures of Newton\u2019s Method<\/h2>\r\n<p id=\"fs-id1165043086275\">Typically, Newton\u2019s method is used to find roots fairly quickly. However, things can go wrong. Some reasons why Newton\u2019s method might fail include the following:<\/p>\r\n<ol id=\"fs-id1165042429145\">\r\n\t<li>At one of the approximations [latex]x_n[\/latex], the derivative [latex]f^{\\prime}[\/latex] is zero at [latex]x_n[\/latex], but [latex]f(x_n) \\ne 0[\/latex]. As a result, the tangent line of [latex]f[\/latex] at [latex]x_n[\/latex] does not intersect the [latex]x[\/latex]-axis. Therefore, we cannot continue the iterative process.<\/li>\r\n\t<li>The approximations [latex]x_0,x_1,x_2, \\cdots[\/latex] may approach a different root. If the function [latex]f[\/latex] has more than one root, it is possible that our approximations do not approach the one for which we are looking, but approach a different root (see Figure 4). This event most often occurs when we do not choose the approximation [latex]x_0[\/latex] close enough to the desired root.<\/li>\r\n\t<li>The approximations may fail to approach a root entirely. In the example below, we provide an example of a function and an initial guess [latex]x_0[\/latex] such that the successive approximations never approach a root because the successive approximations continue to alternate back and forth between two values.<\/li>\r\n<\/ol>\r\n\r\n\r\n[caption id=\"\" align=\"aligncenter\" width=\"610\"]<img src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/2332\/2018\/01\/11211335\/CNX_Calc_Figure_04_09_004.jpg\" alt=\"A function is drawn with two roots, labeled root sought and root found. A point x0 is chosen such that when the tangent of x0 is taken, even though it is nearer to the root sought, the tangent points to the root found.\" width=\"610\" height=\"375\" \/> Figure 4. If the initial guess [latex]x_0[\/latex] is too far from the root sought, it may lead to approximations that approach a different root.[\/caption]\r\n\r\n\r\n<section class=\"textbox example\">\r\n<p>Consider the function [latex]f(x)=x^3-2x+2[\/latex]. Let [latex]x_0=0[\/latex]. Show that the sequence [latex]x_1,x_2, \\cdots[\/latex] fails to approach a root of [latex]f[\/latex].<\/p>\r\n\r\n[reveal-answer q=\"fs-id1165043327561\"]Show Solution[\/reveal-answer]<br \/>\r\n[hidden-answer a=\"fs-id1165043327561\"]\r\n\r\n\r\n<p id=\"fs-id1165043327561\">For [latex]f(x)=x^3-2x+2[\/latex], the derivative is [latex]f^{\\prime}(x)=3x^2-2[\/latex]. Therefore,<\/p>\r\n<div id=\"fs-id1165042551991\" class=\"equation unnumbered\" style=\"text-align: center;\">[latex]x_1=x_0-\\frac{f(x_0)}{f^{\\prime}(x_0)}=0-\\frac{f(0)}{f^{\\prime}(0)}=-\\frac{2}{-2}=1[\/latex].<\/div>\r\n<p id=\"fs-id1165043092291\">In the next step,<\/p>\r\n<div class=\"equation unnumbered\" style=\"text-align: center;\">[latex]x_2=x_1-\\frac{f(x_1)}{f^{\\prime}(x_1)}=1-\\frac{f(1)}{f^{\\prime}(1)}=1-\\frac{1}{1}=0[\/latex].<\/div>\r\n<p id=\"fs-id1165042926618\">Consequently, the numbers [latex]x_0,x_1,x_2, \\cdots[\/latex] continue to bounce back and forth between 0 and 1 and never get closer to the root of [latex]f[\/latex] which is over the interval [latex][-2,-1][\/latex] (see Figure 5). Fortunately, if we choose an initial approximation [latex]x_0[\/latex] closer to the actual root, we can avoid this situation.<\/p>\r\n\r\n\r\n[caption id=\"\" align=\"aligncenter\" width=\"425\"]<img src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/2332\/2018\/01\/11211339\/CNX_Calc_Figure_04_09_005.jpg\" alt=\"The function f(x) = x3 \u2013 2x + 2 is drawn, which has a root between \u22122 and \u22121. The tangent from x = 0 goes to x = 1, and the tangent from x = 1 goes to x = 0.\" width=\"425\" height=\"313\" \/> Figure 5. The approximations continue to alternate between 0 and 1 and never approach the root of [latex]f[\/latex].[\/caption]\r\n\r\n\r\n<p>Watch the following video to see the worked solution to this example.<\/p>\r\n<center><iframe title=\"YouTube video player\" src=\"https:\/\/www.youtube.com\/embed\/6f9WGeq3oj0?controls=0&amp;start=775&amp;end=911&amp;autoplay=0\" width=\"750\" height=\"450\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\" data-mce-fragment=\"1\"><\/iframe><\/center>\r\n<p>For closed captioning, open the video on its original page by clicking the Youtube logo in the lower right-hand corner of the video display. In YouTube, the video will begin at the same starting point as this clip, but will continue playing until the very end.<\/p>\r\n<p>You can view the <a href=\"https:\/\/oerfiles.s3.us-west-2.amazonaws.com\/Calculus\/Calculus1+Videos\/4.9NewtonsMethod775to911_transcript.txt\" target=\"_blank\" rel=\"noopener\">transcript for this segmented clip of \"4.9 Newton's Method\" here (opens in new window)<\/a>.[\/hidden-answer]<\/p>\r\n<\/section>\r\n<section class=\"textbox example\">\r\n<p>For [latex]f(x)=x^3-2x+2[\/latex], let [latex]x_0=-1.5[\/latex] and find [latex]x_1[\/latex] and [latex]x_2[\/latex].<\/p>\r\n<p>[reveal-answer q=\"86000122\"]Hint[\/reveal-answer]<br \/>\r\n[hidden-answer a=\"86000122\"]<\/p>\r\n<p>Use the equation for [latex]x_n[\/latex].<\/p>\r\n<p>[\/hidden-answer]<\/p>\r\n<p>[reveal-answer q=\"fs-id1165042608726\"]Show Solution[\/reveal-answer]<br \/>\r\n[hidden-answer a=\"fs-id1165042608726\"]<\/p>\r\n<p>[latex]x_1 \\approx -1.842105263, \\, x_2 \\approx -1.772826920[\/latex]<\/p>\r\n<p>[\/hidden-answer]<\/p>\r\n<\/section>\r\n<p id=\"fs-id1165042331529\">From the example above, we see that Newton\u2019s method does not always work. However, when it does work, the sequence of approximations approaches the root very quickly. Discussions of how quickly the sequence of approximations approach a root found using Newton\u2019s method are included in texts on numerical analysis.<\/p>","rendered":"<h2>Approximating with Newton\u2019s Method Cont.<\/h2>\n<h2>Failures of Newton\u2019s Method<\/h2>\n<p id=\"fs-id1165043086275\">Typically, Newton\u2019s method is used to find roots fairly quickly. However, things can go wrong. Some reasons why Newton\u2019s method might fail include the following:<\/p>\n<ol id=\"fs-id1165042429145\">\n<li>At one of the approximations [latex]x_n[\/latex], the derivative [latex]f^{\\prime}[\/latex] is zero at [latex]x_n[\/latex], but [latex]f(x_n) \\ne 0[\/latex]. As a result, the tangent line of [latex]f[\/latex] at [latex]x_n[\/latex] does not intersect the [latex]x[\/latex]-axis. Therefore, we cannot continue the iterative process.<\/li>\n<li>The approximations [latex]x_0,x_1,x_2, \\cdots[\/latex] may approach a different root. If the function [latex]f[\/latex] has more than one root, it is possible that our approximations do not approach the one for which we are looking, but approach a different root (see Figure 4). This event most often occurs when we do not choose the approximation [latex]x_0[\/latex] close enough to the desired root.<\/li>\n<li>The approximations may fail to approach a root entirely. In the example below, we provide an example of a function and an initial guess [latex]x_0[\/latex] such that the successive approximations never approach a root because the successive approximations continue to alternate back and forth between two values.<\/li>\n<\/ol>\n<figure style=\"width: 610px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/2332\/2018\/01\/11211335\/CNX_Calc_Figure_04_09_004.jpg\" alt=\"A function is drawn with two roots, labeled root sought and root found. A point x0 is chosen such that when the tangent of x0 is taken, even though it is nearer to the root sought, the tangent points to the root found.\" width=\"610\" height=\"375\" \/><figcaption class=\"wp-caption-text\">Figure 4. If the initial guess [latex]x_0[\/latex] is too far from the root sought, it may lead to approximations that approach a different root.<\/figcaption><\/figure>\n<section class=\"textbox example\">\n<p>Consider the function [latex]f(x)=x^3-2x+2[\/latex]. Let [latex]x_0=0[\/latex]. Show that the sequence [latex]x_1,x_2, \\cdots[\/latex] fails to approach a root of [latex]f[\/latex].<\/p>\n<div class=\"qa-wrapper\" style=\"display: block\"><button class=\"show-answer show-answer-button collapsed\" data-target=\"qfs-id1165043327561\">Show Solution<\/button><\/p>\n<div id=\"qfs-id1165043327561\" class=\"hidden-answer\" style=\"display: none\">\n<p id=\"fs-id1165043327561\">For [latex]f(x)=x^3-2x+2[\/latex], the derivative is [latex]f^{\\prime}(x)=3x^2-2[\/latex]. Therefore,<\/p>\n<div id=\"fs-id1165042551991\" class=\"equation unnumbered\" style=\"text-align: center;\">[latex]x_1=x_0-\\frac{f(x_0)}{f^{\\prime}(x_0)}=0-\\frac{f(0)}{f^{\\prime}(0)}=-\\frac{2}{-2}=1[\/latex].<\/div>\n<p id=\"fs-id1165043092291\">In the next step,<\/p>\n<div class=\"equation unnumbered\" style=\"text-align: center;\">[latex]x_2=x_1-\\frac{f(x_1)}{f^{\\prime}(x_1)}=1-\\frac{f(1)}{f^{\\prime}(1)}=1-\\frac{1}{1}=0[\/latex].<\/div>\n<p id=\"fs-id1165042926618\">Consequently, the numbers [latex]x_0,x_1,x_2, \\cdots[\/latex] continue to bounce back and forth between 0 and 1 and never get closer to the root of [latex]f[\/latex] which is over the interval [latex][-2,-1][\/latex] (see Figure 5). Fortunately, if we choose an initial approximation [latex]x_0[\/latex] closer to the actual root, we can avoid this situation.<\/p>\n<figure style=\"width: 425px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/2332\/2018\/01\/11211339\/CNX_Calc_Figure_04_09_005.jpg\" alt=\"The function f(x) = x3 \u2013 2x + 2 is drawn, which has a root between \u22122 and \u22121. The tangent from x = 0 goes to x = 1, and the tangent from x = 1 goes to x = 0.\" width=\"425\" height=\"313\" \/><figcaption class=\"wp-caption-text\">Figure 5. The approximations continue to alternate between 0 and 1 and never approach the root of [latex]f[\/latex].<\/figcaption><\/figure>\n<p>Watch the following video to see the worked solution to this example.<\/p>\n<div style=\"text-align: center;\"><iframe loading=\"lazy\" title=\"YouTube video player\" src=\"https:\/\/www.youtube.com\/embed\/6f9WGeq3oj0?controls=0&amp;start=775&amp;end=911&amp;autoplay=0\" width=\"750\" height=\"450\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\" data-mce-fragment=\"1\"><\/iframe><\/div>\n<p>For closed captioning, open the video on its original page by clicking the Youtube logo in the lower right-hand corner of the video display. In YouTube, the video will begin at the same starting point as this clip, but will continue playing until the very end.<\/p>\n<p>You can view the <a href=\"https:\/\/oerfiles.s3.us-west-2.amazonaws.com\/Calculus\/Calculus1+Videos\/4.9NewtonsMethod775to911_transcript.txt\" target=\"_blank\" rel=\"noopener\">transcript for this segmented clip of &#8220;4.9 Newton&#8217;s Method&#8221; here (opens in new window)<\/a>.<\/div>\n<\/div>\n<\/section>\n<section class=\"textbox example\">\n<p>For [latex]f(x)=x^3-2x+2[\/latex], let [latex]x_0=-1.5[\/latex] and find [latex]x_1[\/latex] and [latex]x_2[\/latex].<\/p>\n<p><div class=\"qa-wrapper\" style=\"display: block\"><button class=\"show-answer show-answer-button collapsed\" data-target=\"q86000122\">Hint<\/button><\/p>\n<div id=\"q86000122\" class=\"hidden-answer\" style=\"display: none\">\n<p>Use the equation for [latex]x_n[\/latex].<\/p>\n<\/div>\n<\/div>\n<p><div class=\"qa-wrapper\" style=\"display: block\"><button class=\"show-answer show-answer-button collapsed\" data-target=\"qfs-id1165042608726\">Show Solution<\/button><\/p>\n<div id=\"qfs-id1165042608726\" class=\"hidden-answer\" style=\"display: none\">\n<p>[latex]x_1 \\approx -1.842105263, \\, x_2 \\approx -1.772826920[\/latex]<\/p>\n<\/div>\n<\/div>\n<\/section>\n<p id=\"fs-id1165042331529\">From the example above, we see that Newton\u2019s method does not always work. However, when it does work, the sequence of approximations approaches the root very quickly. Discussions of how quickly the sequence of approximations approach a root found using Newton\u2019s method are included in texts on numerical analysis.<\/p>\n","protected":false},"author":15,"menu_order":24,"template":"","meta":{"_candela_citation":"[]","pb_show_title":"on","pb_short_title":"","pb_subtitle":"","pb_authors":[],"pb_section_license":""},"chapter-type":[],"contributor":[],"license":[],"part":292,"module-header":"learn_it","content_attributions":[],"internal_book_links":[],"video_content":null,"cc_video_embed_content":{"cc_scripts":"","media_targets":[]},"try_it_collection":null,"_links":{"self":[{"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/pressbooks\/v2\/chapters\/3163"}],"collection":[{"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/wp\/v2\/users\/15"}],"version-history":[{"count":3,"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/pressbooks\/v2\/chapters\/3163\/revisions"}],"predecessor-version":[{"id":3178,"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/pressbooks\/v2\/chapters\/3163\/revisions\/3178"}],"part":[{"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/pressbooks\/v2\/parts\/292"}],"metadata":[{"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/pressbooks\/v2\/chapters\/3163\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/wp\/v2\/media?parent=3163"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/pressbooks\/v2\/chapter-type?post=3163"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/wp\/v2\/contributor?post=3163"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/content.one.lumenlearning.com\/calculus1\/wp-json\/wp\/v2\/license?post=3163"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}