适合于分布式并行计算的一种并行广义乘积型双共轭残差方法(英文)

针对求解大型稀疏非对称线性方程组,提出适合于分布式并行环境的一种并行广义乘积型双共轭残差(GPBiCR)方法(简记为PGPBiCR方法).通过重构GPBiCR方法,新方法将原方法中的三个全局同步点降低到了一个,且内积所需的通讯时间可与向量校正的计算时间有效地重叠.代价仅是稍微增加了一些计算量,而相比于全局通讯时间的降低,这是可以忽略不计的.性能和等效率分析表明,PGPBiCR方法比GPBiCR方法具有更好的并行性和可扩展性,其中可扩展性可改进3倍,而并行通讯性能可改进66.7%.数值试验得到了与理论分析相吻合的结果.     

RN中一类拟线性椭圆方程组非负解的存在性和多重性

利用极小极大原理和Lj usternik-Schnirelmann畴数理论,研究了RN中一类拟线性椭圆方程组.当2≤p,q＜N时,α≥0,β≥0满足α+β+2＞max{p,q}和α+1/p*+β+1/q*≤1,通过建立解的个数与正连续函数V和W达到极小值集合的拓扑量之间的关系,得到拟线性方程组至少存在catMδ (M)个不同的非负解.     

在代数多重网格法中的新插值公式

推导出代数多重网格法的一个新的插值公式。理论分析和数值计算表明这个公式很有效,且适用性强。推广了原代数多重网格法的应用范围,能够求解一些很病态的代数方程组。     

解大型线性方程组的ATOR方法

本文提出了一种数值求解大型稀疏线性方程组Ax=b的具有三个参数的迭代法,我们称之为ATOR法,并且指出,熟知的Jacobi法、Gauss-Seidel法,SOR法,AOR法和TOR法为其特例.同时,我们对具有某些性质的系数矩阵A——Hermite正定矩阵、H-矩阵、L-矩阵和对角占优矩阵,讨论了ATOR法的收敛性以及给出了迭代矩阵谱半径的表达式和上界估计。     

非齐次线性方程组的半正解

线性方程组的不带负分量的非零解向量称为半正解.本文给出非齐次线性方程组AX= b (b≠0)的半正解结构,进而得到该类线性方程组有半正解的充分条件和必要条件以及唯一半正解的充要条件.     

向量组关系与其构造的齐次线性方程组的解关系探讨

本文定义了一个向量组所能构造的两个齐次线性方程组:分量型和向量型齐次线性方程组.随后得出:向量组之间的线性表示和等价性与它们对应的分量型齐次线性方程组的解之间关系不大,但与它们对应的向量型齐次线性方程组的解之间的关系密切,可以相互刻划.在此基础上指出了教材《线性代数》(第二版,同济大学数学教研室编)中有关部分的安排及叙述的不妥之处.     

线性方程组的反问题

给定线性方程组AX= b,易求其通解,设为U0+ k1U1+ …+ krUr ()反过来,当给定()式,怎样构造一个线性方程组以()为通解? 本文称这类问题为线性方程组的反问题,并给出了这类问题的一个解法.     

规格化对高斯消元法计算速度的影响

从计算原理和计算速度两个方面详细地分析比较规格化对求解线性方程组的高斯消元法在消元和回代过程中的影响,其中包括计算公式的变化、计算元素的计算次数、规格化元素的计算次数、计算所有元素所需的元素总数、对复数矩阵和实数矩阵的计算速度的影响等内容的比较,并对IEEE-57、-118、-300节点系统进行编程比较计算。计算结果表明,高斯消元法中规格化的计算虽极为简单,且对回代环节的影响不大,但可以大大提高前代环节的计算速度,从而大大提高求解线性方程组的计算速度,尤其是对复数矩阵。该结论同样适用于电力系统等各个工程领域用高斯消元方法求解线性方程组。更多还原     

用矩阵的秩判断两空间直线及直线与平面的位置关系

空间两直线的位置关系可分为两大类:异面、共面;在同一平面内又分为:平行、相交和重合;直线与平面相对位置可分为:平面与直线平行、直线与平面相交、直线在平面上。这里介绍用矩阵的秩来判断两空间直线及直线与平面的位置关系。引理1非齐次线性方程组a11x1+a12x2+…+a1nxn=b1,a21x1+a22x2+…+a2nxn=b2,………………am1x1+am2x2+…+amnxn=bm,有解的充要条件是:系数矩阵A与增广矩阵B的秩RA=RB;且RA=RB=n时有唯一解。引理2设向量βi=(Ai,Bi,Ci)(i=1,2,3),则(β1×β2)·β3=A1B1C1A2B2C2A3B3C3=0三向量共面。定理1设两空间直线L1∶A1…     

FINITE ELEMENTS WITH LOCAL PROJECTION STABILIZATION FOR INCOMPRESSIBLE FLOW PROBLEMS

In this paper we review recent developments in the analysis of finite element methods for incompressible flow problems with local projection stabilization （LPS）. These methods preserve the favourable stability and approximation properties of classical residual-based stabilization （RBS） techniques but avoid the strong coupling of velocity and pressure in the stabilization terms. LPS-methods belong to the class of symmetric stabilization techniques and may be characterized as variational multiscale methods. In this work we summarize the most important a priori estimates of this class of stabilization schemes developed in the past 6 years. We consider the Stokes equations, the Oseen linearization and the NavierStokes equations. Furthermore, we apply it to optimal control problems with linear（ized） flow problems, since the symmetry of the stabilization leads to the nice feature that the operations ＂discretize＂ and ＂optimize＂ commute.