  # Numerical Analysis

I Taylor series approximation [25 points]

1. [5 points] If you are given a function f(x) and you seek its nth order Taylor series approximation [and remainder ] around 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
of remainder?

[2 points] for the first part if you give the formulation of Taylor series and the remainder.

[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.

[1 point] The relationship is that both are equivalent and one can be derived from the other using the
Integral Mean Value theorem .

2. [5 points] Work out the second-order Taylor-series approximation for the function f(x) =
exp at 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
points back.

3. [5 points] What is the first order Taylor series approximation for the function [where log is the natural logarithm] in the interval [0, 1] and for x0 = 0? [Hint: You'll have to take the
limits and 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 ? Is
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] [1 point] l R1(x) l is maximum when then [1 point] There is no discrepancy because the error :and hence
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 at is non-zero. 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) contains term
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 points].

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
function.

Almost everyone got 5 points.

2. [5 points] If you are given the Taylor series approximation for a 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 equal zero.]

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 approximation to
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

III Linear Interpolation and Trapezoid Rule [25 points overall]

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:

So, 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 points.

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 minima when
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) for where 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
conditions x0.

See the scanned image that I will post tonight.

 Prev Next

Start solving your Algebra Problems in next 5 minutes!      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 September 19th 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 order page.

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:

Step 1 : 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)
• factoring and expanding expressions
• finding LCM and GCF
• (simplifying, rationalizing complex denominators...)
• solving linear, quadratic and many other equations and inequalities (including basic logarithmic and exponential equations)
• solving a system of two and three linear equations (including Cramer's rule)
• graphing curves (lines, parabolas, hyperbolas, circles, ellipses, equation and inequality solutions)
• graphing general functions
• operations with functions (composition, inverse, range, domain...)
• simplifying logarithms
• basic geometry and trigonometry (similarity, calculating trig functions, right triangle...)
• arithmetic and other pre-algebra topics (ratios, proportions, measurements...)

ORDER NOW!         