当前位置:网站首页>Basic knowledge of error
Basic knowledge of error
2022-07-06 06:04:00 【Zhan Miao】
1. Source of error
Numerical calculation of practical problems with computer , Calculation error is inevitable . There are four main sources of error :
1.1. Model error
Describe practical problems with mathematical models , Generally, some simplification should be made , There will be differences between the solution of the mathematical model and the solution of the actual problem , This difference is called model error .
1.2. Observation error
Some parameters or constants contained in the mathematical model , It is often obtained by instrument observation or experiment , There will be an error between the observed value and the actual value , This error is called observation error .
1.3. Truncation error
The numerical calculation method used to solve the mathematical model is often the approximate method , Thus, only the approximate solution of the mathematical model can be obtained , The resulting error is called method error . Because the approximate method generally uses the finite four arithmetic operation steps to replace the infinite limit operation , This error caused by truncating an infinite process , Is truncation error . Therefore, the method error is also called truncation error .
1.4. Rounding error
Because the electronic digital computer can only express numbers as finite bits for operation , Therefore, numbers exceeding digits should be rounded according to certain rules , The resulting error is called rounding error .
The numerical calculation method mainly studies the influence of truncation error and rounding error on the calculation results , Generally, model error and observation error are not considered .
2. Absolute error and relative error
The data processed in numerical calculation and the results of calculation , It is usually approximate , There is an error between them and the exact value .
set up Is the exact value x An approximation of , said Is approximate The absolute error of .
Approximate value Absolute error and accuracy of x The ratio is called the approximate value The relative error of , Write it down as
actually , Due to the accurate value x It is unknown. , Therefore, the relative error is usually changed to
3. Error estimation and algorithm stability of numerical calculation
The error propagation in numerical calculation is complex , It is difficult to accurately estimate the error of each calculation step , Therefore, the differential error analysis method is usually used to estimate the error , That is, if the error is small, ignore the second-order and higher-order small quantities of error .
The so-called numerical stable algorithm refers to , In the process of digital computer executing this numerical algorithm , The resulting rounding error can be controlled within a certain range , And has little effect on the final result . If the rounding error increases during the calculation , Make the final result differ greatly from the accurate value , Such an algorithm is numerically unstable .
4. Some principles that should be paid attention to in numerical calculation
Use the calculation method with good numerical stability , In order to control the propagation of rounding error ;
When adding and subtracting two numbers with large orders of magnitude , To prevent the small number from adding or subtracting less than the large number ;
Avoid subtracting two similar numbers , In order to avoid serious loss of significant figures ;
In Division , Avoid that the absolute value of the divisor is much smaller than the absolute value of the dividend ;
Prevent machine zero sum overflow shutdown ;
Simplify the calculation steps , Reduce the number of operations .
reference
Advanced Engineering Mathematics
边栏推荐
- Winter 2021 pat class B problem solution (C language)
- Overview of three core areas of Mathematics: geometry
- isam2运行流程
- Embedded point test of app
- [web security] nodejs prototype chain pollution analysis
- About PHP startup, mongodb cannot find the specified module
- Practice sharing: how to safely and quickly migrate from CentOS to openeuler
- Station B Liu Erden softmx classifier and MNIST implementation -structure 9
- Network protocol model
- Introduction to promql of # yyds dry goods inventory # Prometheus
猜你喜欢
Construction of yolox based on paste framework
Yygh-11-timing statistics
養了只小猫咪
如何在业务代码中使用 ThinkPHP5.1 封装的容器内反射方法
MPLS test report
Classes and objects (I) detailed explanation of this pointer
Analysis report on development trends and investment planning of China's methanol industry from 2022 to 2028
Station B Liu Erden - linear regression and gradient descent
LTE CSFB process
How Huawei routers configure static routes
随机推荐
网络协议模型
HCIA复习
Mysql database master-slave cluster construction
(5) Explanation of yolo-v3 core source code (3)
As3013 fire endurance test of cable distribution system
H3C V7版本交换机配置IRF
Eigen sparse matrix operation
公司视频加速播放
Station B Liu Erden - linear regression and gradient descent
Novice entry SCM must understand those things
异常检测方法总结
Download, install and use NVM of node, and related use of node and NRM
Zoom through the mouse wheel
功能安全之故障(fault),错误(error),失效(failure)
Auto. JS learning notes 17: basic listening events and UI simple click event operations
华为路由器忘记密码怎么恢复
nodejs实现微博第三方登录
Configuring OSPF GR features for Huawei devices
[email protected] raspberry pie
Amazon Engineer: eight important experiences I learned in my career