一、選擇題、簡述題
1.,具有4位有效數字的近似值為( d )。
a. 3.1415 b. 3.142 c. 3.141 d. 3.1416.
2. 若,求值的比較準確的算式為(c)
a. b.
cd.3. 使用gauss消去法求解乙個n元線性方程組 ax=b所需乘(除法)運算次數約為:(b )
a. b. c. d.
4. 若實方陣a滿足( d)時,則存在唯一單位下三角陣和上三角陣,使。
ab.某個
c. d.
(表示a的k順序階主子式)
5. 對於線性方程組 ax=b,迭代公式,那麼gauss-seidel 迭代公式中(a)
c. d.
6. 設為線性方程組 ax=b的解,對給定的,是由迭代公式得到近似解序列,如果,則有(a)
7. 已知,則( c )。
a. 5 b. 7 c. 10 d 8
8.(1)什麼是線性代數方程組的直接解法和迭代解法?(2)函式插值和函式逼近各有什麼特點?
解:(1)直接解法就是通過有限步的計算得到精確解的的方法,迭代解法就是通過逐次迭代逼近來得到近似解的方法.
9.寫出時 lagrange插值基函式的表示式;
解: 10.對線性代數方程組
假設全不為零,試寫出j acobi迭代格式的分量形式以及矩陣形式。
解:線性代數方程組的矩陣形式為,其中
,,令,,則,從而線性代數方程組可以寫成
因此,j acobi迭代格式的分量形式為
j acobi迭代格式的矩陣形式為
二、(1)下面方程組能否用雅克比迭代法求解,並說明判別依據。若能用雅克比迭代求解,請寫出迭代算式及迭代計算結束的判別條件。若,請用雅克比迭代算式計算三步。
(2)設有線性方程組:
試證明此線性代數方程組用jacobi迭代法求解時對任意初始向量都收斂, 而用gauss-seidel迭代法求解時不是對任意初始向量都收斂。取,試用j-迭代法進行求解,要求。
解:對此方程組,由於
,,,(1)用j-迭代法求解
,故用j-迭代法求解時對任意初始值都收斂。
(2)用gs-迭代法求解
,故用gauss-seidel迭代法求解發散.這種發散的含義:用gauss-seidel迭代法求解時並不是對任意初始值都發散,即對有的初始值,用gs-迭代法求解時可能發散,但對有些初始值,用gs-迭代法求解時卻可能收斂。
,,,,。
三、用高斯列主元法解如下方程組
(1) (2)
四、設的函式值及導數值為:,試求次數不超過2的插值多項式。
解:因為若在上有三階連續導數,已知在上兩個互異點上的函式值,和一階導數值,則次數不超過二次的插值多項式為
並且插值餘項為
所以本題的插值多項式為
五、的插值二次式,使得,計算的近似值。
解: 插值多項式為
故的近似值為
六、對下列資料集,用最小二乘法求解擬合拋物線
解:取,,,,,由於 ,,,,,,
,,從而可得法方程組為
解次方程組可得
故所求二次擬和合曲線為。
七、給定線性方程組:
證明:它用jacobi 方法求解時發散,而用gauss-seidel方法求解時收斂,並說明用jacobi 方法求解時發散的含義。
解由a=-l+d-u
可得由可知
由可得:
1=0,λ2,3=±, 故
從而可知用jacobi迭代法求解時發散。
而由可得λ1=0,λ2,3=–,故
從而可知gauss_seidel迭代法收斂。
jacobi迭代法發散的含義是:並不是對所有初始x(0),都有迭代序列發散,有可能對某些初始值x(0),由它產生的序列收斂,若迭代序列的所有特徵值的模均大於1,則對任何初始值x(0),由它產生的迭代序列均發散,若迭代矩陣的特徵值中有部分特徵值其模大於1,有部分特徵值其模小於1,則迭代序列的收斂性不定。
八、設是互不相同的節點,是插值基函式,求證:對任何k=0,1,2,…,n下式成立:
(12)
證明:(1) 令則的lagrange插值多項式為
其中為lagrange插值基函式。
插值餘項為
其中 ,在之間.
由於故,從而,
即), 故
(2) 根據二項式展開定理有:
由(1)結論可得)
九、 證明:若則在節點處的 n 階差商為
十、已知函式的資料如下:
,(1)求的四次lagrange插值多項式及牛頓差商表和牛頓插值公式,並寫出截斷誤差表示式。
(2)如果再增加乙個節點,試利用(1)的結果,來求在新的條件下,的牛頓差商表和牛頓插值公式,並寫出截斷誤差表示式。
解:(1)lagrange插值多項式:
牛頓差商表:
牛頓差值多項式為:
截斷誤差為:
(2)(2)牛頓差值多項式為:
截斷誤差為:
十一、設是維向量,,,,是階方陣,,,其中為矩陣b的譜半徑,試證明向量範數和矩陣範數滿足關係式:(1);(2);(3)。
十二、若在上有三階連續導數,已知在上兩個互異點上的函式值,和一階導數值,試用兩種插值匯出的表示式為
其中。十三、求滿足條件
的埃爾公尺特(hermite)插值多項式.
十四、求在區間上,關於權函式正交的多項式。
解:設 則由得
由得由得
從而可得
故十五. (10分)求解下列各題。
1.已知資料為
使用二次多項式進行擬合。
2.給定經驗資料
試用形如(為常數)的經驗公式來擬合。
機械類碩士研究生求職簡歷
tel 136 0407 4675 email 基本資訊 籍貫 遼寧省朝陽市現居住地 瀋陽政治面貌 中 員 教育背景 2010.08至今東北大學機械製造及其自動化碩士 保送 專業排名 1 51 2006.08 2010.07 東北大學機械工程及自動化學士專業排名 30 389 個人技能 英語認證ce...
理工類碩士研究生開題報告
大學 碩士學位 開題報告表 班學號姓名 題目 聚類演算法研究 及其在ids中的應用 指導教師 學科專業 資訊保安 所在學院學院 研究生院製表 2008年11月22日填 填表說明 1.研究生須認真填寫本表相關內容。2.凡所列欄目填寫不下的,可以另加附頁。3.本表採取雙面複製 影印 且保持原格式不變,紙...
2019級碩士研究生材料現代研究方法期末考試試題
西安科技大學 2014 2015學年第一學期研究生期末考試 材料現代研究方法 試題 一 解釋下列名詞概念 每小題1分,共計5分 1.特徵x射線 2.相位襯度 3.簡併 4.差熱分析 5.掃瞄隧道顯微鏡 二 試述x射線衍射儀所使用的x射線的產生機理。使用濾波片的目的為何?選擇濾波片的規則是什麼?5分 ...