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

简介:

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

第0章 基 础 知 识

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

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

相关文章
|
10月前
|
机器学习/深度学习 数据可视化 数据库
【MATLAB第5期】源码分享#基于小波时间散射网络(WTSN)和长短期记忆网络 (LSTM) 的ECG信号分类模型,含源代码+中文注释,保姆级教学
【MATLAB第5期】源码分享#基于小波时间散射网络(WTSN)和长短期记忆网络 (LSTM) 的ECG信号分类模型,含源代码+中文注释,保姆级教学
|
7月前
|
机器学习/深度学习 存储 数据采集
《数学模型(第五版)》学习笔记(1) 第1章 建立数学模型 第2章 初等模型
《数学模型(第五版)》学习笔记(1) 第1章 建立数学模型 第2章 初等模型
94 1
数理逻辑—命题符号化及联结词
数理逻辑—命题符号化及联结词
|
资源调度
MATLAB编程基础
MATLAB编程基础
132 0
MATLAB编程基础
|
机器学习/深度学习 自然语言处理
论文赏析[ACL18]一个句子向量表示究竟可以塞进多少语言性质?
本文主要探究了不同encoder在不同任务上训练得到的句子向量表示,是否蕴含了各种语言性质。
129 0
论文赏析[ACL18]一个句子向量表示究竟可以塞进多少语言性质?
【计算理论】可判定性 ( 可判定性总结 )
【计算理论】可判定性 ( 可判定性总结 )
194 0
|
机器学习/深度学习 算法 Windows
【计算理论】可判定性 ( 通用图灵机和停机问题 | 可判定性 与 可计算性 | 语言 与 算法模型 )
【计算理论】可判定性 ( 通用图灵机和停机问题 | 可判定性 与 可计算性 | 语言 与 算法模型 )
271 0
|
算法
【计算理论】可判定性 ( 丘奇-图灵论题 | 可判定性引入 | 图灵机语言 | 图灵机结果 | 判定机 | 部分函数与全部函数 | 可判定性定义 )
【计算理论】可判定性 ( 丘奇-图灵论题 | 可判定性引入 | 图灵机语言 | 图灵机结果 | 判定机 | 部分函数与全部函数 | 可判定性定义 )
188 0
【数理逻辑】命题逻辑 ( 命题逻辑推理 | 推理的形式结构 | 推理定律 | 附加律 | 化简律 | 假言推理 | 拒取式 | 析取三段论 | 假言三段论 | 等价三段论 | 构造性两难 )
【数理逻辑】命题逻辑 ( 命题逻辑推理 | 推理的形式结构 | 推理定律 | 附加律 | 化简律 | 假言推理 | 拒取式 | 析取三段论 | 假言三段论 | 等价三段论 | 构造性两难 )
585 0
|
机器学习/深度学习 算法 机器人
高数有救了!神经网络不到一秒就能求解偏微分方程,也是工程物理界的福音
对于特别复杂的偏微分方程,可能需要数百万个CPU小时才能求解出来一个结果。随着问题越来越复杂,从设计更优秀的火箭发动机到模拟气候变化,科学家们需要一个更「聪明」的求解方法。
264 0
高数有救了!神经网络不到一秒就能求解偏微分方程,也是工程物理界的福音