对称线性互补问题的并行Schwarz算法

1引言考虑对称线性互补问题:求x∈R~N使得(1) Ax 6≥0,x≥0,x~T(Ax b)=0其中,A是给定的N×N实对称矩阵,b是N×1向量.目前求解该互补问题的迭代算法有很多(如Mangasarian(1977),Mangasarian,Leone (1987),Cottle(1992),曾金平,李董辉(1994)等).区域分解法以其将大问题化为若干子问     

非线性最小二乘问题的一种迭代解法

本文给出了求解非线性最小二乘问题的一种迭代解法 ,即由已知节点数据 (xi,yi) (i=1 ,2 ,… ,m)求函数 y=f(x,b1,b2 ,… ,bn)中非线性参数 b1,b2 ,… ,bn 的一种迭代解法 .并用实际算例的结果说明了该迭代解法优于一般线性化方法 ,说明了该种方法在实际工程领域中的应用     

MPSD迭代法和Jacobi迭代法的敛散关系

本文证明了当Jacobi迭代矩阵B非负时,解线性方程组Ax=b(A为不可约矩阵)的MPSD迭代法(0＜wi＜τ≤1,i=1,2)和Jacobi迭代法同时敛散,给出了其谱半径ρ(Sτ,w1,w2)和ρ(B)之间的关系.     

SAOR方法的收敛性

1.引言 迭代求解线性方程组Ax=b的AOR方法已是众所周知.由AOR迭代很自然联想到构造对称AOR(SAOR)迭代,但目前讨论SAOR迭代的文章还不多见.中对系数矩阵为H阵的SAOR迭代,[6]中对系数矩阵为对称正定阵的SAOR迭代,均给出了收敛性定理.本文讨论系数矩阵为对角元素非零的相容次序阵时SAOR迭代的收敛性,得到了相应的收敛性定理,并给出了SAOR迭代矩阵谱半径表达式以及谱半径的一个上下界.     

Z-矩阵的预条件方法

通过对方程组Ax=b的系数矩阵施行初等行变换，该文提出了解线性方程组Ax=b的一种新的预条件Gauss Seidel迭代方法，理论上证明了新的预条件Gauss Seidel迭代方法较经典的Gauss Seidel迭代法收敛速度快. 该文提出的新预条件方法推广了文［1-2］中提出的预条件方法，具体的数值例子说明了新预条件方法的有效性.     

带框形约束的线性规划问题的鞍点法

根据作者最近提出的求解线性规划问题的鞍点法[3],本文对带框形约束的问题 min c~Tx, s,t A_x=b, l≤x≤h,给出简单的迭代公式.该法的主要优点是它的强收敛性和它的迭代公式非常容易实现.     

GPSD迭代法和Jacobi迭代法的敛散关系

证明了当Jacobi迭代矩阵B非负时,解线性方程组Ax=b(A为不可约矩阵)的GPSD迭代法(0＜ωi＜Ti≤1,i=1,2,…,n)和Jacobi迭代法同时敛散,给出了其谱半径p(ST,Ω)和ρ(B)之间的关系.     

关于 P.Gács 和 L.Lovász 的一个引理及其推广

文献[1]对哈奇安算法给出了完整的证明.本文首先指出[1]中引理3的证明过程中存在的问题并重新给出了证明,然后在新结果的基础上作了推广。最后给出一个改进哈奇安算法的实用结果。研究由线性规划问题导出的不等式系统:及其相应的扰动系统:Ax相似文献   

非线性最小二乘问题的一类迭代解法

本给出了求解非线性最小二乘问题的一种迭代解法，即由已知节点数据（xi,yi）(i=1,2,…,m）求函数y=f(x,b1,b2,…，bn）中非线性参数b1,b2,…，bn的一种迭代解法。并用实际算例的结果说明了该迭代解法优于一般线性化方法，说明了该种方法在实际工程领域中的应用。     

用线性规划巧解取值范围

某些确定取值范围问题,往往可以用不等式的性质加以解决,但在约束条件过多的情形下,这种方法就不奏效了,我们可以尝试将问题化归为线性规划问题灵活处理.例1已知1≤lgba≤2,2≤lga3b≤3,求lg3a3b的取值范围.解法1(常规解法)由1≤lgab≤2,2≤lga3b≤3,可得1≤lg a-lg b≤22≤3lg     

关于线性规划问题的复杂性

一、线性规划问题 1.1 引言设A是m×n矩阵,b是m维向量,c是n维向量,我们要求满足约束Ax≤b的n维向量x,使得c~Tx达到最大值: max·c~Tx s.t.Ax≤b.(1.1)这就是线性规划问题。它的建模和求解与生产计划、最优控制、对策论、组合学、离散变量的最优化、计算复杂性理论和许多离散的应用数学问题的研究有密切的关系。世界上的电子计算机有相当大的部分时间用于解线性规划问题。     

争鸣

问题问题98 a,b∈R,不等试acosx bcos3x≤1对任意实数x恒成立,求b的取值范围.解因为不等式acosx bcos3x≤1对任意实数x恒成立,所以令x=0得a b≤1;x=π得a b≥-1-1≤a b≤1(1)又当x=3π时,有2a-b≤1-2a b≥-1;x=23π时,-2a b≤1,故-1≤-2a b≤1-2≤-a 2b≤2(2)由(1) (2)得-3≤3b≤3,所以-1≤b≤1即为所求.1)以上解法是否正确?请给出判断结果及理由.2)若解法正确,其中x分别选取等于0,π,3π,2π3的依据是什么?若解法不正确,其正确解法又如何?3)若改为求a的取值范围,又当如何解决?佟成军提供(江苏省海州高级中学222023)评析问题84该问题共收稿…     

相容次序矩阵PSD迭代法的收敛性

本文是在求解大型线性方程组Ax=b的系数矩阵A为(1,1)相容次序矩阵且其Jacobi迭代矩阵的特征值均为纯虚数或零的条件下,得到PSD迭代法收敛的充分必要性定理,并在特殊情况下得到了相应的最优参数.     

一个不等式问题的多解

<正>题目三个正数a,b,c满足a≤b+c≤2a,b≤a+c≤2b,则b/a的范围是___.解法一∵三个正数a,b,c满足a≤b+c≤2a,b≤a+c≤2b,∴两个不等式同时除以a得     

对一道初赛题的解法探究

本文将对2013年全国高中数学联赛江苏赛区初赛第13题的解法及本质探究,与读者交流.试题设实数a,b满足0≤a≤1/2≤b≤1,证明：2（b-a）≤cosπa-cosπb.1.解答方法证法1要证2（b-a）≤cosπa-cosπb,只要证2b＋cosπb≤2a＋cosπa.即设f（x）=2x＋cosπx,下证f（b）≤f（a）;     

对一道初赛题的解法探究

<正>本文将对2013年全国高中数学联赛江苏赛区初赛第13题的解法及本质探究,与读者交流.试题设实数a,b满足0≤a≤1/2≤b≤1,证明:2(b-a)≤cosπa-cosπb.1.解答方法证法1要证2(b-a)≤cosπa-cosπb,只要证2b+cosπb≤2a+cosπa.即设f(x)=2x+cosπx,下证f(b)≤f(a);     

一题多解的启示：浅谈综合能力的培养

一　我们在《数学竞赛与考研应试指导》[1] 一书中 ,对不少的题给出了多种解法 ,其中的例5 .62 ,更是用条件极值、二次型、重积分和线积分讲了四种解法 .之所以要这样作 ,是因为我们感到分析、代数和几何相结合的综合能力的培养 ,对提高学生的数学素养是十分重要的 .读者如能进一步运用联想的思维方法 ,便益发可以收到举一反三 ,触类旁通的效果 .下面我们试从这个题的两种不同解法谈起 .例　求椭圆 Ax2 2 Bxy Cy2 ≤ 1的面积 .这里 A>0 ,Δ=AC-B2 >0 .解 1　条件极值法 .这是中心在原点的椭圆 .只要知道其长、短半轴 ,便可求得其面积 …     

例谈充要条件在解题中的应用

在高中数学课本中 ,介绍了“充分条件”和“必要条件”的概念 ,教学上往往是局限于能判断给定命题中条件的充分性或必要性 .但笔者认为学习充要条件的概念更重要的意义在于 ,有许多题目本身并未出现“充分条件”和“必要条件”的字样 ,但在解题思考中 ,自觉应用“充分条件”“必要条件”的概念 ,却成为加深理解 ,避免误入歧途的重要保证 .学生在解题思考中经常会因忽视“充分条件”和“必要条件”的应用从而导致错解 .例 1　已知 :2≤ a +b≤ 4 ,1≤ a- b≤2 ,求 4 a - 2 b的范围 .错解由题设条件 2≤ a +b≤ 4 (1)　　　 1≤ a - b≤ 2 (2 …     

运输问题的技巧解法

在一个产销量平衡运价表中,如果含有元素M>0,若用常规解法(即在运输表中,如用最小元素法确定初始调运方案的方法),调整迭代次数要多些;若用技巧解法(即在运输表中,如用最小法设法使初始调运方案中不出现M 的方法),就可减少调整迭代次数。     

反思"定比分点法"的一个流行误解

拓展“定比分点”的功能，用来处理一类不等关系（特别是连不等式a≤b≤c）问题，在中学数学界俗称“定比分点法”．比如，课本例题中的真分数不等式；b〉a〉0，m〉0推出a/b〈a＋m/b＋m.