斜Haar类变换的演化生成与快速算法

1.引 言 Haar函数和Walsh函数是两类密切相关且十分重要的完备正交函数系,它们不仅在(离散)正交变换及其快速算法设计中起着重要的作用,而且在小波分析中占有重要地位:它们分别对应于Haar小波和Haar小波包.另外,它们还是遗传算法和密码学等涉及布尔函数或离散函数的学科之重要的理论分析工具.     

逆Walsh序p值Walsh变换的演化生成及快速算法

本文利用二分演化思想和矩阵分解技术 ,重点讨论逆Walsh序三值Walsh变换的演化生成和快速算法 ,并将之推广至p值情形 .     

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

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

离散Ter变换的快速算法

本文研究了第 ( 2 ,0 )类离散 Walsh-Haar类变换即离散 Ter变换的快速算法 .     

离散积分小波变换的快速算法

本文讨论了积分小波变换的快速算法,通过尺度函数与小波间的二尺度关系,导出了一个实现积分小波变换的快速计算方法及相应滤波器的构造方法。     

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

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

斜消法变换与结式计算的简化

我们知道,在多项式理论中,结式是个重要的概念,结式的计算有着多方面的应用。但是,一个n次多项式f(x)与另一个m次多项式g(x)的结式R(f,g)计算,涉及到一个(m+n)阶行列式的计算,这是十分麻烦的事。本文提供的方     

度约束最小生成树的快速算法

本文对带有顶点度约束的最小生成树问题，给出了一种快速近似算法，并在微机上予以实现，经大量试算，效果良好。     

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 引 言 循环矩阵由于其应用非常广泛而成为一类重要的特殊矩阵,如在图象处理、编码理论、自回归滤波器设计等领域中经常会遇到以这类矩阵为系数的线性系统的求解问题.而对称循环组合系统也具有广泛的实际背景,例如造纸机的横向控制系统,具有平行结     

分块K—循环Toeplitz矩阵求逆的快速付氏变换法

1算法描述及推导 Toeplitz矩阵及Toeplitz系统的求解在谱分析、线性预测、误差控制码、自回归滤波器设计等领域内起着重要的作用~[1-3]，而分块Toeplitz矩阵在计算机的时序分析、自回归时序模型滤波中也经常出现~[4]。对一般Toeplitz矩阵求逆，其算术复杂性为O(n~2)~[5]-[6]，其中n为Toepleitz矩阵的阶，而K-循环Toeplitz矩阵的求逆，其算术复杂性可降为O(nlog_2n)，本文提供了mn附分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法，其算术复杂性为O（mnlog_2mn）.     

三对角矩阵求逆的快速算法和逆元素的表示式

本文给出了ｎ阶三对角矩阵求逆的快速算法，其四则运算的计算量只要ｎ＾２＋７ｎ－８。同时给出了逆元素的表示式，从而得到逆元素的准确估计，大大拓广和改进了［２］、［３］的结果。     

利用小波变换对1/f信号进行参数估计

1引言众所周知,l／f过程是一类其平均功率谱具有如下形式：的随机过程,式中,y称为1／f过程的谱参数,现实生活中众多的自然现象如：电器发出的噪声,道琼斯工业平均指数,大海的波涛声等等都是这类过程’“工‘X‘’‘［”．人们构造了各种模型来对1／f过程进行刻划,从最初的ARMA模型［‘倒后来Mandelbrot和VanNess提出的分数布朗运动模型（FBM）［’］．ARMA模型处理起来很复杂,FBM基本上较好地刻划了1／f过程,但对／的某些特殊值所对应的1／f过程却不尽人意．值得一提的是,乙W－Worned于1990年给出刻划1／f过程的小波基模…     

稳健矩阵回归模型和方法研究

随着大数据时代的到来,我们面临的数据越来越复杂,其中待估系数为矩阵的模型亟待构造和求解.无论在统计还是优化领域,许多专家学者都致力于矩阵模型的统计性质分析及寻找其最优解的算法设计.当随机误差期望为0且同方差时,采用基于最小二乘的模型可以很好地解决问题.当随机误差异方差,分布为重尾分布(如双指数分布,t-分布等)或数据含有异常值时,需要考虑稳健的方法来求解问题.常用的稳健方法有最小一乘,分位数,Huber等.目前稳健方法的研究大多集中于线性回归问题,对于矩阵回归问题的研究比较缺乏.本文从最小二乘模型讲起,对矩阵回归问题进行了总结和评述,同时列出了一些文献和简要介绍了我们的近期的部分工作.最后对于稳健矩阵回归,我们提出了一些展望和设想.     

求解Hubbard线性系统的快速稳定算法

求解Hubbard线性系统是材料物理中DQMC/HQMC模型的核心问题之一,本文讨论了Hubbard矩阵的结构,然后给出了当能量参数U=O的情况下快速稳定求解Hubbard线性系统的算法.数值实验说明了方法的有效性.     

THE SINE TRANSFORM OPERATOR IN THE BANACH SPACE OF SYMMETRIC MATRICES AND ITS APPLICATION IN IMAGE RESTORATION

In this paper, we study an operator s which maps every n-by-n symmetric matrix A, to a matrix s(A_n) that minimizes || B_n-A_n || F over the set of all matrices B_n, that can be diagonalized by the sine transform. The matrix s(A_n), called the optimal sine transform preconditioner, is defined for any n-by-n symmetric matrices A_n. The cost of constructing s(A_n) is the same as that of optimal circulant preconditioner c(A_n) which is defined in [8], The s(A_n) has been proved in [6] to be a good preconditioner in solving symmetric Toeplitz systems with the preconditioned conjugate gradient (PCG) method. In this paper, we discuss the algebraic and geometric properties of the operator s, and compute its operator norms in Banach spaces of symmetric matrices. Some numerical tests and an application in image restoration are also given.     

在两循环矩阵类中求解线性方程组反问题的快速算法

本文利用多项式最大公因式 ,给出了线性方程组的反问题在 r-循环矩阵类和对称 r-循环矩阵类中有唯一解的充要条件 ,进而得到线性方程组在 r循环矩阵类和对称 r-循环矩阵类中的反问题求唯一解的算法 .最后给出了应用该算法的数值例子 .     

STORE AND GENERATION OF LARGE-SCALE PRIME LIST ON THE COMPUTER

A scheme of very compact store for large-scale prime list is given and two algorithms for rapid generating the list are provided.