课程名：最优化算法理论与应用解析.pptVIP

课程名：最优化算法理论与应用 单位：清华大学自动化系 电子信箱：swang@mail.tsinghua.edu.cn 教师：王书宁 电话讲课时间：2008年10月15日起每周三下午2点开始 讲课地点：自动化所自动化大厦十三层第二会议室 电子信箱： huangxl06@mails.tsinghua.edu.cn 助教：黄晓霖 优化方法基本分类 本门课程有关事宜 优化问题基本分类 优化问题基本分类 例、和优化联系非常密切的一类问题 （回归、辨识、估计、训练、学习、拟合、逼近…） 已知某个标量 和某个向量 之间若干一 一对应的样本数据 要确定一个函数 ，使在包含所有样本数据的某个 集合 里能够用 描述 和 之间的对应关系，即 使误差 对任意的 都尽量小 基本方法：选择含有待定参数的函数 ，通过极小 化某种样本误差确定待定参数得到所需函数 常用 范数的样本误差 于是，最终要解决的是下述优化问题 这是连续变量无约束优化问题 对于采用 范数形成的优化问题 为克服目标函数不可导的困难，可以