1. [5 points] If you are given a function f(x) and you seek its nth order Taylor
and in the interval [a, b], how do you go about doing this?
Qualitatively, explain what conditions you think the function f(x) should
satisfy and the different
forms of the remainder at your disposal. Do you think there is a relationship
between the two forms
[1 point] for the conditions. It is important to state that f(x) as well as its
n derivatives are contin-
uou and differentiable over [a, b]. For most of you I took off 0.5 points if you didn't talk about the
differentiabilty of the derivatives.
[1 point] different forms of remainder: Cauchy form and the Lagrange form. Also
give the mathematical
form. Just stating the names is not sufficient.
2. [5 points] Work out the second-order Taylor-series approximation
for the function f(x) =
and in the interval [a, b]. What is the remainder
? Write down the
condition that must satisfy for
[2 points] The taylor series expansion is:
[2 points] The remainder is: R
[1 point] . For the condition to be satisfied
, state that we need to find
Some people also solved it by using the series of ex and then replacing xin the
expansion with -x2 which
is perfectly okay. If I took off your points for doing this bring it back to me
and you "might" get your
3. [5 points] What is the first order Taylor series approximation
[where log is the natural logarithm] in the interval [0, 1] and for x0 = 0?
[Hint: You'll have to take the
and use the
form.] What is the remainder R1(x) and what
is its worst (largest absolute) value in the interval [0, 1]? What is the error
there a discrepancy? Discuss.
[2 points] : Note that here as
.So you were required
to tale the limit of
the function at x=0 using the L'Hopital's rule.
[1 point] l R1(x) l is maximum when
[1 point] There is no discrepancy because the error
that the max abs remainder is infinite is perfectly okay.
4. [10 points] Given a function where m is
an arbitrary integer greater than zero, find the
order n for which the Taylor series approximation
Is there a fundamental
problem with finding such a Taylor series approximation? Discuss.
[8 points] Keep differentiating and you will find that each derivative term of f (x)
and term. So for the second term again we have to take the limit
at x = 0. Otherwise
there is this fundamental difficulty that f(x) becomes infinity at x = 0 [2
Now take first derivative of x. We see that . In this the
first term that is
will become non zero at x = 0 if we differentiate it m-1 times , i.e., we
have to have which
means n = m and hence the number of terms in the taylor expansion = m+1.
II Derivative approximations [25 points overall]
1. [5 points] What is the fundamental goal of the derivative approximation?
Explain clearly the steps
involved in beginning with a function f(x) and ending up with a first derivative
approximation for the
Almost everyone got 5 points.
2. [5 points] If you are given the Taylor series approximation
function f(x) at x0, how does this
change into an equivalent approximation for f(x + h) in terms of f(x)? Write
down the equivalences
between (x, x0) in and (x + h, x) in the approximation for f(x + h).
x is same as x+h and x0 is same as x.
3. [5 points] Is the approximation a valid
first derivative approximation? [For a
derivative approximation to be valid, should
You have to evaluate the above limit and show that
.This can be
easily done by expanding the two taylor series for
and showing that the higher
order terms tend to zero as x tends to zero.
4. [10 points] Begin with . Construct an
f''(x) by ensuring that i) the term involving f(x) is zero, ii) the term
involving f'(x) is zero, and iii)
that the coefficient of f ''(x) is one. Write down the resulting constraints
involving A, C, a, b, and h.
Pick a set of possible values for (A, C, a. b) that satisfy the constraints.
Applying the conditions we get
choose A = 1,C = -2,a = 1and b = -1. Now our A and C in the above equations
are different than
those in the question. So A = 1/h2 and C = -2/h2
1. [5 points] What is the relationship between the linear interpolation of a
function f(x) in the interval
[a, b] and the trapezoid rule. Conceptually relate the two.
The trapezoid rule approximates the integral of the function by integrating over
the linear interpolant
of the function rather than the actual function itself.
2. [5 points] Construct a linear interpolation for f(x) = sin(x) for
. What is the worst case error
for this linear interpolation if you use the error bound?
The worst case error is:
3. [5 points] Construct a trapezoidal rule integration of
The trapezoid rule integration is the area under the linear interpolant:
4. [10 points] Given four points A = (1, 5), B, C and D = (2, 3) and the linear
interpolation between B
and C to be 3x + 4y = 5 can you find the coordinates for B and C if you also know
that the slope of
the line joining A and B is 0.5 and that the slope of the line joining C and D
is 2. (This kind of a
problem arises in the spline literature.) Note that we know the equation of the
line between B and C.
[If you have difficulty solving simultaneous equations, just write down the
conditions satisfied by the
points B and C and you'll get a lot of partial credit.]
Find the equation of AB:
y = 0.5x + c1This will satisfy point A(1,5). So,
5 = 0.5 *1 + c1So, c1 = 4.5.
Hence, AB: y = 0.5x + 4.5
Similarly find CD:
y = 2x + c2 This satisfies point D(2,3). So,
3 = 2 *2 + c2 So, c2 = -1
Hence, CD: y = 2x - 1
Now you get B by solving AB and BC. And you get C by solving BC and CD. the
equation of BC is
given to be : 3x + 4y = 5
It is uptill this point that you get 9/10 points. This is also what was
mentioned in the question that
if you have difficulty solving simultaneous equations then you can leave upto here
and you get a lot of
partial credit. If you also solve further then you get 10/10.
IV. Newton's method [25 points overall]
1. [5 points] Give a conceptual level explanation of Newton's method. Pick a
function f(x) and clearly
explain what it is that the algorithm is trying to achieve.
see the textbook.
2. [5 points] Apply Newton's method to find the root at the origin for the
function with an
initial condition x0 > 0. Does the process converge?
: The process does not converge. Note that it
is also not oscillatory
because -x0 because x0 > 0 is negative and does not lie in the domain making
f(x) imaginary there.
If you do not specify this or write it to be oscillatory instead you lose 2
3. [5 points] Given a function g(x) which is continuous and twice differentiable
in the interval (-∞,∞),
use Newton's method to find the location α where the function attains its minimum.
[You may assume
if you wish that the function has only one minimum occurring at x = 0.]
The Newton's method finds the roots of the equation. Now a function g(x) attains
g1(x) = 0. So, here we have to apply Newton's method on g1(x) and not g(x).
So, Newton's method will be:
4. [10 points] Sketch a function that satisfies the following properties. i) The
function f(x) is continuous
and differentiable in (-∞,∞), ii) the function f(x) = 0 at x = 0, iii)
can be made arbitrarily small, iv) for
. What happens when you run Newton's
method on such a function? Qualitatively explain the different scenarios that
unfold for different initial
Start solving your Algebra Problems
in next 5 minutes!
Download (and optional CD)
Click to Buy Now:
2Checkout.com is an authorized reseller
of goods provided by Sofmath
Attention: We are
currently running a special promotional offer
for Algebra-Answer.com visitors -- if you order
Algebra Helper by midnight of
you will pay only $39.99
instead of our regular price of $74.99 -- this is $35 in
savings ! In order to take advantage of this
offer, you need to order by clicking on one of
the buttons on the left, not through our regular
If you order now you will also receive 30 minute live session from tutor.com for a 1$!
You Will Learn Algebra Better - Guaranteed!
Just take a look how incredibly simple Algebra Helper is:
: Enter your homework problem in an easy WYSIWYG (What you see is what you get) algebra editor:
Step 2 :
Let Algebra Helper solve it:
Step 3 : Ask for an explanation for the steps you don't understand:
Algebra Helper can solve problems in all the following areas:
simplification of algebraic expressions (operations
with polynomials (simplifying, degree, synthetic division...), exponential expressions, fractions and roots
(radicals), absolute values)