学科分类
/ 1
4 个结果
  • 简介:为求解大规模无约束优化问题,本文提出了一种自适应线性信赖法。与传统的线性信赖法相比,新方法借助一数量矩阵近似Hesse阵,并据此计算线性信赖半径。理论上证明了新算法的全局收敛性,数值实验表明新算法非常适合大规模问题的求解。

  • 标签: 无约束优化 信赖域方法 线性模型 数值实验
  • 简介:本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖算法,在一定的条件下,证明了算法的全局收敛性,并通过数值实验验证了算法的合理性。

  • 标签: 约束优化 非单调算法 信赖域算法 全局收敛性
  • 简介:信赖方法是解决无约束优化问题的一类有效的方法,而求解信赖子问题又是信赖方法的一个重要的组成部分。在本文中,我们首先介绍Hager的序列子空间方法,并分析了对于不同的子空间序列,该算法所具有的性质。随后我们在以上分析的启发下,给出SSM算法的一种改进算法,改进后的算法不仅是全局收敛的,而且进一步减少了矩阵运算量。最后我们给出一些初步的数值试验报告。

  • 标签: 非线性优化 信赖域子问题 序列子空间方法 全局收敛