基于二进分块的快速小波变换.pdfVIP

!5 年! 月 西安电子科技大学学报（自然科学版） /=J. !5 第(( 卷- 第’ 期 - !#$%’- (- )*+*%- #%*,-$.*/0 - ]9:. ((- 49. ’ 基于二进分块的快速小波变换 ’，! ，( ! ’ 李毅伟 ，颜毅华 ，宋国乡 （’, 西安电子科技大学 理学院，陕西 西安- * ’* ’；!, 中国科学院 国家天文台，北京- ’’! ； (, 太原科技大学 应用科学分院，山西 太原- (!% ） 摘要：提出基于二进分块的快速小波变换算法，可实现对非二进阶矩阵的“几乎”快速小波变换，克服了 标准快速小波变换在实施时要求目标矩阵的阶数必须为! 的整数幂这一限制. 该算法适用于由高维积 分方程离散化所得到的大型稠密线性方程组的快速求解. 算法已经用/012134 ) 语言实现为软件包 （内含数种正交及双正交小波滤波器）. 数值算例表明了该算法的有效性. 关键词：快速小波变换；高维积分方程；稠密线性方程组 中图分类号： 0’!)- - 文献标识码：3- - 文章编号：’’$!% （!5 ）’$’*$% !#$ %’(’$ $)*#+,)-# .#’/ ,* .0*)1 2)$0$0,* $’34*056’# ! #$%’$’，! ，( ，#() #$%*+,! ，-.)/ /+0%1$,23 ’ （’. 67899: 9; 67=7= ，?@A BC. ，? DA - * ’* ’，E8A ；! . 4AF9A: 3GFH99I7A: 0JG=HCAF9HK ，E8=G= 37A@=IK 9; 67=7= ，L=MN- ’ ’! ，E8A ；(. 67899: 9; 3OO:=@ 67=7= ，2AKPA BC=HGFK 9; 67=7= A@ 2=789:9NK ，2AKPA- (!% ，E8A ） 7.#$)3$ ：- 3 ;AGF QAC=:=F FHAG;9HI JAG=@ 9 JAHK OAHFF9 F=78RP= （L/S2 ）G OH9O9G=@ F9 AOO:K A “A:I9GF F9 J= ”/S2 F9 IAFH7=G QF8 9$@KA@7 GT=G ，Q878 7A 9F J= @9= JK F8= GFA@AH@ /S2. UIO:=I=F=@ AG A G9;FQAH= OA7VAN= /012134 ) QF8 CAH9PG 9HF899HIA: 9H J9HF899HIA: QAC=:=F ;:F=HG ，F8G =Q A:N9HF8I G @=GHAJ:= ;9H ;AGF H=G9:PF9 9; :AHN=$G7A:= @=G= :=AH GKGF=IG H=GP:FN ;H9I @G7H=FTAF9 9; IP:F$@I=G9A: F=NHA: =RPAF9G:. 3 ::PGFHAFC= =WAIO:= G OH9C@=@ F9 @=I9GFHAF= F8= CA:@FK A@ AOO:7AJ:FK 9; F8= A:N9HF8I. 8’1 9,)/# ：- ;AGF QAC=:=F FHAG;9HI ；IP:F$@I=G9A: F=NHA: =RPAF9 ；@=G= :=AH =RPAF9G 大规模稠密线性方程组的数值计算方法在科学与工程计算中有着广泛的应用，并不断产生新的方法. 经典 的方法