以对称反对称分裂预条件处理GMRES(m)的不精确牛顿法潮流计算

针对大规模电力系统修正方程式高度稀疏的特点,研究了一种基于对称反对称预处理的不精确牛顿法。利用矩阵的对称反对称分裂,提出一种新的预处理子,并将其与GMRES(m)算法相结合,改进潮流计算的收敛性和收敛速度。IEEE300节点系统的计算结果验证了所提算法的有效性。

求解特定鞍点问题的改进SOR-Like方法

鞍点问题广泛出现在众多的工程研究领域,如流体力学、电磁学、最优化问题、最小二乘问题、椭圆偏微分方程问题等.以SOR类方法为基础,结合HS分裂思想,将经典鞍点问题的求解方法推广到特殊鞍点问题的求解上.给出一种具有新型分裂迭代格式的MSOR-Like方法,用以求解一类含有非对称块的鞍点系统,给出了相应的收敛性分析以及最优松弛参数选取方法.数值算例验证了对于不同的预优矩阵,MSORLike方法只有收敛速度的分别,没有收敛性能的影响,且在相同计算精度下,该方法解决特殊鞍点问题的迭代效果优于常规方法解决经典鞍点问题.

迭代求解非Hermitian正定线性方程组的衍生多分裂方法（英文）

本文研究迭代求解非Hermitian正定线性方程组的问题.在系数矩阵HS分裂的基础上,提出了一种新的衍生并行多分裂迭代方法.通过参数调节分配反Hermitian部分给Hermitian部分的多分裂来衍生出非Hermitian正定系数矩阵的并行多分裂迭代格式,并利用优化技巧来获得权矩阵.同时,建立算法的收敛理论.最后用数值实验表明了新方法的有效性和可行性.

复参数HSS迭代法求解非Hermitian正定线性方程组

将实参数的Hermitian/斜-Hermitian分裂(HSS)迭代法推广到复参数Hermitian/斜-Hermitian分裂(CHSS)迭代法,并证实CHSS迭代法是无条件收敛的。理论分析显示:CHSS迭代法的致缩因子的上界依赖系数矩阵Hermitian部分的谱,与矩阵的特征向量无关。数值例子显示方法的有效性。

非线性方程组的非交替Newton-PHSS迭代法

大型稀疏非Hermite正定Jacobi矩阵对应的非线性方程组的迭代求解历来受到重视.结合不精确Newton法和非交替PHSS迭代法,提出了迭代求解非线性方程组的NewtonNPHSS方法,给出了迭代法的局部收敛定理,并演算了数值例子,阐明了Newton-NPHSS是有效的迭代法.

线性方程组的迭代解法

线性方程组的数值求解常见于许多科学与工程计算领域,介绍了求解大型线性方程组的主要迭代算法。首先,对一些经典迭代法(Jacobi方法、Gauss-Seidel方法、SOR方法、SSOR方法和CG方法等)进行了详细的讨论,并从理论上对收敛性进行分析。其次,讨论了最新的Hermitian/Skew-Hermitian splitting(HSS)迭代理论,给出了迭代公式和收敛性定理。最后,通过数值实验对所有迭代法的有效性进行了验证。

非Hermite正定线性代数方程组的两参数预处理NSS方法(英文)

对大型稀疏的非Hermite正定线性代数方程组,运用正规和反Hermite分裂(normal and skew-Hermitian splitting,NSS)迭代技巧,提出了一种两参数预处理NSS迭代法,它实际上是预处理NSS方法的推广.理论分析表明,新方法收敛于线性方程组的唯一解.进一步地,推导了出现于新方法中的两个参数的最优选取,计算了对应的迭代谱的上界的最小值.新方法的实际实施中,还将不完全LU分解和增量未知元选做了两类预处理子.数值结果对所给方法的收敛性理论和有效性予以了证实.

Newton-LHSS后退方法及其全局收敛性的研究

基于倾向一侧的HSS(LHSS)方法,提出了一类求解非线性方程组的Newton-LHSS后退(NLHSSB)方法,给出了Newton-LHSS后退方法的全局收敛定理.数值实验证明了该方法的正确性和有效性.

非埃米特正定Toeplitz矩阵的m—步预处理子（英文）

众所周知,如果A是Toeplitz矩阵,那么矩阵A有一循环与反循环分裂(记为CSCS)[7],可写为A=C+S,其中C为循环矩阵,S为反循环矩阵.本文针对某类Toeplitz矩阵,提出了一个m步的预处理子P_m,这个预处理子P_m是基于CSCS迭代方法构建的.本文中证明当C和S都是正定矩阵时,对于适当的m,预处理矩阵(P_m*A)**(P_m*A)的谱半径聚集于1.实验结果表明,对于适当的m,本文提出的预处理子优于T—Chan预处理子[3].

关于广义鞍点问题的HSS迭代方法的收缩因子(英文)

白中治等提出了解非埃尔米特正定线性方程组的埃尔米特和反埃尔米特分裂(HSS)迭代方法(Bai Z Z,Golub G H,Ng M K.Hermitian and skew-Hermitian splitting methodsfor non-Hermitian positive definite linear systems.SIAM J.Matrix Anal.Appl.,2003,24:603-626).本文精确地估计了用HSS迭代方法求解广义鞍点问题时在加权2-范数和2-范数下的收缩因子.在实际的计算中,正是这些收缩因子而不是迭代矩阵的谱半径,本质上控制着HSS迭代方法的实际收敛速度.根据文中的分析,求解广义鞍点问题的HSS迭代方法的收缩因子在加权2-范数下等于1,在2-范数下它会大于等于1,而在某种适当选取的范数之下,它则会小于1.最后,用数值算例说明了理论结果的正确性.

关于正实线性系统的一种新的迭代法

针对系数矩阵A是大型稀疏非对称的且AT+A是对称正定的,或者等价地说A是正实矩阵的线性系统AU=b给出了一种新的迭代解法·该迭代法的构成是基于矩阵A的混合形式的分解A=M-S,其中M是对称正定矩阵及S是斜对称矩阵·迭代法需要选择一个对称正定矩阵D,通过适当选取矩阵D,新迭代法是收敛的,并且以定理的形式给出了两种选择D的方法,又通过例题给出了迭代法的计算过程·可以看出,对于用迭代法求解正实线性系统,新迭代方法要比其他的迭代方法如SOR法更容易实现·

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

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

复奇异鞍点问题预条件修正AHSS法的半收敛性

提出了求解一类复奇异鞍点问题的预条件修正AHSS法。研究了所提出的新方法的半收敛性。对任意的正迭代参数,得到了所提出的新方法的半收敛定理。数值实验说明,新方法比HSS法求解鞍点问题时更有效。

一类复对称线性方程组的单步HSS迭代法

基于修正的埃尔米特和反埃尔米特分裂(MHSS)及预处理的MHSS(PMHSS)迭代法,提出了关于一类复对称线性方程组的单步MHSS(SMHSS)和单步PMHSS(SPMHSS)迭代法,进一步利用优化技巧给出了位移参数的动态选择格式,得出相应的带有灵活位移的SMHSS方法及SPMHSS迭代法.理论分析表明,迭代参数α在较弱的约束条件下,SMHSS迭代法收敛于复对称线性方程组的唯一解.同时,得到了SMHSS迭代矩阵的谱半径的上界,并且求得使上述上界最小的最优参数α~*.进一步给出了SPMHSS方法的收敛性分析.MHSS法和SMHSS迭代法之间的数值比较表明,在某些情况下,SMHSS迭代法比MHSS迭代法更优.

动态散列目录扩展算法的研究

为了分析分裂条件(桶溢出和存储利用率)和数据偏斜性对线性散列、可扩展散列、改进的动态散列目录增长的影响,对三种动态散列的目录扩展算法进行了研究。实验结果表明,在数据分布均匀的情况下,采用桶溢出分裂与采用存储利用率分裂相比较,三种动态散列目录增长速度较快,溢出桶数目较少;当采用存储利用率作为分裂条件时,三种数据分布偏斜情况对线性散列与可扩展散列的目录增长的影响相同。当采用桶溢出作为分裂条件时,数据分布越靠后端,线性散列目录增长越慢,改进的动态散列目录增长越快。

分段斜极EPS电机齿槽转矩的研究

文章介绍了目前电动助力转向永磁无刷直流电机降低齿槽转矩的方法,根据分段斜极电机齿槽转矩的计算公式,建立电机转子分段斜极等效2D有限元模型,代替3D模型。计算和分析电机的齿槽转矩,对比了转子分段斜极和直极电机的齿槽转矩,通过试验和仿真的对比,验证方法的可行性。并对电机分块定子结构进行FFT分析,得出电机齿槽转矩离散性大的主要因素。

求解鞍点问题的广义正定和反Hermitian分裂方法

探讨了如何求解大型稀疏鞍点问题,给出了一种基于正定分裂的广义正定和反Hermitian分裂(GPSS)方法。该方法首先利用矩阵的正定分裂,构造出鞍点矩阵的2种分裂格式;然后利用这2种分裂格式构造出GPSS迭代;接着给出了迭代收敛的充要条件。最后进行了数值对比实验,实验结果表明,GPSS比正定和反Hermitian分裂(PSS)和Hermitian和反Hermitian分裂(HSS)方法更有效。

求解Toeplitz线性系统的快速CSCS分裂方法

基于循环和反循环分裂迭代法(CSCS),提出一种系数矩阵为Toeplitz矩阵线性系统的新的分裂迭代法,该方法在一定的条件下收敛于Toeplitz线性系统的唯一解.数值实验表明新方法是有效的和可行的.

一种求解加权Toeplitz最小二乘问题的新预条件子（英文）

本文研究加权Toeplitz最小二乘问题的快速求解算法.首先,在增广线性系统的基础上,设计了一种用于求解此类线性系统的新型简单预条件子.其次,研究了迭代法的收敛性,并证明了预条件矩阵的所有特征值均是实数且非单位特征值位于某正区间.再次,研究了预条件矩阵的特征向量分布和最小多项式的维数.最后,相关数值实验表明新型预条件子比一些已有的预条件子更有效.

刚构梁体裂缝成因分析及预防和治理措施探讨

详细阐述了预应力大跨径刚构桥梁体开裂的病害原因,并分析了垂直裂缝、斜裂缝、纵向裂缝的产生原因和预防措施,通过总结工程实践中的经验提出了预防梁体裂缝的措施和病害的整治方法。