笔者的话
本文是供个人学习使用,以自我督促、梳理知识为主。理解浅薄,不保证正确性。
关于《最优化方法》课程
教材为《最优化理论与算法(第2版)》,陈宝林编著。具体内容以老师授课和笔者自己的学习为主。
《最优化方法》引言
推荐的参考书:
【1】孙文瑜等.最优化方法,高等教育出版社,2004
【2】张建中等.线性规划,科学出版社,1990
【3】龚纯等.精通Matlab最优化计算,电子工业出版社,2009
【4】吴鹏(rocwoods),Matlab高效编程技巧与应用:25个案例分析
一个最优化问题是指这个优化问题的所有实例的集合。用(F,f)表示。F为“可行域”,f为F到R1的费用函数。
要找到一个全局最优解y,需要满足y属于F,且对任意x属于F,f(y)<=f(x)。
最优化问题的分类
根据“约束形式”:无约束优化、等式约束优化、不等式约束优化。
根据“变量取值”:连续优化(光滑优化、非光滑优化)、离散优化、混合优化
根据“函数形式”:线性规划、二次规划、非线性规划
……
最优化方法概述
基本迭代格式:初始估计(初始点好坏)、终止条件、迭代方向、步长
收敛性……收敛速度……迭代终止准则(条件)……确定迭代方法和步长……
网友评论