输出反馈极点配置的直接方法

本文研究了线性时不变能控能观系统x=Ax+Bu,y=Cx应用输出比例反馈和动态 补偿器任意配置闭路极点问题.文中借助于[sI-A]-1B矩阵的右既约分解矩阵,将闭路系统 特征多项式表示成p×p维矩阵行列式表示式,基于这一表示式建立了计算反馈矩阵和设计 动态补偿器的简单、实用的新方法.证明了应用输出比例反馈和动态补偿器可任意配置闭路 极点数分别为η≤min{max {m+(p-1) [m/p], p+(m-1) [p/m],n}和η0≤min {v+max {vm+m+(p-1)[m/p],vp+p+(m-1)[p/m]},n+v} (其中n和v分别为控制对 象和动态补偿器的阶数,p=rankB,m=rankC),文章最后举例说明了这种方法的应用.     

PI和PDI补偿器设计

本文研究了多变量线性时不变系统输出比例反馈—串联积分补偿器(简称PI补偿器)和输出动态反馈—串联积分补偿器(简称PDI补偿器)在闭路系统极点任意配置条件下的设计问题。文中通过矩阵[sI-A~r]~(-1)C~r的石既约分解导出了闭路系统特征方程的m×m多项式矩阵行列式表示式,据此建立了新的设计方法。对于PI和PDI补偿器证明了闭路系统极点可任意配置数分别为n≤min{2p+(m-1)[2p/m],n+m}和ηD≤min(v+vp+2p+(m-1)(2p/m],n+m+v}(n和v分别为系统和动态补偿器阶数,m为输出向量维数,p为控制向量维数,(2p/m)表示2p/m的整数部分,m≤p),并且该设计方法比已有的简单、实用。最后举例说明了它的应用。     

Construction and Enumeration of a Class of Primitive σ-LFSR Sequences

有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.     

一类本原σ-LFSR 序列的构造与计数

有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.     

选择网络延迟时间的一个新上界

本文通过将递归网络E′(m,n)按树形展开,应用组合计数方法导出了(m,n)选择网络(1≤mm)和(当n》m)。     

参考模型阶数为1的MRAS综合

本文应用增广误差法提出了参考模型阶数为1的MRAS综合方法,使得可调参数减少到 n+m+2个,且增广滤波器仍为一阶.此外,文中还指出当被控对象中有q+r+2个(q≤ n-1,r≤m-1)未知数时,可调参数仅为q+r+3.     

多输出弹性k-旋转对称布尔函数的存在性与构造

多输出布尔函数可由多个单输出布尔函数表示,在分组密码中有着广泛的应用.多输出k-旋转对称布尔函数(k-RSBF)是多输出旋转对称布尔函数(RSBF)的扩展.本文首先研究多输出旋转对称函数和多输出k-旋转对称函数的轨道分布情况,给出了计算两类函数中长度相同轨道个数的方法.其次研究了平衡多输出k-旋转对称布尔函数的存在性,给出了在选择合适的k的前提下,n=pr、n=2pr和n=2r时,平衡(n,m)k-RSBF的构造方法.之后研究弹性多输出k-旋转对称布尔函数的存在性,分别给出了r≥3,n=2r,2≤m≤2r-r,k=2时1阶弹性(n,m)k-RSBF的构造方法,以及p为奇素数,r≥2,n=pr,2≤m≤p-1,k=p时1阶弹性(n,m)k-RSBF的构造方法.最后我们还对两种方法得到的1阶弹性多输出k-旋转对称布尔函数进行仿真测试.     

采用输出比例-微分反馈配置极点的新方法

本文研究了线性常参数多变量系统引进输出比例-微分反馈(简称PD补偿器)任意配置闭路系统极点的问题.证明了可任意配置闭路极点数η≤min{max{2m+(p-1)[2m/p),2p+(m-1)[2p/m]},n}(m=rankC,p=rankB,n为系统阶次,[2m/p]表示2m/p的整数部分)。最后举例说明了这种方法的应用。     

关于互连网络群论模型的一簇猜想

连通图生成的Cayley图是作为互连网络的群论模型提出来的概念。猜想:设G=(V,E)是具有顶点集{1,2,…,n}(n>2)和m条边的连通图。如果m=2r,则由G生成的Cayley图是边不交的k(0≤k≤r)个Hamilton图和m－2k个完美对集的并;如果m=2r+1,则由G生成的Cayley图是边不交的k(0≤k≤r)个Hamilton图和m－2k个完美对集的并。特别地,对于k=r和星网络,这个猜想的特殊情形是1998年由师海忠提出来的。     

解实对称矩阵特征值并行快速Jacobi方法

<正> 本文对传统的Jacobi 变换进行变形,且在此基础上设计了快速方法。对一次扫描而言,进行变形可省2·(((n(n-1))/2)-2[(n+1)/2]+1)次矩阵乘法([x]表示≤x 的最大整数),快速方法对固定j 而言,省了一次开平方计算。一、Jacobi 变换变形对n 阶实对称矩阵A=[a_(ij)=[(?)]i,j=1,2,…n,鉴于A 的对称性,仅考虑i相似文献   

λ-连通分割和最优区域分并分割算法

本文提出适用于多维灰度图象的λ-连通分割算法,其计算时间为0(m|∑_m|);这里m为空间∑_m的维数.我们对λ-连通分割作了误差分析,并利用长度k-局部受限的概念,证明当图象在∑_m中的连通量不大于(1/2)|∑_m|时,k必须大于O(m-1)ln n)且几乎不需要超过O((m+1)ln n). 我们改进了经典的区域分并(四叉树)分割方法,得到其时间复杂性为O(|∑_m|·log_2|∑_m|)的算法,并从理论和应用两方面对这两种方法作了比较.     

C_2H自由基与Cu_n~(0/-)(n=1-4)团簇的相互作用研究

采用密度泛函理论的B3LYP、BP86和PBE1PBE方法,对Cu_n~(0/-)(n=1-4)小团簇与C_2H自由基间的作用进行了研究。结果表明:在C_2HCu_n~(0/-)(n=1-4)的最稳定结构中,C_2H自由基和Cu团簇都作为整体单元存在,Cu团簇与C_2H自由基中的端基C发生相互作用。自然振动理论(NRT)和自然键轨道(NBO)计算结果表明:团簇与自由基间的相互作用主要是离子键作用。由于Cu团簇与C_2H自由基的相互作用,在红外吸收光谱中,C_2H自由基的C≡C和C-H键的伸缩振动发生了红移,而随着Cu团簇中Cu原子数目的增多,C-Cu键的伸缩振动发生了蓝移。基于含时密度泛函(TDDFT)计算。模拟了C_2HCu_n(n=1-4)阴离子最稳定结构的光电子能谱(PES)。     

张量积Bézier曲面降多阶逼近的方法

提出根据原张量积B啨ｚｉｅｒ曲面Ｐｎ ,m(u ,v)与降多阶张量积B啨ｚｉｅｒ曲面Ｑｎ1 ,m1 (u ,v) (n1≤n - 1,m1≤m -1)在最小二乘范数下的距离函数在单位正方形 [0 ,1]× [0 ,1]上取最小值 ,得到张量积B啨ｚｉｅｒ曲面降多阶逼近的方法 ,以及用矩阵表示的降多阶张量积B啨ｚｉｅｒ曲面Ｑｎ1 ,m1 (u ,v)的控制顶点 { qij} n1 ,m1 i=0 ,j=0 的显式表示式 在降多阶过程中 ,分别考虑了带角点高阶插值条件和不带角点插值条件的情形 数值例子显示 ,采用文中方法所得降多阶曲面比已有的方法所得降多阶曲面对原曲面的逼近效果更好     

关于分布电容负载传输线的等效特性阻抗与延迟的计算公式

在高速数字电路的信号传输中,当传输线单位长度上分布的电容负载 C_D 比传输线单位长度固有分布电容 C_0大时,用通常的计算公式Z′_C=Z_C/(1+C_d/C_0)~(1/2)和τ′=τ(1+C_D/C_0)~(1/2)所计算的结果,比实测结果都偏小。C_D/C_0愈大,偏离愈严重。本文推导出一个也适用于 C_D/C_0较大时的计算 Z′_C 的公式;当 C_D/C_0<1时,由它推导出了通常的计算公式;给出和说明了 C_D/C_0较大时所应采用的计算τ′的公式;对不同的 C_D/C_0值,将两套公式的计算结果进行了比较,C_D/C_0较小时,二者趋于一致,在 C_D/C_0较大时,本文公式计算值更接近实测值。     

每月一题

十二月份的赛题有一定的难度,仔细推敲参赛者的来信,发觉北京李显祥朋友的解题思路比较值得推荐,其分析如下:从左下角顶点出发,即从(0,0)顶点开始,若到(1,1)点共有2种走法,其中必经过(0,1)或(1,0)点(坐标表示方格的左下角顶点);若到(2,1)点,必定经过(1,1)或(2,0)点,而到(1,1)点有2种走法,到(2,0)点有1种走法,故到(2,1)点共有3种走法.以此类推,到(n,m)顶点需经过(n-1,m)或(n,m-1)点,所以,到(n,m)点的走法应该是到(n-1,m)点和(n,m-1)点走法之和.     

1998年第14期擂台赛点评

问题:已知n个点(n≤200),任意两个相邻点i,i+1之间都有m条边(2≤m≤10),每条边有一个权值f_(ij)(1≤i≤n-1,1≤j≤m) ,我们定义从第1点到第n点的所有路径中,长度除以b(2≤b≤50)的余数最小的路径是最优路径。试编一程序求最优路径。     

联图W_4+C_n的交叉数

联图G+H表示将G中每个点与H中的每个点连边得到的图。在Klesc M.给出联图W3+Cn的交叉数的基础上,应用反证法和排除法得到了联图W4+Cn的交叉数为Z(5,n) + n +|n/2|+ 4(n≥3)),并在Zarankiewicz猜想成立的前提下,根据证明,提出对Wm+Cn的交叉数的一个猜想:cr(Wm+Cn)=Z(m+1,n)+|m/2||m-1/2||n/2|+|m/2|+|n/2|+2,n≥3。其中Z(m,n)=|m/2||m-1/2||n/2||n-1/2|,m,n为非负整数。     

具有多种工件类型的最小订单延期数问题

1　引　言订单问题可描述如下 :n个工件来自 m份订单 ,这 n个工件又分属 B个不同的类 ,sf为不同类工件进行加工转换时所需的机器调整时间 ,来自第 i份订单又属于第 j类的工件在序中本身的完工时刻记为 Cij,第 i份订单的完工日期为 OCi=max1≤ j≤ BCij,对于每一订单用户均有其要求的提货时刻 di,要求适当排列 n个工件的加工顺序 ,使同订单 Oi( i=1 ,… ,m)有关的某目标函数值 g达到最小 .定义 Ui=1 ,如果 OCi-di>0 ( i=1 ,… ,m) ,即订单 i延期 ;否则 Ui=0 ,则延期订单数NT=∑mi=1 Ui.假设不同类工件间的调整时间均为独立调整时间 s.…     

XL算法的冗余分析与改进

针对多变量二次方程组的求解问题,对XL算法的冗余性进行分析与改进.用XL算法扩展方程组存在冗余现象,采用该算法扩展由m个方程构成的n元二次方程组,所得到的新方程组中线性独立方程个数的上界为[mn(n+3 )-m( m-3)]/2.基于此,对XL算法进行改进.分析表明,改进后的XL算法能降低求解多变量二次方程组的计算复杂...     

星图问题——2002年第4期题解

问题描述见2002年第4期杂志。问题分析这个问题比较简单,只需要对每个星座做几何变换并在星图中穷举其位置即可。下面我们分三步来解决这个问题。匹配星座设q_0,q_1,L,q_(m-1)为星座中的m个点,P_0,P_0,L,p_(m-1)为星图中与之匹配的m个点.且q_i对应的点为p_i,其中0 i m。我们称这样的一个匹配为该星座基于的匹配,称为该匹配的基。根据题意,每个q_i都是相对于q_0旋转同一个角度、缩放相同的比例、平移同样的位移得到的。