非线性方程组的数值解法及最优化方法.ppt
- 文档编号:2587029
- 上传时间:2022-11-02
- 格式:PPT
- 页数:74
- 大小:1,005.50KB
非线性方程组的数值解法及最优化方法.ppt
《非线性方程组的数值解法及最优化方法.ppt》由会员分享,可在线阅读,更多相关《非线性方程组的数值解法及最优化方法.ppt(74页珍藏版)》请在冰豆网上搜索。
若对任意都有一个实数与之对应,且满足:
(1)非负性:
当时,;当时,;
(2)齐次性:
对任何,;(3)三角不等式:
对任意,都有(4)相容性:
对任意,都有,则称为上矩阵的范数范数,简称矩阵范数矩阵范数。
非线性方程组的数值解法非线性方程组的数值解法考虑如下方程组式中均为的多元函数,向量形式为其中非线性方程组的数值解法当,并且中至少有一个至少有一个是自变量的非线性实函数非线性实函数时,称方程组为非线性方程组非线性方程组。
其求根问题就是确定方程组在指定范围内的一组解,可以通过对单个非线性方程求根问题的直接推广得到非线性方程组的求解算法。
非线性方程组的数值解法常用解法分为两类:
一类是线性化方法线性化方法,将非线性方程组用一个线性方程组来近似,由此构造一种迭代公式,逐次逼近所求的解;另一类是属于求函数极小值求函数极小值的方法,即由非线性函数构造一个模函数,例如构造函数然后通过各种下降法下降法或优化算法优化算法求出模函数的极小值点,此极小值点即为非线性方程组的一组解。
非线性方程组的数值解法不动点迭代法不动点迭代法:
根据非线性方程求根的迭代法,将方程组改写为如下等价方程组构造迭代公式选取初始向量则由迭代公式可以得到一个向量序列。
如果方程组有唯一解向量,并且,则可作为逐次逼近的近似解。
非线性方程组的数值解法如果把迭代公式写为向量形式并记矩阵为则可以证明当时,迭代公式是收敛的。
非线性方程组的数值解法例题例题11:
用迭代法解如下非线性方程组取初值。
解解:
构造迭代公式非线性方程组的数值解法式中所以有取初值,在附近,所以迭代公式收敛。
非线性方程组的数值解法x10=0;x20=0;k=0;while1k=k+1;x1k=(1+x20-0.1*exp(x10)/4;x2k=(x10-x102/8)/4;%雅克比迭代法%x2k=(x1k-x1k2/8)/4;%高斯-赛德尔迭代法err1=abs(x1k-x10);err2=abs(x2k-x20);err=max(err1,err2);iferr=0.00000000005break;endx10=x1k;x20=x2k;end非线性方程组的数值解法0(0,0)1(0.2250,0)0.22502(0.2186919321,0.0546679688)0.05466796883(0.2325557961,0.0531784155)0.01386386404(0.2317490826,0.0556448880)0.00327046485(0.2325921368,0.0562589070)0.00084305416(0.2325180591,0.0564574373)0.00019853037(0.2325700285,0.0564399945)0.00005196948(0.2325640284,0.0564522316)0.00001223709(0.2325672770,0.0564508188)0.000003248510(0.2325668213,0.0564515837)0.000000764918(0.2325670051,0.0564515197)19(0.2325670051,0.0564515197)非线性方程组的数值解法上述迭代公式与求解线性方程组的雅克比迭代公式形式相同,可以对其进行改进,构造求解非线性方程组的高斯-赛德尔迭代公式,即对上例采用高斯-赛德尔迭代公式计算迭代计算过程如下表所示非线性方程组的数值解法0(0,0)1(0.2250000000,0.0546679688)0.22502(0.2323589243,0.0564025226)0.00735892433(0.2325613192,0.0564501808)0.00020239504(0.2325668498,0.0564514831)0.00000553055(0.2325670008,0.0564515487)0.00000015116(0.2325670050,0.0564515196)0.00000000417(0.2325670051,0.0564515197)0.00000000018(0.2325670051,0.0564515197)非线性方程组的数值解法牛顿迭代法:
根据求解非线性方程的牛顿迭代法,如果已经给出方程组的一个近似根,则可把函数的分量在处按多元函数泰勒公式展开,取其线性部分做近似,得则得到线性方程组非线性方程组的数值解法方程组的解为上式即为求解非线性方程组的牛顿迭代公式。
式中称为的雅克比矩阵雅克比矩阵。
非线性方程组的数值解法例题2:
用牛顿迭代法求解下面非线性方程组计算时取初始值。
解:
先求雅克比矩阵非线性方程组的数值解法由牛顿迭代公式得到迭代计算过程如下表所示。
非线性方程组的数值解法X0=1.5;1;k=0;while1k=k+1;F=X0(1,1)+2*X0(2,1)-3;2*X0(1,1)2+X0(2,1)2-5;Fd=12;4*X0(1,1)2*X0(2,1);Xk=X0-inv(Fd)*F;err=max(abs(Xk-X0);iferr0.5Pc=pp-beita*abs(ones(pNum,1)*mbest-Pc)*log(1/u);elsePc=pp+beita*abs(ones(pNum,1)*mbest-Pc)*log(1/u);end%适应度forkk=1:
pNuma1=abs(5*Pc(kk,1)+Pc(kk,2)-Pc(kk,3)-2*Pc(kk,4)+2);a2=abs(2*Pc(kk,1)+8*Pc(kk,2)+Pc(kk,3)+3*Pc(kk,4)+6);a3=abs(Pc(kk,1)-2*Pc(kk,2)-4*Pc(kk,3)-Pc(kk,4)-6);a4=abs(-Pc(kk,1)+3*Pc(kk,2)+2*Pc(kk,3)+7*Pc(kk,4)-12);fitness(kk,1)=(a1+a2+a3+a4);end智能计算及其在数值计算中的应用forgn=1:
pNum%限定范围ifPc(gn,1)X1maxPc(gn,1)=2*X1max-Pc(gn,1);end%选择个体局部最优和全局最优iffitness(gn,1)pBestf(gn,1)pBestp(gn,:
)=Pc(gn,:
);pBestf(gn,1)=fitness(gn,1);endiffitness(gn,1)gBestfgBestf=fitness(gn,1);gBestp=Pc(gn,:
);endendBest(gm+1,1)=gBestf;Best(gm+1,2:
pDim+1)=gBestp;end智能计算及其在数值计算中的应用计算结果(1.0000,-2.0000,-1.0000,3.0000)91页例题3(非线性方程):
fitness(kk,1)=abs(Pc(kk,1)3-Pc(kk,1)2-1);计算结果:
1.4656非线性方程组:
精确解为(4,3,1)智能计算及其在数值计算中的应用智能计算及其在数值计算中的应用forkk=1:
pNuma1=abs(Pc(kk,1)Pc(kk,2)+Pc(kk,2)Pc(kk,1)-5*Pc(kk,1)*Pc(kk,2)*Pc(kk,3)-85);a2=abs(Pc(kk,1)Pc(kk,3)-Pc(kk,2)Pc(kk,3)-Pc(kk,3)Pc(kk,2);a3=abs(Pc(kk,1)Pc(kk,3)+Pc(kk,3)Pc(kk,1)-Pc(kk,2)-2);fitness(kk,1)=(a1+a2+a3);end计算结果(4.0000,3.0000,1.0000)智能计算及其在数值计算中的应用声线参数反演算例计算结果:
最优适应度值对应的粒子数(万)计算时间(s)收敛次数最优适应度值137.627140.7920(2.0262,4.0334,143.6718,51.6699,0.0659,3.2888)5188.316261.0484e-6(2.0275,4.0376,143.8059,51.7189,0.0661,3.2889)10383.203392.2578e-10(2.0275,4.0378,143.8061,51.7189,0.0661,3.2889)18700.313505.5128e-16(2.0275,4.0378,143.8061,51.7189,0.0661,3.2889)参考文献:
参考文献:
l1曾建潮,介婧,崔志华。
微粒群算法。
科学出版社,2004l2施光燕,董加礼。
最优化方法。
高等教育出版社,1999l3周明,孙树栋。
遗传算法原理及应用。
国防工业出版社,1999l4张文修,梁怡。
遗传算法的数学基础。
西安交通大学出版社,2000l5李守巨,刘迎曦,孙伟。
智能计算与参数反演。
科学出版社,2008l6焦李成,杜海峰,刘芳,公茂果。
免疫优化计算、学习与识别。
科学出版社,2007l7SunJ,FengB,XuWB.Particleswarmoptimizationwithparticleshavingquantumbehavior.IEEECon.EvolutionaryComputation.2004:
325-331Pl8方伟,孙俊,谢振平等.量子粒子群优化算法的收敛性分析及控制参数研究.物理学报,2010,59(6):
3687-3694页l9杨坤德。
水声阵列信号的匹配场处理。
西北工业大学出版社,2008智能计算及其在数值计算中的应用
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 非线性 方程组 数值 解法 优化 方法
![提示](https://static.bdocx.com/images/bang_tan.gif)