2007年攻读理学博士学位研究生入学考试数值分析真题试卷-真题-无答案(293).docxVIP

2007年攻读理学博士学位研究生入学考试（数值分析）真题试卷 (总分16,考试时间90分钟) 1. 计算题 1. 给定方程sinx+x2—3x=0． 1)分析该方程存在几个实根； 2)用适当的迭代法求出这些根，精确到3位有效数字． 2. 用列主元Gauss消去法解线性方程组 2. 综合题 1. 给定线性方程组其中a，b，c，d，e，f为常数，且ad≠bc．1)分别写出Jacobi迭代格式和Gauss-Seidel迭代格式．2)下面情况哪个会发生? (i)Jacobi迭代格式收敛，且Gauss-Seidel迭代格式收敛； (ii)Jacobi迭代格式收敛，但Gauss-Seidel迭代格式发散； (iii)Jacobi迭代格式发散，但Gauss-Seidel迭代格式收敛； (iv)Jacobi迭代格式发散，且Gauss-Seidel迭代格式发散． 2. 设xi(0≤j≤n)是(n+1)个不同的点，aj(O≤j≤n)是已知常数．作一个(2n+1)次多项式p(x)，使得p(xj)=0，p(xj)=aj，0≤j≤n． 3. 设f(x)∈C4[a，b]，考虑积分I(f)=∫abf(x)dx1)写出计算积分I(f)的复化Simpson公式Sn(f)．该公式是几阶求积公式?其代数精度是多少?2)已知(A)是一个Gauss求积公式，证明：(B)也是一个Gauss求积公式． 4. 考虑常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a+ih，0≤i≤n．证明：至少是一个3阶公式． 5. 设f(x)=3x—x2，x∈[0，2]． 1)试求f(x)的一次最佳平方逼近多项式； 2)试求f(x)的一次最佳一致逼近多项式． 6. 设初边值问题(C)存在充分光滑的解，其中ψ(0)=ψ(1)=0．取正整数M和K，并记h=1／M，τ=T／K，xi=ih,tk=kτ，．现给出如下差分格式：(D)其中1)将差分格式(D)写成标准的线性方程组Ax=b的形式；2)分析差分格式(D)的截断误差；3)给出差分解的先验估计式；4)令eik=u(xi，tk)-uik，0≤i≤M，0≤k≤K，证明：存在正常数c，使得‖ek‖≤c(τ2+h2)，1≤k≤K，其中‖ek‖为ek=(e0k，e1k，…，eM-1k，eMk)的某种范数．