1、计算数学专业毕业论文 精品论文 求解非负约束最优化问题的MPRP和 TMPRP型算法关键词：非负约束最优化问题 共轭梯度法 非单调线性搜索 全局收敛摘要：最优化问题在工程、军事、生产、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究受到广泛关注，并在求解无约束最优化问题方面取得重要进展.然而迄今为止，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作之一是将求解无约束问
2、题的下降型共轭梯度法的思想用于求解非负约束问题.在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算法进行数值试验，检验算法的数值结果，并与常用的 Zou-tendijk可行方向法进行比较
3、.结果表明，本文提出的算法明显优于 Zoutendijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自然科学基金的资助(10771057)。正文内容最优化问题在工程、军事、生产、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究受到广泛关注，并在求解无约束最优化问题方面取得重要进展.然而迄今为止
4、，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作之一是将求解无约束问题的下降型共轭梯度法的思想用于求解非负约束问题.在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算法进行数值试
5、验，检验算法的数值结果，并与常用的 Zou-tendijk可行方向法进行比较.结果表明，本文提出的算法明显优于 Zoutendijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自然科学基金的资助(10771057)。最优化问题在工程、军事、生产、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究
6、受到广泛关注，并在求解无约束最优化问题方面取得重要进展.然而迄今为止，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作之一是将求解无约束问题的下降型共轭梯度法的思想用于求解非负约束问题.在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的
7、共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算法进行数值试验，检验算法的数值结果，并与常用的 Zou-tendijk可行方向法进行比较.结果表明，本文提出的算法明显优于 Zoutendijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自然科学基金的资助(10771057)。最优化问题在工程、军事、生产、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向
8、的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究受到广泛关注，并在求解无约束最优化问题方面取得重要进展.然而迄今为止，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作之一是将求解无约束问题的下降型共轭梯度法的思想用于求解非负约束问题.在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本
9、文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算法进行数值试验，检验算法的数值结果，并与常用的 Zou-tendijk可行方向法进行比较.结果表明，本文提出的算法明显优于 Zoutendijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自然科学基金的资助(10771057)。最优化问题在工程、军事、生产、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比
10、最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究受到广泛关注，并在求解无约束最优化问题方面取得重要进展.然而迄今为止，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作之一是将求解无约束问题的下降型共轭梯度法的思想用于求解非负约束问题.在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等
11、人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算法进行数值试验，检验算法的数值结果，并与常用的 Zou-tendijk可行方向法进行比较.结果表明，本文提出的算法明显优于 Zoutendijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自然科学基金的资助(10771057)。最优化问题在工程、军事、生产、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问
12、题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究受到广泛关注，并在求解无约束最优化问题方面取得重要进展.然而迄今为止，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作之一是将求解无约束问题的下降型共轭梯度法的思想用于求解非负约束问题.在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步
13、长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算法进行数值试验，检验算法的数值结果，并与常用的 Zou-tendijk可行方向法进行比较.结果表明，本文提出的算法明显优于 Zoutendijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自然科学基金的资助(10771057)。最优化问题在工程、军事、生产、
14、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究受到广泛关注，并在求解无约束最优化问题方面取得重要进展.然而迄今为止，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作之一是将求解无约束问题的下降型共轭梯度法的思想用于求解非负约束问题.在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的
15、函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算法进行数值试验，检验算法的数值结果，并与常用的 Zou-tendijk可行方向法进行比较.结果表明，本文提出的算法明显优于 Zoutendijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自
16、然科学基金的资助(10771057)。最优化问题在工程、军事、生产、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究受到广泛关注，并在求解无约束最优化问题方面取得重要进展.然而迄今为止，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作之一是将求解无约束问题的下降型共轭梯度法的思想用于求解非负约束问题.在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索
17、类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算法进行数值试验，检验算法的数值结果，并与常用的 Zou-tendijk可行方向法进行比较.结果表明，本文提出的算法明显优于 Zoutendijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果
18、表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自然科学基金的资助(10771057)。最优化问题在工程、军事、生产、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究受到广泛关注，并在求解无约束最优化问题方面取得重要进展.然而迄今为止，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作之一是将求解无约束问题的下降型共轭梯度法的思想用于求解非负约束问题.
19、在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算法进行数值试验，检验算法的数值结果，并与常用的 Zou-tendijk可行方向法进行比较.结果表明，本文提出的算法明显优于 Zouten
20、dijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自然科学基金的资助(10771057)。最优化问题在工程、军事、生产、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究受到广泛关注，并在求解无约束最优化问题方面取得重要进展.然而迄今为止，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作
21、之一是将求解无约束问题的下降型共轭梯度法的思想用于求解非负约束问题.在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算法进行数值试验，检验算法的数值结果，并与常用的 Zou-tendij
22、k可行方向法进行比较.结果表明，本文提出的算法明显优于 Zoutendijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自然科学基金的资助(10771057)。最优化问题在工程、军事、生产、管理、经济等许多重要领域有着广泛的应用背景.共轭梯度法是求解最优化问题的最有效的算法类之一.由于该类算法简便，存储量需求小，收敛速度又比最速下降法快，因而可用于求解大规模问题. 传统的共轭梯度法产生的方向的下降性依赖于算法所采用的线性搜索.最近，关于下降型共轭梯度法的研究受到广泛关注，并在求解无约束最优化问题方面取得重要进展.
23、然而迄今为止，有关求解约束问题的共轭梯度法的研究很少.本文的主要工作之一是将求解无约束问题的下降型共轭梯度法的思想用于求解非负约束问题.在较弱的条件下建立相应的全局收敛性定理。 单调线性搜索技术是线性搜索类算法的一种常用搜索方式，这种线性搜索方式的一个主要优点是算法产生的函数值序列单调递减.然而，单调线性搜索一般需要较多的试探步才能获得步长.而且，所获得的步长有时会很小，由 Grippo以及 Zhang等人提出的非单调线性搜索技术可减少线性搜索试探步，并可获得较大步长，本文的另一个主要工作是将非单调线性搜索技术引入求解非负约束最优化问题的共轭梯度法，并证明算法的全局收敛性。 本文还对所提出的算
24、法进行数值试验，检验算法的数值结果，并与常用的 Zou-tendijk可行方向法进行比较.结果表明，本文提出的算法明显优于 Zoutendijk算法，我们还对采用非精确线性搜索的相应算法进行数值试验，结果表明，采用非单调线性搜索技术的算法具有优势. 本硕士论文得到了国家自然科学基金的资助(10771057)。特别提醒 ：正文内容由 PDF文件转码生成，如您电脑未有相应转换码，则无法显示正文内容，请您下载相应软件，下载地址为 http:/ 。如还不能显示，可以联系我 q q 1627550258 ，提供原格式文档。“垐垯櫃 换烫梯葺铑?endstreamendobj2x滌?U 閩 AZ箾 FTP
25、 鈦X飼?狛P? 燚?琯嫼 b?袍*甒?颙嫯?4)=r 宵?i?j 彺帖 B3锝檡骹笪 yLrQ#?0鯖 l壛枒l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛渓?擗#?“?# 綫 G刿#K 芿$?7. 耟?Wa 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 皗 E|?pDb癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb癳$Fb癳$F?責鯻 0橔 C,f薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵秾腵薍秾腵%?秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍
