搜索到107篇“ GMRES方法“的相关文章
- 一种基于敏捷集群计算系统的并行GMRES方法
- 2024年
- 随着通信系统和人工智能的飞速发展,以智慧城市、智慧工厂和智能制造等为代表的多种新型应用场景不断涌现,使得通信、感知和计算等系统的一体化成为技术发展的新趋势。人工智能新型应用场景对大规模高效敏捷计算提出了新的要求,基于敏捷集群计算系统,提出了一种并行广义最小残差(Generalized Minimal Residual, GMRES)方法,主要通过并行矩阵向量乘法和并行高瘦矩阵QR(Tall and Skinny QR,TSQR)分解实现Krylov子空间的高效并行构造,充分利用集群计算系统的计算和通信性能,实现大规模线性方程组Ax=b的快速求解,其中A为一个n×n的矩阵,在工程实践中,n可达数十万甚至百万规模。通过求解二维泊松方程的有限元离散得到的刚度方程,验证了算法的有效性。
- 何康馨席国江陈颖
- 关键词：KRYLOV子空间
- 求解具有多个右端项线性方程组的HBFGl-GMRES方法
- 2023年
- 重启灵活预处理总体广义极小残差(FGl-GMRES)方法是求解具有多个右端项线性方程组的经典迭代方法之一。然而重启会丢失旧循环Krylov子空间产生的信息,因此重启Gl-GMRES方法和FGl-GMRES方法在求解一些具有多个右端项线性方程组时常常出现收敛速度慢或不收敛的情形。为了加快重启Gl-GMRES方法和FGl-GMRES方法的收敛速度,使用Heavy ball技术,提出了求解具有多个右端项线性方程组的Heavy ball Gl-GMRES方法(HBGl-GMRES)和Heavy ball FGl-GMRES方法(HBFGl-GMRES)。最后,数值实验结果验证了新方法的有效性。
- 温荣丽张建华
- 关键词：预处理
- 一种暖启动C/GMRES方法、系统、设备及介质
- 本发明涉及一种暖启动C/GMRES方法、系统、设备及介质，所述方法包括以下步骤：根据非线性模型预测控制问题构建非线性模型；将所述非线性模型转化为具有时变扰动的线性离散时间模型；在所述线性离散时间模型的基础上添加目标函数，...
- 刘嘉琪曲婷刘奇芳董世营高炳钊
- 电路仿真中大规模稀疏系统的GMRES方法预条件应用研究
- 大规模集成电路的设计和分析都依赖于电子设计自动化(ElectronicDesignAutomat-ion,EDA)技术，需要通过数值模拟方法对电子电路进行仿真。电路系统数值模拟本质上是求解线性方程组Ax=b,其中A为非对...
- 高蓓
- 关键词：电路仿真
- 求解大规模混合互补问题的Newton-GMRES方法
- 2023年
- 针对大规模混合互补问题,借助Chen-Harker-Kanzow-Smale(CHKS)光滑逼近函数,将其转化为光滑方程组。与非精确牛顿法相结合,得到了一种求解混合互补问题的Newton-GMRES算法,证明了该算法的全局收敛性。数值实验结果表明,该算法可行有效。
- 朱子旋芮绍平
- 关键词：混合互补问题非精确牛顿法全局收敛性
- 一类Toeplitz线性代数方程组的预处理GMRES方法
- 2021年
- 本文研究一类来源于分数阶特征值问题的Toeplitz线性代数方程组的求解.构造Strang循环矩阵作为预处理矩阵来求解该Toeplitz线性代数方程组,分析了预处理后系数矩阵的特征值性质.提出求解该线性代数方程组的预处理广义极小残量法(PGMRES),并给出该算法的计算量.数值算例表明了该方法的有效性.
- 何颖刘皞
- 关键词：GMRES预处理
- 基于C/FD-GMRES方法的UAV在线航迹规划算法
- 2021年
- 为保证UAV在线航迹规划结果满足执行任务的终端约束条件,提出一种基于C/FD-GMRES的UAV在线航迹规划滚动优化求解算法。将同伦连续方法与前向差分增广最小残差法结合,在每个采样时刻计算一次残差向量线性方程,采用前向差分近似替代雅可比矩阵与向量的乘积,再基于广义最小残差法快速求解大规模线性方程。仿真实验结果表明,该算法能够有效规避空间障碍,并规划出稳定收敛至固定终端状态的运动轨迹,规划时间为百毫秒级,满足在线规划实时性的要求。
- 方斌冯晓锋李杰
- 关键词：最优控制
- 求解一类模糊线性系统的全局FOM和GMRES方法
- 2021年
- 考虑一类n×n阶模糊线性系统,其系数矩阵是精确数矩阵,右端项为模糊数向量.本文基于矩阵方程模型,提出求解该系统的全局完全正交化方法和全局广义极小残量法,并给出了收敛性分析.最后,数值结果验证了新方法的稳定性与有效性.
- 顾颖葛志利陈新
- 关键词：矩阵方程
- 求解CMFD的改进流水线并行GMRES方法被引量：5
- 2021年
- 基于经典的Gram-Schmidt正交化方法,对求解大型稀疏非对称线性系统的广义极小残差算法(GMRES)进行重构,实现了每次迭代仅1次全局通信即可完成全部点积计算,提出了异步全局归约方法,可实现全局通信与其他信息传递及计算的有效重叠,最大限度地覆盖全局通信造成的延迟;开发了流水线式并行GMRES求解器,并应用于精细化中子物理计算程序HNET中。数值结果表明,本文开发的流水线式并行GMRES求解器的计算速度显著高于标准GMRES算法,可实现GMRES在大规模并行计算环境下高效求解CMFD线性系统。
- 郝琛韩立会程有莹
- 关键词：并行计算
- 求解奇异线性系统的右预处理GMRES方法
- 2021年
- 本文讨论了用右预处理的广义极小残量(GMRES)法解决奇异线性系统.发现:若预处理子是通过对系数矩阵的恰当分裂得到的,则用GMRES求解预处理系统一定会得到Moore-Penrose广义逆解.进一步讨论了恰当分裂的特征,并推广了定常迭代法中的某些经典结果.
- 王帅丽
- 关键词：奇异线性系统
相关作者
- 宋竞正
- 作品数：18被引量：109H指数：6
- 供职机构：哈尔滨工程大学船舶工程学院
- 研究主题：二维半理论 波浪载荷 保角变换 应力集中 GMRES方法
- 朱冰
- 作品数：31被引量：109H指数：6
- 供职机构：西安石油大学电子工程学院
- 研究主题：图像分割 无人机 PCNN 脉冲耦合神经网络 非结构动网格
- 祝小平
- 作品数：228被引量：839H指数：13
- 供职机构：西北工业大学
- 研究主题：无人机 太阳能无人机 飞翼布局无人机 螺旋桨 攻击型无人机
- 闵涛
- 作品数：102被引量：257H指数：8
- 供职机构：西安理工大学理学院
- 研究主题：反问题 正则化 参数反演 遗传算法 不适定
- 刘奇芳
- 作品数：62被引量：168H指数：6
- 供职机构：吉林大学
- 研究主题：巡航 离合器 车辆动力学模型 预测控制 车速
