mn阶分块(R,r)-循环矩阵相乘和特征值计算的快速算法

本文利用快速富里叶变换（FFT），给出了mn阶分块（R，r)－循环矩阵相乘和特征值计算的快速算法，其时间复杂性均为O（mnlog2mn）。     

分块K—循环Toeplitz矩阵求逆的快速付氏变换法

1算法描述及推导 Toeplitz矩阵及Toeplitz系统的求解在谱分析、线性预测、误差控制码、自回归滤波器设计等领域内起着重要的作用~[1-3]，而分块Toeplitz矩阵在计算机的时序分析、自回归时序模型滤波中也经常出现~[4]。对一般Toeplitz矩阵求逆，其算术复杂性为O(n~2)~[5]-[6]，其中n为Toepleitz矩阵的阶，而K-循环Toeplitz矩阵的求逆，其算术复杂性可降为O(nlog_2n)，本文提供了mn附分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法，其算术复杂性为O（mnlog_2mn）.     

分块带状矩阵的逆

1引言如果分块矩阵A=(A_(ij))_(n×n)满足A_(ij)=O(j-i＞p且i-j＞q),其中A_(ij)为m阶矩阵,则称A为(p,q)-分块带状矩阵．分块带状矩阵在一些实际问题中经常出现,例如在量子场论中用途很广的非线性Schr(?)dinger方程的差分离散问题,解热传导问题等,都会遇到分块带状矩阵．常见的分块三对角矩阵,分块五对角矩阵都是特殊的分块带状矩阵．采用通常的方法求解分块带状矩阵的逆矩阵时,需要进行O(n~3)次m阶矩阵的运算．本文首先将分块带状矩阵扩充成可逆的分块上(下)三角矩阵,利用其逆矩阵导出了分块带状矩阵的逆矩阵表达式;进而利用所得到的公式分别推导了分块三对角矩阵及分块五对角矩阵的逆矩阵的快速算法,所需运算量为O(n~2)次m阶矩阵的运算．本文的结果扩充了文[1]等关于分块三对角阵求逆的相关结果．     

长方形Toeplliz-块矩阵的快速逆Cholesky分解

该文对m×n阶长方形Toeplitz-块矩阵A，提出了一种ATA进行逆Cholesky分解的快速算法．该算法乘法运算次数只有O（mn）次．     

几乎各向同性的高维空间分数阶扩散方程的分块快速正则Hermite分裂预处理方法

一类空间分数阶扩散方程经过有限差分离散后所得到的离散线性方程组的系数矩阵是两个对角矩阵与Toeplitz型矩阵的乘积之和.在本文中,对于几乎各向同性的二维或三维空间分数阶扩散方程的离散线性方程组,采用预处理Krylov子空间迭代方法,我们利用其系数矩阵的特殊结构和具体性质构造了一类分块快速正则Hermite分裂预处理子.通过理论分析,我们证明了所对应的预处理矩阵的特征值大部分都聚集于1的附近.数值实验也表明,这类分块快速正则Hermite分裂预处理子可以明显地加快广义极小残量(GMRES)方法和稳定化的双共轭梯度(BiCGSTAB)方法等Krylov子空间迭代方法的收敛速度.     

Toeplitz型矩阵的逆矩阵的快速三角分解算法

针对有关“型”矩阵的三角分解问题 ,提出了一种 Toeplitz型矩阵的逆矩阵的快速三角分解算法 .首先假设给定 n阶非奇异矩阵 A,利用一组线性方程组的解 ,得到 A- 1的一个递推关系式 ,进而利用该关系式得到 A- 1的一种三角分解表达式 ,然后从 Toeplitz型矩阵的特殊结构出发 ,利用上述定理的结论 ,给出了Toeplitz型矩阵的逆矩阵的一种快速三角分解算法 ,算法所需运算量为 O( mn2 ) .最后 ,数值计算表明该算法的可靠性 .     

全对称实可逆矩阵的逆矩阵的一种求法

将全对称实可逆矩阵按照其阶次的奇偶性进行不同的分块处理,再根据各子块及排列矩阵的性质可通过更低阶次矩阵的逆矩阵分块表出原全对称实矩阵的逆矩阵.     

高阶矩阵分块降阶求算法

高阶矩阵分块降阶求算法龚清礼（西南工学院）用矩阵的理论和方法处理现代工程技术中的各种问题已越来越普遍，计算或估计矩阵的秩，是矩阵论不可缺少的内容，高阶矩阵秩的计算是很麻烦，文献［１］提出了用分块降阶计算高阶矩阵秩的方法，对简化计算有一定的效果。但计算...     

矩阵的逆及秩的降阶方法

降阶方法是处理矩阵问题的最核心的思想方法之一.从分块矩阵■出发,利用降阶的思想,讨论了该矩阵的逆与秩的计算,并给出该降阶公式的各种变形以及在解题中的应用.     

非素数阶幻方的构造

基于矩阵运算,给出任意双偶数阶和非素数阶幻方的新构造方法:1)由任一低阶m(m为偶数且m≠2)幻方生成一高阶2m阶幻方;2)利用已知的m(m≠2)阶和n(n≠2)阶两个幻方,构造任意的非素数mn阶幻方,加强一些条件后,进一步提出构造两类高级幻方(泛对角线幻方和关联幻方)的新方法.     

关于图的L(3,2,1)-标号问题

图G的L( 2 ,1 )标号是一个从顶点集V(G)到非负整数集的函数f(x) .使得若d(x ,y) =1 .则｜f(x) -f(y) ｜≥ 2 ;若d(x ,y) =2 ,则｜f(x) -f(y)｜≥ 1 .图G的L( 2 ,1 )标号数λ(G)是使得G有max{f(v) ∶v∈V(G) }=k的L( 2 ,1 )标号中的最小数k .本文将L( 2 ,1 ) 标号问题推广到更一般的情形即L( 3,2 ,1 ) 标号问题 .我们首先定义了图G的顶点 3 着色及图的 3 色数 χ3 (G)等有关概念 ,并推导出 3 色数 χ3 (G)的上界 ;然后根据 χ3 (G)与λ3 (G)的关系 ,得出了对一般图G ,有λ3 (G) ≤ 3maxH Gδ(H) (Δ2 -Δ 1 )这一一般关系式 ;最后证明了对一般平面图G ,有λ3 (G)≤ 1 5(Δ2 -Δ 1 ) ,并得出了其它几类平面图的λ3 (G)的上界 .     

一类奇异半线性热方程初值问题解 的唯一性结果

设ｕ（ｔ,ｘ）,ｕ（ｔ,ｘ）为初值问题在带形域ＳＴ＝（０,Ｔ）×Ｒｎ内的两个非负经曲解,ｆ（ｘ）连续有界非负的实函数,则有如下的结果：（１）若ｆ（ｘ）不恒为零,则在ＳＴ中ｕ（ｔ,ｘ）;（２）若γ＞１,则在ＳＴ中ｕ（ｔ,ｘ）ｕ（ｔ,ｘ）;（３）若０＞γ＞１,ｆ（ｘ）０,则问题（１．１）,（１．２）的解不唯一且它的所有非平凡解的集合为ｕ（ｔ,ｓ）＝这里ｓ≥０是参数,其中记号（γ）＋＝ｍａｘ｛γ,０｝．     

Mexican high school students' social representations of mathematics,its teaching and learning

This paper reports a qualitative research that identifies Mexican high school students’ social representations of mathematics. For this purpose, the social representations of ‘mathematics’, ‘learning mathematics’ and ‘teaching mathematics’ were identified in a group of 50 students. Focus group interviews were carried out in order to obtain the data. The constant comparative style was the strategy used for the data analysis because it allowed the categories to emerge from the data. The students’ social representations are: (A) Mathematics is…(1) important for daily life, (2) important for careers and for life, (3) important because it is in everything that surrounds us, (4) a way to solve problems of daily life, (5) calculations and operations with numbers, (6) complex and difficult, (7) exact and (6) a subject that develops thinking skills; (B) To learn mathematics is…(1) to possess knowledge to solve problems, (2) to be able to solve everyday problems, (3) to be able to make calculations and operations, and (4) to think logically to be able to solve problems; and (C) To teach mathematics is…(1) to transmit knowledge, (2) to know to share it, (3) to transmit the reasoning ability, and (4) to show how to solve problems.     

一类新型时滞积分不等式及其应用

主要研究了一种新型时滞积分不等式u(t)≤a(t)+∫0α(t)f(t,s)w(u(s))ds+∫0α(t)g(t,s∫)0sh(s,τ)φ(u(τ))dτds up(t)≤a(t)+p/p-q∫0α(t)(f(t,s)uq(s)w(u(s))+g(t,s)uq(s))dsup(t)≤a(t)+p/p-q∫0α(t)f(t,s)uq(s)w(u(s))ds+p/p-q∫0tg(t,s)uq(s)w(u(s))ds这里p>q≥0是常数且t∈[0,∞).并且用此结果研究了时滞微分积分方程解的全局存在性和有界性.     

SUPER (SUB)-MIL AND UNIFORM INTEGRABILITY

In this paper, the following results have been proved: (i) If ( Xn,Fn ) is a uniformly integrable super(sub)-Mil, then (X.) lower (upper)-semiconverges (a. s. ) to an integrable random variable; (ii) If (Xn,Fn) is a uniformly integrable adapted sequence, then that (Xn) lower(upper)-semiconverges (a. s. ) is equivalent to that (Xn,Fn)is a super(sub)-Mil; and (iii) If (Xn,Fn) is a super(sub)-Mil of class (c-)((c+)), then (Xn) is lower(upper)-semiconvergent (a. s, ).     

ORDER PROPERTIES AND CONSTRUCTION OF SYMPLECTIC RUNGE-KUTTA METHODS

1. IntroductionFOr a given s stage Runge-Kutta methodwith A = [ail], p = [pl, PZt... 5 P.]T and ac = [afl, ry23... ) %]T / 0, we introduce thefollowing simplifying conditions as in Butcher [1]and make the notational convensionwhere 1 5 m? pi(x), i ~ 1, 2, 3,' ? are arbitrarily given i--th polynomials with the property that pi(0) = 0,Note that B(P), C(P) and D(P) are equivalent to BI,. = 0, CI,P = 0 and DI,. = 0respectively. We shall always denote BI,., CI,., DI,. and VI,. by B, …     

K(o)the-Bochner空间的凸性

本文利用K(o)the函数空间的性质以及K(o)the函数空间与K(o)the-Bochner空间的关系,讨论了K(o)the-Bochner空间E(X)的凸性,主要结果如下:(a)给出E(X)的端点的充分条件,得到了E(X)严格凸的判据,相应地推广了Lp(μ,X)以及LΦ(X)的结果;(b)讨论了E(X)的弱局部一致凸和局部完全k-凸;(c)刻画了E(X)的强凸,给出了E(X)强凸的充要条件.     

Pontrjagin空间上一般算子代数弱闭和一致闭的等价条件

本文研究Pontrjagin空间上一般算子代数弱闭和一致闭的等价条件,得到定理:设C0(U),C1(U,L,R,D,V),C2a(U),C2b(U,R),C3a(U),C3b(U,R)分别是Ⅱk空间上第0,Ⅰ,Ⅱa,Ⅱb,Ⅲa和Ⅲb类的算子代数,则(1)C0(U),C2a(U)或C3a(U)为一致闭(弱闭)的等价条件是U是Hibert空间G上的C*-代数(W*-代数;(2)C1(U,L,R,D,V)为一致闭(弱闭)的等价条件是U是Hibert空间H上的C*-代数(W*-代数),并且R是闭子空间,V是闭算子,L对称闭的;(3)C2b(U,R)或C3b(U,R)为一致闭(弱闭)的等价条件是U是Hibert空间H上的C*-代数(W*-代数),并且R是闭子空间．     

Smarandache可求积因数对问题

对任意正整数n,设d(n)表示n的Dirichlet除数函数,即就是n的所有不同正因数的个数.Smarandache可求积因数对问题是:求所有正整数对m及n使得d(m)+d(n)=d(mn).主要目的是利用初等方法以及除数函数的性质研究这一问题,并给予彻底解决.具体地说也就是证明了正整数对m及n满足方程d(m)+d(n)=d(mn)当且仅当(m,n)=(pq~α,q)或者(m,n)=(p,p~αq),其中p及q为不同的素数,α为非负整数.     

关于Thue方程的解数

设ｍ是正整数，ｆ（Ｘ，Ｙ）＝ａ０Ｘｎ＋ａ１Ｘ（ｎ－１）Ｙ＋．．．＋ａｎＹｎ∈Ｚ［Ｘ，Ｙ］是Ｑ上不可约化的叫ｎ（ｎ≥３）次齐次多项式。本文证明了：当ｇｃｄ（ｍ，ａ０）＝１，ｎ≥４００且ｍ≥１０（３５）时，方程｜ｆ（ｘ，ｙ）｜＝ｍ，ｘ，ｙ∈ｚ，ｇｃｄ（ｘ，ｙ）＝１，至多有６ｎｖ（ｍ）组解（ｘ，ｙ），其中ｖ（ｍ）是同余式Ｆ（ｚ）＝ｆ（ｚ，１）≡０（ｍｏｄｍ）的解数。特别是当ｇｃｄ（ｍ，ＤＦ）＝１时，该方程至多有６ｎ（ω（ｍ）＋１）组解（ｘ，ｙ），其中ＤＦ是多项式Ｆ的判别式，ω（ｍ）是ｍ的不同素因数的个数．