数据与算法精品教学（陈健生）12 非线性方程.pdfVIP

数据与算法 2014-2015年秋季学期 陈健生 jschenthu@tsinghua.edu.cn 清华大学电子工程系 1 Previously …  矩阵的条件数  线性方程组特性  线性方程组求解 ◦ 直接解法：高斯消去、LU、Cholesky ◦ 迭代解法：雅可比、赛德尔 2 《 《 科 数 学 值 计 方 算 法 导 与 非线性方程 论 计 》 算 5.1 5.2 机 5.3 实 5.4 二分法 现 》 5.5 不动点迭代 4.1 牛顿法 4.2 4.4 准牛顿法 3 • 非线性方程基本概念 • 二分法 • 不动点迭代 • 牛顿法 • 割线法 • 反插法 4  非线性方程 ◦ 自然界中有很多关系用线性模型无法表达： 非 线  运动物体受到的空气阻力与其速度平方成正比； 性  描述气体压强、体积和问题之间的关系的范德华状态方程： ⁄ 方 ； 程  一般的自然现象考虑得越精细，非线性性就越明显； 基 ◦ 求解非线性方程(组) 本 概  给定非线性函数，寻找变量(向量)的值使得 0; 念  也称为方程求根问题，或者求零点问题；  非线性方程组同样存在欠定、超定的可能，同样要借助优 化的方法求解；  重点讨论一维非线性方程问题. 5  解的特性 ◦ 非线性方程(组)解的情况要比线性方程组复杂： 非 0 线 0 性 方 程 无解 1个解 基 本 概 念 2个解 4个解 6  解的特性 ◦ 即便是一维非线性方程，解也可能有不同情况； 非 线  10