用直接方法解线性方程组既是常用的方法,在后继课程中又 用到了它们。本章的基本要求就是会编程,想必大家已经掌握 了。事实上我又把上课讲过的程序段改写为子程序了还有不会编 的同学可以找同学拷贝一个,先完成作业再说。还不行,就先编 约当消去法,也很简单,也很有用。 本章的学习对考试没有多大影响,但解线性方程组用途很 大,所以各人都要自觉。选主元的方法稍微麻烦一点,大家可以 先不管它,以后有兴趣再补上去

1 .完成高斯消去法和约当消去法的程序编写 2.利用给你的程序,取seed=10000+1000*(N)生成 一个线性方程组的增广矩阵A6]7 3.用你编写的程序完成上面的方程组得求解。 提示:对于上面三个步骤,作业本上只写seed的值, 你所得到的矩阵,和解得的结果,并著名是否采用了选 主元的方法

用直接方法解线性方程组既是常用的方法,在后继课程中又 用到了它们。本章的基本要求就是会编程,想必大家已经掌握 了。事实上我又把上课讲过的程序段改写为子程序了还有不会编 的同学可以找同学拷贝一个,先完成作业再说。还不行,就先编 约当消去法,也很简单,也很有用。 本章的学习对考试没有多大影响,但解线性方程组用途很 大,所以各人都要自觉。选主元的方法稍微麻烦一点,大家可以 先不管它,以后有兴趣再补上去

设fx)是定义在闭区间[ab]上的连续函数,如果x∈[ab]使 得f(x)=0则称x是fx)的一个零点 从几何图形看,函数f(x)的零点就是曲线y=f(x)与x轴的交 点。这个事实对我们求数值解很有启发作用 提示:函数f)的零点其实也就是(非线性)方程fx)=0的 解,所以求函数的零点问题也就是非线性方程求解的问题。 结论:由高等数学中的界值定理可知,若fa)f(b)<0,方程 f(x)=0在[ab内一定有解 求函数零点的方法有对分法,牛顿法和不动点算法

线性规划问题 一、线性规划主要解决有限资源的最佳分配问题 二、决策变量 决策变量的取值要求非负。 三、约束条件 存在一组决策变量构成的线性等式或不等式的约束条件。 四、目标函数 存在唯一的线性目标函数(极大或极小)。 五、求解方法: 图解法 单纯形解法

第八章动态规划 一、动态规划 Dynamic Programming 研究多阶段决策的最优化问题的方法。 二、多阶段决策问题含有一个描述过程时序或空间演变的阶段变量,将复杂问题划分成若干阶段,根据“最优性原理”, 逐段解决而最终实现全局最优。 三、经济、管理、工业生产、工程技术等领域,许多问题可归结为多阶段决策问题。 四、一些用线性规划、非线性规划处理有困难的问题,往往可以用动态规划方便地求解。 五、动态规划是美国运筹学家贝尔曼(R. Bellman)等人1959年提出的

1892年,俄国 Lyapunov在《运动稳 定性的一般问题》中提出了稳定性理论，主要内容: 李氏第一法(间接法):求解特征方程特征值 李氏第二法(直接法):利用经验和技巧来 构造L函数

算法的概念 做任何事情都有一定的步骤。为解决一个问题而 采取的方法和步骤,就称为算法。 计算机算法:计算机能够执行的算法。 计算机算法可分为两大类: 数值运算算法:求解数值; 非数值运算算法:事务管理领域

§2.1 牛顿运动定律 §2.2 常见的力 §2.3 动力学问题的求解 §2.4 力学相对性原理和伽利略变换 §2.5 非惯性参考系、虚拟力

5.1 串行算法的直接并行化 5.2 从问题描述开始设计并行算法 5.3 借用已有算法求解新问题