大型稀疏多右端位移线性方程组的高性能算法研究

基本信息
批准号:11601365
项目类别:青年科学基金项目
资助金额:19.00
负责人:孟静
学科分类:
依托单位:泰山学院
批准年份:2016
结题年份:2019
起止时间:2017-01-01 - 2019-12-31
项目状态: 已结题
项目参与者:房亮,胡中永,张茂柱,泥立丽
关键词:
多位移多右端向量Krylov子空间方法预处理稀疏线性方程组
结项摘要

Solving the large sparse linear systems with multiple right-hand sides and multiple shifts has important engineering application values and practical significance,which is also a central task in scientific computing. Since the expending scale and the worsing ill-condition of the problem, many existing numerical methods fail to cope with this challenge. Therefore, this project will take the structure of equations and information haring as a starting point to study high performance algorithms for linear systems with multiple right-hand sides and shifts: (1) we make full use of the information sharing characteristics of the deflation idea to propose new short recurrence shift-deflated algorithm; (2) the eigenvalue deflation technique and the vector deflation technique are respectively introduce into the shifted IDR(s) method and the block IDR(s) method, and then two efficient IDR(s) variant algorithms are constructed; (3) in order to improve the computational speed, we study the high performance preconditioning techniques for (generalized) shifted linear systems with multiple right-hand sides and analysis the convergence of algorithms.

大型稀疏多右端位移线性方程组的求解在工程领域中有着极其重要的应用价值和实际意义,是目前科学计算领域中的热点问题之一。由于该类问题的规模不断扩大,其性态越来越复杂,使得求解难度不断加大,给现有算法带来了严峻的挑战。本项目结合方程组的结构特征,从信息共享的角度出发,对大型稀疏多右端位移方程组的高效算法主要展开以下三方面研究:(1) 充分利用收缩方法的信息共享特性,设计高效稳定的短递归位移-收缩迭代算法;(2) 分别将特征值收缩技巧与列向量收缩技巧有效的嵌入到位移IDR(s)算法和块IDR(s)算法中,构造两种高效IDR(s)变型算法;(3) 为了提高求解速度,系统研究针对多右端(广义)位移线性方程组的高效预处理迭代算法,并对其收敛性进行分析。

项目摘要

大型稀疏多右端(广义)位移线性方程组求解在工程领域中有着极其重要的应用价值。由于该类问题的规模不断扩大,其性态越来越复杂,使得求解难度不断加大,给现有算法带来了严峻的挑战。为了高效求解,课题组结合方程组的结构特征,从保位移不变性、信息共享的角度出发,提出了多右端(广义)位移线性方程组的短递归灵活预处理IDR(s)类变型算法,带有收缩特征值技巧的灵活预处理全局GCRO-DR算法与灵活预处理全局GMRES-DR算法,短递归SIDRstab算法和BI-DGMRES(m)算法等多种高效算法,同时完善相应算法的理论分析工作;研制出求解多右端(广义)位移线性方程组的实用性数值软件包。

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于铁路客流分配的旅客列车开行方案调整方法

基于铁路客流分配的旅客列车开行方案调整方法

DOI:
发表时间:2021
2

一种基于多层设计空间缩减策略的近似高维优化方法

一种基于多层设计空间缩减策略的近似高维优化方法

DOI:10.1051/jnwpu/20213920292
发表时间:2021
3

基于多色集合理论的医院异常工作流处理建模

基于多色集合理论的医院异常工作流处理建模

DOI:
发表时间:2020
4

基于腔内级联变频的0.63μm波段多波长激光器

基于腔内级联变频的0.63μm波段多波长激光器

DOI:10.3788/CJL201946.0801003
发表时间:2019
5

基于主体视角的历史街区地方感差异研究———以北京南锣鼓巷为例

基于主体视角的历史街区地方感差异研究———以北京南锣鼓巷为例

DOI:
发表时间:2019

孟静的其他基金

批准号:61308116
批准年份:2013
资助金额:27.00
项目类别:青年科学基金项目

相似国自然基金

1

大型稀疏非对称线性方程组的归纳降维算法研究

批准号:11501079
批准年份:2015
负责人:杜磊
学科分类:A0502
资助金额:18.00
项目类别:青年科学基金项目
2

大型稀疏非对称线性方程组的预处理及高效算法研究

批准号:10971102
批准年份:2009
负责人:王丽
学科分类:A0502
资助金额:26.00
项目类别:面上项目
3

信用风险控制中的大型稀疏方程组高性能算法研究

批准号:11301223
批准年份:2013
负责人:吴池业
学科分类:A0502
资助金额:22.00
项目类别:青年科学基金项目
4

基于电磁散射的多右端向量线性方程组的块Krylov子空间方法

批准号:11201055
批准年份:2012
负责人:荆燕飞
学科分类:A0504
资助金额:22.00
项目类别:青年科学基金项目