小波变换及其应用(续三)

两维正交小波基　在许多实际问题中 ,经常会遇到多维的信号 (如图像等 ) ,因此只有一维小波基是不够的。不难证明 (见 [1 ])若φ( t)与Ψ ( t)是小波标准正交基的尺度函数与母函数 ,φjm( x) =2 j2 φ( 2 jx -m) ,Ψjm( x) =2 j2 Ψ ( 2 jx -m) ,则 {Ψjn( x)φjm( y) ,φjn( x)Ψjm( y) ,Ψjn( x)Ψjm( y) }j,m,nz构成两维平方可积函数空间 (即满足∫∞-∞∫∞-∞|f ( x,y) |2 dxdy <∞的全体函数所构成的线性空间 )的一组标准正交基 (见图 1 2 ( a) ( b) )图 1 2(六 )离散小波变换的应用举例( 1 )消除信号中的噪音信号在生成和传输过程…     

二元弱样条函数空间的维数

基于B-网方法,在一定条件下构造了由一列星形域构成的三角剖分 |VI|∪i=1star(vi)相应定点剖分Ⅰ1|VI|∪i=1 star(vi)下2μ次μ阶光滑二元弱样条函数空间Wμ2μ(Ⅰ1|VI|∪i=1 star(vi)的一个最小决定集,据此给出了该空间的维数.作为两个应用的实例,我们给出了非均匀(Ⅰ)型三角剖分△(1)mn及非均匀(Ⅱ)型三角剖分△(2)mn相应的定点剖分下二元弱样条函数空间Wμ2μ(I1△(1)mn)和Wμ2μ(I1△(2)mn)的维数.     

STABILIZED NUMERICAL APPROXIMATIONS OF THE BACKWARD PROBLEM OF A PARABOLIC EQUATION

1　IntroductionLetΩ be a bounded domain in Rn and Ω be its boundary.ThenΣ =Ω× ( 0 ,1 ) is abounded domain in Rn+1 .We consider the following backwad problem of a prabolic equa-tion: u t= ni,j=1 xiaij( x) u xj -c( x) u,　　 ( x,t)∈Σ,( 1 )u| Ω× [0 ,1 ] =0 , ( 2 )u| t=1 =g( x) . ( 3 )　　 Where { aij( x) } are smooth functions given onΩ satisfyingaij( x) =aji( x) ,　　 1≤ i,j≤ n, ( 4)α0 ni=1ζ2i ≤ ni,j=1aij( x)ζiζj≤α1 ni=1ζ2i,　　 ζ∈ Rn,x∈Ω. ( 5)　　Where0 <α…     

任意矩阵伸缩的正交小波包

1 引言 Coifman和Meyer引入L~2(R)中正交小波包,可以用张量积形式构造L~2(R~2)上的二维正交小波包;Chui和Li研究单变量非正交小波包和对偶小波包;Shen给出矩阵伸缩为2I时L~2(R~s)上非张量积小波包的构造算法;程正兴给出矩阵小波包的构     

再生核空间中的微分算子样条小波

0　引　　言r次多项式样条小波是从一个满足特殊的广义微分方程Dr+1φ(x)=δ(x)(D是广义微分子算子)的解φ(x)=xr+r!出发来构造的,文献[1]根据这一思想给出非多项式的H1(R)空间中微分算子样条小波分析的构造方法,本文基于这一思路来讨论W2(R)空间中的微分算子样条小波理论.在W2(R)空间中讨论非多项式形式的微分算子样条小波分析理论,这是多项式小波理论自然深入的发展.本文首先给出W2(R)空间中小波分析定义,然后给出小波函数在时、频域上的表达式,最后利用W2(R)空间中的若干特殊性质,给出小波的投影表达式.并证明了投影逼近函数uj(X)…     

A MIXED SUPERLINEARLY CONVERGENT ALGORITHM WITH NONMONOTONE SEARCH FOR CONSTRAINED OPTIMIZATIONS

§ 1　 IntroductionConsider the optimization problemmin{ f(x) :gj(x)≤ 0 ,j∈ I,gj(x) =0 ,j∈ L,x∈ Rn} ,(1 )where f(x) ,gj(x) :Rn→R,j∈I∪L.I={ 1 ,2 ,...,m} ,L={ m 1 ,...,m p} .We know thatthe sequential quadratic programming(SQP) [1～ 4] is one of the mostef-ficient methods to solve problem(1 ) because of its superlinear convergence.In order toovercome the Maratos effect[5] ,SQP should solve two quadratic sub-programmings ateachiteration,which,however,causes the amountof computation…     

平移不变空间的非均匀采样

为了从采样值稳定和惟一地重建信号f(x),函数在采样集{xj,j=∈Z}上的采样值{f(xj),j∈Z}要满足A||f||L^p^p≤∑j∈Z|f(xj)|^p≤B||f||L^p^p.本文研究在平移不变空间V^p[φ]中使上式成立的条件,在几种情况下,得到了使上式成立的采样条件,并建立了由采样值重建f(x)的重建算法,该算法比一般的迭代重建算法收敛更快．     

一类椭圆型方程Dirichlet外问题的奇摄动

§ 1 .　IntroductionSingularperturbationofDirichletproblemsforellipticequationswerediscussedbysomeauthors[1 ] -[4] ,butmostofwhathavebeenconsideredareboundeddomain .InthispapertheauthorconsiderDirichletexteriorproblemsasfollow :εL1 [u]+L2 [u]=f(x ,u ,ε) ,x∈Rn -Ω ,　　 ( 1)u(x) =g(x ,ε) ,x∈ Ω ,( 2 )whereL1 issecondorderellipticoperator:L1 [u]=∑ni,j=1aij(x) 2 u xi xj+∑ni=1ai(x) u xi +a(x ,u) ,∑ni,j=1aijζiζj ≥δ0 >0 ,x∈Rn -Ω , ζ∈Rn ,ζ≠ 0 ,L2 isfirstorderdifferentialopera…     

关于一类二阶非线性双曲型方程全离散有限元方法的稳定性和收敛性估计

1　引　　言考虑如下混合问题 :φ( x,u) utt- di,j=1 xi( aij( x,u) u xj) - di=1bi( x,u) uxi =f( x,u)　　　　　　　　　　　　　　　 ( x,t)∈Ω× [0 ,T]u( x,0 ) =0 ,　 ut( x,0 ) =0　　 x∈Ωu( x,t) =0　 ( x,t)∈ Ω× [0 ,T]( 1 .1 )这里 utt= 2 u t2 ,uxi= u xi;Ω是 Rd 中充分光滑的有界开域 ,边界 Ω光滑 .对于 φ( x,u)中仅含有 x,或 φ( x,u)≡ 1的线性或非线性双曲型方程的半离散或全离散有限元方法的研究已有 [1 ] -[4 ] .这些文献定义了线性[1 ] [4] 或非线性[2 ] 或预测—校正[4] 全离散有限元格式 ,然后将原方…     

与一类算术函数关联的矩阵的行列式的下界

设f为一个算术函数,S={x 1,…,x n}为一个n元正整数集合.称S为gcd-封闭的, 如果对于任意1 i,j n,均有(x i,x j)∈S.以 ={y 1,…,y m}表示包含S的最小gcd-封闭的正整数集合. 设(f(x i,x j))表示一个n×n矩阵, 其(i,j)项为f在x i与x j的最大公因子(x i,x j)处的值. 设(f[x i,x j])表示一个n×n矩阵, 其(i,j)项为f在x i与x j的最小公倍数[x i.xj]处的值. 本文证明了: (i) 如果f∈C s ={f:(f*μ)(d)>0, x∈S,d|x},这里f*μ表示f与μ的Dirichlet乘积,μ表示M bius函数,那么 并且(1)取等号当且仅当S=;(ii)如果f为乘法函数,并且 ∈Cs,那么 并且(2)取等号当且仅当S= .不等式(1)和(2)分别改进了Bourque与Ligh在1993年和1995年所得到的结果.     

A QP-FREE AND SUPERLINEARLY CONVERGENT ALGORITHM FOR INEQUALITY CONSTRAINED OPTIMIZATIONS

1 IntroductionConsider tl1e optimizatioll problemndn{f(x): gj(x) 5 0, j e I, x E R"}, j1)where f(x), gj(x): R" - R, j E I = {l,2,...,m}.We know tl1e quasi-Newton meth.d[1]'[9]1[5]1[1O1 is one of the most effective methods to solveproblenl (1) due to its property of superlinear convergence and is still all hot topic at presenttime, which attracts a Iot of authors to make iInprovemellt both in theory a1ld app1ication.Fechinei and Lucidi[3] in 1995 proposed a locally superlinearly convergell…     

On the Schinzel identity ofCyclotomic Polynomial

For integer n > 0, let n.(x) denote the nth cyclotomic polynomialwhere is a primitive nib root of unity and (j, n) denotes the greatest common divisor of j andn.Although 4.(x) is irreducible over the integers, 4.(x) may be reducible over certain quadraticfield. Let n > 1 be an odd square-free number. Aurifeuille and Le Lasseur[1] proved thatLater on Schinzel[2] proved that (1) can be improved aswhere m|n,(3) denotes the Jacobi symbol, andwhere both Pn,m(x) and Qn,m(x) are polynomials with i…     

E-紧框架小波来自MRA的特征刻画

设E=■或■,■(x)∈L~2(R~2)且■_(jk)(x)=2■(E~jx-k),其中j∈Z,k∈Z~2.若{■_(jk)|jJ∈Z,k∈Z~2}构成L~2(R~2)的紧框架,则称■(x)为E-紧框架小波.本文给出E-紧框架小波是MRA E-紧框架小波的一个充要条件,即E紧框架小波■来自多尺度分析当且仅当线性空间F_■(ξ)的维数为0或1,其中F_■(ξ)=■(ξ)|j■1},■_j(ξ)={■((E~T)~j(ξ+2kπ))}_(k∈EZ~2,j■1。     

均匀Ⅱ-型三角剖分上带边界条件的二元四次C~2样条函数空间

正1引言设矩形域Ω是一个闭长方形域[x_0,x_(m+1)]■[y_0,y_(n+1)],取x_0≤x_1≤,…,x_m ≤x_(m+1),y_0≤y_1≤,…,y_m ≤y_(m+1),并用直线簇x=x_i,i=1,…,m,y=y_j,j=1,…,n对Ω进行矩形剖分.在矩形剖分的基础上,连接其中各个小矩形胞腔的斜率为正的对角线所形成的三角剖分即为所谓的I-型三角剖分■,     

一类具有吸收边界条件的二阶非线性双曲方程的混合元法分析

1　引　　言关于二阶双曲型方程的有限元解的收敛性问题 ,目前已经有不少结果 .Dupont[1 ] 给出了一类线性双曲方程 Galerkin解的 L2 误差估计 ,Baker[2 ] 对此作了改进 ,用的是一种所谓“非标准的能量方法”.这一方法为 Cowsar,Dupont,Wheeler[3] 所采用 ,分析了一类具有吸收边界条件的线性双曲方程的混合元格式的 L2收敛性 .对于非线性双曲型问题 ,袁益让 ,王宏[4,5] 等给出了标准有限元方法的 H1 与 L2 误差估计 .本文试图把 [3]的工作更进一步研究 ,我们考虑如下非线性双曲问题 :φ(x) utt= mi,j=1 xi(aij(x) p(x,u) u xj) + mi=1…     

也谈函数f(x)=n∑i=1|aix+bi|的最小值

文[1]对函数f(x)=n∑I=1|aix+bi|的最小值进行了研究,得到如下结论: 对于函数f(x)=n∑I=1|aix+bi|(ai∈Q,且ai≠0,bi∈R,I∈N*),总可以写成f(x)=1/m[|x-x1|+|x-x2|+…+|x-xn|](x1≤x2≤…≤xn,m,n∈N*)的形式.     

可极化Carnot群上一类非散度型方程的非平凡解

§1Introduction WebeginbyquotingsomepreliminaryfactsontheCarnotgroupandreferthein estedreaderto[1-3]formorepreciseinformationonthissubject.ALiegroupG=(Rn,o)isaCarnotgroupifthefollowingproperties(G1)(G2)hold.(G1)RncanbesplitintorsubspacesRn=Rn1×...×Rnrandthedilations(δλdefinedbyδλ(x)=(λx(1),λ2x(2),...,λrx(r)),x(j)∈Rnj areautomorphismsofG.(G2)TheLiealgebragofGisgeneratedbytheleftinvariantvectorfieldsX1,.Xn1satisfying Xj(0)=xj,j=1,...,n1.Thenaturalnumbersrand Q=n1+2n2+...+rnr…     

加细剖分样条函数空间的维数级数和基函数

在文[1]中,我们讨论了利用协调矩阵计算维数级数和基函数的Grobner基方法,本文考虑几种加细剖分样条函数空间的维数级数和基函数,给出了它们的表达式。 1 任意三角剖分的连续样条函数 任意三角剖分上连续样条函数空间的维数早已被确定。本节我们用Grobner基方法来计算其维数级数的发生函数和基函数。 设Δ是单连通区域D上的三角剖分,f_0~0(Δ)是Δ内点的个数,f_1~0(Δ)是内网线的个数,f_2~0(Δ)是三角形的个数,我们有     

短区间的并集中整数及其m次幂的差的均值分布

本文研究了短区间的并集中整数及其m次幂的差的均值分布问题,给出了渐近公式.具体来说,设P是奇素数,1≤H≤p,实数δ满足0 δ≤1,整数m≥2.设I~((j))是(0,p)的互不相交的子区间,1≤j≤J,满足H/2≤|I~((j))|≤H,以及(y)_p表示y在模p下的非负最小剩余.定义I=∪_(j=1)~JI~((j)),并设X是模p的Dirichlet非主特征.证明了Σ x∈1 |x-(x~m)p|δp 1=1/p∫_0~([δp]) (Σ x∈1 x≤p-1-t 1+Σ x∈1 x≥t=1 1)dt+O(mJ~(1/2)P~(1/2)log~2 plog H),以及Σ x∈1 |x-(x~m)p|δp X(x)mJ~(1/2)P~(1/2)log~2 plog H.     

与一类算术函数关联的矩阵的行列式的下界

设f为一个算术函数，S=｛x1，…，xn｝为一个n元正整数集合．称S为gcd-封闭的，如果对于任意1≤i，j≤n，均有（xi，xj）∈S．以S=｛y1，…，ym）表示包含S的最小gcd-封闭的正整数集合．设（f｛xi,xj））表示一个n×n矩阵，其（i,j）项为f在xi与xj的最大公因子（xi,xj）处的值．设（f[xi,xj]）表示一个n×n矩阵，其（i,j）项为f在xi与xj的最小公倍数[xi.xj]处的值．本文证明了。(i)如果f∈Cs=｛f:(f*μ)(d)＞0，x∈S,d|x｝这里f*μ表示f与μ的Dirichlet来积，μ表示Mobius函数，那么并且（1）取等号当且公当S=（ii）如果f为乘法函数，并且1/f∈Ca,那么并且（2）取等号当且仅当S=。不等式（1）和（2）分别改进了Bourque与Ligh在1993年和1995年所得到的结果。＃且（1）＄＄95llttgS－g；（n）toilk＃ffed数，＃if｝。C。，W4并且问取等号当且仅当S一S．不等式（1）和（2）分别改进了Bourque与Li少在1993年和1995年所得到的结果