共查询到19条相似文献,搜索用时 109 毫秒
1.
分块带状矩阵的逆 总被引:1,自引:0,他引:1
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]等关于分块三对角阵求逆的相关结果. 相似文献
2.
3.
4.
分块K—循环Toeplitz矩阵求逆的快速付氏变换法 总被引:8,自引:1,他引:7
蒋增荣 《高等学校计算数学学报》1998,20(1):39-49
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). 相似文献
5.
6.
<正> §3.1.引言(m,n)表示矩阵双曲空间:(?)表示空间:(?)Z 是 m 行 n 列(不妨设 m≤n)复元素矩阵.华罗庚指出:如果甲(?)(U)在(m,n)的特征流形(?)上连续,则(?)的 Cauchy 型积分 相似文献
7.
利用矩阵分块逐次降阶的方法和快速富里叶变换(FFT),给出了mn阶(R,r)-循环分块矩阵求逆与相乘的一种快速算法,证明了其计算复杂性为O(mnlog2mn). 相似文献
8.
9.
10.
11.
Pooling设计在实践中有着广泛的应用,它的数学模型是d~z-析取矩阵.本文利用酉空间的一类子空间构做了一类新的d~z-析取矩阵.为了讨论此设计的纠错能力,重点研究了酉空间中的一类子空间的排列问题,即对于酉空间F_q~2~((n))上的一个给定的(m,s)型子空间C和一个整数d,找到C的d个(m-1,s-1)型子空间H_1,H_2,…,H_d,使得包含在H_1∪H_2∪…∪H_d中的(r,s-4)型子空间的个数最多,并确定这个数的上界.然后应用此结果,给出了d~z-析取矩阵中反映纠错能力的z值的紧界. 相似文献
12.
葛键 《纯粹数学与应用数学》2009,25(3):622-624
对于任意正整数n,著名的伪Smarandache函数Z(n)定义为最小的正整数m使得n|m(m+1)/2.而数论函数D(n)定义为最小的正整数m使得n|d(1)d(2)d(3)…d(m),其中d(n)为Dirichlet除数函数.本文的主要目的是利用初等方法研究一类包含伪Smarandache函数Z(n)和数论函数D(n)的方程2^z(n)=D(n)的可解性,并获得了该方程的所有正整数解. 相似文献
13.
当m和n为同奇或同偶的正整数且m,n≠1,2,3,6时,用m和n阶正交对角拉丁方及{0,1,…,mn-1)上的m×n幻矩与和阵,构作了mn阶标准二次幻方. 相似文献
14.
In this paper the authors generalize the classic random bipartite graph model, and define a model of the random bipartite multigraphs as follows:let m = m(n) be a positive integer-valued function on n and ζ(n,m;{pk}) the probability space consisting of all the labeled bipartite multigraphs with two vertex sets A ={a1,a2,...,an} and B = {b1,b2,...,bm}, in which the numbers tai,bj of the edges between any two vertices ai∈A and bj∈ B are identically distributed independent random variables with distribution P{tai,bj=k}=pk,k=0,1,2,...,where pk ≥0 and ∞Σk=0 pk=1. They obtain that Xc,d,A, the number of vertices in A with degree between c and d of Gn,m∈ζ(n, m;{pk}) has asymptotically Poisson distribution, and answer the following two questions about the space ζ(n,m;{pk}) with {pk} having geometric distribution, binomial distribution and Poisson distribution, respectively. Under which condition for {pk} can there be a function D(n) such that almost every random multigraph Gn,m∈ζ(n,m;{pk}) has maximum degree D(n)in A? under which condition for {pk} has almost every multigraph G(n,m)∈ζ(n,m;{pk}) a unique vertex of maximum degree in A? 相似文献
15.
16.
17.
Let T:X → X be an Axiom A diffeomorphism,m the Gibbs state for a Hlder continuous function ɡ. Assume that f:X → Rd is a Hlder continuous function with ∫Xfdm = 0.If the components of f are cohomologously independent, then there exists a positive definite symmetric matrix σ2:=σ2 (f ) such that Sfn √ n converges in distribution with respect to m to a Gaussian random variable with expectation 0 and covariance matrix σ2 . Moreover, there exists a real number A > 0 such that, for any integer n ≥ 1,Π( m*( 1√ nS f n ),N (0,σ2 ) ≤A√n, where m*(1√ n Sfn)denotes the distribution of 1√ n Sfn with respect to m, and Π is the Prokhorov metric. 相似文献
18.
为支持高速多址网络中二维图像的传输,Kitayama首次提出码分多址并行图像传输系统的概念.作为码分多址并行图像传输系统的首选光地址码,光正交签名码(OOSPC)是一族具有良好相关性的Hamming重量为k的m×n(0,1)-矩阵.用Θ(m,n,k,λ)表示所有参数为(m,n,k,λ)的OOSPC中码字容量可能的最大值,则称码字容量为Θ(m,n,k,λ)的(m,n,k,λ)-OOSPC是最优的.本文将针对满足下列条件之一的正整数m和n:(1)mn≡8,16(mod 24),gcd(m,n,2)=2,且mn≡16(mod 32)和gcd(m,n,4)=2不同时成立,其中m和n的所有奇素因子均模6余1;(2)mn≡0(mod 24)且gcd(m,n,6)=2,证明Θ(m,n,4,1)=|mn-1/12|,即构造码字容量为|mn-1/12|的最优(m,n,4,1)-OOSPC. 相似文献
19.
本文研究如下一种场站设置问题:设S是欧空间E~m中由有限个点A_1,A_2,…,A_n组成的集合.d(A_i,A_j)表示点A_i和A_j之间的距离.令σ(S)=Σ_(1≤i相似文献