計算數學

Computational Mathematics

學期

108-2

學分

0 學分

當期課號

0811

永久課號

DAM3201

開課單位

自主學習課程

授課教師

林得勝

類別

必修

概述

To have basic knowledge of numerical analysis, algorithm and programming skills. 試讀:https://youtu.be/iyiJ7eZY2PU

先修科目

Calculus; Linear algebra

備註

無備註

教學方式

線下測驗時間: 2020/5/16(六), 2020/8/22(六), 2020/11/28 (六), 2021/2/20(六)

評分方式

線上 quizzes (10%) 線下: 1st Exam[Ch1-4] (35%) 2nd Exam[Ch5-7] (35%) Programing assignments (20%) Note: 線下的 1st and 2nd exam 均允許多次測驗, 各取測驗分數的平均值.

課程大綱

Ch1&2 - Mathematical preliminary

Order of convergence; rounding-error
Ch3 - Solution of nonlinear equations

Bisection, Newton's and Secant method; Fixed point iteration
Ch4 - Solving systems of linear equations

LU and Cholesky factorizations; Norms; Iterative methods; Steepest descent and conjugate gradient methods
Ch5.1 - Eigenvalue problem

Power method
Ch6 - Approximating functions

Polynomial interpolation; Spline interpolation; Least-square theory; Chebyshev theory
Ch7 - Numerical differentiation and integration

Numerical differentiation/integration; Gaussian quadrature

週次計畫

教師未提供此項資料

教科書

Numerical Analysis: Mathematics of Scientific Computing (3rd Edition) by David Kincaid and Ward Cheney

Office Hours