2015_SHI_05_数学实验-代数方程与最优化问题_V3.1.pptxVIP

数 学 实 验第五讲：代数方程与最优化问题石 振 锋哈工大计算数学研究所2015年 秋季学期主要内容基于MATLAB的代数方程（组）求解无约束最优化问题求解有约束最优化问题的计算机求解整数规划问题的计算机求解基于MATLAB的代数方程（组）求解1.代数方程的求解代数方程的图解法多项式型方程的准解析解法一般非线性方程数值解1.1 代数方程的图解法1.1.1 一元方程的图解法【例1】用图解法求：EqSol.mEqSol(1)1.1.2 二元方程的图解法【例2】EqSol.mEqSol(2)1.2 多项式型方程的准解析解法【例3】EqSol.mEqSol(3)【例4】EqSol.mEqSol(4)【例5】EqSol.mEqSol(5)【例6】EqSol(6)EqSol.m【例7】EqSol(7)EqSol.m1.3 一般非线性方程数值解【例8】EqSol.mEqSol(8)【例9】EqSol.mEqSol(9)EqSol.mEqSol(9)【例10】EqSol.mEqSol(10)基于MATLAB优化工具箱的优化计算优化工具箱功能概述功能 （1）求解无约束条件非线性极小值； （2）求解约束条件下非线性极小值，包括目标逼近问题、极大-极小值问题和半无限极小值问题； （3）求解二次规划和线性规划问题； （4）非线性最小二乘逼近和曲线拟合； （5）非线性系统的方程求解； （6）约束条件下的线性最小二乘优化； （7）求解复杂结构的大规模优化问题。一、MATLAB优化工具箱中常用的优化功能函数求解线性规划问题的主要函数是linprog。求解二次规划问题的主要函数是quadprog。求解无约束非线性规划问题的主要函数是fminbnd、fminunc和fminsearch。求解约束非线性规划问题的主要函数是fgoalattain和fminimax。一、MATLAB优化工具箱中常用的优化功能函数一、MATLAB优化工具箱中常用的优化功能函数 使用优化函数或优化工具箱中其它优化函数时, 输入变量见下表:一、MATLAB优化工具箱中常用的优化功能函数输入参数中可以用options，用于所有函数，其中包括有以下参数。（1）Display：结果显示方式，off不显示，iter显示每次迭代的信息，final为最终结果，notify只有当求解不收敛的时候才显示结果。（2）MaxFunEvals：允许函数计算的最大次数，取值为正整数。（3）MaxIter：允许迭代的最大次数，正整数。（4）TolFun：函数值（计算结果）精度，正整数。（5）TolX：自变量的精度，正整数。而且可以用函数optimset创建和修改。一、MATLAB优化工具箱中常用的优化功能函数优化函数的输出变量：二、一般步骤 针对具体工程问题建立优化设计的数学模型不等式约束条件表示成g(X)≥0的形式文件内容：必须的输入参数、描述标函数表达式等存储：以自定义的目标函数文件名存储在文件夹中 建立目标函数文件文件内容：必须的输入参数、约束函数表达式等存储：以自定义的约束函数文件名存储在文件夹中建立约束函数文件分析优化设计的数学模型，选择适用的优化工具函数文件内容：初始点，设计变量的边界约束条件， 运算结果输出等内容存储：以自定义的命令文件名存储于文件夹中。 建立调用优化工具函数的命令文件将优化设计的命令文件复制到MATLAB命令窗口中进行运算求解。2.无约束最优化问题求解解析解法和图解法基于MATLAB的数值解法全局最优解与局部最优解利用梯度求解最优化问题2.1 解析解法和图解法【例11】EqSol.mEqSol(11)2.2 基于 MATLAB 的数值解法fminbnd只求解单变量问题要求目标函数为连续函数fminsearch适用于简单优化问题可求解单变量和多变量问题fminunc可求解复杂优化问题函数 fminbnd1.使用格式： [xopt,fopt]=fminbnd(fun,x1,x2,options)函数fminbnd的算法基于黄金分割法和二次插值法，它要求目标函数必须是连续函数，并可能只给出局部最优解。设置优化选项参数迭代搜索区间目标函数返回目标函数的最优值返回目标函数的最优解函数fminbnd运行结果：xopt = 0.5223fopt = 0.39742.例题： 求解一维无约束优化问题f(x)=(x3+cosx+xlogx)/ex 在区间[0,1]中的极小值。解：(1)编制求解优化问题的M文件。 %求解一维优化问题 fun=inline(‘(x^3+cos(x)+x*log(x))/exp(x)’,‘x’);%目标函数 x1=0;x2=1;%搜索区间 [xopt,fopt]=fminbnd(fun,x1,x2) (2)编制一维函数图形的M文件。 ezplot(fun,[0,10]) t