• 新的共轭梯度法和谱梯度法的研究

    新的共轭梯度法和谱梯度法的研究

    论文摘要本文给出求解大规模无约束优化问题新的共轭梯度法和谱梯度法,并探讨用谱梯度投影法来求解闭凸集约束优化问题。在适当的条件下,证明了所提出算法的全局收敛性。初步的数值结果表明...
  • 二次规划的改进有效集算法

    二次规划的改进有效集算法

    论文摘要二次规划是最基本也是最简单的一类非线性规划问题。由于其特殊性,并且非线性规划问题的求解可以通过二次逼近转化为求解一系列的二次规划子问题,故对二次规划的算法研究具有十分重...
  • 解线性互补约束数学规划问题的修正有效集算法

    解线性互补约束数学规划问题的修正有效集算法

    论文摘要线性互补约束优化问题(简称MPLCC)是一类特殊的非线性约束优化问题,其中存在由线性函数构成的互补约束项。本文提出一个修正的有效集算法解MPLCC问题,在每次外部迭代中...
  • 关于投影梯度法的一些新的研究结果

    关于投影梯度法的一些新的研究结果

    论文摘要投影梯度法是一种特殊的广义消去法,适合于求解带有线性等式约束和线性不等式约束的最优化问题,是一种内点型算法。本文我们讨论如下形式:minf(x)s.t.g_i(x)≥0...
  • 求解几类特殊的约束矩阵方程的理论与算法研究

    求解几类特殊的约束矩阵方程的理论与算法研究

    论文题目:求解几类特殊的约束矩阵方程的理论与算法研究论文类型:博士论文论文专业:应用数学作者:孟纯军导师:胡锡炎,张磊关键词:闭凸锥,投影梯度法,最小二乘解,矩阵反问题,矩阵逆...