Numerical Computation

Provides fundamental numerical algorithms including linear computations, Fourier transform, ordinary differential equations, finite element method, random numbers, digital filtering, and digital image processing. Students will write programs on these topics to understand and to use practically the algorithms. (Dept. Mechanical Eng. / Robotics, B3)


1st4/10Introduction: Analytical solution, Numerical solution
2nd4/17MATLAB: vectors and matrices, matrix manipulation, graphs
3rd4/24ODE: canonical forms of ordinary differential equations, Euler/Heun/Runge-Kutta methods
4th5/ 1ODE: Runge-Kutta-Fehlberg method, holonomic constraints, constraint stabilization method (CSM)
5th5/ 8Linear equations: LU decomposition, solving linear equations, pivoting LU decomposition
6th5/15Linear equations: pivot selecting LU decomposition, Cholesky decomposition
7th5/22(1st quiz; One A4 paper is available)
8th6/ 5Projection: least square meth, projection matrix, Gram-Schmidt orthogonalization, QR decomposition
9th6/12Interpolation: piecewise linear interpolation, spline interpolation
10th6/19FEM: shape functions, stiffness matrix, static deformation of beam
11th6/26FEM: inertia matrix, dynamic deformation of beam
12th7/ 3(2nd quiz; One A4 paper is available)
13th7/10Probabilistic algorithm: random numbers, Monte Carlo method
14th7/17Fourier transform: discrete Fourier transform (DFT), fast Fourier transform (FFT)
15th7/20Fourier transform: matched filter, phase-only correlation method

Handouts
1st    Introduction reduced copy
2nd    MATLAB reduced copy    reference
3rd,4th    ODE reduced copy
5,6th    Linear equations reduced copy    reference
8th    Projection reduced copy
9th    Interpolation reduced copy
10,11th    FEM reduced copy
12th    Probabilistic algorithm reduced copy
14,15th    Fourier Transform reduced copy



Evaluation: Final Exam. 60% and Quiz 40%

Textbook: Numerical Methods for Mechanical Systems (3rd print)
            ISBN 978-4-339-06094-2
errata
References: Linear Algebra and Its Applications
 Gilbert Strang    Thomson Learning     ISBN 0-15-551005-3
    Signal Processing (Robotics Textbook Series 4)
    ISBN 978-4-339-04515-4

Sample programs (MATLAB)
VectorMatrix.m
InnerProduct.m
Cholesky.m
van_der_Pol.m
solve_van_der_Pol.m

Ordinary differential equations
Linear equations
Projection
Interpolation
Probabilistic algorithm
Fourier transform


[Education]