预条件下2PPJ型方法收敛性的加速

在预条件下解线性方程组Ax=b。当A为严格对角占优的L-矩阵下,通过预条件提高Jacobi型方法的收敛性,进而使两参并行Jacobi型方法(简称2PPJ方法)的收敛性得到加速。最后给出一个例子。     

Jacobi与Gauss-Seidel迭代法求解线性方程组收敛性比较与研究

Jacobi迭代法和Gauss-Seidel迭代法是计算机求解线性方程组常用的两种迭代法,但是这两种方法对方程的收敛性要求很严,大部分方程组均不能用以求解.给出一些基本技巧:对于简单的2阶方程组,若Jacobi法与Gauss-Seidel法均发散,可交换其两行求得其解;对一般性方程,给出一个应用性较强的定理,将方程Ax=bAT Ax=ATb,可以用Gauss-Seidel求得任何|A|≠0方程组的解.     

解线性最小二乘问题的一种矩阵方法

线性方程组Ax=b的最小二乘解可以表示为x=A_1-b,本文给出一个求A_1~-的初等方法此法是线性代数中用初等变换求逆矩阵方法的推广。     

一类线性方程组边值问题的样条解法

讨论了二阶线性方程组的样条解法，并给出了存在性，收敛性，稳定性定理。     

直径为3的树的Laplace谱排序

主要讨论了对于直径为3的树S(a,b)(a≥b≥1,a+b+2=n,n-12≤a≤n-3)的Laplace谱排序,证明了它的Laplace谱半径μ(S(a,b))随a的值严格单调递增,而它的第2大Laplace特征值随a的值严格单调递减。     

实Fuzzy数项级数及其收敛性

在Fuzzy距离(ρa,b=Yλ∈[0,1]λa-1-b1-,supλ≤η≤1a-η-b-η∨a η-bη 下,给出了Fuzzy数项级数收敛性的概念,讨论了Fuzzy数项级数收敛的性质及收敛性的判别方法。     

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

线性方程组的不带负分量的非零解向量称为正半解.本文给出非齐次线性方程组AX＝b(b≠0)的半正解结构,进而得到该类线性方程组有半正解的充分条件和必要条件以及唯一半正解的充要条件.该问题在有关计谋问题的数学体系中得到应用.     

TOR方法的收敛性

匡蛟勋于1983年在[1]中提出了一个解大线性系统的双参数松弛法(TOR方法),并在方程组的系数矩阵为Hermitian正定及L矩阵的条件下,讨论了此方法的收敛性。曾文平于1986年在[2]中考虑了系数矩阵是正定对称阵,H—矩阵、L—矩阵及弱对角占优不可约矩阵的条件下TOR方法的收敛性。本文讨论系数矩阵为广义正定矩阵时TOR方法的收敛性,并进一步得到系数矩阵为一般稳定矩阵时TOR方法的收敛性。1 TOR方法 考虑线性方程组A_1X=b_1,其中A_1为nxn方阵,b_1为已知向量。假定A可分解为如     

反常规方法解题例谈

解决常规数学问题需要选择最优化的解题思路．为此，就要尽可能回避诸如复杂的分类讨论和冗长的逻辑论证以及繁难的数式运算等．实践证明，恰当运用反常规方法解题则可大大优化解题过程，取得很好的解题效果．现列举数例于后．以动观静，简捷新颖──反常规方法之一例1.已知a＋b＋c=0求证：a3＋b3＋c3=3abc.分析：首先，a＋b＋c=0不是静止的，可视为方程ax＋bg＋cz=0有非零解x=y=z=1．其次，a＋b＋c=0形式并非唯一的，可由一变三：a＋b＋c=0，b＋c＋a=0，c＋a＋b=0，这表明齐次线性方程组：有非零解x=y=z=1，从而其系数行列式为零：式于、数…     

M_0-矩阵类与迭代法的单调收敛性

M-矩阵类及正则分裂在解大线性方程组的迭代法及其收敛性上具有重要意义，本文定义了M0-矩阵类、强正则分裂及迭代法的按分量均匀收敛性，研究了M0-矩阵类的一些性质，得到了类似于M-矩阵类和正则分裂的一些结论。     

非单调二元非线性算子方程组的迭代求解

利用锥与半序理论和混合单调算子理论 ,讨论 Banach空间中非单调二元非线性算子方程组解的存在性与唯一性 ,并给出收敛于方程组解的迭代序列和误差估计 ,改进和推广了混合单调算子方程和一元算子方程的某些相应结果 .     

一类非混合单调算子方程的迭代求解

在自反Banach空间中利用锥理论,研究了一类非混合单调算子方程x=A(x,x)解的存在性和唯一性,并给出了收敛于方程解的选代序列和误差估计式,其中对算子A的紧性以及对锥没有做任何假定.     

四元数半正定矩阵与线性方程组Ax＝b的反问题

证得了四元数矩阵为半正定的充要条件，得到四元数线性方程组ＡＸ＝ｂ的反问题有半正定阵解、半正定自共轭阵解的充要条件及解的一般形式．     

四元数正定阵与线性方程组Ax＝b的反问题

引入了四元数正定矩阵的概念，给出了ｎ阶四元数矩阵为正定的充要条件，得到了四元数线性方程组Ａｘ＝ｂ的反问题有正定阵解、正定自共轭阵解的充要条件及解的一般形式．     

一类增算子方程的迭代解法及应用

利用锥与半序理论和单调迭代技巧,讨论了一类增算子方程解的存在唯一性,并给出了迭代序列收敛速度的估计,所得结果改进和推广了增算子方程的某些已知相应结果.     

Banach空间二阶微分方程两点边值问题的解

本文利用单调迭代法，研究了Ｂａｎａｃｈ空间二阶微分方程两点边值问题解的存在唯一性并改进和推广了一些新近结果。     

一类混合单调算子方程解的存在性定理

利用锥理论和非对称迭代方法,讨论了不具有连续性和紧性条件的混合单调算子方程解的存在性,并给出了迭代序列收敛于解的误差估计,所得结果是某些已知结果的本质改进和推广.     

Complexity of Some Problems Concerning 2CNF Formulas

In this paper we investigate the complexity of several problems concerning 2CNF formulas. At first, we show that the minimal unsatisfiability problem for 2CNF formulas can be solved in linear time. Then we prove that the problem determining if a 2CNF formula can be transformed to a minimal unsatisfiable formula is also solvable in linear time. Thirdly, we show the polynomial solvability of the satisfiability problem for symmetric monotone formulas in which all clauses has length 2 or ? n - k ( n is the number of variables and k is a fixed positive integer). Finally, we prove that the satisfiability of symmetric monotone formulas in which each literal occurs at most twice depends only on the 2-clauses they contains.     

对双自由边界Stefan问题的进一步讨论

本文讨论了双自由边界 Stefan 问题的解对于初始条件的单调相依性,以及该解和一个Volterra 型的非线性积分方程组的等价关系。本文所得结果,是对 R.Canno,D.Hill 及 A.Friedman 相应结果的推广。     

Banach空间中Hammerstein型积分微分方程初值问题的一种拟上下解法

通过建立一个新的比较原理,利用L-拟上下解方法和混合单调迭代法,研究了Banach空间中一阶非线性积分微分方程初值问题解的存在唯一性,并给出了近似解的迭代序列和误差估计式.