QUIZ - Taylor series, root finding, linear equations, optimization

Date: April 10th, 2024

Q1. (25 points) Solve:

x 1+ x2 −x3 =−3

6 x 1+ 2 x 2 +2 x3 =2

−3 x 1+ 4 x 2 + x 3=1

(a) with Naive Gauss elimination,

(b) with Gauss-Jordan without partial pivoting.
Q2. (25 points) Use (a) fixed-point iteration and (b) the Newton-Raphson method to
determine a root of f ( x )=−x2 +1.8 x +2.5 using x 0=5. Perform the computation until ε a
is less than ε s = 0.01%.
Q3. (25 points) An automobile company has two versions of the same model car for
sale: a two-door coupe and the full-size four door.

(a) Set up the linear programming problem to maximize profit?

(b) Graphically determine how many cars of each design should be produced to
maximize profit and what that profit is.
Q4. (25 points) Use zero- through fourth-order Taylor series expansions to predict
f (2.5) for f (x)=ln(x ) using a base point at x=1. Compute the true percent relative
error ε t for each approximation. Discuss the meaning of the results.

HOMEWORK:
Q5. Using Gauss elimination to implement LU decomposition for the following
system
7 x 1+ 2 x 2−3 x 3=−12

2 x1 +5 x 2−3 x 3=−20

x 1−x 2−6 x 3=−26

Solve the above linear equations with LU decomposition.
Q6. Find the positive real root of f ( x )=x 4−8 x 3−35 x 2+ 450 x−1001 using the false-
position method. Use initial guesses of x l=4.5 and x u=6 and perform five iterations.
Compute both the true and approximate errors based on the fact that the root is
5.60979. Use a plot to explain your results and perform the computation to within
ε s=1.0 % .

Q7. The Stefan-Boltzmann law can be employed to estimate the rate of radiation of
energy H from a surface, as in
4
H= Aeσ T
where H is in watts, A = the surface area ( m2), e=¿ the emissivity that characterizes
the emitting properties of the surface (dimensionless), σ =¿ a universal constant called
the Stefan-Boltzmann constant (¿ 5.67 ×10−8 W m−2 K −4), and T = absolute temperature
(K). Determine the error of H for a steel plate with A=0.15 m2 , e=0.90 , and T =650 ± 25
. Compare your results with the exact error. Repeat the computation but with
T =650 ± 45. Interpret your results.

Q8. Given the function f ( x , y )=( x−1 )2 + ( y−3 )2+ xy − y

(a) Initialize from x=0 , y=0, perform 3 iterations of gradient descent method to find
the minimum value of the function with step size h=0.1? Using stopping condition
ϵ=0.01 %.

(b) Find the optimal solution using Newton’s method? Using stopping condition
ϵ=0.01 %.

-END-