无约束最优化问题的基本研究大学生本科学位论文.doc

┊┊┊┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊┊┊┊┊安徽工业大学本科毕业设计(论文)III关于无约束最优化问题求解的基本研究┊┊┊┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊┊┊┊┊安徽工业大学本科毕业设计(论文)-39-摘要无约束最优化计算方法是数值计算领域中十分活跃的研究课题之一，快速的求解无约束最优化问题，除了自身的重要性以外，还体现在它也构成一些约束最优化问题的子问题.因此，对于无约束最优化问题，如何快速有效的求解一直是优化工作者十分关心的事.论文研究求解无约束最优化问题的几种主要的导数法，并且讨论了这些方法的优缺点以及每种方法的适用范围.同事论文分别对每种方法给出了具体实例，并对例子进行了matlab软件实现关键词：无约束最优化;导数法;极值;精确度AbstractUnconstrainedoptimizationnumericalcalculationmethodisveryactiveinthefieldofresearch,oneofthemostrapidlysolvingunconstrainedoptimizationproblems,inadditiontoitsimportance,isalsoreflectedinsomeoftheconstraintsthatitalsoconstitutesasub-problemofoptimizationproblems.Therefore,forunconstrainedoptimizationproblems,howfastandeffectivesolutionhasbeenoptimizedworkersveryconcernedabout.Thesisforsolvingunconstrainedoptimizationproblemsseveralmajorderivativemethod,anddiscussestheadvantagesanddisadvantagesofthesemethodsaswellasthescopeofapplicationofeachmethod.Colleaguespapersforeachmethodwerespecificexamplesaregiven,andexamplesofthematlabsoftwareKeyword：UnconstrainedoptimizationDerivativemethodExtremumAccuracyAlpha目录摘要-1-Abstract-2-第一章绪论-4-1.1研究背景与意义-4-1.2问题阐述及简介-4-第二章无约束问题的极值条件-6-2.1.无约束极值问题-6-2.2必要条件-6-2.3二阶充分条件-8-2.4充要条件-8-第三章求解无约束最优化的几种主要方法-10-3.1最速下降法-10-3.2牛顿法-15-3.3修正牛顿法-19-3.4共轭梯度法-23-3.5变尺度法-26-结束语-37-参考文献-38-致谢-39-第一章绪论1.1研究背景与意义追求最优化目标是人类共同的理想，最优化就是从众多可能方案中选出最佳方案，以达到最优目标.最优化理论和算法是在第二次世界大战后迅速发展起来的一门新兴的应用数学分支，它是一门应用性很强的年轻学科.虽然最优化可以追朔到很古老的极值问题，但是直到1947年Dantzig提出一般线性规划问题的单纯形法之后，它才成为一门独立的学科.近三、四十年来随着现代科技的发展和电子计算机的广泛应用，进一步推动了最优化的迅猛发展及其理论和算法的研究.现在最优化理论已广泛应用与生产、管理、军事国防、政府决策、交通运输、经济规划等方面.无约束最优化计算方法不仅本身有着不少实际应用，而且与约束最优化计算方法有着紧密的联系：一方面有些处理无约束最优化问题的方法能直接推广应用于约束最优化问题；另一方面，还可以把一些约束最优化问题转化为无约束最优化问题来处理.因此从这个意义上讲，无约束最优化计算方法也是处理约束最优化问题的基本方法.研究求解无约束最优化问题的有关理论和算法，在近几十年来迅速发展并且日趋成熟.随着计算机的发展和普遍应用，作为一种有效的最优化方法无约束最优化方法在工程设计、管理优化、系统分析等方面的应用日益开拓，愈来愈受到应用部门的重视，所以研究无约束最优化问题的计算方法是意义重大的1.2问题阐述及简介无约束法指寻求元实函数在整个维向量空间上的最优值点的方法.这类方法的意义在于：虽然实用规划问题大多是有约束的，但许多约束最优化方法可将有约束问题转化为若干无约束问题来求解.无约束最优化方法大多是逐次一维搜索的迭代算法.这类迭代算法可分为两类.一类不涉及导数，只用到函数值，称为直接法.另一类需要