《数值分析(原书第2版)》—— 第0章 基 础 知 识

简介:

本节书摘来自华章出版社《数值分析(原书第2版)》一 书中的第0章,第0.1节,作者:(美)Timothy Sauer,更多章节内容可以访问云栖社区“华章计算机”公众号查看。

第0章 基 础 知 识

本章介绍构成并有助于理解书中主要算法的基础知识,包括初等微积分和函数求值的一些基本思想,在现代计算机上运行机器算术的细节,并讨论因设计较差的计算而带来的有效数字缺失的问题.
在讨论了计算多项式的有效方法后,我们研究二进制数制系统、浮点数字的表达,以及舍入的通用法则.在病态问题中,较小的舍入误差带来的影响可以被无限放大.为了抑制这种有害影响,我们在本书余下的章节中反复讨论了这一主题.

本书的主要目的是阐述并讨论在计算机上求解数学问题的方法.最基础的算术运算是加法和乘法.它们同时也是计算多项式P(x)在某个特定的x时对应值所需要的运算.多项式成为众多我们将构造的计算技术的基础并不是一个巧合.
也正因为多项式的重要性,理解如何进行多项式的求值非常重要.读者可能已经知道如何进行多项式的求值运算,并感到在如此简单的问题上花费时间简直可笑!但是越是基本的操作,如果计算方式得当,从中获取的收益也就越大.因而我们将思考如何尽可能有效地完成多项式的求值运算.

相关文章
|
11月前
|
算法
头歌计算机算法设计与分析线性规划问题和单纯形算法第1关:单纯性算法解一般线性方程组
任务描述 相关知识 单纯形算法的第1步:选出使目标函数增加的非基本变量作为入基变量。 单纯形算法的第2步:选取离基变量。 单纯形算法的第3步:转轴变换。 单纯形算法的第4步:转回并重复第1步,进一步改进目标函数值。 编程要求 测试说明
|
11月前
|
机器学习/深度学习
差异基因通路富集分析的统计学假设-个人见解分享
本文主要分享了学习 “差异基因通路富集中使用的 超几何检验方法背后意义” 的个人见解
157 0
|
机器学习/深度学习 算法
深度之眼(十二)——svd分解的应用
深度之眼(十二)——svd分解的应用
深度之眼(十二)——svd分解的应用
【数理逻辑】命题逻辑 ( 命题逻辑推理 | 推理的形式结构 | 推理定律 | 附加律 | 化简律 | 假言推理 | 拒取式 | 析取三段论 | 假言三段论 | 等价三段论 | 构造性两难 )
【数理逻辑】命题逻辑 ( 命题逻辑推理 | 推理的形式结构 | 推理定律 | 附加律 | 化简律 | 假言推理 | 拒取式 | 析取三段论 | 假言三段论 | 等价三段论 | 构造性两难 )
580 0
|
机器学习/深度学习 算法 机器人
高数有救了!神经网络不到一秒就能求解偏微分方程,也是工程物理界的福音
对于特别复杂的偏微分方程,可能需要数百万个CPU小时才能求解出来一个结果。随着问题越来越复杂,从设计更优秀的火箭发动机到模拟气候变化,科学家们需要一个更「聪明」的求解方法。
262 0
高数有救了!神经网络不到一秒就能求解偏微分方程,也是工程物理界的福音
爱因斯坦yyds?广义相对论刚刚通过了一场历时16年的严格检验
爱因斯坦yyds?广义相对论刚刚通过了一场历时16年的严格检验
140 0
爱因斯坦yyds?广义相对论刚刚通过了一场历时16年的严格检验
现实版“奇异博士”?原来是这款神秘的“数学黑盒”
现实版“奇异博士”?原来是这款神秘的“数学黑盒”
现实版“奇异博士”?原来是这款神秘的“数学黑盒”
|
C++ 编译器 C语言
带你读《C++语言导学》之一:基 础 知 识
本书给出了C++语言的一个概述,介绍了一些目前在使用的ISO技术规范定义的概念和模块。
泰勒的《科学管理原理》—《可以量化的管理学》
6.6.1数量n与泰勒的《科学管理原理》 内容提要:泰勒的科学管理原理的四要素为:形成一门真正的科学,科学的选择工人,对工人进行教育和培训,管理者与工人之间亲密友好的合作。
1100 0