State Newton's method for the approximate solution of

where is a real-valued function of the real variable
|
State and prove a convergence result for the method.
|
What is the typical order of convergence? Are there situations in which the order of convergence is higher? Explain your answers to these questions.
|
The typical order of local convergence is quadratic.
Consider the Newton's method as a fixed point iteration i.e.:
Then
Expanding
around
gives an expression for the error
Note that if
, then we have better than quadratic convergence.
Consider the boundary value problem

|
Derive a variational formulation for (1).
|
Find
such that for all
What do we mean by Finite Element Approximation to
|
Let
be a partition of
. Choose a an appropriate discrete subspace
and basis functions
. Then
The coefficients
can be found by solving the following system of equations:
For
State and prove an estimate for
|
Cea's Lemma:
In particular choose
to be the linear interpolant of
.
Then,
Let
be a discrete mesh of
with step size
. Consider the following integral
.
For some
,
as
is just a linear interpolation on this interval. Hence
.
Similarly, we can bound the
norm of the error in the derivatives with
. With
such intervals we have
Prove the formula
|
Consider the initial value problem

where satisfies the Lipschitz condition

for all . A numerical method called the midpoint rule for solving this problem is defined by

where is a time step and for . Here is given and is presumed to be computed by some other method.
|
Suppose the problem is posed on a finite interval where . Show directly,i.e., without citing any major results, that the midpoint rule is stable. That is show that if and satisfy

then there exists a constant independent of such that

for
|
Subtracting both equations, letting
, and applying the Lipschitz property yields,
Therefore,
Substituting into the midpoint rule we have,
or
The solution of this equation is given by
where
or the roots of the quadratic
The quadratic formula yields
If
is a small negative number, than one of the roots will be greater than 1. Hence,
as
instead of converging to zero since
.