无约束最优化论文

  • 几种共轭梯度法的研究

    几种共轭梯度法的研究

    论文摘要非线性共轭梯度算法是最优化方法的一个重要组成部分,常用来解决大型无约束最优化问题。无论在科学计算、工程应用、经济和管理系统中,还是在政府决策、生产管理、交通运输和军事国...
  • 非线性最优化的信赖域算法研究

    非线性最优化的信赖域算法研究

    论文摘要首先基于简单二次函数模型,建立了一个求解无约束规划问题的新的信赖域算法,并在一定条件下证明了新算法的全局收敛性.数值结果表明算法是有效的,适合求解大规模问题.接下来基于...
  • 一类非单调线搜索的拟牛顿法和共轭梯度法研究

    一类非单调线搜索的拟牛顿法和共轭梯度法研究

    论文摘要本文研究了一类非单调线搜索技术在无约束优化问题拟牛顿算法和共轭梯度算法中的应用.该类非单调线性搜索是属于Armijo型的线性搜索,其思想来源是戴彧虹2002年提出的一类...
  • 几种含参数的共轭梯度法的全局收敛性研究

    几种含参数的共轭梯度法的全局收敛性研究

    论文摘要非线性共轭梯度算法是最优化方法的一个重要组成部分,常用来解决大型无约束最优化问题。无论在科学、工程、经济和管理系统中,还是在政府决策、生产管理、交通运输和军事国防等方面...
  • 非单调技术与过滤集技术在最优化和非光滑方程组中的应用

    非单调技术与过滤集技术在最优化和非光滑方程组中的应用

    论文摘要本文主要研究非单调技术和过滤集技术在最优化和非光滑方程组中的应用。在光滑非线性优化和非线性方程组问题中,过滤集技术已获得了成功的应用。现在,我们把过滤集技术引入到非光滑...
  • 大规模非线性方程组和无约束优化方法研究

    大规模非线性方程组和无约束优化方法研究

    论文摘要非线性优化是运筹学的一个重要分支,而非线性优化问题的求解又和非线性方程组的求解密切相连.本文对大规模非线性方程组的牛顿法、大规模非线性最优化的非单调有限储存方法及二次插...
  • BB法和过滤技术在优化中的应用

    BB法和过滤技术在优化中的应用

    论文摘要线搜索方法和信赖域方法是解最优化问题的两类最基本的算法,求解线搜索方向和步长及信赖域子问题分别是它们关键的组成部分。本文首先对其作简单的介绍,主要着眼于对已有算法的改进...
  • 非单调自动确定信赖域半径的信赖域算法研究

    非单调自动确定信赖域半径的信赖域算法研究

    论文摘要信赖域方法是求解无约束非线性优化问题的一类有效而强适的方法,其中,信赖域半径的选取对算法的效率具有非常重要的影响。近来,李改弟提出了一个自动确定信赖域半径的新策略,该策...
  • Goldstein线搜索下的伪牛顿信赖域算法及其收敛性

    Goldstein线搜索下的伪牛顿信赖域算法及其收敛性

    论文摘要对于非线性优化问题特别是无约束最优化问题,寻找其快速有效的求解方法一直是优化专家们研究的热门方向之一。其中线性搜索方法和信赖域算法是两大类非常重要的方法。这两类方法都有...
  • 解无约束优化的非单调信赖域法和Perry-Shanno无记忆拟牛顿法

    解无约束优化的非单调信赖域法和Perry-Shanno无记忆拟牛顿法

    论文摘要本文对求解无约束优化问题(?)f(x)给出三个算法:(1)不重解子问题的非单调自适应信赖域算法。(2)非单调Perry-Shanno无记忆拟牛顿方法,(3)非单调带参数...
  • 非线性优化问题的一类新的混合共轭梯度算法研究

    非线性优化问题的一类新的混合共轭梯度算法研究

    论文摘要最优化是一门应用性很强的学科。随着计算机的发展以及实际问题的需要,大规模优化问题越来越受到重视。于是,快速有效的算法成为研究的热门方向。拟牛顿法和共轭梯度法就是两类比较...
  • 应用新拟牛顿方程的信赖域方法

    应用新拟牛顿方程的信赖域方法

    论文摘要对于求解无约束问题最优解的传统信赖域算法,其子问题中二次模型的逼近精度和信赖域的大小的选择是影响算法收敛速度的关键。例如使用海森矩阵的牛顿信赖域算法具有局部二次收敛速度...
  • 非线性优化方法在大气运动可预报性研究中的应用

    非线性优化方法在大气运动可预报性研究中的应用

    论文摘要本论文分为两个部分:第一部分提出了一个用于求解大规模非线性优化问题的算法,此算法是一种非精确线搜索的共轭梯度法。它具有存储需求小、收敛速度快的优点,实质上是一种特殊的二...
  • 二次三对角插值模型的直接搜索方法

    二次三对角插值模型的直接搜索方法

    论文摘要直接搜索方法在六七十年代曾成为国内外学者研究的热点,在九十年代,由于工程上的迫切需求,该方法又一次成为人们研究的热点.本文主要研究了直接搜索方法的算法和理论,特别研究了...
  • 锥模型非凸信赖域子问题的算法

    锥模型非凸信赖域子问题的算法

    论文摘要本文主要讨论锥模型非凸信赖域子问题的求解方法及收敛理论。新的锥模型信赖域子问题是2005年提出的,共分为三种情形,前两种情形或可化为二次模型或是带二次约束的凸规划问题,...
  • 一类共轭梯度算法的收敛性

    一类共轭梯度算法的收敛性

    论文摘要最优化是一门应用相当广泛的学科,它讨论决策问题的最佳选择,构造寻求最优解的计算方法。对于非线性优化问题寻找快速有效的算法一直是优化专家们研究的热门方向之一。本文主要考虑...
  • 具有超线性收敛性质的一类广义拟牛顿算法

    具有超线性收敛性质的一类广义拟牛顿算法

    论文摘要拟牛顿算法是求解最优化问题的常用方法,拟牛顿算法的构造基于所谓的拟牛顿方程。传统的拟牛顿方程只利用了目标函数的梯度信息而未使用目标函数值的信息,这无疑是对信息资源的浪费...
  • 并行最优化算法与软件设计及数值软件移植

    并行最优化算法与软件设计及数值软件移植

    论文题目:并行最优化算法与软件设计及数值软件移植论文类型:博士论文论文专业:计算机软件与理论作者:王建导师:迟学斌关键词:非线性共轭梯度法,无约束最优化,并行算法,并行计算,线...