1. 前言 本课程由数学系开设,旨在讲述求解数学问题的各种最优化方法。 本博客仅对课程中的如下内容进行详细介绍: 凸集、凸函数、凸规划 线性规划 线性规划标准形式 单纯形法 无约束最优化方法 最优性条件 最速下降法 牛顿法 约束最优化方法 Kuhn-Tucker 条件 罚函数法 闸函数法 2. 凸集、凸函数、凸规划 2.1 凸集...
1. 二分法(Bisection) 1) 原理 【介值定理】 对于连续的一元非线性函数,若其在两个点的取值异号,则在两点间必定存在零点。 【迭代流程】 若左右两端取值不同,则取其中点,求其函数值,取中点和与中点取值异号的端点构成新的区间(其中必有零点)。进行下一次迭代。 2) 实现二分求根算法 使用MATLAB实现二分法代码如下。捕捉异常主要...