任意长—维DFT的MIMD并行算法

本文提出了共享与分布式存储计算机上任意长—维ＤＦＴ的ＭＩＭＤ并行算法，若Ｎ＝Ｏ（ｐ，ｑ），则算法需要次算术运算。其中，Ｐ与Ｎ可为任意自然数，分别表示处理机台数与ＤＦＴ长度．本文算法具有很高的并行效率．     

任意长度DCT—Ⅱ的MIMD并行算法

1 引 言 Ⅱ型离散余弦变换(DCT—Ⅱ)有超于统计最佳变换Karhunen—Loeve变换(KLT)的渐近性质,因而在通信和信号处理中得到了广泛应用,尤其是在图像处理中它是最有用的变换。设x(k)(k=0,1,…,N—1)为实数序例,其DCT—Ⅱ的定义为 X(n)=sum from k=0 to N-1 x(k)cos(π(2k+1)n)/2N,n=0,1,…,N-1。 (1)     

MIMD计算机上的一个稳定并行算法

在MIMD计算机上解稠密线性方程组的问题,见[1]与[2].这两篇文章研究了基于高斯消去法和G-J消去法以及Givens变换法的实用并行算法,推得这三个并行算法的效率分别为2/3,4/7和4/9,且以并行高斯消去法为最佳.     

一类非线性代数方程组的并行算法——适用于MIMD系统

为连续对角映射.而A=(a_(ij)∈L(R~n)是单调矩阵,B∈L(R~n)为非负矩阵,b∈R~n为已知向量. 方程组(1.1)具有丰富的实际背景,许多非线性微分方程的求解问题,经过有限元或差分离散,均可归纳为(1.1)的求解.特别,如[7],[10]以及[11]讨论的弱非线性椭圆方程和Stefan问题等,均可作为(1.1)的特例.     

N=2^t点DFT的快速卷积算法

从所周知,循环卷积和离散富里叶变换(DFT)可以互相计算,只要得到其中一个的快速算法就可导出另一个的快速算法。循环卷积目前已有乘法量为O(N)的最佳算法(特别是当N较小时),为此关键是如何将DFT转化为循环卷积,当DFT的长度N=p(p为素数),Rader利用有限域GF(p)的乘法群是循环群就成功地将p点DFT转化为Q(p)(F(p)为户的Euler函数)点循环卷积;当N=p~e时,由于商环Z/(p~e)存在F(p~c)阶元素,人们也成功地将p~c点DFT转化为P(p~(c-1))一系列循环卷积,即一个y(p~c)点循环卷积,二个P(p~(c-1))点     

任意长度离散余弦变换的快速算法

§1.引言 离散余弦变换(DCT)有趋于统计最佳交换Kavhunven-Lave变换(KLT)的渐近性质,在通信和信号处理中应用广泛,并在许多方面比离散富里叶变换(DFT)更好。     

论并行算法的分类

§1.引言利用并行计算系统求解数值计算问题或非数值计算问题,需根据系统的类型设计并行算法。自然,并行算法设计的主要基础是求解问题所涉及的学科领域中的原理和方法,或直接揭示某些已有方法中潜在的并行性,或推广某些原理发展显含并行性的新方法。但是,要建立可行(能在一个并行计算系统中实现)和有效(能充分发挥系统性能使并行度与     

FGFT的并行算法及其应用

常见的离散Fourier变换(DFT)的推广均定义在一个交换环上。我们在[1]、[2]中给出了DFT在一类非交换环上的推广(FGFT),并将它应用于一些快速线性计算问题。本文将不加证明地列出这些快速算法的并行计算效率。结果表明,这些计算问题亦具有很好的并行性。     

MIMD机上解非线性方程组的同步化并行拟Newton法

本文给出了适于在MIMD机上解非线性方程组的同步化并行Broyden方法和换列修正拟Newton法的迭代格式,以及它们的局部收敛性定理.数值试验结果也验证了收敛性.     

矩阵分解与Chrestenson谱的计算

本文研究离散Fourier变换的一类变型-整数模合数m剩余类环上n元函数的Chrestenson谱的快速计算,基于稀疏矩阵分解,给出了两种复杂度为O(mⁿn∑^r_i=1p_i)的计算Chrestenson谱的快速算法,其中p₁p₂…p_r是m的素因子分解.     

《积分变换》中一类习题的简便解法

本给出了《积分变换》中一类习题的简便解法,并指出了这害习题有教学中的作用。     

计算一类数字变换的收缩阵列

本文以DFT的收缩（Systolic）阵列结构为基础，给出了一类数字变换的收缩阵列，这些变换包括离散富里叶变换，离散余弦变换，离散正弦变换，离散Hartley变换，数论变换和多项式变换．     

任意长度W变换的统一算法及其实现

任意长度Ｗ变换的统一算法及其实现曾泳泓，蒋增荣（国防科技大学）ＡＵＮＩＦＩＥＤＭＳＴＡＬＧＯＲＩＴＨＭＦＯＲＴＨＥＤＩＳＣＲＥＴＥＷＴＲＡＮＳＦＯＲＭＷＩＴＨＡＲＢＩＴＲＡＲＶＬＥＮＧＴＨ￥ＺｅｎｇＹｏｎｇ－ｈｏｎｇ；ＪｉａｎｇＺｅｎｇ－ｒｏｎｇ（７...     

沿曲线的极大算子和Hilbert变换的L^p有界性

本文沿Ｒ＾ｎ中曲线的极大算子Ｍ和Ｈｉｌｂｅｒｔ变换Ｈ的Ｌ＾ｐ有界性。对一类凸曲线，证明了Ｍ和Ｈ都是Ｌ＾ｐ（Ｒ＾ｎ）上的有界算子，ｐ＞１／     

基于CUDA-GPU架构的超二次曲面离散单元并行算法

大规模离散元的并行计算通常基于理想的球体单元，然而自然界或工业生产中普遍存在的是由非球形颗粒组成的复杂体系，其在不同空间尺度下的动力学行为及力学性质与球形颗粒具有显著差异.基于连续函数包络的超二次曲面单元能有效地构造非球形颗粒的几何形态，并通过非线性Newton迭代算法准确计算单元间的作用力.针对非球形颗粒间接触判断的复杂性及其大规模离散元计算的需求，该文发展了基于CUDA-GPU构架下超二次曲面单元并行算法.该方法在球形颗粒并行计算的基础上，通过核函数建立单元包围盒的粗判断列表及Newton迭代的细判断列表，并优化并行算法和内存访问模式以提高算法的计算效率.为检验超二次曲面并行算法的可靠性，对非球形颗粒的流动过程进行离散元模拟, 并与试验结果进行对比验证.在此基础上，进一步分析了颗粒单元不同长宽比和表面尖锐度对颗粒材料流动特性的影响，为非球形颗粒材料的大规模离散元模拟提供一种有效的数值方法.     

求解隐式差分方程的加速迭代并行算法

1、引言 近年来,求解抛物型方程的有限差分并行迭代算法有了较大发展．针对稳定性好且难于并行化的隐式差分方程,文第一次提出了构造分段隐式的思想,建立了分段显-隐式（ASE-Ⅰ）方法和交替分段Crank-Nicolson（ASC-N）方法,实现了分而治之原则,     

与神经网络有关的逼近问题

本文来自神经网络表示能力问题的研究,主要讨论单个函数满足什么条件其所有伸缩和平稳的线组合在某类函数空间稠密。本文结果对于神经网络理论研究具有重要意义。     

关于超曲面上测度的Fourier交换的零点

设Ｓ是Ｅｕｃｌｉｄ空间Ｒ＾ｎ（ｎ≥２）中一个紧闭光滑超曲面，它关于原点中心对称，其Ｇａｕｓｓ曲率处处非零，设ｄμ是Ｓ上一个光滑正测度，ｄμ是其Ｆｏｕｒｉｅｒ变换，本文证明，ｄμ的零点集是一个紧集与可列多个微分同胚于单位球面的超曲面之无交并。     

卷积算子交换子的一个加权估计

利用Ｆｏｕｒｉｅｒ变换估计,建立卷积算子交换子的一个加权Ｌ＾２有界性结果,并给出此结果的一些应用。     

平面边界前Stokes流动基本的奇异性

利用双调和函数A和调和函数B，给出了三维Stokes流动速度场和压力场的描述．由此建立了计算区域边界为固定无滑移平面边界Stokes流动基本奇异性的一般定理．刚性平面前轴对称Stokes流动的Collins定理成为本定理的特例．给出的几个例证说明了方法的有效性．