非对称线性方程组多分裂预处理算法及应用
批准号：
11071184
项目类别：
面上项目
资助金额：
30.0 万元
负责人：
王川龙
依托单位：
学科分类：
数值代数
结题年份：
2013
批准年份：
2010
项目状态：
已结题
项目参与者：
温瑞萍、孟国艳、赵俊华、王福胜、闫喜红、白艳红、张鸿艳、高云霞、段凤祺
项目摘要
结项摘要
项目成果
王川龙的其他基金
相似基金
相关文献
中文摘要
本项目主要研究系数矩阵为非对称的线性方程组并行多分裂迭代算法、预处理技术以及对偏微分方程数值解方面的应用. 拟主要完成以下工作：(1)以对称正定矩阵的P-正则分裂和非对称正定矩阵的PSS分裂为基础, 研究非对称矩阵的多分裂的收敛性. 同时, 选择适当的范数以度量迭代误差向量，通过极小化第k步迭代误差来选择第k步的最优（或次优）加权矩阵, 从而形成较优的多阶段并行多分裂迭代算法.（2）采用加权多分裂矩阵作为预处理子, 选择适当的范数来度量矩阵误差, 通过极小化预处理子与预处理矩阵的误差, 确定最优（或次优）的加权矩阵, 以形成较优的预处理子.（3）将较优的多阶段并行多分裂迭代算法及较优的预处理GMRES方法应用于求解对流扩散方程及Oseen方程等微分方程数值解.. 该项目的完成旨在丰富线性方程组并行计算的迭代算法和收敛理论, 研究结果可直接应用于实用优化及微分方程数值解等相关学科.
英文摘要
本项目主要完成了以下工作：(1)利用P-正则分裂, 构造了非Hermitian正定矩阵两种收敛分裂, 并将收敛分裂通过矩阵范数推广到多分裂. (2)运用l_2或l_1范数度量迭代误差, 并通过极小化迭代误差将传统的多分裂并行算法进行了系统改进, 从权矩阵和收敛分裂两个方面较大程度地进行了弱化, 改善了多分裂并行算法的收敛性能. 数值实验表明新的多分裂并行算法在迭代次数和CPU时间两个方面更有效. (3)将构造非Hermitian正定矩阵的收敛分裂与多分裂作为预处理子, 分析了预处理后的条件数, 并应用于Convection-Diffusion方程及electromagnetic等微分方程离散化的代数方程组上. (4)运用极小化误差的优化手段, 对一般传统迭代算法以及非Hermitian正定矩阵的收敛分裂如HSS分裂算法进行了加速, 从收敛条件和计算性能两方面都优于Chebyshev 加速算法.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
On convergence of splitting iteration methods for non-Hermitian positive-definite linear systems
非厄米正定线性系统分裂迭代法的收敛性
非厄米正定线性系统分裂迭代法的收敛性
DOI：
10.1080/00207160.2012.713941
发表时间：
2013-02
期刊：
Inter.J.Comput.Math
影响因子：
--
作者：
[Chuan-Long Wang, Xi-Hong Yan]
通讯作者：
Xi-Hong Yan
A NEW TRUST-REGION ALGORITHM FOR FINITE MINIMAX PROBLEM
一种解决有限极小极大问题的新信任域算法
一种解决有限极小极大问题的新信任域算法
DOI：
10.4208/jcm.1109-m3567
发表时间：
2012-05-01
期刊：
JOURNAL OF COMPUTATIONAL MATHEMATICS
影响因子：
0.9
作者：
[Wang, Fusheng, Wang, Chuanlong, Wang, Li]
通讯作者：
Wang, Li
DOI：
--
发表时间：
2012
期刊：
计算数学
影响因子：
--
作者：
[温瑞萍, 孟国艳, 关晋瑞]
通讯作者：
关晋瑞
Generalized Parallel Multisplitting Methods On the Convergence of Generalized Parallel Multisplitting Iterative Methods for Semidefinite Linear Systems
广义并行多重分裂方法 关于半定线性系统广义并行多重分裂迭代方法的收敛性
广义并行多重分裂方法 关于半定线性系统广义并行多重分裂迭代方法的收敛性
DOI：
--
发表时间：
2012
期刊：
Numerical Algebra, Control and Optimization2012
影响因子：
--
作者：
[Yan-Xing Cui, Chuan-Long Wang, Rui-Ping Wen]
通讯作者：
Rui-Ping Wen
DOI：
--
发表时间：
2013
期刊：
安阳师范学院学报
影响因子：
--
作者：
[王祥, 王川龙]
通讯作者：
王川龙
共 29 条
基于极小极大Tucker秩张量补全的理论与快速算法研究
-
批准号：12371381
-
项目类别：面上项目
-
资助金额：43.5万元
-
批准年份：2023
-
负责人：王川龙
-
依托单位：
图像处理中的Toeplitz矩阵压缩恢复理论与快速算法
-
批准号：11371275
-
项目类别：面上项目
-
资助金额：62.0万元
-
批准年份：2013
-
负责人：王川龙
-
依托单位：
国内基金
海外基金