第7节迭代法研讨.ppt

第三章 线性方程组求解的数值方法 第四节 迭代法 迭代法（iterative method ） 迭代法是从初始猜测值开始，通过依次逼近获得问题解的方法。 应用： 线性方程组求解、非线性方程求解、非线性方程组求解、特征值求解、最优化方法、分形… … 数字信号处理：维纳滤波、卡拉曼滤波… … 典型方法： 数值计算：Jacobi法、Gauss-Seidel法、Newton迭代法、最快下降法（Steepest Descent） 分形 （fractal） 迭代法能从简单的规则出发，通过迭代得到复杂的结果。最直观的展示就是“分形图形” 分形是一种粗糙的或分裂的几何形状，其每一部分都是整体的缩小比例的复制（自相似性） NOVA纪录片： hunting the hidden dimension “寻找隐藏的维度” 分形应用： 计算机虚拟现实技术； 天线设计； 医学； 分形 fractal 科赫雪花（Koch snowflake）： 1、初始为正三角形； 2、将每条边等分三段； 3、以中段为底向外做等边三角形 4、移除被三等分的边的中段。 5、如此迭代。 分形图形 分形图形 分形图形 分形图形 分形图形 分形图形 clear all close all clc shg clf reset set(gcf, color, w