Newton's Method

Home

The Six Pillars of Calculus

The Pillars: A Road Map
A picture is worth 1000 words

Trigonometry Review

The basic trig functions
Basic trig identities
The unit circle
Addition of angles, double and half angle formulas
The law of sines and the law of cosines
Graphs of Trig Functions

Exponential Functions

Exponentials with positive integer exponents
Fractional and negative powers
The function

$f(x)=a^x$ and its graph
Exponential growth and decay

Logarithms and Inverse functions

Inverse Functions
How to find a formula for an inverse function
Logarithms as Inverse Exponentials
Inverse Trig Functions

Intro to Limits

Overview
Definition
One-sided Limits
When limits don't exist
Infinite Limits
Summary

Limit Laws and Computations

Limit Laws
Intuitive idea of why these laws work
Two limit theorems
How to algebraically manipulate a 0/0?
Indeterminate forms involving fractions
Limits with Absolute Values
Limits involving indeterminate forms with square roots
Limits of Piece-wise Functions
The Squeeze Theorem

Continuity and the Intermediate Value Theorem

Definition of continuity
Continuity and piece-wise functions
Continuity properties
Types of discontinuities
The Intermediate Value Theorem
Summary of using continuity to evaluate limits

Limits at Infinity

Limits at infinity and horizontal asymptotes
Limits at infinity of rational functions
Which functions grow the fastest?
Vertical asymptotes (Redux)
Summary and selected graphs

Rates of Change

Average velocity
Instantaneous velocity
Computing an instantaneous rate of change of any function
The equation of a tangent line
The Derivative of a Function at a Point

The Derivative Function

The derivative function
Sketching the graph of

$f'$
Differentiability
Notation and higher-order derivatives

Basic Differentiation Rules

The Power Rule and other basic rules
The derivative of

$e^x$

Product and Quotient Rules

The Product Rule
The Quotient Rule

Derivatives of Trig Functions

Necessary Limits
Derivatives of Sine and Cosine
Derivatives of Tangent, Cotangent, Secant, and Cosecant
Summary

The Chain Rule

Two Forms of the Chain Rule
Version 1
Version 2
Why does it work?
A hybrid chain rule

Implicit Differentiation

Introduction
Examples
Derivatives of Inverse Trigs via Implicit Differentiation
A Summary

Derivatives of Logs

Formulas and Examples
Logarithmic Differentiation

Derivatives in Science

In Physics
In Economics
In Biology

Related Rates

Overview
How to tackle the problems
Example (ladder)
Example (shadow)

Linear Approximation and Differentials

Overview
Examples
An example with negative

$dx$

Differentiation Review

How to take derivatives
Basic Building Blocks
Advanced Building Blocks
Product and Quotient Rules
The Chain Rule
Combining Rules
Implicit Differentiation
Logarithmic Differentiation
Conclusions and Tidbits

Absolute and Local Extrema

Definitions
The Extreme Value Theorem
Critical Numbers
Steps to Find Absolute Extrema

The Mean Value and other Theorems

Rolle's Theorems
The Mean Value Theorem
Finding

$c$

$f$ vs. $f'$

Increasing/Decreasing Test and Critical Numbers
Process for finding intervals of increase/decrease
The First Derivative Test
Concavity
Concavity, Points of Inflection, and the Second Derivative Test
The Second Derivative Test
Visual Wrap-up

Indeterminate Forms and L'Hospital's Rule

$\frac{0}{0}$ equal?
Examples
Indeterminate Differences
Indeterminate Powers
Three Versions of L'Hospital's Rule
Proofs

Optimization

Strategies
Another Example

Newton's Method

The Idea of Newton's Method
An Example
Solving Transcendental Equations
When NM doesn't work

Anti-derivatives

Antiderivatives
Common antiderivatives
Initial value problems
Antiderivatives are not Integrals

The Area under a curve

The Area Problem and Examples
Riemann Sum Notation
Summary

Definite Integrals

Definition of the Integral
Properties of Definite Integrals
What is integration good for?
More Applications of Integrals

The Fundamental Theorem of Calculus

Three Different Concepts
The Fundamental Theorem of Calculus (Part 2)
The Fundamental Theorem of Calculus (Part 1)
More FTC 1

The Idea of Newton's Method

Newton's method is a technique for solving equations of the form $f(x)=0$ by successive approximation. The idea is to pick an initial guess $x_0$ such that $f(x_0)$ is reasonably close to 0. We then find the equation of the line tangent to $y=f(x)$ at $x=x_0$ and follow it back to the $x$ axis at a new (and improved!) guess $x_1$ . The formula for this is

$x_1 = x_0 - \frac{f(x_0)}{f'(x_0)}.$ We then find the equation of the line tangent to

$y=f(x)$ at

$x=x_1$ and follow it back to the

$x$ axis to get a new (and improved!) guess

$x_2$ from the formula

$x_2 = x_1 - \frac{f(x_1)}{f'(x_1)}.$

We keep on refining our guesses until we are close enough for whatever application we have in mind. In general, we have the recursive formula

$x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}$

In typical situations, Newton's method homes in on the answer extremely quickly, roughly doubling the number of decimal points in each round. So if your original guess is good to one decimal place, 5 rounds later you will have an answer good to 30+ digits.