基于DY法的混合共轭梯度法的研究
成品毕业设计论文视频参考资料设为首页 加入收藏本站承诺:售后服务期限直至您毕业答辩通过为止!
正规公司、专业团队
销售一销售二
最新消息: 热门标签: Java毕业设计  , 支付流程 , 论文答辩技巧与注意事项 , 售后服务 , 会计研究 , 市场营销 ,  订单/进度查询
3A论文网,专业诚信代做毕业设计

基于DY法的混合共轭梯度法的研究

2017-04-27 00:00:00 来源:3A论文网 访问量:665

以下是免费参考资料:
 
 毕业论文任务书
 
论文中文题目:   基于DY法的混合共轭梯度法的研究
 
 
论文的主要内容与要求:
共轭梯度法是从迭代处的梯度出发, 利用共轭化过程产生共轭方向, 从而建立起相应的共轭方向法. 
共轭梯度法具有算法设计的简洁性和存储空间小的特点,常用来求解大规模的无约束优化问题和含有凸约束的单调非线性方程组.运用共轭梯度法求解的关键在于共轭参数的构造和步长的选取. 课题的任务是构造使目标函数具有充分下降性的共轭参数, 且在恰当的假设条件下,借助所构造的共轭参数, 选取合适的线搜索来确保所构造的新算法的全局收敛性.
在经典的DY共轭梯度法的基础上,对共轭梯度法进行修正, 并证明修正算法,在特定条件下产生的搜索方向为充分下降方向,在广义Wolfe线搜索条件下具有全局收敛性.在数值试验结果的基础之上,验证新方法对于给定的测试函数在数值效果上优于DY共轭梯度法.
课题的主要难度在于收敛性的证明以及程序的编制, 广度上,课题涉及面比较广,结合了当下存在的多种新技术.
论文的要求:主要对原始算法的下降性进行完善:
(1)寻找具有下降性的共轭梯度法。
(2)利用下降性的共轭梯度算法的思想,对共轭梯度法进行修正,进而提出新的共轭梯度算法。
    (3)对提出的新算法进行全局收敛性证明。
(4)最后对算法进行数值试验,检验新算法的有效性与可行性。
 
进   度   安   排
序号 论文工作内容 时间(起止周数)
1 查阅文献完成外文译文,文献综述,开题报告 1周至   4 周
2 查阅文献研究并撰写论文 5周至   8 周
3 撰写论文工作阶段小结    9周至   10周
4 撰写论文修改及完善工作 11周至   13周
5 论文结题准备答辩 14周至   15周
参考文献
[1] 袁亚湘,孙文瑜.最优化理论与算法[M].北京:科学出版社,1997.
[2] 孙文瑜,徐成贤,朱德通. 最优化方法[M].高等教育出版社,2004.
[3] 戴彧虹,袁亚湘.非线性共轭梯度法[M].上海科学技术出版社,2000.
[4] J.Zhang, N.Deng, L.Chen.New quasi-Newton equation and related methods for unconstrained optimization[J]. Journal of Optimization Theory and Applications,1997,102(1):147-167.
[5] Y.H. Dai. Convergence properties of the BFGS algorithm[J]. SIAM Journal on Optimization, 2003,13: 693-701.
[6] R.Byrd, J.Nocedal. A tool for the analysis of quasi-Newton methods with application to unconstrained minimization[J]. SIAM Journal on Numerical Analysis, 1989,26:727-739.
[7] R.Fletcher.Practical Methods of Optimization, Vol I:Unconstrained Optimization[M]. New York: John Wiley & Sons, 1987.
[8] L.Qi,J.Sun, A non-smooth version of Newton’s method[J]. Mathematical Programming,1993,58:353-367.
[9] N. Yamashita, M.Fukushima, On the rate of convergence of the Levenberg-Marquardt method [J].Computing,2001,15:239-249.
[10] S.H. Deng, Z. Wan. A three-term conjugate gradient algorithm for large-scale unconstrained optimization problems[J]. Applied Numerical Mathematics, 2015(92):70-81. 
[11] J.K. Liu, S.J. Li. Spectral gradient method for impulse noise removal[J]. Optimization Letter, 2015,9:1341-1351.
[12] G.H. Yu, J.H. Huang,Y. Zhou.A descent spectral conjugate gradient method for impulse noise removal[J].Applied Mathematics Letter,2010,23:555-560.
[13] Y.H. Xiao, H .Zhu. A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing[J]. Journal of Mathematical Analysis and Applications,2013,405(1):310-319.
[14] Y. Zhang, B.Dan. An efficient adaptive scaling parameter for the spectral conjugate gradient method[J]. Optimization Letter,2015, doi:10.1007 /s11590-015-0865-8.
[15] 戚厚铎,韩继业,刘光辉.修正Hestenes-Stiefel 共轭梯度算法[J].数学年刊,1996,17A(3):177-284.
[16] 戴志锋,陈兰平.一种混合的HS-DY共轭梯度法[J].计算数学,2005,27(4):429-436.
[17] 焦宝聪,陈兰平,潘翠英.Goldstein线搜索下混合共轭梯度法的全局收敛性[J].计算数学,2007,29(2):137- 6.
[18] 李敏,陈宇,屈爱平.一种充分下降的DY共轭梯度法及其收敛性[J].山东大学学报,2011,46 (7):101-105.
[19] 莫降涛,顾能柱,韦增欣.修正PRP共轭梯度法的全局收敛性及其数值实验.数值计算与计算机应用,2007,3(1):56-62.
[20] 郑希锋,田志远,宋立温.Wolfe线搜索下一类混合共轭梯度法的全局收敛性[J].运筹学学报,2009,13(2):18-24.
 
 
 
3A论文网 提醒您:凡在本站下单的(原创)毕业设计(毕业论文)将不会再次出售!一律【原创、包查重、包修改、包过、直到通过为止】请你放心购买!
 
 

投票调查

您是从哪儿得知本站的?


首页| 计算机论文|会计论文|经济论文|医学论文|管理论文|理学论文|工学论文|语言文学| 免责声明|支付流程|售后服务| 关于我们