代数方程与最优化问题的计算机求解课题.ppt

Slide 1 (of 11) 第6章 代数方程与最优化问题的计算机求解 代数方程的求解 无约束最优化问题求解 有约束最优化问题的计算机求解 混合整数规划问题的计算机求解 线性矩阵不等式问题求解 多目标优化问题求解 动态规划及其在路径规划中的应用 6.1 代数方程的求解 代数方程的图解法 多项式型方程的准解析解法 一般非线性方程数值解 非线性矩阵方程求解 6.1.1 代数方程的图解法 一元方程的图解法 二元方程的图解法 一元方程的图解法 用ezplot()函数可以绘制出给定的隐函数 曲线，所以可以用图解法从给出的曲线和 线的交点上读出所有的实数解。 例 6.1 用图解法求解方程： MATLAB求解命令 证明： 二元方程的图解法 使用ezplot()函数将所有的方程都画出来，得出曲线后就可以通过读取交点坐标的方式得出联立方程的根 例 6.2 用图解法求解联立方程： 画第一个函数： 画第二个函数： 6.1.2 多项式型方程的准解析解法 特殊的高阶方程如多项式型方程，可以被求解出 Abel-Ruffini定理证明5阶以上的多项式型方程没有解析解 一般的数值算法得出的解不精确 得出高精度解的方法存在 很多方程可以转换成多项式方程 例 6.3 试用图解方法求解二元