-
题名改进共轭梯度法求解无约束二次凸规划问题
被引量：6
- 1
-
-
作者
乔熔岩
赵新国
-
机构
中国人民解放军装备学院研究生二队
中国人民解放军装备学院航天指挥系
-
出处
《大学数学》
2014年第6期38-42,共5页
-
基金
国家社会科学基金军事学项目(13GJ003-124)
-
文摘
针对共轭梯度法求解无约束二次凸规划时,在构造共轭方向上的局限性,对共轭梯度法进行了改进.给出了构造共轭方向的新方法,利用数学归纳法对新方法进行了证明.同时还给出了改进共轭梯度法在应用时的基本计算过程,并对方法的收敛性进行了证明.通过实例求解,说明了在求解二次无约束凸规划时,该方法相比共轭梯度法具有一定的优势.
-
关键词
无约束二次凸规划
共轭梯度法
共轭方向
-
Keywords
unconstrained convex quadratic programming
conjugate gradient method
conjugate direction
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名退化情形下高斯-赛德尔迭代法的几个问题
被引量：2
- 2
-
-
作者
陈亮
孙德锋
卓金全
-
机构
湖南大学数学与计量经济学院
香港理工大学应用数学系
新加坡国立大学数学系
-
出处
《数值计算与计算机应用》
2019年第2期98-110,共13页
-
基金
国家自然科学基金(11801158,11871205)资助
-
文摘
高斯-赛德尔迭代法是一种经典的求解线性方程组的迭代算法,它对数值线性代数及数值最优化的发展产生了深远的影响.本文主要讨论求解系数算子自伴随且半正定但未必正定的线性方程组的(即退化情形的)高斯-赛德尔迭代法.我们回顾该算法收敛性分析的发展历史,并从与线性方程组等价的无约束凸二次规划问题出发,讨论基于高斯-赛德尔迭代的分块坐标下降法的收敛性,从而等价地得出高斯-赛德尔迭代法求解这类线性方程组的收敛性.与此同时,我们还将讨论与高斯-赛德尔迭代法密不可分的对称高斯-赛德尔迭代法,对比两者收敛性分析的异同.事实上,这其中的不同之处既促使了本文给出无约束凸二次规划问题分块坐标下降法的收敛性证明,又为很多相关问题的后续研究提供了动机.最后,基于本文内容,我们将提出一些与之密切相关但尚未解决的问题,并把它们作为进一步深入研究的对象.
-
关键词
高斯-赛德尔迭代
对称高斯-赛德尔迭代
线性方程组
无约束凸二次规划问题
分块坐标下降法
-
Keywords
Gauss-Seidel iteration
Symmetric Gauss-Seidel iteration
Linear system of equations
Unconstrained convex quadratic programming
Block coordinate descent
-
分类号
O241.6
[理学—计算数学]
-
