求解线性互补问题的一类矩阵分裂迭代算法

通过改进 NMMS 方法,建立了一类新的基于模的两步矩阵分裂 (NTMMS) 迭代法,给出了该算法在适当条件下的收敛性,包括加速超松弛分裂的情况。数值实验表明,该方法在实际应用中优于传统的迭代法。     

松弛模系矩阵分裂迭代法求解一类非线性互补问题

考虑松弛模系矩阵分裂迭代法求解一类非线性互补问题,理论分析给出了当系数矩阵为H_+-矩阵时迭代法的收敛性和松弛参数的选取方法.数值实验表明,松弛模系矩阵分裂迭代法在迭代步数和迭代时间上均优于模系矩阵分裂迭代法.     

求解分裂等式不动点问题的迭代算法

近年来,分裂可行性问题已受到人们的广泛关注,并应用于解决许多实际问题,如图像恢复和重构、CT断层扫描和放射疗法计划等。本文针对分裂等式不动点问题的一种迭代算法,改进了步长的选取方式,从而使算法更容易执行。在一定条件下,我们证明了新的迭代算法生成的序列弱收敛于分裂等式不动点问题的解。     

刚性有限元与有限元耦合求解方法

提出刚性有限元（RFEM）与有限元（FEM）耦合求解方法，从能量原理导出了耦合矩阵方程，通过极限分析算例说明了该方法的可行性及有效性。     

求解分裂可行问题逆问题的算法推广

本文主要对解决分裂可行问题逆问题的算法进行了推广.推广后的算法使得迭代点变多,充满了整个区间,并证明了推广后算法的全局收敛性.另外,还给出了推广算法的不精确格式,并证明了该不精确格式的收敛性.推广后算法的不精确格式解决了正交投影难计算的问题.     

求解一类隐式互补问题的加速模系矩阵分裂迭代法

构造了求解一类隐式互补问题的加速模系矩阵分裂迭代法。理论分析建立了新方法在系数矩阵为H+-矩阵时的收敛性质。数值实验结果表明新方法是行之有效的,并且加速模系矩阵分裂迭代法在迭代步数和时间上均优于传统的模系矩阵分裂迭代法。     

基于PSS迭代分裂的广义鞍点问题求解

基于正定和反Hermite分裂(PSS)迭代技术,给出求解广义鞍点问题的一种广义Uzawa迭代法——修正局部PSS迭代算法,分析了该方法的收敛性,并用数值算例验证了新算法的有效性.     

一类求解刚性常微分方程的半隐式多步RK方法

将线性多步方法与Ｒｏｓｅｎｂｒｏｋ和Ｈａｉｎｅｓ等提出的半隐式ＲＫ方法相结合,构造了一类求刚性常微分方程的半隐式多步ＲＫ方法。该方法具有Ａ稳定性,比普通的多步ＲＫ方法稳定性更好,同时,在求解过程中不必求解非线性方程组,大大减少了计算量,和普通的半隐式ＲＫ方法相比,该方法具有更高的阶。数值结果也表明了这类方法在求解非线性刚性常微分方程方面的优越性。     

求解分裂可行问题的一种松弛投影算法

主要研究了分裂可行问题的一种修正CQ算法的松弛形式,在已有CQ算法的一种修正形式上提出了其松弛算法,并证明了其收敛性,当参数满足一定条件时,该算法的收敛性成立.     

求解分裂可行问题的次梯度投影松弛算法

在无限维Hilbert空间中,区别于现有许多算法中的正交投影,采用次梯度投影法,提出求解分裂可行问题的次梯度投影松弛算法,并利用次梯度算子的cutter性质以及分类讨论的思想,证明了次梯度投影松弛算法生成的序列弱收敛于分裂可行问题的解.     

求解一类非线性方程组的Newton-PLHSS方法

基于倾向一侧的对称／反对称分裂(LHSS)迭代方法,提出了一类求解Jacobi矩阵在解x*处为大型稀疏非埃尔米特矩阵的非线性方程组的Newton PLHSS方法,给出了这类不精确牛顿法的两种局部收敛性定理。数值结果验证了该方法的正确性和有效性。     

Finite volume methods for solving electromagnetic problems in nonhomogeneous media

This article shall review some of the recent advances on finite volume methods for solving electromagnetic problems in nonhomogeneous media. The stability, convergence and applications of the finite volume methods will be discussed. Foundation item: Supported by State Key Laboratory of Software Engineering, Wuhan University and a Direct Grant of CUHK, Hong Kong Biography: Zou Jun(1962-), male, Professor, research direction: numerical solutions of electromagnetic maxwell systems, numerical solutions of Interface problems, inverse problems, domain decomposition methods.     

求解一类反向热传导问题的Fourier正则化和Tikhonov正则化方法

讨论了一类一维反向热传导问题,利用Fourier正则化方法给出了正则近似解,得到了H(o)lder型误差估计.同时通过提高先验光滑性假设,并利用Tikhonov正则化方法得到了对数型稳定性估计,解决了零点的收敛性问题.     

一类解刚性微分方程的Adams型混杂法

构造了一类带参数的k步k 2阶的Adams型混杂法,讨论了该方法的稳定性质并证明了该方法与一类改进的二阶导数法等价.在实现Newton迭代计算时,该方法要优于改进的二阶导数法,因此对于求解Stiff问题,这类方法具有一定的优势.最后给出了数值实例.     

求解均衡问题的分离惯性算法

研究两个函数和的非光滑均衡问题,对这类问题提出了一个结合惯性方法的分离算法.每次迭代,交替求解两个简单的强凸子问题.在不要求函数是Lipschitz连续或H9lder连续的条件下,证明了算法的收敛性.通过与已有的几个算法比较,验证了算法的有效性.     

Gauss-Newton methods for a class of nonsmooth optimization problems

The local quadratic convergence of the Gauss-Newton method for convex composite optimizations is established for any convex function with a minima set. This work extends Burke and Ferris' results when this minima set is a set of weak sharp minima for the convex function.     

预处理Hermitian和skew-Hermitian分裂迭代法

对于系数矩阵为大型稀疏非Hermitian正定线性方程组,白中治、Golub和Ng提出了Hermitian和skew-Hermitian分裂迭代法(HSS).该论文提出一种预处理Hermitian和skew-Hermitian分裂迭代法(PHSS).理论分析该法收敛于线性方程组的唯一解.     

一类非线性奇摄动问题的匹配求解

匹配渐近展开法基本思想是用多个展开式来表示解,其中每一个展开式在一部分区域上有效,对相邻的展开式在重叠区域内进行匹配.讨论了一类非线性奇摄动方程的求解问题,利用匹配法求出它的一阶渐近解.依据方程的特征,找出满足左边界条件的外展开式;引进伸展变换确定满足右边界条件的内展开式;对一项外展开式和一项内展开式进行匹配;得出一个一致有效的复合展开式.     

用新的加速迭代格式求解奇异问题

构造一类求解奇异问题新的加速迭代格式,给出收敛性定理及敛速估计.     

电导率不为零的麦克斯韦方程的分裂时域有限差分方法

考虑带有非零电导率的二维麦克斯韦方程的分裂时域有限差分方法,利用分裂技巧,给出了一般分裂有限差分格式(S-FDTDI)和修正格式(S-FDTDII),推导出局部截断误差和格式的计算步骤。误差表达式表明格式I关于时间是一阶的,校正后的格式II是二阶的。数值试验验证了理论分析,计算结果表明这两种格式都是无条件稳定的,且在模拟一类波导问题时,格式II比格式I更精确。同时给出S-FDTDII与ADI-FDTD的比较,发现前者比后者更好,计算时间短,精度高。