多维快速Hadamard变换的计算

来源 :数值计算与计算机应用 | 被引量 : 2次 | 上传用户:LoveYouNeverChange
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
前 言 近年来,在数字信息的表示和分类、数字谱分析、数据压缩和数字图象处理等方面,快速Hadamard变换(FHT)已显示出很大的优越性.但是,大部分工作仅限于一维及二维FHT的应用.要对三维及三维以上的多维数据应用FHT却十分困难. 本文提出一个计算多维Hadamard变换的新的快速算法.它适用于点数为N=2~p
其他文献
引 言 文献用样条有限点法解薄板的静力问题,显示了此法的优点,即在每条节线上只有一个参数,而有限条法在每条节线上有两个或三个参数,计算量可大大减少.另外,由于三次B样条有直至二阶导数连续的特点,在解动力问题时,比有相同条数划分的有限条法精度高得多,同时,与用样条有限点法解静力问题相比,解动力问题的计算量比有限条法更少,充分显示了样条有限点法在解动力问题时的两大优点:计算量少、精度高.本文最后列出了
期刊
本文用有限元配置法求解球几何输运问题,采用了双向(空间方向和角方向)配置,是一种具有矩形元的二维方法.该法计算简便,可逐个网格递推求解与DSN类似,但计算结果的精度高,收敛速度快.与一般Galerkin法相比,它不用解大系统矩阵,只需在每一网格解一低阶矩阵,且能较快的确定系数矩阵及未知函数的多项式系数而不必计算积分.程序简单,计算时间省,因此是一个结合DSN法和有限元法二者优点的方法. 用配置法解
期刊
对于时间序列分析,常会遇到功率谱(简称作谱)的估计问题.在和中给出了估计ARMA过程谱的一些方法,但涉及解非线性方程组.本文给出一个估计ARMA谱的方法,它不涉及解非线性方程,只需估计出ARMA模型中的自回归参数并用序列的自相关就可得到混合模型的谱估计.我们对此方法作了详细推导并给出了数值实例.
期刊
1.引 言 有限元通用程序一般只考虑两种坐标系,在局部坐标系下建立单元刚度矩阵,然后在整体坐标系下进行总刚叠加.这对单一问题是适用的,但是在组合结构问题中会出现不少弊病,甚至有可能求不到解. 我们举个简单的例子加以说明.考虑两块抗弯折板(如图1).对每一块板而言,在局部坐标
期刊
其中G是对称正定矩阵,A是秩为m的n×m矩阵,c和x均为n元向量,上标T表示矩阵或向量的转置. 这是一类基本而重要的线性约束的极小化问题,不仅在实际中常常遇到而且往往是比较复杂的非线性规划的子问题.这类问题的解法甚多,大体上可分成两类:一类要求初始点是可行的(如可行方向法);另一类则不要求初始点是可行的(如罚函数法).隶属
期刊
有限元网络非零元数目的计算是一个有实际意义的课题.文献给出了一组较为 简捷的计算公式,但其中引理三的证法欠佳,因而未能统一给出二维网络内部有空域时的 公式.所给三维公式含有量V(角点数和中点数的总和),使用中必须计算中点数或全部 棱边数,这是不方便的.以上两点容易解决,另外,在的附表中有一公式有误.现将 这些一并注记于下,符号的意义同,公式的编号用数码者与中相应公式对照. 1.原引理3对于星形域上
期刊
CILU软件是一个进行二维静磁场数值计算的应用软件.它应用于微波管、扬声器、仪器、电机等磁路设计.由于计算时间短,所需计算机内存少,最适用于中小型计算机,可以做到小机器解决大问题.本文将介绍CILU软件的程序设计思想及其效果.
期刊
显式的k步k—1阶线性多步方法类包含有k个参数,适当地限定这些参数的变化范围,可形成相应的具有大稳定域的方法类. 二步一阶方法:由生成多项式
期刊
本文给出求解不定常中子迁移方程的一种守恒方法,具有结构简单,递推求解比较方便,节省存贮,精度较高等优点.并且内部区域和边界处理统一,可方便的用于处理多种介质和曲面边界问题.实际计算表明,由于守恒性保证了精确度,所以在节点不多的条件下就可得到较好的结果.所述方法可以直接推广到多维问题.
期刊
1.引 言 设X={x_1,x_2,…,x_m},H为X上的连续函数空间.对于f∈H,取 ||f||=sum from i=1 to m|f(x_i)|。 给定X ×(-∞,∞)上的非负二元函数F(x,y)及K∈H,我们提出极小问题如下:寻找一个P∈K,使它满足
期刊