数值分析思考题(钟尔杰版)参考解答——第一章
数值分析思考题参考解答——第一章
- 1.算法这一概念,数学上是如何描述的?
- 2.数值分析中计算误差有哪些?举列说明截断误差来源。
- 3.浮点数由哪两部分组成?指出各部分重点。
- 4.有效数字的概念是如何抽象而来的,简单给予叙述。
- 5.何谓秦九韶算法,秦九韶算法有何优点?
- 6.在数值计算中,会发生大数吃小数现象,试对这一现象做解释
1.算法这一概念,数学上是如何描述的?
在数学中,算法通常是按照一定 规则解决某一类问题的明确和有限的步骤。
2.数值分析中计算误差有哪些?举列说明截断误差来源。
计算误差有截断误差和舍入误差。由实际问题建立起来的数学模型,在很多情况下要得到准确解是困难的,通常要用数值方法求出它的近似解。例如常用有限过程逼近无限过程,用能计算的问题代替不能计算的问题。这种数学模型的精确解与由数值方法求出的近似解之间的误差称为截断误差,由于截断误差是数值方法固有的,故又称为方法误差。
例如:
用函数f(x)的泰勒(Taylor)展开式的部分和Sn(x)去近似代替f(x),其余项Rn,就是真值f(x)的截断误差:
sinx=x−13!x3+cosξ5!x5≈x−13!x3,当 ∣x∣比较小时 \sin x=x-\frac{1}{3 !} x^{3}+\frac{\cos \xi}{5 !} x^{5} \approx x-\frac{1}{3 !} x^{3} \quad, \quad \text { 当 }|x| \text { 比较小时 } sinx=x−3!1x3+5!cosξx5≈x−3!1x3, 当 ∣x∣ 比较小时
3.浮点数由哪两部分组成?指出各部分重点。
浮点数由尾数部和阶码部两部分组成。在机器中表示一个浮点数时,一是要给出尾数,用定点小数形式表示。尾数部分给出有效数字的位数,因而决定了浮点数的表示精度。二是要给出指数,用整数形式表示,常称为阶码,阶码指明小数点在数据中的位置,因而决定了浮点数的表示范围。浮点数也要有符号位。
4.有效数字的概念是如何抽象而来的,简单给予叙述。
有效数字位数与计算近似值x的误差这两个概念是通过末位数半个单位相联系的。由于计算机的机器数只能表示有限位浮点数,对于很多数据只能近似表示,近似采用“四舍五入”的原则进行。有效数字概念正是根据日常生活中的“四舍五入”原则抽象而来的。若近似值 x 的绝对误差限是某一位上半个单位,该位到 x 的第一位非零数字一共有 n 位,则称这一近似数具有 n 位有效数字。
5.何谓秦九韶算法,秦九韶算法有何优点?
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法,在西方被称作霍纳算法。
设给定n次多项式:
p(x)=a0xn+a1xn−1+⋯+an−1x+an,a0≠0p(x)=a_{0} x^{n}+a_{1} x^{n-1}+\cdots+a_{n-1} x+a_{n}, a_{0} \neq 0 p(x)=a0xn+a1xn−1+⋯+an−1x+an,a0=0
求x⋆x^{\star}x⋆处的值p(x⋆)\mathrm{p}\left(x^{\star}\right)p(x⋆)
采用p(x)=(⋯(a0x+a1)x+⋯+an−1)x+an\mathrm{p}(\mathrm{x})=\left(\cdots\left(a_{0} x+a_{1}\right) x+\cdots+a_{n-1}\right) x+a_{n} p(x)=(⋯(a0x+a1)x+⋯+an−1)x+an
它可表示为:{b0=a0bi=bi−1x⋆+aii=1,2,3…n\left\{\frac{b_{0}=a_{0}}{b_{i}=b_{i-1} x^{\star}+a_{i} \quad i=1,2,3 \ldots n}\right. {bi=bi−1x⋆+aii=1,2,3…nb0=a0
则bn=p(x⋆)b_{n}=p\left(x^{\star}\right)bn=p(x⋆),即为所求,此算法成为秦九韶算法。
秦九韶算法有何优点
该算法最大的优点在于将求n次多项式的值转化为求n个一次多项式的值。在人工计算时,利用秦九韶算法和其中的系数表可以大幅简化运算;对于计算机程序算法而言,加法比乘法的计算效率要高很多,因此该算法仍有极大的意义,用于减少CPU运算时间。
6.在数值计算中,会发生大数吃小数现象,试对这一现象做解释
“大数吃小数”现象是数值运算中常见的一种影响计算精度的现象,当以计算机计算一个实数a与实数b≠0的代数和时,如果|b|相对于|a|小到一定程度,会出现a+b=a的现象,一般称作数b被数a“吃掉”了。
“大数吃小数”现象一个典型的例子就是计算N个实数的累加和∑n=1Nan\sum_{n=1}^{N} a_{n}∑n=1Nan,其中a1≫ai>0,i=2,3…,Na_{1} \gg a_{i}>0, i=2,3 \ldots, Na1≫ai>0,i=2,3…,N,若以正常的顺序累加,则自a2a_{2}a2之后所有元素均被a1a_{1}a1 “吃掉”,累加结果为∑n=1Nan=a1\sum_{n=1}^{N} a_{n}=a_{1}∑n=1Nan=a1,其误差为∑n=2Nan\sum_{n=2}^{N} a_{n}∑n=2Nan,如果N取值很大,那么 ∑n=2Nan\sum_{n=2}^{N} a_{n}∑n=2Nan很可能是个较大的数,这样数值计算就会有一个较大的误差。
数值分析思考题(钟尔杰版)参考解答——第一章相关推荐
- 数值分析思考题(钟尔杰版)参考解答——第七章
数值分析思考题(钟尔杰版)参考解答--第七章 1. 第一型曲线积分的左矩形公式和右矩形公式有何区别? 2. 简单梯形公式与两点线性插值公式是如何联系的? 3. 插值型求积公式与插值公式是如何联系的? ...
- 数值分析思考题(钟尔杰版)参考解答——第八章
数值分析思考题(钟尔杰版)参考解答--第八章 题目: 1. 人口模型中马尔萨斯模型与逻辑斯模型有何区别? 2. 牛顿谐振动和小阻尼振动的微分方程之间有何区别和联系? 3. 单摆的常微分方程如何求近似解 ...
- 电路-第五版-邱关源-习题解答-第一章
系列文章目录 电路-第五版-邱关源-习题解答-第一章 文章目录 系列文章目录 1-1 1-2 1-3 1-4 1-5 1-6 1-7 1-8 1-9 1-10 1-11 1-12 1-13 1-14 ...
- 【再读第六版PMBOK】第一章 引论
[再读第六版PMBOK]第一章 引论 1)项目 1.1)项目的两大特点 1.2)项目驱动组织变更 1.3)项目的商业价值 1.4)项目启动背景 2)项目管理的重要性 3)项目,项目集,项目组合以及运营 ...
- 【加密与解密(第四版)】第一章笔记
第一章<基础知识> 导读:什么是API?什么是Unicode?什么是小端序?只有了解这些基础知识,在加密与解密的过程中才能有的放矢地处理各种问题.本章将系统地解答这些问题. 1.1什么是加 ...
- 数据挖掘:概念与技术(第三版)之第一章的学习记录
写在前面的话 第一章为引论,主要对技术和概念进行概述.但是在我读来,书中对一些概念的阐述对于初学者来说相当不友好,语言组织逻辑相当差,陌生词汇繁多且不做解释.我不知道是自己水平有限理解不了还是翻译得不 ...
- 电路习题解答 第一章 1-7、1-8
解答: 设(a)(b)(c)(d)中,电阻上的电压大小均为u1,参考方向均为上+下-,支路的电流参考方向如图所示, (1) (a),U = u1+12 = 2*I + 12 = 16V (b),U = ...
- 电路习题解答 第一章 1-1、1-2
解答: (1)对于(a),u i在元件上为关联参考方向,对于(b)u i在元件上为非关联参考方向 (2)对于(a),p=ui表示元件吸收的功率,对于(b),p=ui表示元件发出的功率 (3)对于(a ...
- 快学Scala习题解答—第一章 基础
原文链接:http://blog.csdn.net/ivan_pig/article/details/8249768 ----------------------------------------- ...
- 严版数据结构(第一章)
1.1 什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科. 1.2 基本概念和术语 数据:所有能输入计算机中处理的符号的总称.数据元素:** ...
最新文章
- huge page 能给MySQL 带来性能提升吗?
- HDOJ 1082 模拟 水
- 2021考研计算机网络,2021考研:计算机网络复习重点
- JZOJ 8.15 B组总结
- Bailian2739 计算对数【对数】
- 一致性哈希算法 mysql_一致性哈希算法,在分布式开发中你必须会写,来看完整代码...
- 【转】安装虚拟机VMware及在VMware下安装Ghost XP系统图文教程(附PQ分区及VMwa
- 批量webp格式转换成jpg操作方法
- 基于GNN的图表示学习及其应用
- 利用python提取图像轮廓
- 解决导出Excel表格,浏览器不下载
- 学习C语言有什么书适合新手看
- 英文版Ubuntu16.04安装fcitx-googlepinyin
- 2016广东工业大学第一次月赛补题
- 转:著名的100个管理定律点评7 - 创新是企业的生命
- word中显示删除内容
- java pdf转图片拼接_java实现pdf按页转换为图片
- 《威海市国土资源网上交易系统——WCF》项目研发阶段性总结
- 笔记本双显卡的看过来,强制浏览器(chrome)使用独立显卡看4K视频
- 2019阿里云开年Hi购季云安全分会场全攻略!