非对称线性方程组的可变预处理GPBi-CG方法

给出了可变预处理形式的GPBi-CG方法,在算法的每一步中它用不同的预处理子.特别地,可变预处理子的灵活性是可用任何一种迭代法得到.例如,标准的GPBi-CG算法自身可以作为预处理子,其他的Krylov子空间法或是分裂迭代法也可以.对于可变预处理形式的GPBi-CG方法,我们还进行了一些数值试验,包括一些非对称矩阵.这些算例表明了可变预处理迭代法的收敛性和可靠性.     

求解一类复对称线性系统的优化的结构预处理子

针对一类复对称线性系统,提出一个优化的结构预处理子.当用于加速特定的Krylov子空间方法时,该预处理子可导出不依赖网格尺寸的稳定数值表现.理论分析了该预处理子的计算复杂性,并表明相应预处理矩阵的特征值是正实的且分布在[1/2+ε/2√1+ε2,1].数值结果验证了理论推导的正确性,并表明了该预处理子的有效性和稳定性.     

关于M矩阵的线性系统一个新的AOR预处理方法(英文)

本文研究M矩阵的预处理AOR方法,并给出新的预处理子I+Sα+SM+Sδ.新的预处理子是基于系数矩阵A的上三角部分绝对值最大元素,次对角元素以及最后一列元素构建.我们证明此法将加速AOR迭代速率,并通过与其他三个预处理子的比较说明新的预处理子更有效.数值例子验证了此预处理方法的有效性.     

一类涡流控制问题的新的预处理子

构造了一类多调和涡流最优化控制问题(MECOC)的新的预处理子.结合新的预处理子对系数矩阵进行预处理后使用Krylov子空间方法,如GMRES方法求解,并分析了预处理矩阵的特征值分布情况.数值实验验证了理论结果的正确性,并说明了新的预处理子的有效性.     

波动方程all-at-once系统的快速α循环绝对值预处理

为了加快预处理MINRES方法求解波动方程all-at-once系统的收敛速度,基于绝对值预处理子和块状三对角Toeplitz预处理子,提出一种新的α循环绝对值预处理子。理论上证明了预处理矩阵可近似分裂成正交矩阵与低秩矩阵的和,且其特征值聚集在±1附近,保证了预处理MINRES方法的快速收敛性质。数值实验结果进一步表明了新预处理子的有效性。     

用Chebyshev多项式加速的预处理子空间迭代法

研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题，首先引入了求解大型对称特征值问题的预处理子空间迭代法和Chebyshev迭代法，并对其作了理论分析．为了加速预处理子空间迭代法的收敛性，笔者采用组合Chebyshev迭代法和预处理子空间迭代法，提出了计算大型对称稀疏矩阵的几个最大或最小特征值的Chebyshev预处理子空间迭代法．数值结果表明，该方法比预处理子空间方法优越．     

对称复线性系统的修正转移Laplace预条件子

介绍了修正转移Laplace预条件子来解决对称复线性系统,这类系统常常是不定的、大型的,并且用迭代的方法来求解很困难。研究了预处理子的性质,表明预处理后的矩阵的特征值变得非常集中。数值例子阐述了预条件子的有效性。
     

预处理子空间迭代法的收敛性分析

基于子空间迭代法的局限性，结合预处理技术的收敛特性，研究了预处理技术对子空间迭代法的应用以加速子空间迭代法的收敛，即预处理子空间迭代法，给出了相应的收敛分析．理论的分析和数值例子的结果表明预处理技术对子空间迭代法的加速是有效的．     

用Chebvshev多项式加速的预处理子空间迭代法

研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题的子空间迭代法.首先引入了加速子空间迭代法的Chebyshev迭代法和预处理技术.为了更好地加速子空间迭代法的收敛速度,作者把Chebyshev多项式和预处理技术同时应用到子空间迭代法中,对预处理过的残余矩阵用Chebyshev多项式加速.即讨论了Chebyshev迭代法对预处理子空间迭代法的应用.这样既缩小了矩阵特征值的分布范围,又改善了每次循环的初始矩阵.从而给出了用Chebyshev多项式加速的预处理子空间迭代法.最后给出了数值例子,结果表明加速后的预处理子空间迭代法比原来的预处理子空间迭代法更优越,进一步加速了迭代法的收敛速度,减少了计算量和计算时间.     

两点边值问题网格方程病态机理和预处理

研究两点边值问题的不同网格方程的病态机理和预处理原理. 基于结构分析的思想,通过定义并研究这些网格方程的病态结构、病态因子、去病因子,说明不同的网格方程有类似的病态结构、有相同的病态因子和与之对应的去病因子;将去病因子作为预条件子的重要组成部分,并对预处理的结果进行定量分析. 结果表明,该预条件子的使用,几乎不增加迭代的计算量,预处理后的条件数接近1;去病因子是通用且最优的预条件子.     

关于广义边界元方程组迭代解的一个新预处理方法(英文)

引入一个用于解偏微分方程广义边界无法代法的新预处理算法。文中首先考虑标准边界元法使用的稀疏预处理子。然后阐述广义边界元法及其推广。使用离散小波变换来加速基于分离的预处理子。广义边界元法能有效迭代的关键在于压缩轴基函数形成的矩阵,用有紧支撑集的轴基函数得到了预处理迭代的新结果。也给出一些数值试验结果。     

改进的古典迭代法对于M-矩阵谱半径的比较结果

近四十年来许多文章致力于研究在系数矩阵是M 矩阵的情形下,线性方程组的预处理子的修改与完善,目的是为了改善古典迭代法(Jacobi,Gauss Seidel迭代法等)的收敛速度.本文对其中的Milaszewicz的方法(见文献[1])做出改进,将其结论中的预处理子参数化,并对参数的选择给出必要条件,以保证这种预处理方法收敛,从而得到在这种改进的预处理方法下,Jacobi及Gauss Seidel迭代法的迭代矩阵谱半径的比较结果.     

解Helmholtz方程的共轭梯度法三角阵预处理器

利用对应微分运算的差分运算矩阵,提出了差分求解Helmholtz方程的三角阵预处理器,阐述了在算子离散的过程中而非离散后构造高效率预处理器的基本思想.利用二阶频域Mur吸收边界条件下的二维导体柱散射的模型问题,结合法方程最小余量预处理共轭梯度法(PCGNR)验证了该预处理器的有效性.数值结果表明了该预处理器能够在网格精度提高和吸收边界趋远时,相对常规共轭梯度法具有降低计算复杂度的效果,而存储复杂度并没有提高.同时,也揭示了二维散射问题在网格精度与吸收边界距离一定的情况下,用不同共轭梯度法求解时,由于迭代次数变化较少,计算量几乎随未知量线性增长.     

Z-矩阵的预条件块AOR（BAOR）迭代法（英文）

为求解线性方程组Ax=b,人们提出了许多预条件因子,并给出对应的预条件方法.给出两个新预条件因子,在系数矩阵为Z-矩阵的条件下,探讨对应预条件AOR迭代法的收敛性质和收敛速度.最后,依据给出数值算例,验证所得定理.     

Z-矩阵的预条件块AOR(BAOR)迭代法(英文)

为求解线性方程组Ax=b,人们提出了许多预条件因子,并给出对应的预条件方法.给出两个新预条件因子,在系数矩阵为Z-矩阵的条件下,探讨对应预条件AOR迭代法的收敛性质和收敛速度.最后,依据给出数值算例,验证所得定理.     

基于区域分解的椭圆型问题预处理器中区域边界算子的谱分析

研究基于区域分解的求解椭圆型问题的预处理器的性质．对Ｂｒａｍｂｌｅ的边界算子做了详尽的谱分析及进一步的改进，改进了他的结果．     

d~8(D_4)EPR理论及NiN_4X_2型化合物光磁性质研究

本文利用赵等人提出的O_h点群表象方块准对角型简化强场方案及全组态混合EPR理论方法,建立了d~8(D(?))完全强场能量矩阵及相应的EPR理论,由对角化能量矩阵的特征值和特征矢量以及EPR参量的计算公式,对NiN_4X_2型化合物中Ni~(2+)的吸收谱.顺磁g因子以及基态零场分裂参量D进行了统一的理论计算,计算结果与实验一致.分析表明.NiN_4X_2型化合物中Ni~(2+)离子的配位态近似属D_4点群对称,其光磁性质密切相关,可统一用一组光谱参量描述,基态零场分裂主要源于配位晶场的低对称畸变.     

Two-level additive Schwarz preconditioners for plate elements

We present a theory of two-level additive Schwarz preconditioners for plate elements. It is applicable to the cases where the finite element spaces on the two levels are (I) conforming and nested, (II) conforming and nonnested, and (III) nonconforming and nonnested. The condition number of the preconditioned system is independent of the mesh sizes and the number of subdomains in the case of generous overlap.     

两个D-π-A型查耳酮类染料的光物理性质

合成了两个具有典型D-π-A型共轭结构的查耳酮类有机染料:4-N,N-二甲胺基-2'-羟基查尔酮(1)和4-N,N-二乙胺基-2'-羟基查尔酮(2).首次得到了有机染料2的单晶,并用X射线衍射方法测定了其晶体结构.研究了它们在不同溶剂和固体基质(聚甲基丙烯酸甲酯(PMMA)、S iO2溶胶-凝胶玻璃和PMMA/S iO2溶胶-凝胶复合玻璃)中的光物理性质.研究发现有机染料在固体基质中的荧光强度相对于溶液中大大增强,稳定性提高.     

基于偏移量周期填充的 QC-LDPC 码构造方法

准循环低密度奇偶校验卷积 (QC-LDPC-C: Quasi-Cyclic Low Density Parity-Check Convolutional)码其校验 矩阵的构造需避免 4 环,且不考虑结构特点的直接构造会使构造的计算复杂度呈指数增长。为此,提出 QC-LDPC-C码的基于子矩阵偏移量周期性填充的构造方法。该方法利用基校验矩阵的周期性,首先填充基校 验矩阵中确定的子矩阵部分,以实现快速编码,而后在基校验矩阵的随机子矩阵的构造中采用子矩阵偏移量的 优化选择,使每次位置选择并周期性填充后获得的矩阵能满足无 4 环的扩展矩阵结构,得到扩展后无4 环的基 校验矩阵,从而令扩展后的校验矩阵的围长至少为 6。将具有不同参数的 LDPC-C 码与基于该方法构造的 QC-LDPC-C码进行测试和比较,实验结果表明,后者可获得较好的译码性能,同时编译码复杂度较低。