第一篇:MATLAB與數值分析教學大綱(2012)-正式版
《MATLAB與數值分析》課程教學大綱
課程編號:02072006
適用專業(yè):電子信息工程、信息對抗技術、電磁場與無線技術、電波傳播與天線專業(yè)
學 時 數:56
學 分 數:3.5
開課學期:第3學期
先修課程:高等數學,線性代數,C語言與高級程序設計 執(zhí) 筆 者:程建
編寫日期:2012.04
審核人:呂明
一、課程性質和目標
授課對象:本科生 課程類別:學科基礎課
教學目標:本課程主要介紹MATLAB軟件平臺的使用和編程技巧、數值計算方法的基礎理論和基本算法,并在通用軟件平臺MATLAB上開展教學。通過該課程的學習,學生應了解MATLAB軟件平臺的基本特性、數值計算方法的基礎理論,掌握MATLAB的使用、MATLAB的編程技巧和數值計算的基本方法,具備MATLAB軟件平臺的熟練編程能力和數值求解算法的MATLAB編程實現的能力。
二、課程內容安排和要求
(一)教學內容、要求及教學方法
本課程課堂教學內容主要包括兩大部分:MATLAB軟件平臺及編程;數值分析基礎理論與基本算法。
1.MATLAB軟件平臺及編程
(1)MATLAB概論 授課時數: 2學時 教學內容:
1)MATLAB軟件平臺簡介
MATLAB軟件平臺的歷程、影響、特點和功能等的介紹。2)MATLAB軟件平臺入門
MATLAB軟件平臺的命令窗口、當前目錄瀏覽器窗口、工作空間瀏覽器窗口、歷史命令窗口和數組編輯器窗口等的介紹。3)MATLAB的常量、運算符和基本操作
MATLAB使用的常量值、各種運算符、基本操作命令和幫組命令與幫助窗口等的介紹,并以范例形式加以說明。教學要求:
熟悉和了解MATLAB軟件平臺,掌握MATLAB的常量、運算符和基本操作。
(2)MATLAB基礎知識 授課時數: 4學時 教學內容: 1)MATLAB的數組與矩陣
數組與矩陣的概念;數組或矩陣元素的標識、訪問與賦值;數組與矩陣的輸入法;矩陣的特有運算。
2)字符串和符號矩陣
字符串變量和函數求值;符號變量;符號矩陣的創(chuàng)建方法;符號矩陣的運算;符號矩陣運算中特有命令的應用。3)多項式及其運算
多項式運算函數;多項式運算舉例。教學要求:
熟悉和了解MATLAB的字符串、符號矩陣和多項式的操作和運算,掌握MATLAB的數組與矩陣的操作和運算。
(3)MATLAB程序設計 授課時數: 2學時 教學內容:
1)M文件及函數編寫
M文件的特點和編寫技巧;MATLAB的函數特點和編寫技巧;參數與變量;數據類型。2)程序結構
MATLAB的選擇結構;MATLAB的循環(huán)結構。3)程序終止與異常
MATLAB程序的終止控制;MATLAB程序的異常處理。教學要求:
掌握M文件和函數的編寫,掌握MATLAB的數據類型和程序結構,了解MATLAB程序的終止控制和異常處理語句。
(4)MATLAB數據的圖形表示 授課時數: 2學時 教學內容: 1)MATLAB二維繪圖
基本二維繪圖;特殊的二維繪圖函數;填充多邊形。2)MATLAB三維繪圖
三維圖形的基本函數;繪制三維折線及曲線;繪制三維網格曲面。教學要求:
掌握MATLAB的二維繪圖和三維繪圖指令和編程技巧,了解MATLAB的二維繪圖和三維繪圖的應用。
(5)Simulink建模與仿真基礎 授課時數: 4學時 教學內容: 1)Simulink的基本操作與模型窗口
介紹Simulink的啟動、Simulink模型庫的打開、Simulink仿真模型建立、仿真參數設置等基本操作,以及模型窗口的組成和功能等。2)模型創(chuàng)建與系統(tǒng)仿真
介紹模型創(chuàng)建的基本操作、信號線的操作、模型的文本注釋,仿真模型庫的基本模塊和參數設置,以及復雜系統(tǒng)的仿真與分析。3)子系統(tǒng)創(chuàng)建與封裝
介紹子系統(tǒng)的創(chuàng)建、條件執(zhí)行子系統(tǒng),以及子系統(tǒng)的封裝。4)用MATLAB命令創(chuàng)建和運行Simulink模型
介紹用MATLAB命令創(chuàng)建Simulink模型的相關指令、模塊和信號線添加的相關指令、模塊參數與屬性的操作指令等,以及用MATLAB命令運行Simulink模型的操作等。教學要求:
熟悉和了解Simulink的基本操作與模型窗口功能,掌握模型創(chuàng)建與系統(tǒng)仿真的基本方法、子系統(tǒng)創(chuàng)建與封裝的基本方法,了解用MATLAB命令創(chuàng)建和運行Simulink模型。
2.數值分析基礎理論與基本算法
(1)數值計算的基本概念 授課時數:3學時 教學內容:
1)數值分析簡介
數值分析的原理和基本思想介紹;應用實例分析。2)誤差與有效數字
誤差、誤差限、相對誤差、相對誤差限和有效數字的定義及相互關系;誤差的來源和誤差的基本特性;誤差的計算(估計)的基本方法。3)算法的適定性問題與MATLAB中的數值計算精度
數值分析中的病態(tài)和不穩(wěn)定性問題介紹;病態(tài)問題和不穩(wěn)定算法的實例分析;避免誤差危害的若干原則;MATLAB中的數值計算精度。教學要求:
熟悉和了解數值分析的基本概念,掌握誤差分析的基本方法,了解數值計算算法設計中應當關注的基本問題。
(2)線性方程組的數值方法 授課時數: 6學時 教學內容:
1)高斯消元法
高斯消元法;主元方式的高斯消元法;MATLAB函數實現。2)矩陣分解
矩陣LU分解的一般計算公式;利用LU分解的線性方程組求解方法;Cholesky分解;MATLAB函數實現。
3)向量范數與矩陣范數
向量范數及其性質;矩陣函數及其性質;常用范數形式;MATLAB函數實現。4)線性方程組的迭代法求解 Jacobi迭代法;高斯_賽德爾迭代法;MATLAB函數實現;迭代法的收斂性。5)方程組的病態(tài)問題與誤差分析
線性方程組解的誤差分析;條件數和方程組的病態(tài)性。6)方陣的特征值和特征向量的計算
方陣特征方程的求解法;計算特征值和特征向量的迭代法;MATLAB函數實現。教學要求:
理解各種線性方程組數值求解,掌握求解方法和解的誤差分析方法,掌握方陣的特征值和特征向量的數值求解方法,能MATLAB編程實現求解算法。
(3)函數的數值逼近授課時數: 5學時 教學內容:
1)代數多項式插值問題
插值多項式的存在唯一性;插值基函數和插值多項式的一般形式;插值的誤差分析;多項式插值的Runge現象;MATLAB函數實現。2)分段低次插值
分段線性插值;Hermite插值和分段Hermite插值;MATLAB函數實現。3)
三次樣條插值
樣條插值的定義;三次樣條函數的計算;MATLAB中的插值函數。4)曲線擬合的最小二乘法
曲線擬合的最小二乘法法;多項式擬合方法;MATLAB中的多項式擬合函數; 教學要求:
了解插值和曲線擬合方法的思路,掌握插值和曲線擬合及誤差分析方法,能MATLAB編程實現插值和擬合算法。
(4)數值積分 授課時數: 4學時 教學內容:
1)插值型求積公式
線性和二次求積公式;求積公式的代數精度;插值型求積公式;MATLAB函數實現;求積公式的誤差分析。2)復化求積公式
牛頓-科特斯求積公式;幾個低次牛頓-科特斯求積公式;復化矩形公式;復化梯形公式;復化Simpson公式;MATLAB函數實現。3)高斯求積公式
高精度求積公式;高斯點的基本特性;高斯求積公式;MATLAB中的數值積分函數。教學要求:
了解各種數值積分方法的思路;掌握數值積分及誤差分析方法;MATLAB編程實現數值積分算法。
(5)常微分方程初值問題 授課時數: 4學時 教學內容:
1)歐拉方法
基本理論和方程離散化;歐拉方法;改進的歐拉方法;MATLAB函數實現。2)穩(wěn)定性與收斂性分析
歐拉方法的穩(wěn)定性;歐拉方法的收斂性及收斂速度。3)龍格-庫塔法
二階龍格-庫塔公式;三階龍格-庫塔公式;MATLAB函數實現。教學要求:
了解常微分方程初值問題數值求解方法的思路;掌握歐拉及改進歐拉方法和龍格-庫塔法,能MATLAB編程實現算法,并進行算法的穩(wěn)定性和收斂性分析。
(6)非線性方程求解 授課時數: 3學時 教學內容:
1)非線性方程的求解方法
非線性方程求解的基本原理;二分法、黃金分割法、迭代法、牛頓法。2)求解非線性方程數值解的MATLAB編程實現
代數方程求根指令;求函數零點指令。教學要求:
了解非線性方程數值求解方法的思路;掌握非線性方程求解的基本原理和基本方法,能MATLAB編程實現算法。
(7)課程總結 授課時數: 1學時
教學內容:
對課程教學內容進行歸納總結。
(二)自學內容和要求 1.MATLAB軟件及編程
復習或自學MATLAB軟件使用方法、自學MATLAB軟件的工具箱使用方法,能使用MATLAB編程完成數值分析算法的程序設計。
2.課程設計 基本要求:
針對MATLAB編程、Simulink建模與仿真和數值分析的基本理論應用與仿真等相關內容進行課外的課題設計、實現和總結報告,提高學生對實際問題的分析能力、實現能力和文檔編寫能力。
命題形式:
(1)任課教師命題(2)學生自主命題
考查方式:(1)設計、分析與總結報告(2)MATLAB編程實現代碼和仿真圖
(三)實踐性教學環(huán)節(jié)和要求
1.MATLAB軟件平臺與MATLAB程序設計實驗
學時數: 4學時
實驗項目的性質和任務:
通過上機編程實驗,使學生熟悉對MATLAB軟件平臺的使用,使學生掌握MATLAB的編程技巧,讓學生對MATLAB軟件平臺在科學計算中的重要作用有深入了解。實驗題目涉及知識點:
MATLAB軟件平臺的基本操作、M文件編寫、MATLAB程序設計。實驗要求:
能熟練操作MATLAB軟件平臺,能利用M文件完成MATLAB的程序設計。
2.Simulink仿真實驗
學時數: 4學時
實驗項目的性質和任務:
通過上機編程實驗,使學生對Simulink的重要作用和模型庫有深入了解,能利用模型庫完成復雜系統(tǒng)的建模和仿真,能根據實際問題需求完成子系統(tǒng)創(chuàng)建和封裝。實驗題目涉及知識點:
Simulink的基本操作、模型庫、復雜系統(tǒng)建模與仿真、子系統(tǒng)創(chuàng)建和封裝。實驗要求:
能熟練操作Simulink和使用模型庫的相關模塊,能完成復雜系統(tǒng)建模與仿真,并能靈活使用子系統(tǒng)。
3.線性方程組求解和函數數值逼近方法實驗
學時數: 4學時
實驗項目的性質和任務:
通過上機編程實驗,使學生對數值分析的病態(tài)問題、線性方程組求解、矩陣特征值與特征向量求解和函數的數值逼近方法有初步理解。實驗題目涉及知識點:
病態(tài)方程求解、矩陣分解和方程組求解、矩陣特征值與特征向量求解、Lagrange插值和數據的多項式曲線擬合。實驗要求:
能完成算法設計和MATLAB編程,并對實驗結果進行分析。
4.數值求積、常微分方程和非線性方程求解方法實驗
學時數: 4學時
實驗項目的性質和任務:
通過上機實驗,使學生熟悉和掌握數值積分、常微分方程和非線性方程求解知識及編程實現方法。
實驗題目涉及知識點:
數值積分、常微分方程和非線性方程數值求解。實驗要求:
能完成算法設計和MATLAB編程,并對實驗結果進行分析。
三、考核方式
平時成績+上機實驗+課程設計+課程考試(開卷)成績比例:
平時成績+上機實驗 30% 課程設計 20% 課程考試 50%
四、建議教材及參考資料 1.教材
《MATLAB數值計算方法》,張德豐等編著,機械工業(yè)出版社,2010。
2.參考資料
《數值計算引論》,白峰杉,高等教育出版社,2004?!犊茖W計算引論—基于MATLAB的數值分析》,Shoichiro Nakamura,電子工業(yè)出版社,2002。《數值分析基礎教程》,李慶楊,高等教育出版社,2001。
第二篇:《數值逼近》教學大綱
《數值逼近》教學大綱(課程編號 520271)(學分 3.5,學時 56)
一、課程的性質和任務
本課程是信息與計算科學專業(yè)的專業(yè)大類課。函數逼近論研究函數的各類逼近性質,是計算數學和其它科學工程計算中諸多數值方法的理論基礎。本課程除了介紹幾類古典的函數逼近理論和方法之外,還介紹了現代逼近理論中樣條函數、曲線與曲面擬合等方面的理論與技巧。在介紹上述內容的同時,安排學生上機實習,使學生能夠更深刻地理解與掌握逼近論的基本理論與方法,達到理論與實踐相結合的目的。
二、課程內容、基本要求 Weierstrass 定理與線性算子逼近
掌握 Weierstrass 第一定理、第二定理,了解算子逼近理論。
一致逼近
掌握函數一致逼近理論中的 Borel 存在定理、最佳逼近定理,熟練掌握 Tchebyshev 最小零偏差多項式,了解三角多項式逼近理論和代數多項式逼近理論中的 Jackson 型和 Bernstein 型定理。
多項式插值方法
熟練掌握 Lagrange 插值公式、Newton 插值公式、Hermite 插值,等距節(jié)點插值與差分,插值
余項估計等。平方逼近理論
掌握最小二乘法、最佳平方逼近理論,空間中的直交函數系與廣義 Fourier 級數、直交函數系的構造方法、直交多項式的一般性質,了解直交多項式級數的收斂性、幾種特殊的直交多項式。
數值積分
掌握 Newton-Cotes 公式、Romberg 方法,熟練掌握代數精度法構造求積公式,熟練掌握 Gauss 型求積理論,了解 Euler-Maclaurin 公式,三角精度與周期函數的求積公式、奇異積分的計算等內容。
樣條逼近方法
掌握樣條函數及其基本性質、B-樣條及其性質、三次樣條插值。
曲線、曲面的生成和逼近
了解微分幾何中的曲線、曲面論,掌握數據處理、累加弦長法、參數樣條曲線、Bezier 方法、B-樣條方法等曲線與曲面設計方法。
三、課程的教學環(huán)節(jié)
課內 56 學時,課外 12 學時(學生自行上機完成數值實習作業(yè))。
四、說明
本課程與計算實驗課《計算實驗》配套進行
五、課程使用的教材與主要參考書
教 材:《數值逼近》,王仁宏編,高等教育出版社,2000。
參考書:
《函數逼近的理論與方法》,徐利治、王仁宏、周蘊時編,上??茖W技術出版社。
《計算幾何》,蘇步青、劉鼎元編,上海科學技術出版社。《 CAGD 中的曲線與曲面》,周蘊時,蘇志勛等,吉林大學出版社。
教學大綱制訂者:劉秀平教學大綱審訂者:盧玉峰 應用數學系計算數學教研室
2004 年 7 月 21 日
第三篇:MATLAB程序設計教學大綱
《MATLAB程序設計教學大綱》
課程代碼:1010330 實驗教學:24學時+16學時 課程學分:2.5 先修課程:C/C++程序設計語言或VB程序設計語言 ? 課程的性質和教學目標
《MATLAB程序設計》是工科大學非計算機類理、工、管理專業(yè)學生的一門計算機必修基礎課。MATLAB 作為一種高級科學計算軟件,是進行算法開發(fā)、數據可視化、數據分析以及數值計算的交互式應用開發(fā)環(huán)境。本課程注重實際能力的培養(yǎng),使學生能夠運用MATLAB進行一般的工程計算,掌握MATLAB的基本技術。
二、教學要求:
課程的指導思想是“學以致用”,課程知識點系統(tǒng)全面,能鍛煉學生的動手能力。課堂教學講述了MATLAB基本技術,包括基本計算、矩陣處理、符號運算、計算結果可視化等,結合實際問題,探索 “理論結合實踐”的教學模式,注重精講多練,培養(yǎng)學生利用MATLAB解決專業(yè)實際工程問題的能力。課堂教學覆蓋不到之處通過實驗課讓學生在實踐中學習,力求實現“教學與自學相結合”的教學原則,重視創(chuàng)新能力和綜合能力的培養(yǎng)。
三、教學內容
第一章 MATLAB課程概述()
1.MATLAB開發(fā)環(huán)境介紹 2.MATLAB環(huán)境設置和路徑設置 3.MATLAB的安裝與激活 第二章 MATLAB程序設計基礎()1.常量與變量的使用方法; 2.數組的創(chuàng)建和使用方法; 3.各種運算符的使用方法;
4.函數文件的創(chuàng)立和使用:m文件的創(chuàng)建和調用方法; 5.三種控制結構(順序結構、分支結構和循環(huán)結構)6.調試技巧
第三章 MATLAB數值計算()
1.矩陣運算(矩陣的構造,矩陣的基本運算和高級運算)2.多項式運算(多項式的構造和運算)3.其他數值計算
4.數據處理(數據插值和曲線擬合)第四章 MATLAB符號計算 1.符號定義
2.符號運算(初等代數運算,復合函數,反函數,極限,泰勒展開,級數求和,符號微分,符號積分等)第五章 圖形處理 1.2D圖形處理 2.3D圖形處理 3.聲音與動畫的實現 第六章 圖形用戶界面編程簡介 第七章 工具箱的使用介紹
四、教材與參考書
教材:《MATLAB基礎教程》(2011年第一版)清華大學出版社
叢書名
第四篇:《數值計算方法》課程教學大綱.
《數值計算方法》課程教學大綱
課程名稱:數值計算方法/Mathods of Numerical Calculation 課程代碼:0806004066 開課學期:4 學時/學分:56學時/3.5學分(課內教學 40 學時,實驗上機 16 學時,課外 0 學時)先修課程:《高等代數》、《數學分析》、《常微分方程》、《C語言程序設計》 適用專業(yè):信息與計算科學
開課院(系):數學與計算機科學學院
一、課程的性質與任務
數值計算方法是數學與應用數學專業(yè)的核心課程之一。它是對一個數學問題通過計算機實現數值運算得到數值解答的方法及其理論的一門學科。本課程的任務是架設數學理論與計算機程序設計之間的橋梁,建立解決數學問題的有效算法,討論其收斂性和數值穩(wěn)定性并尋找誤差估計式,培養(yǎng)學生數值計算的能力。
二、課程的教學內容、基本要求及學時分配
(一)誤差分析
2學時 了解數值計算方法的主要研究內容。2 理解誤差的概念和誤差的分析方法。熟悉在數值計算中應遵循的一些基本原則。重點:數值計算中應遵循的基本原則。難點:數值算法的穩(wěn)定性。
(二)非線性方程組的求根
8學時 理解方程求根的逐步搜索法的含義和思路 掌握方程求根的二分法、迭代法、牛頓法及簡化牛頓法、非線性方程組求根的牛頓法 3 熟悉各種求根方法的算法步驟,并能編程上機調試和運行或能利用數學軟件求非線性方程的近似根。
重點:迭代方法的收斂性、牛頓迭代方法。難點:迭代方法收斂的階。
(三)線性方程組的解法
10學時 熟練掌握高斯消去法 熟練地實現矩陣的三角分解:Doolittle法、Crout法、Cholesky法、LDR方法。3 掌握線性方程組的直接解法:Doolittle法、Crout法、Cholesky法(平方根法)、改進平方根法、追趕法。
4能熟練地求向量和矩陣的1-范數、2-范數、?-范數和條件數。5 理解迭代法的基本思想,掌握迭代收斂的基本定理。掌握解線性方程組的雅可比(Jacobi)迭代法、高斯-賽德爾(Gauss-Seidel)迭代法、逐次超松馳(SOR)迭代法。7能寫出線性方程組的各種直接解法和間接解法的算法,并能編程上機運行或能利用數學軟件求解線性方程組。
重點:矩陣的三角分解。
難點:線性方程組迭代解法的收斂問題。
(四)插值法
6學時
1.了解插值的一般概念和多項式插值的存在唯一性。
2.熟練掌握Lagrange插值、Newton插值、Hermite插值、分段低次插值及三次樣條插值的求解。
3.熟悉曲線擬合的最小二乘法,能熟練地求矛盾方程組的最小二乘解。
4.能對Lagrange插值、Newton插值、Neville插值、Hermite插值、三次樣條插值、線擬合的最小二乘法等編程上機調試和運行或借助數學軟件求插值函數和曲線擬合。
重點:Lagrange插值、Newton插值、Hermite插值。難點:三次樣條插值的求解。
(五)最佳逼近多項式的一般理論
5學時 了解最佳逼近的基本問題。掌握C[a,b]空間中最佳逼近的唯一性問題。3 了解切貝紹夫定理與Vallee-Poussin定理。
(六)數值微分與數值積分
5學時 了解數值積分的基本思想,能夠熟練地確定具體求積公式的代數精度及確定求積公式的節(jié)點和系數。熟練地用Newton-cotes公式,Romberg公式,兩點、三點Gauss公式等進行數值積分 重點:確定具體求積公式的代數精度及確定求積公式的節(jié)點和系數。難點:用待定系數法確定Gauss型求積公式的節(jié)點和系數。
(七)常微分方程的數值解
4學時 理解常微分方程的數值解的含義 掌握常微分方程的歐拉解法、R—K方法、亞當姆斯方法,理解其算法思想。重點:基于數值積分的方法。難點:R—K方法。
三、推薦教材及參考書
推薦教材:
1、張韻華等編著,數值計算方法與算法,科學出版社,2001。
2、馮天祥編著,數值計算方法,四川科技出版社,2003。參考書:
1、馮天祥編著,數值計算方法理論與實踐研究,西南交通大學出版社,2005。
2、李慶揚等著,數值分析,華中理工大學出版社,2000。
3、林成森著,數值計算方法,科學出版社出版,1999。
4、李慶揚等著,現代數值分析,高等教育出版社,1998。
5封建湖等,計算方法典型題分析解集,西北工業(yè)大學出版社,1999。
四、結合近幾年的教學改革與研究,對教學大綱進行的新調整 增加了最佳逼近多項式的一般理論。
大綱制訂者:馮玉明
大綱審定者:陳小春
制訂日期:2008-11-15
第五篇:數值計算方法教學大綱
《數值計算方法》課程教學大綱
課程編碼:0405034 課程性質:專業(yè)選修課 學時:52 學分:3 適用專業(yè):數學與應用數學
一、課程性質、目的和要求
本課程為數學系數學與應用數學專業(yè)的專業(yè)必修課。通過本課程的學習,要求學生了解數值計算的基本概念、基本方法及其原理,培養(yǎng)應用計算機從事科學與工程計算的能力。
本課程主要介紹數值計算的基本方法以及數值計算研究中的一些較新的成果。以數學分析、線性代數、高級語言程序設計為先行課,包含解線性方程組的直接法、解線性方程組的迭代法、解非線性方程的迭代法、矩陣特征值與特征向量的計算、數據擬合、多項式插值、數值積分與數值微分等基本內容,為微分方程數值解、最優(yōu)化方法、數學實驗等后繼課程作好準備。通過實驗使學生掌握各種常用數值算法的構造原理,提高算法設計和理論分析能力,為在計算機上解決科學計算問題打好基礎。
二、教學內容、要點和課時安排
第一章 誤差(4學時)
教學目的:學習誤差的相關概念,了解殘生誤差的原因,在函數中誤差的傳播規(guī)律,并且掌握實際運算中可以減小誤差的方法。
教學難點:誤差的傳播規(guī)律,公式的推導。
第一節(jié) 誤差的來源
第二節(jié) 絕對誤差、相對誤差與有效數字
一、絕對誤差與絕對誤差限
二、相對誤差與相對誤差限
三、有效數字與有效數字位數
第三節(jié) 數值計算中誤差傳播規(guī)律簡析 第四節(jié) 數值運算中應注意的幾個原則 思考題:
1、什么是絕對誤差與絕對誤差限?
2、什么是相對誤差與相對誤差限?
3、在數值計算的過程中函數的自變量的誤差與函數值的誤差只有什么樣的關系?
4、在數值計算的過程中我們應該注意那些原則來使得誤差盡量的???
第二章 非線性方程求根(14學時)
教學目的:學習非線性方程求根的方法,主要介紹二分法、簡單迭代法、牛頓迭代法與弦割法,要求掌握每一種方法的理論思想,會用學習的方法求解非線性方程的根。
教學難點:分法、簡單迭代法、牛頓迭代法與弦割法的計算過程的理解,記憶,尤其是 迭代法收斂性的判定。第一節(jié) 二分法 第二節(jié) 迭代法
一、簡單迭代法
二、迭代法的幾何意義
三、迭代法收斂的充分條件 第三節(jié) 牛頓迭代法與弦割法
一、牛頓迭代公式及其幾何意義
二、牛頓迭代法收斂的充分條件
三、弦割法
第四節(jié)迭代法的收斂階與加速收斂方法 思考題:
1、二分法中二分次數的求法?
2、迭代過程應該如何來理解?
3、簡單迭代法收斂性如何來判定?
4、什么是收斂階數?
第三章 線性代數方程組的解法(20學時)
教學目的:學習求解線性代數方程組的方法,在本章知識的學習中將會學習直接求解和間接求解線性代數方程組兩大類方法,包括高斯消元法、列主元消去法、三角分解法、雅可比迭代法、高斯—塞德爾迭代法。
教學難點:強調每一種方法的解題思想,理解每一種方法的解題理論依據,知道各個方法使用的前提條件和解題要求;在迭代法中要重點介紹兩種方法的區(qū)別,強調各個收斂判定定理的使用條件。
第一節(jié) 高斯消元法與選主元技巧 一、三角形方程組及其解法
二、高斯消元法
三、列主元消元法 第二節(jié) 三角分解法
一、矩陣的三角分解
二、杜利特爾分解法
三、解三對角線方程組的追趕法
四、解對稱正定矩陣方程組的平方根法 第三節(jié) 向量與矩陣的范數
一、向量的范數
二、矩陣的范數 第四節(jié)迭代法
一、雅可比迭代法
二、高斯—塞德爾迭代法
三、迭代法收斂的條件與誤差估計
四、逐次超松弛迭代法
第五節(jié)方程組的狀態(tài)與矩陣的條件數
一、方程組的狀態(tài)與矩陣的條件數
二、方程組的近似解可靠性的判別
三、近似解的迭代改善 思考題:
1、高斯消元法與列主元消元法的區(qū)別及各自的優(yōu)點?
2、迭代過程應該如何來理解?
3、解線性代數方程組的迭代法的收斂性如何判定?
4、向量與矩陣的范數都如何來求?
5、什么是矩陣的條件數?
第四章 插值與擬合(8學時)
教學目的:學習插值問題及代數多項式插值;線性插值和二次插值;n次拉格朗日插值;均差及牛頓均差型插值多項式;三次樣條插值函數的概念及求法;曲線擬合的最小二乘法;超定方程組的最小二乘解;代數多項式擬合。
教學難點:插值多項式的求法和理解。第一節(jié) 插值概念與基礎理論
一、插值問題的提法
二、插值多項式的存在唯一性
三、插值余項
第二節(jié) 插值多項式的求法
一、拉格朗日插值多項式
二、插商與牛頓基本插值多項式
三、插分與等矩結點下的牛頓公式 第三節(jié) 分段低次插值
一、分段線性插值與分段二次插值 二、三次樣條插值
第四節(jié)曲線擬合的最小二乘法
一、最小二乘問題的提法
二、最小二乘解的求法
三、加權技巧的應用 思考題:
1、插值多項式為什么是唯一存在的?
2、插商的定義?
3、等矩結點下的牛頓公式是什么樣的?
第五章 數值微分與數值積分(6學時)教學目的:牛頓-科茨數值積分公式和數值微分公式的構造過程,梯形公式和拋物線公式的產生誤差的相應估計.復合梯形公式及其誤差;復合拋物線公式及其誤差;變步長的梯形公式。
教學難點:數值微分公式和數值積分公式的構造過程,產生誤差的相應估計。第一節(jié) 數值微分
一、利用插值多項式構造數值微分公式
二、利用三次樣條插值函數構造數值微分公式 第二節(jié) 構造數值積分公式的基本方法與有關概念
一、構造數值積分公式的基本方法
二、數值積分公式的余項
三、數值積分公式的代數精度 第三節(jié) 牛頓—科茨公式
一、牛頓—科茨公式
二、復合低階牛頓—科茨公式
三、誤差的事后估計與步長的自動調整
四、變步長復合梯形法的遞推算式 第四節(jié) 龍貝格算法 思考題:
1、數值微分公式的構造過程?
2、數值積分公式的構造過程?
3、牛頓—科茨公式的內容?
三、考核方式及評價結構比例
平時成績和閉卷考試相結合。閉卷考試成績占總成績的70%,平時課堂練習、出勤、課后作業(yè)、課堂討論占總成績的30%。
四、使用教材及主要參考書目
教 材:
李有法、李曉勤,《數值計算方法》, 高等教育出版社.參考書目: 1.馬東升,《數值計算方法》(第二版),機械工業(yè)出版社 2001年6月版.2.甄西豐,《實用數值計算方法》(第一版),清華大學出版社 2001年版.3.李林、金先級,《數值計算方法》,中山大學出版社 2006年2月版.