Numerical Analysis (數值分析)

• Text book : Numerical Analysis, Richard L. Burden and J. Douglas Faires, 10th edition
• 時間：星期二, pm 1:20-4:20
• 地點：公館校區
• https://sites.google.com/gapps.ntnu.edu.tw/tmhuang/courses

考試日期:

• 期中考：2018/4/24
• 期末考：2018/6/26

學期成績：

• 期中考：30%
• 期末考：30%
• 程式與書面報告：25%
• 作業：10%
• 平時：5%

Numerical Analysis 2017 Fall

Mathematical preliminaries and error analysis (slide)

Round-off errors and computer arithmetic

• IEEE standard floating-point format (video)
• Absolute and relative errors (video)
• Machine epsilon
• Loss of significance (video)

Algorithms and convergence (video)

• Algorithm
• Stability
• Rate of convergence

Solutions of Equations in One Variable (slide)

• Bisection Method (video)
• Fixed-point iteration (video)
• Newton’s method (video)
• Error analysis for iterative methods (video1), (video2)
• Accelerating convergence
• Zeros of polynomials and Muller’s method (video)

Direct Methods for Solving Linear Systems (slide)

• Linear systems for equations (video1), (video2)
• Pivoting Strategies (video)
• Matrix factorization (video1), (video2)
• Special types of matrices (video1), (video2)

Iterative techniques in matrix algebra (slide)

• Norms of vectors and matrices (video)
• Eigenvalues and eigenvectors
• Jacobi and Gauss-Siedel Iterative Techniques (video1), (video2)
• Relaxation Techniques for Solving Linear Systems (video)
• Error bounds and iterative refinement
• Conjugate gradient method (video1), (video2), (video3)