MIDTERM REVIEW

ELECTRONIC VERSION OF LECTURE

Dr. L Xun i
HoChiMinh City University of Technology
Faculty of Applied Science, Department of Applied Mathematics
Email: ytkadai@hcmut.edu.vn

HCMC 2016.

Dr. L Xun i (HCMUT-OISP)

MIDTERM REVIEW

HCMC 2016.

1 / 12

EXERCISE 1
The linear system Ax = b given by

Mx1 + 0.24x2 0.08x3

0.09x1 + 3x2 0.15x3

0.04x1 0.08x2 + 4x3

= 8
= 9
= 20

Use SOR iterative technique with = 1.25 to find approximations x(1)

to x = (x1 , x2 , x3 )T starting with x(0) = (2, 3, 5)T .
x1(1)

, x2(1)

Dr. L Xun i (HCMUT-OISP)

, x3(1)

MIDTERM REVIEW

HCMC 2016.

2 / 12

EXERCISE 2

Expand f (x) = M x2 in Chebyshev polynomials.

f (x)

Dr. L Xun i (HCMUT-OISP)

MIDTERM REVIEW

HCMC 2016.

3 / 12

EXERCISE 3
Find S2 (x), the discrete least squares trigonometric polynomial of
degree 2 for f (x) = Mx2 9, when x is in [, ], using the given values
of m = 3 and n = 2.
S2 (x) =

Dr. L Xun i (HCMUT-OISP)

MIDTERM REVIEW

HCMC 2016.

4 / 12

EXERCISE 4

Approximate eigenvalue of the matrix A =

2 3
6 M

, starting with

x(0) = (1, 1)T . Find

(6)

Dr. L Xun i (HCMUT-OISP)

MIDTERM REVIEW

HCMC 2016.

5 / 12

EXERCISE 5
M

Apply one iteration of the QR method to the matrix A = 1

0

Find
A(2) =

;
;
;

Dr. L Xun i (HCMUT-OISP)

;
;
;

1 0
3 1 .
1 3

MIDTERM REVIEW

HCMC 2016.

6 / 12

EXERCISE 6
Apply Newtons method to the nonlinear system
1
= 0,
2
x12 81(x2 + 0.1)2 + sin x3 + 1.06 = 0,

10 3

ex1 x2 + 20x3 +
=0
3

Mx1 cos(x2 x3 )

with x(0) = (0.1, 0.1, 0.1)T . Find

x1(1)

, x2(1)

Dr. L Xun i (HCMUT-OISP)

, x3(1)

MIDTERM REVIEW

HCMC 2016.

7 / 12

EXERCISE 7
Solve the fixed-point problem

1
1
x1 = cos(x2 x3 ) + ,
3
6
1q 2
x2 =
x1 + sin x3 + M 0.1,
9
10 3
1
x3 = ex1 x2
20
60

starting with x(0) = (0.1, 0.1, 0.1)T . Find

x1(1)

, x2(1)

Dr. L Xun i (HCMUT-OISP)

, x3(1)

MIDTERM REVIEW

HCMC 2016.

8 / 12

EXERCISE 8
Apply the Shooting method with Newtons Method to the
boundary-value problem
y 00 = M(32 + 2x3 yy 0 ), for 1 x 3,

with
y(1) = 17,

y(3) =

43

Using N = 4, M = 1, find
y(1.5)

Dr. L Xun i (HCMUT-OISP)

, y(2)

, y(2.5)

MIDTERM REVIEW

HCMC 2016.

9 / 12

EXERCISE 9
Apply the Rayleigh-Ritz Method with Piecewise-Linear Basis to the
boundary-value problem
y 00 + M 2 y = 2M sin(x), for 0 < x < 1,

with
y(0) = y(1) = 0.

using h = 0.25. The piecewise-linear approximation is (x) =

3
P
i=1

ci i (x).

Find coefficients
c1 =

, c2 =

Dr. L Xun i (HCMUT-OISP)

, c3 =

MIDTERM REVIEW

HCMC 2016.

10 / 12

EXERCISE 10
Apply the Rayleigh-Ritz Method with B-Spline Basis to the
boundary-value problem
y 00 + M 2 y = 2M sin(x), for 0 < x < 1,

with
y(0) = y(1) = 0.

using h = 0.25. The B-Spline approximation is (x) =

3
P
i=1

ci i (x). Find

coefficients
c1 =

, c2 =

Dr. L Xun i (HCMUT-OISP)

, c3 =

MIDTERM REVIEW

HCMC 2016.

11 / 12

THANK YOU FOR YOUR ATTENTION

Dr. L Xun i (HCMUT-OISP)

MIDTERM REVIEW

HCMC 2016.

12 / 12