本项目研究求解大规模不定线性方程组的算法, 主要为结合Krylov子空间方法的预处理技术. 项目研究的不定线性方程组主要来源于内点法的线性和非线性优化问题, 计算流体力学和计算电磁学等重要工程领域. 此类线性方程组的求解在相应领域的整体计算过程中占有很大比重, 且其系数矩阵具有极其病态的谱性质, 研究高效求解算法具有较大困难性和挑战性. 预处理的Krylov子空间方法是求解该方程组有效的算法之一, 但此算法的好坏和预处理器的选取有直接关系. 因此, 对不同类型的不定线性方程组构造合适的预处理器显得尤为重要, 本项目的研究重点就是根据其数值特性和结构特性构建高效的预处理器, 并研究预处理后方程组的数值特征, 为应用Krylov子空间方法求解提供必要的理论支持.
{{i.achievement_title}}
数据更新时间:2023-05-31
基于铁路客流分配的旅客列车开行方案调整方法
一种基于多层设计空间缩减策略的近似高维优化方法
基于LS-SVM香梨可溶性糖的近红外光谱快速检测
新型树启发式搜索算法的机器人路径规划
"多对多"模式下GEO卫星在轨加注任务规划
不定线性方程组和鞍点系统的算法与求解器及应用研究
非对称线性方程组多分裂预处理算法及应用
大型稀疏不定最小二乘问题的预处理及高效算法研究
大型稀疏非对称线性方程组的预处理及高效算法研究