




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、最优化点滴谈,戴彧虹 哈尔滨,2009年8月9日,引子,“生命不仅可以用年月计算, 有时事件也是最好的日历。” (狄斯累利),几项经典工作 几项最新工作 广阔应用前景 一些应用体会,演讲提纲,经典工作之一: DFP拟牛顿法,Davidon(1959) Fletcher-Powell (1963) Nick Trefethen: “one of the 13 classical works in Numerical Analysis”,Newtons Method,Newton (1669), Raphson(1690) Simpson(1740) Arnold: Taylor series w
2、ere Newtons “main mathematical discovery”,UnConstrained Optimization,Newtons Method: Quasi-Newton Method:,Quasi-Newton Method (DFP),Quasi-Newton Method (BFGS),经典工作之二: 共轭梯度法,Hestenes-Stiefel (1952) Nick Trefethen: “one of the 13 classical works in Numerical Analysis”,Basic Descriptions,where,Conjugac
3、y Property,Denote Then we have,Extensions to Nonlinear Functions(Fletcher-Reeves 1964),Problem: min f(x) (1) Perform a line search to obtain the stepsize (2) Consider more efficient conjugate gradient parameter (P-R-P),经典工作之三: 线性规划,线性规划实例 家具公司生产桌子和椅子,用于生产的劳动力共计450个工时,木材4立方米。每张桌子需15个工时,0.2立方米木材,售价80元
4、;每把椅子需10个工时,0.05立方米木材,售价45元。问如何安排最优生产?,1939年 康托洛维奇 生产组织和计划中的数学方法 1951年 美籍荷裔 库普曼斯 生产与配置的活动分析 1975年康托洛维奇与库普曼斯因“最优资源配置理论的贡献”荣获诺贝尔经济学奖,L.V.Kantorovich (1912-1986),1947年 美国数学家 丹兹格 Simplex Method Father of Linear Programming Linear Programming and Extensions 1984年,在美国工作的印度裔数学家卡玛卡提出可以有效求解实际线性规划问题的多项式时间算法-K
5、armarkar算法,G. Dantzig (19142005),经典工作之四: 二次规划,An Example: Portfolio Optimization,n possible investiments Covariances,A portfolio (by putting a fraction x_i of the available funds into investiment i) The expected return The variance of the total portfolio,Markowitz (1952) Portfolio Selection“ The Jou
6、rnal of Finance H.M.Markowitz: Nobel Memorial Prize in Economic Sciences 1990.,Harry M. Markowitz (Borned 1927),最新工作之一: BB梯度法,Barzilai-Borwein (1988),Steepest Descent Method(Cauchy 1847),Zigzags:,Barzilai-Borwein Method,最新工作之二: Powell直接法,M.J.D. Powell (2000) UOBYQA: unconstrained optimization by qua
7、dratic approximation,Nelder-Mead Method(单纯形算法),Himmelblau function: f(x,y) = (x2+y-11)2+(x+y2-7)2,Powell: UOBYQA,At every iteration, decide m points and measure their function values Construct a quadratic approximation Solve the trust region problem,New Methods for Stochastic Approximation,min f(x)+
8、error Some classical methods aim to take a stepsize of 1/k along the noisy gradient direction Basic Ideas of our New methods: (1) Use a quadratic model for f(x); (2) Solve a least squares problem.,广阔应用前景(一),TD-SCDMA无线资源,广阔应用前景(二),最优化在现代通信网络中的应用,广阔应用前景(三), 生物技术中的优化问题,更多,航空航天 交通运输 智能电网 物流管理 金融优化 国防工业 ,一些应用体会,自身定位(优化理论、优化计算、具有重要应用背景的优化问题
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 保安服务质量监控与保障手册
- 绩效考核指标全面指南
- 职业教育国际化进程
- 固体废物处理与处置教学方案
- 创新驱动下的企业数字化转型路径
- 区域中心小学餐饮配送服务体系建设规划方案探讨
- 合肥特殊疾病管理办法
- 学校三年发展规划实施成果评估与反思总结报告
- 江苏红酒仓储管理办法
- 回迁工作经费管理办法
- 拍卖公司员工培训考核管理制度
- 广东省行业企业职业技能竞赛技术工作指引
- 浙江2025年6月高一学考模拟历史试题及答案
- 2025年计算机程序设计考试试卷及答案
- 2025年河南省中考数学真题含答案
- 人力中介公司管理制度
- 抗精神病药氯丙嗪讲课件
- 2025人教英语初中八年级下册期末测试卷(含答案)
- 燃气入户回访管理制度
- 燃气公司计量管理制度
- 综合与实践 白昼时长规律的探究 同步练习(含答案)人教版七年级数学下册
评论
0/150
提交评论