大规模带状线性方程组的追赶法

利用五对角线性方程组的追赶法思想矩阵LU分解的方法,推导出任意带宽的大规模带状线性方程组的追赶法.理论推导表明:对于带宽为2t+1的n阶带状线性方程组,该算法的运算量级为O([2t2+5t+3]n),存储量级为O[2(t+1)n].数值实验表明:该算法比其他一些算法有明显的速度和内存优势.这极大地提高了解线性方程的速度.     

广义逆矩阵简介

§1、g-逆对于每一个非异的 n 喻方阵 A,必有逆矩阵 A~(-1)。它是以确定的关系AA~(-1)=A~(-1)A=I_n与 A 相伴的唯一的 n 阶方阵。n 个未知数 n 个方程的线性方程组 Ax=b,当 A 非异时,其唯一解可由 A~(-1)表为 x=A~(-1)b。当系数矩阵 A 为任意矩阵(包括奇异的方阵和 mn的 m×n 矩阵)时,方程组 Ax=b的解是否也可以通过一个与 A 以某种恰当的关系相伴的矩阵表示出来呢?下述定理肯定地回     

逆变器消谐方程实时求解中矩阵求逆与ASIC实现

在运用同伦算法进行逆变器PWM消谐方程实时求解过程中,矩阵求逆是关键.通过对上三角矩阵求逆算法的研究,提出了一种适合ASIC实现的基于二维心动阵列的矩阵求逆并行结构.运用硬件描述语言(VHDL)对其建模,并通过Synopsys的Design Compile综合和Cadence的NC-Sim对其进行综合后仿真.仿真结果表明,该并行结构能够在2n 1个时钟周期内完成n阶矩阵求逆,而传统的串行计算至少需要n3个时钟周期.     

求逆矩阵的一种方法

一般用初等变换求逆矩阵,都只允许使用行变换或者列变换,而不能在同一求解过程中同时或交替使用行变换与列变换.本文给出一种同时使用行列变换求逆矩阵的方法.首先指出,若 n 阶方阵 A 可逆,则 A 与 n 阶单位矩阵 I 等价.于是,必存在初等矩阵 P_,     

关于矩阵特征值的一种表达方式

对于k阶正定Hermite方阵A的最大特征值λ_1,文[1]用幕矩阵的迹U_(n)=tr(A~n)得到如下估计:U_(n+1)/U_n≤λ_1≤U_n~(1/u)·本文将运用幕矩阵的特征多项式推广这一结果,文中定理1和定理2叙述了对正定Hermite方阵取得的结果;定理3和定理4就更一般的情况作了论讨。     

Hankel矩阵和Vandermonde矩阵之逆的新矩阵表示式及快速算法

利用线性方程组是否有解给出Hankel矩阵、Vandermonde矩阵可逆的条件及求逆的递推公式，并给出了逆矩阵新的表示式．表明Hankel矩阵、Vandermonde矩阵的逆矩阵可以表示为一些特殊矩阵的乘积之和，并以Hankel矩阵为例，得到了求逆的快速算法，所需计算量为O(n^2)，一般n阶矩阵求逆的计算量为O(n^2)．     

4n阶全对称幻方的第4类最快构造方法

前言全对称幻方可以分为5类:6n-1阶、6n+1阶、6n+3阶、4n阶、4n+2阶,分类探索其构造方法。对于4n阶全对称幻方,有5类最快构造方法:分别用d=1、d=2、d=4、d=8、d=16的16个等差数列n阶方阵构造之。     

关于逆矩阵定义的一个注记

在一般的高等代数或线性代数教科书中,对于逆矩阵都是采取“双边”定义,就是左逆与右逆同时定义。亦即:设 A 是一个 n 阶方阵,如果存在一个 n 阶方阵 B,使得 AB=BA=E,则 B 叫做 A 的逆矩阵。我们认为,由于只有方阵才可能有逆矩阵,因此对于一个 n 阶方阵来说,它的逆矩阵可以采取“单边”定义,即单纯定义左逆或右逆。亦即:设 A 是一个 n 阶方阵,若存在一个 n 阶方阵 B,使得 AB=E,则 B 叫做 A 的逆矩阵(或称为右逆矩阵)。因为对     

加边矩阵与广义逆矩阵

设A为一任意m×n矩阵,对A按定理1的条件来加边得可逆矩阵且若则C_1为A的广义逆矩阵A~(1,2,3). 设A为一复数域上的矩阵。所谓A的广义逆矩阵A~(1 2 3 4)(一般用A~ 表示)是指同时满足下列四个条件的矩阵X: (1)AXA=A, (2)XAX=X, (3)(AX)~*=AX, (4)(XA)~*=XA, 其中符号M~*表示矩阵M的共轭转置。假若X仅满足上述四个条件的一部分,如满足条件(1),则称X为A的广义逆矩阵A~(?);若满足条件(1)、(2)、(3),则称它为广义逆矩阵A~(1,2,3);依次类推。此类求广义逆矩阵的问题,在某些应用中曾被提出,例如在数理统计中的Gauss-Markoff模型,作参数的最小二乘法估计时就有所涉及。林春土就A为方阵时,给出了加边矩阵(其中A为p×p阶矩阵,K和H分别为p×r阶矩阵和r×p阶矩阵)可逆的充要条件,从而在实数域上给出了一个求广义逆矩阵A~(1,2)的方法。本文推广上述结果,对于在复数域上的一般矩阵A(m×n阶矩阵),给出了加边矩阵(i)(其中K和H分别为m×k_2阶和k_1×n阶矩阵)可逆的一个充分条件,并且从而在复数域上给出了一个求广义逆矩阵A~(1 2 3)的方法。     

分块法求2~n阶方阵的逆矩阵的初步研究

本文总结了二阶方阵求逆矩阵的口诀,讨论了2~2阶方阵分成四块的求逆矩阵的方法并从理论上初步解决了2~n阶方阵的求逆矩阵的一般方法。     

关于由Paley矩阵构造的码

从n阶Paley矩阵S出发,可以构造一个码C,它含有码字0＝（0,0,…,0）,1＝（1,1,…,1）以及矩阵（S＋I＋J）／2和（－S＋I＋J）的全部行向量,其中n是奇素数的方幂,I和J分别是单位矩阵和全1矩阵,证明了当n＝1（mode4）时,C是（n,2(n 1),(n-1)/2)码;而当n=3(mod4)时,C是（n,2(n 1),(n-3)/2)码。     

WZ分解的一种新的并行算法

本文对n阶非奇异实稠密矩阵A的WZ分解提出了一种新的并行算法。用n~2台处理机,我们可以在3n-2步内求得矩阵A的WZ分解。该算法与文献[1]中的方法相结合,可得并行求解线性方程组的另一种有效算法。文中所提及的算法均适用于SIMD型并行计算机。     

方格偶图Bm×n中的圈数

设Ｂ_(ｍ×ｎ)是具有ｍ×ｎ个顶点的方格偶图,ｇ（ｍ,ｎ）表示图Ｂ_(ｍ×ｎ)中不同圈的数目．证明了 ｇ（２, ｎ）＝ ｎ（ ｎ＋ １）／２, ｇ（３, ｎ）／２＝［（１＋√２）（ｎ＋２）＋（１－√２）（ｎ＋２）］／４－ ２（ ｎ－ １）－ ７／２,其中 ｎ＝２,３,４,…     

基于经典线性码构造的纠缠辅助量子码

首先， 利用有限域F_q上参数为［n,k,d］经典线性码C的线性互补对偶(LCD)线性子码的一个正交基, 构造一类参数为［［n+l,k-h,d′;n-k -h+l］］的纠缠辅助量子码, 其中h=dim(Hull_E(C)), 0≤l≤k-h, d≤d′≤d+l. 特别地, 当经典线性码C为Euclide对偶包含线性码时, 存在一个参数为［［n+l,2k-n,d′;l］］的纠缠辅助量子码, 其中0≤l≤2k-n, d≤d′≤d+l. 其次, 通过对有限域F_q上参数为［n,k,d］的Euclide对偶包含线性码C的校验矩阵H作一类变换, 构造另一类参数为［［n+l,2k-n+l,d′;2l］］的纠缠辅助量子码, 其中0≤l≤n-k, d≤d′≤d+l.     

布尔函数的二阶非线性度的下界

对形如f(x)=tr(∑﹂(n-1)/2」i,j=1bijxd)的n元布尔函数的二阶非线性度进行了研究,其中d=2i+2j+1,bij GF(2),1≤ij≤L(n-1)/2」.当n为奇数时,找出了函数f(x)达到最大非线性度的导数;当n为偶数时,找出了函数f(x)的半Bent函数的导数.基于这些具有高非线性度的导数,给出了f(x)二阶非线性度的紧下界.结果表明f(x)具有较高的二阶非线性度,可以抵抗二次函数逼近和仿射逼近攻击.     

对角元为零的本原矩阵指标计算

本文对于一类对角元为零的本原矩阵的指标计算问题进行了研究。反映在图上,即一类无环本原轮形指标计算,指标集为{n十2,n+3,n+4}。另一类无环本原扇形的指标为(n-k)与不超过(n-1)/k的最小整数的乘积加k。这里k为本原扇形辐的条数.k=1时,达到所有本原矩阵的指标上界(n-1)~2+1。     

伽罗华环上λ-循环码的结构

一些重要的二元非线性码是Z4上线性码在Glay映射下的像集,因而需要对有限环上的线性码特别是循环码的研究给予特别关注.设p是素数,R=GR（ps,pms）是特征为ps并且元素个数为psm的Galois环,选定λ∈R并且λ是非零因子.设C是R上的长为n的线性码,如果c=（c0,c1,…,cn-1）∈C都有（λcn-1,c0,c1,…,cn-2）∈C,则称是R上长为n的λ-循环码.R上的λ-循环码可以等同于商环Rλn=R[x]/〈xn-λ〉中的理想.设xn-λ=f1…fk,fi=（xn-λ）/fi,其中f1,…,fk是R上两两互素,首项系数为1的基本不可约多项式,证明了Rλn中的任何理想都是形如〈pj fi＋〈xn-λ〉〉的一些理想的内直和,其中0≤j≤s,1≤i≤k;Rλn共有（s＋1）k个理想;R[x]/〈xn-λ〉是主理想环.     

两类特殊S0-模糊传递矩阵的收敛性

定义了两类特殊的S0-模糊传递矩阵,讨论它们的收敛性.首先定义了Sz-模糊传递矩阵,证明了对任意n阶Sz-模糊传递矩阵A有An=A2n=A3n=….其次定义了Z0-模糊传递矩阵,证明了对任意n阶Z0-模糊传递矩阵A,A(n-1)2+1中元素全是非零元,并给出A(n-1)2+1=A(n-1)2+2=…成立的充分条件以及振荡周期PA=n-1的充分条件.     

2n周期平衡二元序列的8错线性复杂度

线性复杂度和k错线性复杂度分别是流密码密钥流序列强度和稳定性的重要度量指标.通过研究周期为2n的二元序列线性复杂度,基于Games-Chan算法,讨论了线性复杂度小于2n的2ⁿ-周期二元序列的8错线性复杂度的分布,给出其对应8错线性复杂度为2^n-2,2^n-3,2^n-4和2^n-3-2^n-j的原始二元序列计数公式.     

关于Tumura-Clunie定理的一个推广

给出Tumura-Clunie定理的一个推广.结果如下定理.设ω(z)是亚纯函数,F≡αxωn+αn-1ωn-1+…+α0满足lim →∞ r(+)E -N(r,1/F)+-N(R,ω)/T(r,ω) ＜1/2,那么 F =αn(ω+αn-1/nαn)n.