第0章:绪论 1 第0章绪论 01计算方法研究的基本问题 利用数学方法解決实际问题通常包括:分析实际问题,建立 数学模型,开发求解的算法,编写求解程序,以及运行程序并得 到近似结果这五个步骤。其中前面两步为建模,后面三步为模型 求解。 计算方法所面对的正是"模型求解″,或者说求模型的数值解。 因此我们不能把"计算方法"理解为"计算"的"方法",而应理解为 利用计算工具求解复杂数学问题的方法论和基本方法。 1关于模型的解释 模型是使用频率极高的个科技词汇,在不同的领域内,模 型有不同的含义。对于控制专业的学生来说,模型可以理解为系 统或者所对系统的描述。对于学习计算方法来说,数芓模型就是 表示实际问题的数学形式,它可以很简单,也可以很复杂 在中学里的我们经常列线性方程组解应用题,列方程可看成 是建模,解方程就是模型求解。在中学里,我们是列方程难而解 方程容易 在大学里的我们通常要列微分方程(组)解应用题,显然
第 0 章：绪论 1 第 0 章 绪 论 0.1 计算方法研究的基本问题 利用数学方法解决实际问题通常包括：分析实际问题，建立 数学模型，开发求解的算法，编写求解程序，以及运行程序并得 到近似结果这五个步骤。其中前面两步为建模，后面三步为模型 求解。 计算方法所面对的正是"模型求解"，或者说求模型的数值解。 因此我们不能把"计算方法"理解为"计算"的"方法"，而应理解为 利用计算工具求解复杂数学问题的方法论和基本方法。 1.关于模型的解释 模型是使用频率极高的一个科技词汇，在不同的领域内，模 型有不同的含义。对于控制专业的学生来说，模型可以理解为系 统或者所对系统的描述。对于学习计算方法来说，数学模型就是 表示实际问题的数学形式，它可以很简单，也可以很复杂。 在中学里的我们经常列线性方程组解应用题，列方程可看成 是建模，解方程就是模型求解。在中学里，我们是列方程难而解 方程容易。 在大学里的我们通常要列微分方程（组）解应用题，显然
第0章:绪论 教科书中介绍的求解析解的方法不仅难,而且不太实用。 2数值计算问题的出 在实际工作中我们经常要借助数学模型来描述实际的系统 借助数学方法完成比如系统建模,系统仿真,系统评估,系统优 化,系统控制等一系列任务,这其中通常有大量的,非常复杂的 数值计算问题。例如 求解1000个变量,1000个线性方程组成的方程组; 用汇编语言编写求正数的算术平方根或立方楒的程序 通过实验确定弹簧的长度y与所受的拉力ⅹ的线性函数 y=ax+b中的常数a和b 3计算工具的局限性 数值计算依赖于定的计算工具。现在我们已经有了高性能 的电子计算机和丰富的软件,这为我们进行数值计算提供了难得 的物质基础,但这还远远不够。 今天的电子计算机如果仅考虑它能进行那些基本运算,那么 它们的真正的计算能力也只是对有限位的数迸行加、减、乘除 这四则算术运算,和早期的计算工具相比,并不具有特别的优势。 今天,作为科技计算和工程控制的主要工具有计算器,各类
第 0 章：绪论 2 教科书中介绍的求解析解的方法不仅难，而且不太实用。 2.数值计算问题的提出 在实际工作中，我们经常要借助数学模型来描述实际的系统， 借助数学方法完成比如系统建模，系统仿真，系统评估，系统优 化，系统控制等一系列任务，这其中通常有大量的，非常复杂的 数值计算问题。例如： 求解 1000 个变量，1000 个线性方程组成的方程组； 用汇编语言编写求正数的算术平方根或立方根的程序； 通过实验确定弹簧的长度 y 与所受的拉力 x 的线性函数 y=ax+b 中的常数 a 和 b； 3.计算工具的局限性 数值计算依赖于一定的计算工具。现在我们已经有了高性能 的电子计算机和丰富的软件，这为我们进行数值计算提供了难得 的物质基础，但这还远远不够。 今天的电子计算机如果仅考虑它能进行那些基本运算，那么 它们的真正的计算能力也只是对有限位的数进行加、减、乘、除 这四则算术运算，和早期的计算工具相比，并不具有特别的优势。 今天，作为科技计算和工程控制的主要工具有计算器，各类
第0章:绪论 大,中,小,微型计算机以及单片机。从数值计算的角度看,它 们都只能对具有一定数位的数进行加减乘除四运算。 4计算方法研究的基本问题 现在摆在我们面前的基本矛盾是:一方面随着科学技术的不 断进步,我们需要求数值解的问题愈来愈复杂;另一方面,我们 使用的计算工具都只能进井行有限数位的数的加、减、乘、除四则 运算。 计算方法研究的基本问题是如何把(实际中提出来的)复杂 的数学问题的求解都尽可能有效地转化为对有限数位的数进行有 限次数的四则运算。 5努力跟上时代的步伐(现代问题) 现在我们使用的计算工具是电子数字计算机,虽然也只能进 行有限位的四则运算,但和早期的计算工具椎比,却有存贮程 序的能力,这可以免去我们大量的重复劳动 利用计算机进行数值计算,从本质上将是求函数值,也就是 由程序的输入产生输出。除汇编语言以外,几乎所有的程序设计 语言都提供了求基本初等函数值的功能,所以初等函数值的计算 问题已基本解决
第 0 章：绪论 3 大，中，小，微型计算机以及单片机。从数值计算的角度看，它 们都只能对具有一定数位的数进行加减乘除四则运算。 4.计算方法研究的基本问题 现在摆在我们面前的基本矛盾是：一方面随着科学技术的不 断进步，我们需要求数值解的问题愈来愈复杂；另一方面，我们 使用的计算工具都只能进行有限数位的数的加、减、乘、除四则 运算。 计算方法研究的基本问题是如何把（实际中提出来的）复杂 的数学问题的求解都尽可能有效地转化为对有限数位的数进行有 限次数的四则运算。 5.努力跟上时代的步伐（现代问题） 现在我们使用的计算工具是电子数字计算机，虽然也只能进 行有限位的四则运算，但和早期的计算工具相比，却具有存贮程 序的能力，这可以免去我们大量的重复劳动 利用计算机进行数值计算，从本质上将是求函数值，也就是 由程序的输入产生输出。除汇编语言以外，几乎所有的程序设计 语言都提供了求基本初等函数值的功能，所以初等函数值的计算 问题已基本解决
第0章:绪论 计算方法现在要解决的主要问题已上升为非初等函数求值计 算,比如n(x)的原函数不是初等澉数,求ln(刈)在区间[,2]上的 定积分就是一个问题 6对控制专业大学生的现实意义 学习计算方法对于我们控制系的大学生来说,更有着特殊的 现实意义 当我们用单片初进行工程控制时,我们将直接利用单片机的 指令系统编程,这就要求我们能够把复杂的计算问题转化为有限 数位的数的四则运算问题。 求微分方程的数值解既是计算方法硏究的典型冋题,也是控 制专业的学生将来会遇到的实际问题 02计算方法课程的基本内容 1误差分析 2求函数的零点问题 3解线性方程组的直接方法 4曲线拟合 5多项式插值 6数值积分和数值微分
第 0 章：绪论 4 计算方法现在要解决的主要问题已上升为非初等函数求值计 算，比如 ln(x)的原函数不是初等函数，求 ln(x)在区间[1，2]上的 定积分就是一个问题。 6.对控制专业大学生的现实意义 学习计算方法对于我们控制系的大学生来说，更有着特殊的 现实意义： 当我们用单片机进行工程控制时，我们将直接利用单片机的 指令系统编程，这就要求我们能够把复杂的计算问题转化为有限 数位的数的四则运算问题。 求微分方程的数值解既是计算方法研究的典型问题，也是控 制专业的学生将来会遇到的实际问题。 0.2 计算方法课程的基本内容 1.误差分析 2.求函数的零点问题 3.解线性方程组的直接方法 4.曲线拟合 5.多项式插值 6.数值积分和数值微分
第0章:绪论 7求常微分方程的数值解 8.与矩阵有关的各种计算问题 03利用机器计算的基本方法 1陪散化方法 设f(x)是定义在[ab]上的连续函数,当它们的表达式很复杂,甚 至写不出来时,我们可以选择若干个离散点ⅪX1….Ⅺ∈[a,b], 求出f(x)在这些点处的函数值或函数值的近似值f=f(x) i=0,1…n,从而得到一个如下的函数值列表 表1:离散的函数值列表 f(r) fof f 提示:对于—个实际的控制系统来说,我们可以直接由数据采集 系统获得上面的函数值列表,比如在一些离散的时刻点的温度、 压力等等。 2插值方法 对于任意给出的函数值列表,我们可以构造一个简单函数 比如n次多项式pn(x),满足条件
第 0 章：绪论 5 7.求常微分方程的数值解 8．与矩阵有关的各种计算问题 0.3 利用机器计算的基本方法 1 离散化方法 设 f(x)是定义在[a,b]上的连续函数，当它们的表达式很复杂，甚 至写不出来时，我们可以选择若干个离散点 x0, x1,… , xn∈[a,b]， 求出 f(x)在这些点处的函数值或函数值的近似值 fi= f(xi) i=0,1,… ,n, 从而得到一个如下的函数值列表： 表 1：离散的函数值列表 x x0 x1 … xn f(x) f0 f1 … fn 提示：对于一个实际的控制系统来说，我们可以直接由数据采集 系统获得上面的函数值列表，比如在一些离散的时刻点的温度、 压力等等。 2 插值方法 对于任意给出的函数值列表，我们可以构造一个简单函数， 比如 n 次多项式 pn(x)，满足条件