Notes, part 5 - PowerPoint PPT Presentation

1 / 37
About This Presentation
Title:

Notes, part 5

Description:

Fractals. Fractals are geometric figures constructed as a limit of a sequence of geometric ... Koch Snowflake. Sierpinski Gasket. Newton's method fractals ... – PowerPoint PPT presentation

Number of Views:40
Avg rating:3.0/5.0
Slides: 38
Provided by: DennisD83
Category:
Tags: fractals | notes | part

less

Transcript and Presenter's Notes

Title: Notes, part 5


1
Notes, part 5
Limits, sequences, and improper integrals
2
LHospital
Another useful technique for computing limits is
L'Hospital's rule Basic version
If
, then
provided the latter exists. This also applies if
3
Fancy LHospital
You can use Basic LHospital for 4, 6, 8 and
10 of the top ten limit list. But for limits like
9, you need...
4
Top ten famous limits
1.
2.
5
3. (A) If 0 lt x lt 1 then
(B) If x gt 1, then
4. and
5. and
6
6-10
6. For any value of n, and for any
positive value of n,
7.
does not exist!
7
8.
9.
10. If f is differentiable at a, then
8
Here are three more
A challenge
9
How about this one?
A. B. 0 C. - D. 1
E. F. G. H.
10
Last one (for now)...
A. 0 B. 1/2 C. D. 3
E. F. undefined G. H.
11
Improper integrals
These are a special kind of limit. An improper
integral is one where either the interval of
integration is infinite, or else it includes a
singularity of the function being integrated.
12
Examples of the first kind are
13
Examples of the second kind
The second of these is subtle because the
singularity of tan x occurs in the interior of
the interval of integration rather than at one of
the endpoints.
14
Same method
No matter which kind of improper integral (or
combination of improper integrals) we are faced
with, the method of dealing with them is the
same
15
Calculate the limit!
What is the value of this limit (and hence, of
the improper integral )?
A. 0 B. 1 C. D. E.
16
Another improper integral
A. 0 B. C.
D. E.
17
Area between the x-axis and the graph
The integral you just worked represents all of
the area between the x-axis and the graph of
18
The other type...
For improper integrals of the other type, we make
the same kind of limit definition
19
Another example
What is the value of this limit, in other
words, what is
A. 0 B. 1 C. 2 D. E.
20
A divergent improper integral
It is possible that the limit used to define the
improper integral fails to exist or is infinite.
In this case, the improper integral is said to
diverge . If the limit does exist, then the
improper integral converges. For example
so this improper integral diverges.
21
One for you
A. Converge B. Diverge
22
Sometimes it is possible...
to show that an improper integral converges
without actually evaluating it
So the limit of the first integral must be finite
as b goes to infinity, because it increases as b
does but is bounded above (by 1/3).
23
A puzzling example...
Consider the surface obtained by rotating the
graph of y 1/x for x gt 1 around the x-axis
Lets calculate the volume contained inside the
surface
24
What about the surface area?
This is equal to...
This last integral is difficult (impossible) to
evaluate directly, but it is easy to see that its
integrand is bigger than that of the divergent
integral Therefore it, too is divergent, so the
surface has infinite surface area. This surface
is sometimes called "Gabriel's horn" -- it is a
surface that can be "filled with water" but not
"painted".
25
Sequences
The lists of numbers you generate using a
numerical method like Newton's method to get
better and better approximations to the root of
an equation are examples of (mathematical)
sequences . Sequences are infinite lists of
numbers, Sometimes it is useful to
think of them as functions from the positive
integers into the reals, in other words,
26
Convergent and Divergent
The feeling we have about numerical methods like
the bisection method, is that if we kept doing it
more and more times, we would get numbers that
are closer and closer to the actual root of the
equation. In other words where r is the root.
Sequences for which exists
and is finite are called convergent, other
sequences are called divergent
27
For example...
The sequence 1, 1/2, 1/4, 1/8, 1/16, .... , 1/2
, ... is convergent (and converges to zero, since
), whereas the sequence 1, 4, 9, 16, .n ,
... is divergent.
n
2
28
Practice
The sequence
A. Converges to 0 B. Converges to 1 C.
Converges to n D. Converges to ln 2 E. Diverges
29
Another...
The sequence
A. Converges to 0 B. Converges to 1 C.
Converges to -1 D. Converges to ln 2 E. Diverges
30
A powerful existence theorem
It is sometimes possible to assert that a
sequence is convergent even if we can't find the
limit right away. We do this by using the least
upper bound property of the real numbers If a
sequence has the property that a lta lta lt .... is
called a "monotonically increasing" sequence.
For such a sequence, either the sequence is
bounded (all the terms are less than some fixed
number) or else it increases without bound to
infinity. The latter case is divergent, and the
former must converge to the least upper bound of
the set of numbers a , a , ... . So if we
find some upper bound, we are guaranteed
convergence, even if we can't find the least
upper bound.
1
2
3
1
2
31
Consider the sequence...
etc.
To get each term from the previous one, you add 2
and then take the square root. It is clear that
this is a monotonically increasing sequence. It
is convergent because all the terms are less than
2. To see this, note that if xgt2, then
So our terms can't be greater than 2, since
adding 2 and taking the square root makes our
terms bigger, not smaller. Therefore, the
sequence has a limit, by the theorem.
32
QUESTION
What is the limit?
33
Newtons Method
A better way of generating a sequence of numbers
that are (usually) better and better solutions of
an equation is called Newton's method. In it,
you improve a guess at the root by calculating
the place where the tangent line drawn to the
graph of f(x) at the guess intersects the x-axis.
Since the tangent line to the graph of y f(x)
at x a is y f(a) f '(a) (x-a), and this
line hits the x-axis when y0, we solve for x in
the equation f(a) f '(a)(x-a) 0 and get x a
- f(a)/f '(a).
34
Lets try it
on the same function we used before, with the
guess that the root x1 2. Then the next guess
is This is 1.8. Let's try it again. A
calculator helps
35
Were already quite close...
with much less work than in the bisection method!
One more time And according to Maple, the
root is fsolve(f(x)0) So with not much work
we have the answer to six significant figures!
1.769292354
36
Your turn
Try Newton's method out on the equation First
make a reasonable guess, then iterate. Report
your answer when you get two successive
iterations to agree to five decimal places.
37
Fractals
Fractals are geometric figures constructed as a
limit of a sequence of geometric figures. Koch
Snowflake Sierpinski Gasket Newton's method
fractals
Write a Comment
User Comments (0)
About PowerShow.com