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 .