1.4 数值运输商中应注意的几个原则

news2024/11/25 15:24:31

在数值运算中,每步都可能产生误差,我们不可能(也不必要)步步进行分析.下面仅从误差的某些传播规律和计算机字长有限的特点出发,指出在数值运算中必须注意的几个原则,以提高计算结果的可靠性

1. 选用数值稳定性好的算法

计算机虽然具有极高的运算速度,但它只能根据人们设定的指令,完成加、减、乘、除等基本运算.因此,要使用计算机求解各种数学问题,必须把求解过程归结为按一定规则进行的一系列基本运算.由基本运算区规定的运算顺序所构成的完整的解题方案,称为数值算法,简称算对同一数学问题,为了求得其解,往往可以设计出多种不同的算法.而不同的算法,在执行过程中引入的舍人误差以及舍人误差的积累情况,也往往是不相同的。我们把运算过程中舍人误差对结果影响不大的算法称为稳定的算法,影响严重的算法称为不稳定的算法•

在研究算法的稳定性时,要考忠每一步舍人误差的影响及其相互的作用是非常烦琐的.一种简便的方法是:假定初值有误差60,中间不再产生新误差,考察由 60 引起的误差积累是否增长.如不增长就认为是稳定的,如严重增长就认为不稳定•如在例2中利用递推关系式(1.1)求积分值 1.(n=1,2,⋯)的算法,是

一种不稳定的算法•因为若1。的近似值1。 有误差60,由此引起!,的近似值工°的误差为

它将随着几增大而迅速增大,导致当几较大时计算结果严重失真• 若将递推式(1.1)改写成

就可获得一个稳定的算法.事实上,若工,的近似值1,有误差6.,则由此引起 Ir的近似值 工,的误差为

这表明近似值工”的误差绝对值比[”的误差绝对值缩小了.因此,只要在选定 N后,对L提供一个较粗糙的近似值工,利用递推关系式(1.10),可得越来越精确的近似值 Ia1,Ii-2,10

  1. 相近两数避免相减

由二元函数的误差分析规律式。

  1. 绝对值相对大小的数不宜做除数

由二元函数的误差传播规律式,可得两近似之商

  1. 警惕大数吃掉小数造成的危害

由于计算机的字长有限,对绝对值大小悬殊的两数进行运算时。很可能出现大数吃掉小数的现象,从而影响结果的可靠性。

4.简化计算步骤,减少运算次数

减少运算次数,即可提高解题效率,节省计算时间,又有可能是计算中误差的积累减少。因此,他不但是数值计算中必须注意的基本原则,也是数值计算方法要研究的重要的内容之一。

5.防止溢出

反思:

学到了什么?

新思路:

不等式变换的公式:提供了一条新的思路

犯了什么错误?

本人在做这道题目时候思路是构建下式子:

这个思路是错的,也没有继续把ab化简的必要

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/401336.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

MySQL Show Profile分析

6 Show Profile分析(重点) Show Profile是mysql提供可以用来分析当前会话中语句执行的资源消耗情况。可以用于SQL的调优的测量 官网文档 默认情况下,参数处于关闭状态,并保存最近15次的运行结果 分析步骤: 1、是否…

Flask+VUE前后端分离的登入注册系统实现

首先Pycharm创建一个Flask项目: Flask连接数据库需要下载的包: pip install -U flask-cors pip install flask-sqlalchemy Flask 连接和操作Mysql数据库 - 王滚滚啊 - 博客园 (cnblogs.com) sqlAlchemy基本使用 - 简书 (jianshu.com) FlaskVue前后端分…

最新研究!美国爱荷华州立大学利用量子计算模拟原子核

爱荷华州立大学物理学和天文学教授James Vary(图片来源:网络)美国爱荷华州立大学物理学和天文学教授James Vary和来自爱荷华州立大学、马萨诸塞州塔夫茨大学,以及美国能源部加利福尼亚州劳伦斯伯克利国家实验室的研究人员&#xf…

basic1.0链码部署(基于test-network 环境ubuntu20.04腾讯云)

解决了官方示例指令需要科学上网才能运行的问题(通过手动下载二进制文件和拉取官方fabric-samples)。具体的将bootstrap.sh脚本解读了一遍 具体可以参照我的博客 fabric中bootstrap.sh到底帮助我们干了什么?(curl -sSL https://bi…

PACS(CT、CR、DR、MR、DSA、RF医院影像管理系统源码)

PACS具体功能介绍: 病人、采集、观片、三维、报告、照相、退出、文件、图像采集、观片操作、三维、测量标注、诊断报告、照相打印、统计报表、系统管理、帮助、病人浏览器、选择数据源、打开图像、病人登记、工作列表、采集、打开画廊。 DICOM查询/获取&#xff1a…

应用层

应用层 是计算机网络体系的最顶层,是设计和建立计算机网络的最终目的,也是计算机网络中发展的最快的部分 开发一种新的网络应用首先考虑的问题就是网络应用程序在各种端系统上的组织方式和它们之间的关系 客户/服务器方式(C/S方式) 客户是服务请求方,服务器是服务提供方 服务…

【2023-03-10】JS逆向之美团滑块

提示:文章仅供参考,禁止用于非法途径 前言 目标网站:aHR0cHM6Ly9wYXNzcG9ydC5tZWl0dWFuLmNvbS9hY2NvdW50L3VuaXRpdmVsb2dpbg 页面分析 接口流程 1.https://passport.meituan.com/account/unitivelogin主页接口:需获取下面的参数&#xff0…

Intel 处理器 macOS降级到Big Sur

1 创建可引导的 macOS 安装器 将移动硬盘作安装 Mac 操作系统的启动磁盘。 创建可引导安装器需要满足的条件 移动硬盘(格式化为 Mac OS 扩展格式),至少有 14GB 可用空间已下载 macOS Big Sur的安装器 2 下载 macOS macOS Big Sur安装器会…

分享一个OJ平台——浙江工商大学的OJ平台

1.引言 最近是有总喜欢讨论算法题,因为他们在准备考研复试,为什么我不准备呢?这是一个悲伤的故事,刚好自己也有面试遇到只能使用C和C的代码题,他们说这OJ平台相对简单一些,那些刷不来LeetCode可以试试这个&…

【数据分析:工具篇】NumPy(1)NumPy介绍

【数据分析:工具篇】NumPy(1)NumPy介绍NumPy介绍NumPy的特点数组的基本操作创建数组索引和切片数组运算NumPy介绍 NumPy(Numerical Python)是Python的一个开源的科学计算库,它主要用于处理大规模的多维数组…

linux安装mysql-8.0.31

1)、下载mysql-8.0.31压缩包两种方式 a.本地下载后上传服务器解压,下载地址:https://downloads.mysql.com/archives/community/ b.服务器使用命令下载,注意:路径在那,就下载到那个位置。 wget https://dev.mysql.com/…

解Bug之路-Nginx 502 Bad Gateway

前言 事实证明,读过Linux内核源码确实有很大的好处,尤其在处理问题的时刻。当你看到报错的那一瞬间,就能把现象/原因/以及解决方案一股脑的在脑中闪现。甚至一些边边角角的现象都能很快的反应过来是为何。笔者读过一些Linux TCP协议栈的源码…

宁盾目录成功对接Coremail邮箱,为其提供LDAP统一认证和双因子认证

近日,宁盾与 Coremail 完成兼容适配,在 LDAP 目录用户同步、统一身份认证及双因子认证等模块成功对接。借此机会,双方将加深在产品、解决方案等多个领域的合作,携手共建信创合作生态,打造信创 LDAP 身份目录服务新样本…

第15章 局部波动率的影响

这学期会时不时更新一下伊曼纽尔德曼(Emanuel Derman) 教授与迈克尔B.米勒(Michael B. Miller)的《The Volatility Smile》这本书,本意是协助导师课程需要,发在这里有意的朋友们可以学习一下,思…

Java基础-2023.3.08-Java入门

Java入门 1.人机交互 CMD(K1-K5) 1.CMD: 1)在Windows中,利用命令行的方式操作计算机 2)可以打开文件,打开文件夹,创建文件夹等 注: 2.打开CMD …

GEE学习01--配置Python与Jupyter Notebook

1、查看自己电脑有哪些Python 首先,使用Arcgis Pro克隆了Python,原先的Pro自带和clone的Python都要确保在系统变量中设置了Path。 这里可以看到有一个WindowsApps,在Path中要将其至于自己的Python下面,否则的话,在Cm…

JavaScript语法

文章目录一、JavaScript是什么?JavaScript引入方式二、基础语法书写语法输出语句变量数据类型运算符流程控制语句数组函数JS变量作用域对象一、JavaScript是什么? JavaScript:是一门跨平台的脚本语言,用来控制网页行为&#xff0…

目标检测 pytorch复现R-CNN目标检测项目

目标检测 pytorch复现R-CNN目标检测项目1、R-CNN目标检测项目基本流程思路2、项目实现1 、数据集下载:2、车辆数据集抽取3、创建分类器数据集3、微调二分类网络模型4、分类器训练5、边界框回归器训练6、效果测试目标检测 R-CNN论文详细讲解1、R-CNN目标检测项目基本…

IO系统—相关数据结构初始化及调用详解(文件描述符表、文件结构表、文件节点表、设备节点表、内核驱动表等)

文章目录数据结构总述数据结构初始化流程概述各结构初始化及关联说明文件描述符表文件结构(文件表)文件节点设备节点内核驱动表数据结构总述 本文基于NEW_1 型内核数据结构展开,通过上图可以看出了使用三种数据结构(文件描述符表项…

【Linux系统编程】03:文件夹操作

文件夹操作 OVERVIEW文件夹操作一、文件夹操作1.修改目录chdir2.打开目录opendir3.关闭目录closedir4.读取目录readdir5.文件信息获取stat二、案例使用1.ls实现2.stat文件信息获取3.ls -la主要实现4.ls -la重点修改5.ls -la文件字典序6.ls -la文件颜色显示三、补充操作1.文件定…