求解PageRank问题的重启GMRES修正的多分裂迭代法

PageRank算法已经成为网络搜索引擎的核心技术。针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRES修正的多分裂迭代法;然后,给出了该算法的详细计算流程和收敛性分析;最后,通过数值实验验证了该算法的有效性。     

一类求解含静态裂缝线弹性问题的预条件扩展有限元方法

基于几何型扩展有限元离散方法,研究含静态裂缝线弹性问题的高效区域分解预条件算法。为了构造Schwarz型预条件算法,采用一种特殊的裂尖型区域分解策略,将计算区域分解为包含所有分支增强自由度的裂尖子区域和仅包含标准有限元自由度与Heaviside增强自由度的常规子区域。基于该区域分解策略,推导一类高效的乘性和限制型乘性Schwarz区域分解预条件子,对裂尖子问题进行精确求解,而对常规子问题则非精确求解。数值实验验证了算法的有效性。     

基于几何非协调分解的区域分解方法误差分析

对三维可压线弹性问题采用一种基于几何非协调分解的区域分解方法进行求解,证明了数值解具有最优误差估计.     

辐射流体力学Lagrange方程组一类人为解构造方法

针对一维Lagrange辐射流体力学方程组,基于物理量在Euler空间和Lagrange空间的微分关系,提出了一种人为解构造方法,并构造了一类一维Lagrange辐射流体力学方程组人为解.构造的人为解在整个计算区域光滑可微,质量方程无源项.将构造的人为解应用至二维辐射流体力学Lagrange程序中,从数值误差、收敛阶方面验证了程序的正确性,展示了人为解的可行性和适用性.