下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
2025年大學《數(shù)理基礎科學》專業(yè)題庫——數(shù)值計算方法研究考試時間:______分鐘總分:______分姓名:______一、選擇題1.當計算一個函數(shù)的近似值時,若真值x*=0.618,近似值x=0.6179,則該近似值的相對誤差約為().A.0.1%B.0.157%C.0.157%D.0.058%2.在求解非線性方程f(x)=0的根時,二分法是一種().A.迭代法B.直接法C.開放法D.閉區(qū)間法3.對于線性方程組Ax=b,若矩陣A的條件數(shù)κ(A)較大,則用()求解可能得到較大的舍入誤差。A.高斯消元法B.主元高斯消元法C.迭代法D.A和C都可能4.已知函數(shù)f(x)在區(qū)間[a,b]上連續(xù),使用梯形公式求積分近似值,其代數(shù)精度至少為().A.0B.1C.2D.35.在求解常微分方程初值問題y'=f(t,y),y(t0)=y0時,歐拉方法的局部截斷誤差階為().A.O(1)B.O(h)C.O(h^2)D.O(h^3)二、填空題6.若一個算法的迭代誤差下降速度滿足|xn+1-xn|/|xn|<C(0<C<1),則稱該算法具有______收斂性。7.Jacobi迭代法求解線性方程組Ax=b時,要求系數(shù)矩陣A對角占優(yōu),即對于所有i,有______>Σ|aij|(j≠i)。8.Lagrange插值多項式Pn(x)在節(jié)點xi處的值滿足______。9.數(shù)值求導的有限差分公式中,中心差分公式比向前差分或向后差分公式具有更高的______(以誤差階衡量)。10.用四階龍格-庫塔法(RK4)求解常微分方程初值問題時,每步需要計算______個函數(shù)值。三、計算題11.(10分)已知方程x^3-x-1=0在區(qū)間[1,2]內(nèi)有唯一實根。用二分法求該根的近似值,要求誤差不超過10^-4,需進行多少次二分?寫出第一次和第二次迭代的結(jié)果。12.(10分)用Jacobi迭代法求解線性方程組:10x1+2x2=153x1+10x2=18要求迭代兩次,計算每次迭代的結(jié)果向量。13.(15分)給定數(shù)據(jù)點(x0,y0),(x1,y1),其中x0≠x1。寫出Lagrange插值多項式P1(x)的表達式,并求P1(x0)和P1(x1)的值。四、分析題14.(10分)分析求解線性方程組Ax=b的Jacobi迭代法和Gauss-Seidel迭代法的收斂速度。為什么Gauss-Seidel迭代法通常收斂得更快?(無需證明,僅需解釋原因)15.(10分)考慮用梯形公式T(h)和Simpson公式S(h)近似計算積分∫[a,b]f(x)dx。已知T(h)的誤差為-kh^3/12,S(h)的誤差為-kh^5/180(k為與h無關的常數(shù))。若將步長h減半,T(h/2)的誤差相比T(h)減少了多少?S(h/2)的誤差相比S(h)減少了多少?16.(10分)設y'=-2ty,y(0)=1。分別用歐拉方法(步長h=0.1)和改進歐拉方法(Heun方法,步長h=0.1)求近似值y(0.1),并與真解y(t)=e^(-t^2)在t=0.1處的值進行比較。(真解值e^(-0.01)≈0.99005)試卷答案一、選擇題1.B2.D3.D4.C5.B二、填空題6.線性7.|aii|8.Pn(xi)=yi9.代數(shù)精度10.4三、計算題11.解:函數(shù)f(x)=x^3-x-1,f(1)=-1,f(2)=5,f(1)f(2)<0,根在(1,2)。|a-b|=1,誤差要求δ=10^-4,所需二分次數(shù)n滿足(b-a)/2^n<=δ,即1/2^n<=10^-4,得n>=log2(1/10^-4)=4.32,需至少5次迭代。第一次迭代:中點x1=(1+2)/2=1.5,f(1.5)=1.5^3-1.5-1=0.875,f(1)f(1.5)<0,根在(1,1.5)。第二次迭代:中點x2=(1+1.5)/2=1.25,f(1.25)=1.25^3-1.25-1=-0.296875,f(1.25)f(1.5)<0,根在(1.25,1.5)。結(jié)果:第一次迭代結(jié)果1.5,第二次迭代結(jié)果1.25。12.解:系數(shù)矩陣A=[[10,2],[3,10]],常數(shù)項向量b=[15,18]T。Jacobi迭代矩陣B=[[0,-0.2],[-0.3,0]],對角矩陣D=[[10,0],[0,10]]。迭代格式:x^(k+1)=Bx^k+b。迭代一次:x^1=[[0,-0.2],[-0.3,0]]*[[x0^k],[x1^k]]+[15,18]T=[[-0.2x1^k],[-0.3x0^k+18]]。令x0^k=[x0,x1]^k,則x^1=[[-0.2x1^k],[-0.3x0^k+18]]。取初始值x^0=[0,0]T,則x^1=[[-0.2*0],[-0.3*0+18]]T=[0,18]T。迭代兩次:x^2=[[-0.2*18],[-0.3*0+18]]T=[-3.6,18]T。13.解:Lagrange插值多項式P1(x)=y0*(x-x1)/(x0-x1)+y1*(x-x0)/(x1-x0)。P1(x0)=y0*(x0-x1)/(x0-x1)+y1*(x0-x0)/(x1-x0)=y0。P1(x1)=y0*(x1-x1)/(x0-x1)+y1*(x1-x0)/(x1-x0)=y1。四、分析題14.解:Gauss-Seidel方法利用了上一步計算出的所有更新過的分量,而Jacobi方法只利用了上一步的舊分量。因此,在每一步迭代中,Gauss-Seidel方法通常能提供比Jacobi方法更接近真解的近似值,從而減少了從上一步到當前步的誤差量,即收斂速度更快。15.解:T(h)的誤差E_T(h)=-kh^3/12。將步長減半,新步長為h/2,新誤差E_T(h/2)=-k(h/2)^3/12=-k(h^3)/12*(1/8)=(1/8)*(-kh^3/12)=(1/8)*E_T(h)。E_T(h/2)=1/8*E_T(h)。S(h)的誤差E_S(h)=-kh^5/180。將步長減半,新步長為h/2,新誤差E_S(h/2)=-k(h/2)^5/180=-k(h^5)/180*(1/32)=(1/32)*(-kh^5/180)=(1/32)*E_S(h)。E_S(h/2)=1/32*E_S(h)。16.解:真解:y(t)=e^(-t^2),y(0.1)=e^(-0.01)≈0.99005。歐拉方法(h=0.1):y1=y0+h*f(t0,y0)=1+0.1*(-2*0*1)=1。改進歐拉方法(Heun方法,h=
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年山東省東營市單招職業(yè)傾向性考試模擬測試卷附答案
- 2025福建新華研學國際旅行社有限責任公司招聘備考題庫附答案
- 2025年曲阜遠東職業(yè)技術學院單招(計算機)測試備考題庫及答案1套
- 2026年地下水修復藥劑投放優(yōu)化合同
- 2026年江蘇工程職業(yè)技術學院單招職業(yè)適應性考試題庫附答案
- 2026年池州職業(yè)技術學院單招(計算機)測試備考題庫及答案1套
- 2026年天津職業(yè)技術師范大學單招(計算機)測試備考題庫附答案
- 員工派駐協(xié)議書
- 噴灌安裝合同范本
- 園長的安全協(xié)議書
- 2025年度河北省機關事業(yè)單位技術工人晉升高級工考試練習題附正確答案
- 交通運輸布局及其對區(qū)域發(fā)展的影響課時教案
- 2025年中醫(yī)院護理核心制度理論知識考核試題及答案
- GB/T 17981-2025空氣調(diào)節(jié)系統(tǒng)經(jīng)濟運行
- 比亞迪儲能項目介紹
- 2025年9月廣東深圳市福田區(qū)事業(yè)單位選聘博士11人備考題庫附答案
- 糖尿病足潰瘍VSD治療創(chuàng)面氧自由基清除方案
- 《公司治理》期末考試復習題庫(含答案)
- 學堂在線 大數(shù)據(jù)與城市規(guī)劃 期末考試答案
- 中國歷史地理智慧樹知到期末考試答案章節(jié)答案2024年北京大學
- MOOC 跨文化交際通識通論-揚州大學 中國大學慕課答案
評論
0/150
提交評論