一、 牛顿法及其几何意义 二、 收敛性及其收敛速度 三、 计算实例及其程序演示

简介（Introduction） 我们知道在实际应用中有许多非线性方程的例子，例如 （1）在光的衍射理论（the theory ofdiffraction of light)中,我们需要求x-tanx=0的根 （2）在行星轨道（planetary orbits）的计算中,对任意的a和b，我们需要求x-asinx=b的根

属于一种迭代法，但如果不考虑计算过程的舍入误 差，CG算法只用有限步就收敛于方程组的精确解

研究使用计算机求解各种科学与工程 计算问题的数值方法（近似方法），对 求得的解的精度进行评估，以及如何在 计算机上实现求解等。 数值分析课程中所讲述的各种数值方 法在科学与工程计算、信息科学、管理 科学、生命科学等交叉学科中有着广泛的应用

将Ax=b改写为等价形式x=Bx+g 建立迭代xBx+8从初值x出发, 得到序列{xk}

2.1.1求解Ax=b的高斯消去法和选主元高斯消去法 高斯消去法(Gaussian Elimination) 思首先将A化为上三角阵( upper-triangular- 路 matrix),此过程称为消去过程,再求解如 下形状的方程组,此过程称为回代求解 ( backward substitution)

向量范数 ( vector norms ) , 对任意 定义1：Rn空间的向量范数 || · || ,对任意 满足下列条件

一、对偶问题及其模型 例7：回顾例1

整数规划——变量只能取整数的规划问题。 当变量只能取0或1两个值， 称0-1规划。 整数规划分类： 纯整数规划——全部变量为整数。 混合整数规划——部分变量为整数。 本节主要介绍0-1规划的模型建立

一.运输问题的一般提法 在经济建设中，经常碰到物资调拨中 的运输问题。 例如 煤、钢材、粮食、木材等物资，在全 国都有若干生产基地，分别将这些物资调 到各消费基地去，应如何制定调运方案， 使总的运输费用最少？