數(shù)值代數(shù)試卷_第1頁
數(shù)值代數(shù)試卷_第2頁
數(shù)值代數(shù)試卷_第3頁
全文預覽已結束

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、精選優(yōu)質文檔-傾情為你奉上姓名:_ 學號:_ 年級:_ 專業(yè):_.密封線河南師范大學數(shù)學與信息科學學院20132014學年度第2學期2012級信息與計算科學專業(yè)期末考試數(shù)值線性代數(shù)A卷題號一二三四總分得分得分評卷人一、填空題(每空3分,共15分)1. 設,用列主元Gauss消去法得到,則當時,_. 2. 設是定義在上的一種矩陣范數(shù).對任意的矩陣,則_.3. 設是對稱正定,則二次泛函的極小值點是 .4. 求解對稱正定方程組的最速下降法的第k(>0)步迭代中,下降方向_5. 求解線性方程組的SOR迭代法收斂的必要條件是_。得分評卷人二、判斷對錯(每小題3分,共15分)567896. 設, 則

2、存在排列矩陣使得具有非零對角元。 7. 和是上任意兩個范數(shù), 則存在正常數(shù)和使對一切有.8. 線性方程組的最小二乘解總是存在的。9. 求解的單步線性定常迭代法收斂的充分必要條件是10. 設且,則A是弱嚴格對角占優(yōu)的。得分評卷人三、計算題(每小題10分,共40分)11. 設 用Gauss消元法求解12. 確定一個Householder陣H 和正數(shù),使. 解13. 已知線性方程組 (1)試給出Jacobi迭代法和Gauss-Seidel迭代法求解該方程組的分量形式。(2)兩種迭代法是否收斂?為什么?解14. 給出求解對稱正定線性方程組的共軛梯度法的前兩步迭代過程。得分評卷人四、綜合題(每小題10分

3、,共30分)15. 下列程序是最速下降法求解正定方程組()的C程序,請補充算法中涉及到的兩個C函數(shù)。#include<math.h> double Product(double*x,double*y,int n);double AProduct(double*A,double*x,double*y,int n);int Grad(double*A,double*b,double*x,int n,double eps=1.0e-6,int CND=);int Grad(double*A,double*b,double*x,int n,double eps,int CND)double

4、 *r=new doublen;double alph,norm;int i,k;for(i=0;i<n;i+)xi=0.0;for(i=0;i<n;i+)ri=bi-Product(Ai,x,n);norm=sqrt(Product(r,r,n);k=0;while(norm>eps&&k<CND)alph=Product(r,r,n)/AProduct(A,r,r,n);for(i=0;i<n;i+)xi+=alph*ri;for(i=0;i<n;i+)ri=bi-Product(Ai,x,n);k+;norm=sqrt(Product(

5、r,r,n);if(k>=CND)printf("迭代次數(shù)超限!結果可能失真!");return(k);16. 用Gauss-Seidel迭代法求解的C程序如下。請你將它改造成SOR迭代法的C程序。int G_Seidel(double*B,double*g,double*x,int n,double eps,int CND)double y,norm;int i,j,k;for(i=0;i<n;i+)for(j=0;j<i;j+)Bij/=-Bii;for(j=i+1;j<n;j+)Bij/=-Bii;gi/=Bii;Bii=0.0;k=0;dofor(norm=0.0,i=0;i<n;i+)y=xi;for(xi=gi,j=0;j<n;j+)xi+=Bij*xj;if(norm<fabs(y-xi)norm=fabs(y-xi);k+;while(norm>eps&&k<CND);if(k>=CND)printf("迭代次數(shù)已達到最大值,結果可能失真!n")return(k);(注:把需要增、刪、或改動的內容,在下

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論