数值计算与最优化复习2答案.docVIP

《数值计算与最优化》期末考试复习2 填空（每题3分×12题） 1．经过四舍五入得出，，试问它们分别具有 5 ， 5 位有效数字。+的绝对误差限是 0.5ⅹ101-5+0.5ⅹ102-5 。 2．设，则= 0 。 3．n个节点的高斯求积公式具有 2n+1 次代数精度。 4．将区间[a,b]分为n等份，复化梯形公式为 (b-a)/(2n)(f1+2f2+2f3+..+2fn+fn+1) 。 5．已知矩阵，则= 9 ，= 7 。 6．矩阵的Crout分解为。 7．用迭代法解线性方程组,若，，则此方法 不收敛 （填“收敛”或者“不收敛”）。 8．设Ax=b，用SOR迭代法解线性方程组，收敛的条件是（1）A为 可逆 矩阵；（2）的取值范围是 02 。 9．改进的欧拉公式为 yn+1=yn+h/2[f(xn,yn)+f(xn+1,yn+hf(xn,yn))] 。 10．求方程在[0.5,1]内的根，建立迭代格式：则 收敛 ，若用则 发散 。（填“收敛”或者“发散”） 11．线性规划问题的基可行解X对应于可行域D的 基变量 。 12．将下列数学模型化为标准型 。 解：min -z=x1-2x2+3x3 s.t. x1+x2+x3+x4=7 x1-x2+x3-x5=2 -3x1+x2+2x3=5 判断（每题1分×4题） 将3.141作为的近似值，则它具有4位有效数字。 （ ⅹ ） 在数值积分中，辛普森公式具有2次代数精度。 （ ⅹ ） 设经过迭代过程收敛于方程的根x*,如果迭代误差当时成立 (常数), 则迭代过程是p阶收敛的。 （√ ） 解常微分方程的初值问题的梯形公式为。 （ ⅹ ） 设已给出两个节点、上的函数值、，则点的带余项的两点公式为。 （ √ ） 计算（每题10分×5题，以下8题中任选5道题，答题时请标记选择的题号） 已知测量某长方形场地长a=110米，宽b=80米。若(米)，(米)。试求其面积的绝对误差限和相对误差限。 解：面积的绝对误差=adb+bda=110*0.1+80*0.1=19 面积的相对误差=19/(110*80)=0.002=0.2% 已知，，。用抛物线插值计算的近似值，并估计截断误差。 解：x0=0.32 x1=0.34 x2=0.36 L0(x)=(x-0.34)(x-0.36)/0.0008 L1(x)=(x-0.32)(x-0.36)/(-0.0004) L2(x)=(x-0.32)(x-0.34)/0.0008 P(x)=sin0.32*L0(x)+sin0.34*L1(x)+sin0.36*L2(x) =0.314567*(x-0.34)*(x-0.36)/0.0008+0.333487*(x-0.32)*(x-0.36)/(-0.0004)+0.352274*(x-0.32)*(x-0.34)/0.0008 P(0.3367)=0.3304 截断误差≤f’’’/3?!(x-x0)(x-x1)(x-x2) ≤(0.3367-0.32)*(0.34-0.3367)*(0.36-0.3367)/6=2.141e-7 利用牛顿法求方程的近似值，要求准确到小数点后第二位。 解：f(x)=x2-115=0 f’(x)=2x Xn+1=xn-f(xn)/f’(xn)=xn-(xn2-115)/(2*xn) 令x1=10 得: x2=10.75 x3=10.7238 求矛盾方程组的最小二乘解。 解：利用ATAX=ATB 16x1-3x2=51 -3x1+46x2=48 X1=3.4250 x2=1.2669 设有实验数据如下 x | 1.00 1.25 1.50 1.75 2.00 y | 5.10 5.79 6.53 7.45 8.46 求形如(a,b为常数且a0)的经验公式