下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、注:仅供参考引 论1. 基于化归策略的三种基本的算法设计技术为缩减技术、校正 技术、松弛技术缩减技术的设计思想是大事化小,小事化了, 如多项式求值的秦九韶算法;校正技术的设计思想是删繁就简,逐步求精,如求开方值的迭代公式;松弛技术的设计思想是优_互补,化粗为精,如求倒数的迭代算法.2. 由计算公式ax3 bx2 cx (ax - b)x c)x) d知,此算法运用了 缩减技术.n3. 设计累乘求积T=n a算法时,可以运用缩减技术.4. 由计算公式x32=(Mx)2)2)2)2知:此算法运用了缩减技术.5. 开方公式是校正技术的应用.第一章1 .设i (x)为n次的Lagrange插值基函数,
2、Xj(i=On)为两两互异的 节点,则:n X Xin1(x)1(),i =on ;3(X2)=丄;' 1(x)二-;j=o Xixj7j朮n若Pn(X)八i(X)f(Xj则Pn(x)为次数 的插值多项式.i =0n2. 7 丄° 二二几1一 30.i =03. 设p(x)、N(x)是f (x)满足同一插值条件的n次lagrange、Newton插 值多项式,则P(x)二N(x);若f(x)也是次数不超过n的代数多项式,贝U:p(x) = f (x).4. 设 f(x) =3x(x1)(x2)(x3),则差商 f0,1,2,3=丄,f0,1,2,3,4, f 0,123,4,
3、5=.5. 已知 f(x)=6x3 x2 1,则差商 f1,2,22,23=.Zx3 ,0 _ x _ 1卄6. s(x) = 132,若 s(x)是 l.0,31上以(x -1)3 a(x -1)2 b(x-1) 1 ,1 _x _320,1,3为节点的三次样条函数,贝Ua二厶,b二厶.7. 构造插值多项式的三种基本方法是余项校正法、基函数法、待定系数法.第二章1. 五个节点的Gauss求积公式具有一阶精度;而五个节点的Newton-Cotes公式具有阶精度.2. 复化梯形求积公式具有阶代数精度.3. Romberg (龙贝格)算法中,S厂4 丁如- 1 Tn33bn4. 已知 j f(x)
4、dx=5; A f(xj + kf 2(匕),紀 la,b,k 为常数,则求积ai=0bn公式f f(x)dx匹Af(xJ的代数精度为m 2阶.ai=05. n个节点的Newton-cotes公式的代数精度至少为n T .6. Romberg算法设计中,运用了 松弛技术.7 .复化Cotes公式与复化Simpson公式之间存在公式CnS2nSn.8. n个节点的Gauss求积公式具有2n1阶的代数精度.第三章1 梯形格式ynyn 2( f (Xn,y.),f X 1,n 1)具有:阶精度2. 改进的Euler格式是二阶的方法,其计算公式为hyn 1 = yn f (xn, yn) f(Xn 1
5、, yn - hf(Xn, f).23. Euler格式是一阶的方法,其计算公式为yn 1 = yn hf (xn, yn).4. 隐式Euler格式yn i二yn hf (xn 1, yn i)是阶的方法.5. 差分格式yn ynj 2hf (Xn,yn)是两步法显式公式.第四章1. Newton迭代法求方程的根时,在重根附近是 线性收敛的.2 .迭代Xk 4 = xkXk X0f (xk)是弦截法迭代公式.f(Xk) f(Xo)3. 若迭代 Xki-g(Xk)收敛于方程 X=g(x)的根 x* ,且 g (x*)二g (x*) = 0 , 而g (x*p 0则此迭代是 阶收敛的.4. Ne
6、wton迭代法求方程的根时,在单根附近是平方收敛的.5 .设迭代函数(X)在方程X -O)的根X*的邻近有连续的二阶导数,且® x*) <1,则Xk4i=®(Xk)在X*附近,当® &*)式0时,是_阶收敛的;而(x)=0,(x*)F时,是阶收敛的.6. “设®(x)=丄,x“,1 ,贝V由于P (0)=1,即迭代函数不满足1 +x压缩性条件,所以-4 0,1】,迭代Xk1(Xk)是发散的”此结 论 不正确 的.7. 方程f(x)=0求根的迭代XkTXk' 也f (Xk)是f (Xk) f(X快速弦截法第五、六章1. G-S迭代的迭代矩阵为 G (D L)U ; Jacobi迭代的迭代矩阵 为 G - -D J(L U).2. _ 对角占优 方程组,其求解的Gauss-Seidel迭代总是 比其相应的Jacobi迭代收敛得更快.3. 对角占优线性方程组求解,相应的 Jacobi,Gauss-Seidel 迭 代法是收敛的.<_54. 求解方程组XX1,使用列主元法时,此方程组变为片+x2=2x1 x2 = 210、X2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 患者教育在医疗中的实践与探索
- 老年性皮肤萎缩护理查房
- 民国时期中医社团医籍出版
- 病理生理学总结重点
- 2027年春季开学考试二年级英语检测卷及答案解析
- 无人机巡检系统数据采集手册
- 2026年新供应商评估及合作邀请函6篇
- IT技术支持工程师系统管理与客户满意度绩效评估表
- 跨境电商产品上架与合规指引
- 制造业设备操作安全培训操作手册
- 2026上海新闻出版职业技术学校下半年招聘工作人员6人考试模拟试题及答案解析
- 家庭保洁作业安全方案
- 2026年人民调解员业务考试题库
- IEC 62351-92023 电力系统管理和相关信息交换.数据和通信安全.第9部分电力系统设备的网络安全密钥管理标准立项发展报告
- 2026年湖南高职单招职业技能测试考试题库(附含答案)
- 2026年教科版五年级科学上册3.5《摩擦力的比较》课件
- 仓储安全风险评估
- 智慧渔业 课件全套 第1-9章 绪论 -水产品智能物流追溯及安全体
- 水利水电工程单元工程施工质量检验表与验收表(SLT631.5-2025)
- 金川集团股份有限公司2026年技能操作人员社会公开招聘笔试内容
- 2026年非遗文化数据信托:传统技艺 美术数据集估值436万经验复盘
评论
0/150
提交评论