不定线性方程组预处理技术及其应用研究

基本信息
批准号:11026083
项目类别:数学天元基金项目
资助金额:3.00
负责人:程光辉
学科分类:
依托单位:电子科技大学
批准年份:2010
结题年份:2011
起止时间:2011-01-01 - 2011-12-31
项目状态: 已结题
项目参与者:任志刚,李建磊
关键词:
线性方程组矩阵预处理技术Krylov子空间算法
结项摘要

本项目研究求解大规模不定线性方程组的算法, 主要为结合Krylov子空间方法的预处理技术. 项目研究的不定线性方程组主要来源于内点法的线性和非线性优化问题, 计算流体力学和计算电磁学等重要工程领域. 此类线性方程组的求解在相应领域的整体计算过程中占有很大比重, 且其系数矩阵具有极其病态的谱性质, 研究高效求解算法具有较大困难性和挑战性. 预处理的Krylov子空间方法是求解该方程组有效的算法之一, 但此算法的好坏和预处理器的选取有直接关系. 因此, 对不同类型的不定线性方程组构造合适的预处理器显得尤为重要, 本项目的研究重点就是根据其数值特性和结构特性构建高效的预处理器, 并研究预处理后方程组的数值特征, 为应用Krylov子空间方法求解提供必要的理论支持.

项目摘要

项目成果
{{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

基于LS-SVM香梨可溶性糖的近红外光谱快速检测

基于LS-SVM香梨可溶性糖的近红外光谱快速检测

DOI:
发表时间:
4

新型树启发式搜索算法的机器人路径规划

新型树启发式搜索算法的机器人路径规划

DOI:10.3778/j.issn.1002-8331.1903-0411
发表时间:2020
5

"多对多"模式下GEO卫星在轨加注任务规划

"多对多"模式下GEO卫星在轨加注任务规划

DOI:10.19328/j.cnki.2096-8655.2022.02.002
发表时间:2022

程光辉的其他基金

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

相似国自然基金

1

不定线性方程组和鞍点系统的算法与求解器及应用研究

批准号:60973015
批准年份:2009
负责人:黄廷祝
学科分类:F0201
资助金额:30.00
项目类别:面上项目
2

非对称线性方程组多分裂预处理算法及应用

批准号:11071184
批准年份:2010
负责人:王川龙
学科分类:A0502
资助金额:30.00
项目类别:面上项目
3

大型稀疏不定最小二乘问题的预处理及高效算法研究

批准号:11001167
批准年份:2010
负责人:刘巧华
学科分类:A0502
资助金额:17.00
项目类别:青年科学基金项目
4

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

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