<?xml version="1.0" encoding="iso-8859-1"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0//EN"
					  "http://www.w3.org/TR/MathML2/dtd/xhtml-math11-f.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">

<head>

<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />

<TITLE>Chapter4-3-1</TITLE>

<style type="text/css" media="all">
@import "../../Styles/basic-style1A.css";
</style>


</head>


  <body class="lightbluebody">

<div id="maincontainer">

<h2 id="chap_head"><div class="chap_num">Chapter 4 </div>
  
  Differential Calculus and Its Uses</h2>
  
  <br/><br/><br/><br/>


  <h2 id="secthead">4.3 Solving Nonlinear Equations by Linearization:  <br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Newton's Method</h2>
  
  <div id="chap_main">
  
  
<p class="subsecthead">4.3.1 Local Linearity</p>
  
<p>We have seen that analysis of the graph of a function leads naturally to the problem of finding zeros.  This is the same problem as finding roots or solutions of equations in one variable — not a hard problem if you have a  calculator with a Root or Solve key, or a computer algebra system, all of which have this functionality. In this section we explore how some of the basic ideas of differential calculus lead to an algorithm that could, in principle, be what's programmed into your calculator or computer. In reality, modern tools use somewhat more sophisticated ideas, but those are developed on the foundation of the basic ideas we discuss here. We will use the generic term &quot;graphing tool&quot; to refer to either a graphing calculator or a computer algebra system, whichever is convenient for you. </p>

<p class="activityhead">Activity 1</p>

<ol type="a">

<li>
  <p><span class="activitytext">Use your graphing tool to graph the function <span class="mathvar">f</span> defined by</span></p>

  <div align="center"><math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mrow>

    <mstyle displaystyle='true' mathsize='110%'>

      <mrow>

        <mi>f</mi>

        <mrow>

          <mrow>

            <mo>(</mo>

            <mi>t</mi>

            <mo>)</mo>

          </mrow>

          <mo>=</mo>

          <msup>

            <mrow>

              <mi>e</mi>

            </mrow>

            <mrow>

              <mn>3</mn>

              <mi>t</mi>

            </mrow>

          </msup>

          <mo>-</mo>

          <msup>

            <mrow>

              <mi>t</mi>

            </mrow>

            <mrow>

              <mn>2</mn>

            </mrow>

          </msup>

          <mn>.</mn>

        </mrow>

      </mrow>

    </mstyle>

  </mrow>

</math></div></li>

<li><p><span class="activitytext">Zoom in on the root near </span><math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='true' mathsize='110%'>

    <mrow>

      <mo>-</mo>

      <mn>0.5</mn>

      <mrow>

        <mn>.</mn>

      </mrow>

    </mrow>

  </mstyle>

</math></p></li>

<li><p><span class="activitytext">Find numbers</span> <span class="mathvar">b</span> <span class="activitytext">and</span> <span class="mathvar">c</span> <span class="activitytext">such that you are sure</span> &nbsp;<math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mi>b</mi>

      <mo>&lt;</mo>

    </mrow>

  </mstyle>

</math> root <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mo>&lt;</mo>

      <mi>c</mi>

    </mrow>

  </mstyle>

</math>&nbsp; <span class="activitytext">and that the distance between</span> <span class="mathvar">b</span> <span class="activitytext">and</span> <span class="mathvar">c</span> <span class="activitytext">is less than</span> <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mn>0.01.</mn>

    </mrow>

  </mstyle>

</math></p></li>

<li>
  <p><span class="activitytext">Use the Root or Solve procedure on your graphing tool to find an approximation to the root that is accurate to </span><span class="mathsym">10</span> <span class="activitytext">significant digits.</span></p>
</li>

</ol>

<p><a href="EAComments1.html" target="comment"><img src="../../graphics/thumbtack45.gif" alt="Comment 1"  align="absmiddle" border="0"/></a><a href="EAComments1.html" target="comment"><span class="commenthead">Comment on Activity 1</span></a></p>

<p>How did our calculator find a 10-decimal-place solution of a nonlinear equation?
  (If you think that's not an interesting question, consider this: Somebody studying
  this text — maybe you — could turn out to be an electronic engineer designing
  the next generation of calculators or computer algebra systems. Even if that's not your goal, you should
  know something about how your tools work.) Figure A2 in the <a href="EAComments1.html" target="comment">Comment on Activity 1</a> suggests an answer: A
  small segment of the graph — in particular, a segment close to the root — is
  nearly a straight line. That is, our nonlinear function is <em>locally linear</em>,
  so we can treat it like a linear function if the problem is sufficiently local.</p>

<br/>

<table width="75%" border="1" align="center" cellpadding="5">
  <tr>
    <td><span class="defhead">Definitions</span><span class="deftext"> &nbsp;&nbsp;An equation in one unknown <span class="mathvar">t</span> is <strong>linear</strong> if it can be put in the linear form <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mi>m</mi>

      <mo>&InvisibleTimes;</mo>

      <mi>t</mi>

      <mo>+</mo>

      <mi>b</mi>

      <mo>=</mo>

      <mn>0</mn>

    </mrow>

  </mstyle>

</math>,  where <span class="mathvar">m</span> and <span class="mathvar">b</span> are constants.   Similarly, a function <span class="mathvar">f</span> is <strong>linear</strong> if the rule determining its values can be put in the linear form <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mi>f</mi>

      <mrow>

        <mo>(</mo>

        <mi>t</mi>

        <mo>)</mo>

      </mrow>

      <mo>=</mo>

      <mi>m</mi>

      <mo>&InvisibleTimes;</mo>

      <mi>t</mi>

      <mo>+</mo>

      <mi>b</mi>

    </mrow>

  </mstyle>

</math>.  An equation is <strong>nonlinear</strong> if it cannot be put in the linear form, and a function <span class="mathvar">f</span> is <strong>nonlinear</strong> if the rule determining its values cannot be put in the form <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mi>f</mi>

      <mrow>

        <mo>(</mo>

        <mi>t</mi>

        <mo>)</mo>

      </mrow>

      <mo>=</mo>

      <mi>m</mi>

      <mo>&InvisibleTimes;</mo>

      <mi>t</mi>

      <mo>+</mo>

      <mi>b</mi>

    </mrow>

  </mstyle>

</math>.
</span></td> 
  </tr>
  </table>


<p>For example, the equation <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mn>3</mn>

      <mi>t</mi>

      <mo>+</mo>

      <mn>7</mn>

      <mo>=</mo>

      <mn>13</mn>

    </mrow>

  </mstyle>

</math> is linear, since it can be put in the form <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mn>3</mn>

      <mi>t</mi>

      <mo>-</mo>

      <mn>6</mn>

      <mo>=</mo>

      <mn>0.</mn>

    </mrow>

  </mstyle>

</math>  Similarly, the function <span class="mathvar">f</span> defined by <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mi>f</mi>

      <mrow>

        <mo>(</mo>

        <mi>t</mi>

        <mo>)</mo>

        <mo>=</mo>

      </mrow>

      <mn>3</mn>

      <mi>t</mi>

      <mo>-</mo>

      <mn>6</mn>

    </mrow>

  </mstyle>

</math> is linear.  On the other hand, the equation <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <msup>

        <mrow>

          <mi>e</mi>

        </mrow>

        <mrow>

          <mn>3</mn>

          <mi>t</mi>

        </mrow>

      </msup>

      <mrow>

        <mo>-</mo>

        <msup>

          <mrow>

            <mi>t</mi>

          </mrow>

          <mrow>

            <mn>2</mn>

          </mrow>

        </msup>

        <mo>=</mo>

      </mrow>

      <mn>0</mn>

    </mrow>

  </mstyle>

</math> is not linear, and neither is the function <span class="mathvar">f</span> defined
by <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <msup>

        <mrow>

          <mi>f</mi>

          <mrow>

            <mo>(</mo>

            <mi>t</mi>

            <mo>)</mo>

            <mo>=</mo>

          </mrow>

          <mi>e</mi>

        </mrow>

        <mrow>

          <mn>3</mn>

          <mi>t</mi>

        </mrow>

      </msup>

      <mrow>

        <mo>-</mo>

        <msup>

          <mrow>

            <mi>t</mi>

          </mrow>

          <mrow>

            <mn>2</mn>

          </mrow>

        </msup>

        <mn>.</mn>

      </mrow>

    </mrow>

  </mstyle>

</math>  The graph of a linear function is a straight line.  The graph of a nonlinear
function (see Figure 1) is something other than a straight line.</p>

<div align="center"><table width="80%" border="0">
  <tr>
    <td align="center"><img src="graphics/Fig1.gif"/></td>
  </tr>
  
  <tr>
    <td align="center"><span class="figurenum">Figure 1</span> &nbsp;&nbsp;<span class="figuretext">Graph of <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <msup>

        <mrow>

          <mi>f</mi>

          <mrow>

            <mo>(</mo>

            <mi>t</mi>

            <mo>)</mo>

            <mo>=</mo>

          </mrow>

          <mi>e</mi>

        </mrow>

        <mrow>

          <mn>3</mn>

          <mi>t</mi>

        </mrow>

      </msup>

      <mrow>

        <mo>-</mo>

        <msup>

          <mrow>

            <mi>t</mi>

          </mrow>

          <mrow>

            <mn>2</mn>

          </mrow>

        </msup>

      </mrow>

    </mrow>

  </mstyle>

</math></span></td></tr></table></div>

<p>Here is one possibility for what our calculator did in Activity 1.  We identified the points <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mrow>

        <mo>(</mo>

        <mo>-</mo>

        <mn>0.489</mn>

        <mo>,</mo>

        <mo>-</mo>

        <mn>0.009</mn>

        <mo>)</mo>

      </mrow>

    </mrow>

  </mstyle>

</math> and <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mrow>

        <mo>(</mo>

        <mo>-</mo>

        <mn>0.479</mn>

        <mo>,</mo>

        <mn>0.008</mn>

        <mo>)</mo>

      </mrow>

    </mrow>

  </mstyle>

</math> on the graph of <span class="mathvar">f</span> when we entered lower and upper bounds.  These points are close to — and bracket — the point <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mrow>

        <mo>(</mo>

        <mi>r</mi>

        <mo>,</mo>

        <mn>0</mn>

        <mo>)</mo>

      </mrow>

    </mrow>

  </mstyle>

</math> where the graph of <span class="mathvar">f</span> crosses the <span class="mathvar">t</span>-axis.  If the segment of the graph connecting these bounding points is sufficiently linear, then we can locate <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mrow>

        <mo>(</mo>

        <mi>r</mi>

        <mo>,</mo>

        <mn>0</mn>

        <mo>)</mo>

      </mrow>

    </mrow>

  </mstyle>

</math> as a point on the line segment connecting the bounding points — see Figure 2.</p>

<div align="center"><table width="80%" border="0">
  <tr>
    <td align="center"><img src="graphics/Fig2.gif"/></td>
  </tr>
  
  <tr>
    <td align="center"><span class="figurenum">Figure 2</span> &nbsp;&nbsp;<span class="figuretext">Local linearity near a root</span></td></tr></table></div>
	
	<p>The slope of the line segment can be calculated in two ways as "rise over run."  First we calculate the slope using the upper right point, <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mo>(</mo>

      <mo>-</mo>

      <mn>0.479</mn>

      <mo>,</mo>

      <mn>0.008</mn>

      <mo>)</mo>

    </mrow>

  </mstyle>

</math> and the lower left point, <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mo>(</mo>

      <mo>-</mo>

      <mn>0.489</mn>

      <mo>,</mo>

      <mo>-</mo>

      <mn>0.009</mn>

      <mo>)</mo>

    </mrow>

  </mstyle>

</math>:</p>

<div align="center"><math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='true' mathsize='110%'>

    <mrow>

      <mfrac>

        <mrow>

          <mn>0.008</mn>

          <mo>-</mo>

          <mo>(</mo>

          <mo>-</mo>

          <mn>0.009</mn>

          <mo>)</mo>

        </mrow>

        <mrow>

          <mo>-</mo>

          <mn>0.497</mn>

          <mo>-</mo>

          <mo>(</mo>

          <mo>-</mo>

          <mn>0.489</mn>

          <mo>)</mo>

        </mrow>

      </mfrac>

      <mo>=</mo>

      <mn>1.7.</mn>

    </mrow>

  </mstyle>

</math></div>

<p>Now we calculate the slope using the upper right point <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mo>(</mo>

      <mo>-</mo>

      <mn>0.479</mn>

      <mo>,</mo>

      <mn>0.008</mn>

      <mo>)</mo>

    </mrow>

  </mstyle>

</math> and the point of intersection with the <span class="mathvar">t</span>-axis <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mo>(</mo>

      <mi>r</mi>

      <mo>,</mo>

      <mn>0</mn>

      <mo>)</mo>

    </mrow>

  </mstyle>

</math>:</p>

<div align="center"><math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='true' mathsize='110%'>

    <mrow>

      <mfrac>

        <mrow>

          <mn>0.008</mn>

          <mo>-</mo>

          <mn>0</mn>

        </mrow>

        <mrow>

          <mo>-</mo>

          <mn>0.479</mn>

          <mo>-</mo>

          <mi>r</mi>

        </mrow>

      </mfrac>

      <mn>.</mn>

    </mrow>

  </mstyle>

</math></div>

<p>Since these two calculations of the slope must be the same, we may set them equal:</p>

<div align="center"><math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='true' mathsize='110%'>

    <mrow>

      <mfrac>

        <mrow>

          <mn>0.008</mn>

          <mo>-</mo>

          <mn>0</mn>

        </mrow>

        <mrow>

          <mo>-</mo>

          <mn>0.479</mn>

          <mo>-</mo>

          <mi>r</mi>

        </mrow>

      </mfrac>

      <mo>=</mo>

      <mn>1.7.</mn>

    </mrow>

  </mstyle>

</math></div>

<p>When we clear the fraction and solve for <span class="mathvar">r</span> (check the details), we get</p>

<div align="center"><math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='true' mathsize='110%'>

    <mrow>

      <mi>r</mi>

      <mo>=</mo>

      <mo>-</mo>

      <mn>0.479</mn>

      <mo>-</mo>

      <mfrac>

        <mrow>

          <mn>0.008</mn>

        </mrow>

        <mrow>

          <mn>1.7</mn>

        </mrow>

      </mfrac>

      <mo>=</mo>

      <mo>-</mo>

      <mn>0.48370...</mn>

      <mo>&InvisibleTimes;</mo>

      <mtext>&ThinSpace;</mtext>

      <mn>.</mn>

    </mrow>

  </mstyle>

</math></div>

<p>That's the right answer to <span class="mathsym">3</span> decimal places — the error is about <span class="mathsym">0.0002</span>  — but not to <span class="mathsym">10</span> places.</p>

<p>In principle, our calculator could repeat the process, using <math xmlns='http://www.w3.org/1998/Math/MathML'>

  <mstyle displaystyle='false' mathsize='110%'>

    <mrow>

      <mo>-</mo>

      <mn>0.48370</mn>

    </mrow>

  </mstyle>

</math> as the next guess.  However, we are going to look next at a slight variation of this idea.  Instead of using the slope of the line segment connecting two bracketing points, we will use the slope <em>at</em> our current guess, calculated as a value of the derivative.</p>
</div>
<div class="arrows">
<a href="../Section4-2/Chapter4-2-5M.xhtml" target="exercisewindow"><img src="../../graphics/back_arrow.gif" alt="Go to Back One Page" border="0"/></a>
<a href="Chapter4-3-2M.xml"><img src="../../graphics/forward_arrow.gif" alt="Go Forward One Page" border="0"/></a>
</div>

<br/>


<p><a href="../Contents4.html" target="Contents4"><img src="../../icons/box45.gif" width="45" height="45" align="ABSMIDDLE" border="0" /></a> <a href="../Contents4.html" target="Contents4">Contents for Chapter 4</a></p>
</div>
<br/>
</body>
</html>
