天津大学最优化历年试题.doc_第1页
天津大学最优化历年试题.doc_第2页
天津大学最优化历年试题.doc_第3页
天津大学最优化历年试题.doc_第4页
天津大学最优化历年试题.doc_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

20032008工程与科学计算历届试题类型1. 直解法 例 1. 用列主元素消去解下列线性方程组(结果保留5位小数) 例2. 设线性方程组,其中 求,并分析线性方程组是否病态 ?2.迭代法例1. 设线性方程组为 , 写出求解线性方程组的Jacobi迭代格式,并确定当取何值时Jacobi迭代格式收敛.例2. 写出求解线性方程组的Seidel迭代格式,并判断所写格式的收敛性,其中为 3.插值例 1. 已知(1)试用二次插值多项式计算的近似值(数据保留至小数点后第5位)(2)估计所得结果的截断误差(数据保留至小数点后第5位)例 2. 由下列插值条件1246741011求4次Newton插值多项式, 并写出插值余项.4. RungeKutta格式例 写出标准方法解初值问题 的计算格式5. 代数精度例 1. 数值求积公式形如 试确定其中参数使其代数精度尽量高, 并确定代数精度.例 2. 验证数值求积公式 是Gauss型求积公式.6Romberg方法例 对积分,用Romberg方法计算积分的近似值,误差不超过并将结果填入下表(结果保留至小数点后第五位). 0 1 2 3 47证明 (1)设为上关于权函数的次正交多项式,以的零点为节点建立插值基函数,证明: 证明: 设n次正交多项式的零点为,则以这n个零点为节点建立的插值基函数是n-1次多项式,是2n-2次多项式. 故当取和时Gauss型求积公式 等号成立, 即 则有 (2)对线性方程组,若是阶非奇异阵,是的精确解,是的近似解。记证明: 证明:由于是的精确解,则 ,又是阶非奇异阵,则 ,且,则 故 (3)初值问题有解,若,是用Euler格式解得的在处的近似值,证明: .证明:记 ,且, Euler格式为 则有 . (4)设为非奇异阵,试证:线性方程组的数值解可用Seidel迭代方法求得.证明:因为为非奇异矩阵,故与是同解方程组,而正定,则Seidel格式收敛,即用Seidel方法一定能求得的解.(5)试导出求解初值问题 的梯形格式,并证明用梯形格式解初值问题 所得数值解为证明 将 在 上积分, 得 将右端的积分用梯形公式计算其近似值, 并用分别代替, 得 将代入梯形公式得 , 则有 得 因为 , 得 .(6)设,证明证明:的二次Lagrange插值多项式及余项形式为 其二阶导数为注意到,有 即 (7)证明求积公式 是稳定的.(8)设初值问题 中的区域D上关于满足Lipschitz条件,证明:格式 是收敛的.倒数第三题,求A0、A1、A2参数的

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论