均匀分划下S_(n,λ,l)的表达式和性质

本文给出在均匀分划下S_(n,λ,1)(f_Δ)的表达式和讨论有界函数f(x)的S_(n,λ,1)(f_Δ)的收敛性。     

选择粗化函数优化并行稀疏矩阵向量乘法

 讨论了如何分划稀疏矩阵的非零元素以减少并行矩阵向量乘法的通信代价。通过以粗化函数为工具,统一现有的数据分划方法;提出一种基于行列分划为初解的粗化函数选取方法,在理论上的证明其运行效率与分划质量不逊于一维数据分划方法;实验数据表明,该方法产生分划质量超过一维数据分划方法的结果,接近甚至超过二维细粒度方上法的结果。     

一类多值函数的单值化方法

对于具有多个有限支点的根式函数f（z）=n P（z），现行教材已得到了求其某个特定解析分支上函数值的方法．文章给出了计算根式函数的另一种方法，即若曲线C穿过支割线时的情况．     

正则分划D^r的存在性

根据Ｅｋ的正则分划Ｄ６ｒ的阶数ｒ以及满足正则分划定义的直接分划的个数ｍ与ｋ的关系，给出了两个主要结果：９１）当ｒ＾ｍ〉ｋ时，Ｅｋ不存在正则分划；（２）当ｒ＾ｍ≤ｋ时，Ｅｋ一定存在正则分划Ｄ６ｒ，并给出了Ｅｋ，当ｋ≤香的正则分划的实例计算。     

正则分划D~r的存在性

根据Ｅｋ的正则分划Ｄｒ的阶数ｒ以及满足正则分划定义的直接分划的个数ｍ与ｋ的关系，给出了两个主要结果：（１）当ｒｍ＞ｋ时，Ｅｋ不存在正则分划；（２）当ｒｍ≤足时，Ｅｋ一定存在正则分划Ｄｒ．并给出了Ｅｋ，当ｋ≤５时的正则分划的实例计算．     

环Z/2n上仿射函数Walsh谱的快速算法

通过研究环Z/2n上仿射函数进位函数的性质,首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法,进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明,该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间.     

环Z/2~n上仿射函数Walsh谱的快速算法

通过研究环Z/2n上仿射函数进位函数的性质,首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法,进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明,该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间.     

一种(n+s,m,t+s)-Resilient函数的构造

首次给出一个从2s个已知的(n,m,t)-resilient函数构造(n s,m,t s)-resilient函数的充分必要条件.它不仅提供了一种构造二元向量输出Resilient函数的方法,而且Resiliency的阶数和Vn的维数是同步增加的,以及Resiliency的阶数的增加速度比已知的构造方法更快.进一步讨论了利用此方法构造的(n s)个输入,m个输出函数的非线性度和传播特征以及在特殊情况下计算它们的代数次数,得了一些有应用价值的结果.最后给出一个例子来说明此种构造方法.     

利用Γ函数计算含参变量无穷积分的一种方法

利用Γ函数给出了计算含参变量无穷积分∫_0~(+∞)x~me~(-ax~n)cosbx~ndx与∫_0~(+∞)x~me~(-ax~n)sinbx~ndx的一种方法,其中a0,b≥0,m-1,n0。     

强度为t的2水平正交表的结构

由n维的2元空间GF(2)n的正交分划,得到了2水平任意强度的对称正交表的结构,给出了一个由列数少的强度3的正交表来得到2倍列数的强度3的正交表的方法.     

相关免疫函数的特征与构造

本文首先给出了布尔函数是m阶相关免疫的充要条件,其次介绍了一种从两个n个变元的m阶相关免疫函数构造n+1个变元的m+1阶相关免疫函数的方法。     

基于三次B样条子区间法的嵌套方法

子区间法计算原理和物理概念明确、简洁,但仍处于条件稳定阶段.基于子区间法的基本思想,提出了子区间法的一种新的计算方法,即嵌套方法.通过时间域展开的基和维数,得到了关于嵌套方法的均匀分划的分段式三次B样条基函数Ωj(t)的具体构造方法,给出了嵌套方法的三次B样条位移元子区间法递推格式的一般形式.该方法对于时间域始末条件的处理较为方便,也为子区间法无条件稳定递推格式的实现提供了新的思路和途径.     

基于Shannon采样定理的插值算法

在 Shannon采样定理的理论基础上 ,根据函数在等距点上的采样值 ,导出了对其区间内任意点插值计算的基本算法 ,并给出了应用 MATLAB语言的对称插值算法程序 .对一种简单函数的余项分析表明 ,插值余项与对称插值基点数 n成反比 ,计算时间与 n成正比 .就插值精度和计算速度与对应的 Lagrange插值算法作了初步的比较 .     

一种新的高精度的余弦型振荡函数的Gauss积分方法

给出一种新的高精度的求余弦型振荡函数的Gauss积分方法,该方法在仅调用2n个求积节点的情况下,达到4n 1的求积代数精确度.     

利用译码与数据选择器实现组合逻辑函数法

针对单一逻辑部件难以实现更多变量的逻辑函数问题,提出了一种译码器与数据选择器结合的组合逻辑函数实现方法,给出了组合逻辑函数实现的卡诺图和逻辑电路图,导出n位译码器与m位数据选择器结合实现变量个数为n m的任意组合逻辑函数的结果,得出利用中规模集成电路数据选择器与译码器组合实现逻辑设计是一种行之有效的方法。     

计算Poisson分布n阶原点矩的新方法

按定义计算Poisson分布n阶原点矩非常复杂,本文给出了一种计算Poisson分布n阶原点矩的新方法,该方法计算简便,行之有效。     

布尔函数的迹单项式逼近

提出了用单项迹函数代替线性函数来定义的布尔函数一种新的谱值,称之为布尔函数的d-Walsh循环谱,通过计算d-Walsh循环谱来研究布尔函数的最佳单项迹函数逼近,使用该方法的计算复杂性仅为22n/n.利用单项迹函数逼近序列密码的前馈函数可实现对序列密码的采样攻击,对序列密码设计与分析具有重要意义.     

置换群与整数间一对一Hash函数的构建

为了提高量子可逆逻辑电路自动生成与优化的效率,给出了一个在置换群与整数域上满足一对一映射的Hash函数构建方法.一个n×n的量子可逆逻辑门的输入和输出对可有2n!种组合,若将一个组合对应一个置换,则一切2n次置换的集合就组成一个置换群.Hash函数H(X)利用每一个置换中数字的排列位置,求出该数字的逆序数并计算其函数值,将置换群的元素X(a0a1…a2n-1)映射到整数Z∈{0,1,…,2n!-1}的集合上,快速确定计算位置.该函数不但可以大大提高量子可逆逻辑综合算法的效率,而且结构简单,性质良好,具有一般性意义.     

非全序R0代数的存在性及其构造

通过考察非全序R0代数的序结构,给出了中点的定义,并利用中点给出R0代数的一个分划,同时证明了五元和七元非全序R0代数不存在,以及n元(n>7)非全序R0代数的存在性,并推广到无限元的情形,得到了构造可去(加)中点的非全序R0代数的两种方法.     

函数空间U6和U7的标准全正B-基的形成及其性质

给出了一种求解函数空间在Un 3＝span{1,t,……,t^n,sint,cost}在n=3,4时的标准全正B—基的方法：首先定义了两列特殊的函数序列，然后用这两列特殊函数序列通过递推方法给出函数空间U6和U7的标准全正B-基。