南京师大计算数学复试试卷.docVIP

2001年硕士研究生招生入学复试试卷(回忆版) 专业名称：计算数学 科目名称：计算方法（A） 填空题 单摆周期计算公式为： 设矩阵，则A的谱条件数（A）=_____. 设矩阵，当时，必有分解式，其中L为下三角矩阵。 设 设切比雪夫多项式 的关系是______. 设函数方程，试用Newton法，求该方程的最大实根，（） 设 设线性方程组A=（1）设求Jacobi迭代法的迭代矩阵的谱半径；（2）证明：对任意初试解向量，Jacobi迭代法在没有舍入误差的条件下，最多迭代三次就可获得方程组的精确解。 设定积分，取步长（1）、写出复化梯形求积公式和复化Simpson求积公式，（2）、证明： ，其中。（3）、证明： 六．高非奇异矩阵 ,则方程组变为 七．设常微分方程的初值问题证明：差分格式是二阶方法，并求截断误差首项。 2003年硕士研究生招生入学复试试卷 专业名称：计算数学 科目名称：计算方法（A） 填空题（4*10=40） 设函数则f[0,1,2]=______. 设矩阵，则A的谱半径______，= ______.（计算保留小数至少5位） 设是区间[0，1]上权函数径的最高项系数为1的正交多项式族，其中径，则_______,=_______. 设矩阵A=,当a满足条件______时，A可作为Cholesxy分解，既，其中L是对角线元素为正数的下三角矩阵。如果a=4,则中的L=_______. 设A为n阶对称正定矩阵，证明：当0时，如下迭代格式（k=0，1，2,）收敛。 设求线性方程组Ax=b的Jacobi迭代格式（k=1，2,）如果1,证明：解此线性方程组的Gauss-Seidel法亦收敛。 设线性多步法证明：存在一个的取值，使方法是四阶的，且指出的取值。 设矩阵A且非 ，是线性方程组Ax=b的精确解，又是扰动方程组（A+）x=b+的精确解，证明： 若=r1,则矩阵（A+）非奇异； 又若，，则其中，0为常数。 2003年硕士研究生招生入学复试试卷 专业名称：计算数学 科目名称：计算方法（B） 设，证明：Simpson求积公式的截断误差为： 证明：n阶差商可以表示成函数值（j=0，1，2，，n）的线性组合形式，即=，其中 设函数具有以下性质： （1）将区间[a,b]映射为它的一个子集，即对任意的x[a,b]，有[a,b]； （2）满足Lipschits条件，即对任意的[a,b]，有，其中为一常数。 试证明：（1）方程x=在区间[a,b]上存在唯一实数； （2）对于任意的初值，迭代格式（n=0，1，2，）产生的序列一定收敛。其极限满足方程x= 4.设矩阵即为三对角矩阵，且满足： （1） （2）（i=2，3，，n-1）。 （3） 证明：（1）矩阵A非奇异；（2）给出A的Doolittle分解式。 设线性方程组 ① 的迭代格式为 （k=0，1，2，）② 其中G为迭代矩阵，且满足 试证明：由②产生的向量序列必收敛到方程组①的解； 证明：误差估计式③ 设初值问题①其中为常数，证明：用Euler法求解方程①，必收敛到方程的精确解。 2004年硕士研究生招生入学复试试卷 专业名称：计算数学 科目名称：计算方法（A） 求3.142和作为的近似值的绝对误差限和有效数字的位数。 二．设，验证是一个范数。 三．设中一个闭集，为压缩映射，证明在D上有唯一的不动点，且迭代产生的序列收敛到。 四．证明SOR迭代法收敛的必要条件是 五．已知是区间上的n+1个互异点，已知，请写出关于插值点的Lagrange插值多项式及其余项，并证明。 六．求，使得计算积分的求积公式的代数精度至少为2. 七．已知，求Hermite插值多项式。 八．讨论求解方程组的Jacobi迭代法与Gauss—Seidel迭代法的敛散性。 九．已知线性方程组，A非奇异，其扰动方程组为，证明当时有 十．对初值问题，已知单步法中关于y满足Lipschtiz条件，初始误差，局部截断误差满足，证明其整体截断误差。 2005年硕士研究生招生入学复试试卷 专业名称：计算数学 科目名称：计算方法（B） 证明迭代函数是包含方程的正根某一区间上的压缩映像。 已知的函数值求Newton插值多项式 求3.142和3.1416作为的近似值的绝对误差限和有效数字的位数。 对线性方程组，如果A是不可约对角占优矩阵，证明Gauss—Seidel迭代法收敛。 六。七。八。九。十。同04年 2006年硕士研究生招生入学复试试卷 专业名称：计算数学 科目名称：计算方法（B） 一．（1）什么是绝对误差、相对误差？ （2）证明：的相对误差约等于x的相对误差的。 二．给定线性方程组，证明：求解此线性方程组的Jacobi迭代法收敛儿G-S迭代法发散。 三．求一3次多项式，使其满