期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
Toeplitz矩阵填充的?-步修正增广拉格朗日乘子算法(英文) 被引量:4
1
作者 温瑞萍 李姝贞 《应用数学》 CSCD 北大核心 2019年第4期887-899,共13页
基于Toeplitz矩阵填充(TMC)的修正增广拉格朗日乘子(MALM)算法,本文给出此算法的一种加速策略,提出Toeplitz矩阵填充的l-步修正增广拉格朗日乘子算法.该方法通过削减原MALM算法中每一步迭代的频繁数据传输,提高算法的运行效率.同时也证... 基于Toeplitz矩阵填充(TMC)的修正增广拉格朗日乘子(MALM)算法,本文给出此算法的一种加速策略,提出Toeplitz矩阵填充的l-步修正增广拉格朗日乘子算法.该方法通过削减原MALM算法中每一步迭代的频繁数据传输,提高算法的运行效率.同时也证明了新算法的收敛性.最后以数值实验表明l-步修正增广拉格朗日乘子算法比原MALM算法更有效. 展开更多
关键词 TOEPLITZ矩阵 矩阵填充 增广拉格朗日乘子 数据传输
在线阅读 下载PDF
凸组合投影算法中的组合因子对算法效率的影响
2
作者 闫喜红 王川龙 《工程数学学报》 CSCD 北大核心 2018年第1期25-32,共8页
在求解生产生活中各类实际问题的优化模型的算法研究中,投影梯度算法在解决凸约束最优化问题上一直被学者所重视.本文考虑凸组合投影算法求解凸约束最优化问题,在此凸组合投影算法中,由投影梯度法得到的点与上一步迭代点的凸组合得到新... 在求解生产生活中各类实际问题的优化模型的算法研究中,投影梯度算法在解决凸约束最优化问题上一直被学者所重视.本文考虑凸组合投影算法求解凸约束最优化问题,在此凸组合投影算法中,由投影梯度法得到的点与上一步迭代点的凸组合得到新的迭代点.此算法不仅利用投影算法得到的点的信息而且也利用了前一步点的信息.进一步,通过数值实验分析凸组合算法的效率及凸组合因子对算法的影响.数值试验结果表明,这种凸组合算法总体比原来投影梯度法更稳定,而且这种凸组合算法在适当的凸组合因子下较投影梯度法收敛更快. 展开更多
关键词 约束优化 变分不等式 投影梯度法 凸组合算法
在线阅读 下载PDF
一类非线性代数方程组的Newton-Triangle Splitting迭代法 被引量:3
3
作者 胡纪洋 王川龙 温瑞萍 《工程数学学报》 CSCD 北大核心 2015年第1期29-38,共10页
Triangle Splitting迭代方法是求解大型稀疏非Hermitian正定线性代数方程组的一种有效迭代算法.为了有效求解大型稀疏且Jacobi矩阵为非Hermitian正定的非线性代数方程组,本文将Triangle Splitting迭代方法作为不精确Newton方法的内迭代... Triangle Splitting迭代方法是求解大型稀疏非Hermitian正定线性代数方程组的一种有效迭代算法.为了有效求解大型稀疏且Jacobi矩阵为非Hermitian正定的非线性代数方程组,本文将Triangle Splitting迭代方法作为不精确Newton方法的内迭代求解器,构造了不精确Newton-Triangle Splitting迭代方法.在适当的约束条件下,给出了该方法的两类局部收敛性定理.通过数值实验结果验证了该方法的可行性和有效性,并说明了该方法在计算时间和迭代次数方面比Newton-BTSS迭代方法更有优势. 展开更多
关键词 TRIANGLE Splitting迭代方法 非线性代数方程组 不精确Newton方法 局部收敛性
在线阅读 下载PDF
Toeplitz矩阵压缩恢复的两种中值修正的增广Lagrange乘子算法 被引量:2
4
作者 牛建华 王川龙 《工程数学学报》 CSCD 北大核心 2019年第2期187-197,共11页
增广Lagrange乘子算法是求解矩阵压缩恢复的一种有效迭代方法.为了有效求解Toeplitz矩阵压缩恢复模型,本文提出了两种中值修正的增广Lagrange乘子算法.在新算法中,对增广Lagrange乘子算法每步产生的迭代矩阵进行中值修正并保证其Toeplit... 增广Lagrange乘子算法是求解矩阵压缩恢复的一种有效迭代方法.为了有效求解Toeplitz矩阵压缩恢复模型,本文提出了两种中值修正的增广Lagrange乘子算法.在新算法中,对增广Lagrange乘子算法每步产生的迭代矩阵进行中值修正并保证其Toeplitz结构.新算法不仅减少了奇异值分解所用的时间和CPU时间,而且获得更精确的迭代矩阵.同时,本中还详细给出了两种新算法的收敛性分析.最后通过数值例子验证了新算法的可行性和有效性,并展示了新算法在计算时间和精度方面比增广Lagrange乘子算法更有优势. 展开更多
关键词 压缩恢复 TOEPLITZ矩阵 增广Lagrange乘子算法
在线阅读 下载PDF
循环矩阵填充的均值算法 被引量:1
5
作者 余丽峰 王川龙 《陕西科技大学学报(自然科学版)》 2016年第4期182-186,共5页
在奇异值阈值法的基础上,针对循环矩阵的特殊结构分别对一般低秩复循环矩阵和特殊低秩实循环矩阵作保结构的均值算法.首先给出构造低秩循环矩阵的方法;其次,给出了修正的保结构算法;最后通过数值实验验证结果.
关键词 循环矩阵 矩阵填充 算法 阈值
在线阅读 下载PDF
求解一类特殊复对称线性方程组的尺度预处理迭代法
6
作者 段永红 温瑞萍 高翔 《应用数学》 CSCD 北大核心 2021年第3期665-673,共9页
针对一类特殊的复对称但非Hermitian线性方程组,本文提出两个尺度预处理迭代法.对新迭代方法的最优参数及谱半径性质进行详细的讨论.基于这些结果,在合理的条件下,证明新方法是收敛的.最后,通过数值实验验证了新方法的可行性和有效性.
关键词 复对称矩阵 分裂迭代法 收敛性 预处理
在线阅读 下载PDF
二维Volterra-Fredholm积分方程数值算法研究及收敛性分析 被引量:2
7
作者 解加全 刘霄琪 张佳乐 《工程数学学报》 CSCD 北大核心 2022年第6期1012-1020,共9页
针对一类二维非线性Volterra-Fredholm积分方程,提出利用二维Block-Pulse函数为基函数进行数值求解。首先,引入Block-Pulse函数的定义及基函数的向量表示形式;其次,根据二维Block-Pulse函数的不相交性和正交性推导了基向量的积分算子矩... 针对一类二维非线性Volterra-Fredholm积分方程,提出利用二维Block-Pulse函数为基函数进行数值求解。首先,引入Block-Pulse函数的定义及基函数的向量表示形式;其次,根据二维Block-Pulse函数的不相交性和正交性推导了基向量的积分算子矩阵和乘积算子矩阵;然后,基于该算子矩阵将待求问题转化为一系列向量的乘积形式,利用配点法离散未知变量获得原问题的数值解;最后,通过两个具体的数值算例对所提算法的可行性和收敛性进行了验证。 展开更多
关键词 Volterra-Fredholm积分方程 二维Block-Pulse函数 算子矩阵 数值解 收敛性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部