3.2 一般的哈尔空间Vj
例3.2给予我们继续往下面做的动力。很明显的我们对于g(t)的逼近还是太粗糙了.很自然的,我们会想到,如果继续细分我们的短点,比如每1/2取一个值,甚至每1/4取一个值,那么就会有更好的逼近效果。
- 不同分辨率的分段常函数
有没有一种能在“半整数”点和整数点间断的常整数分段函数?我们可以采用与这个类似的处于V0空间里的函数进行描述。对从门函数引出的Φ(t)进行缩放便可以达到我们的目的

可以看出,这个函数的支撑集是[0,1/2),那么对它进行尺度变换之后的函数是什么样子呢?由于
。从高中的平移知识不难看出这个东西其实就是向右平移了1/2个单位(注意不是一个单位)。那么更一般的来说
,也就是平移了k/2个单位。
按照上面的规律,不难得出分段在能被1/4整除的点的常整数分段函数的表达式Φ(4t),又或者分段在偶数点的常整数分段函数Φ((1/2)t)。这些函数我们在图3.6画出
(译者注:本段对于原文有所删减)

图3.6 函数
- Vj空间的定义
定义3.2(vj空间)Vj空间的定义如下所示

为了描述vj ,j∈Z,我们给出一些新的概念,它们如下

并且对于j∈Z

以后,我们的2Z就代表偶整数,1/2 Z就代表“半整数”,1/4就代表“四分之一整数“。我们不难发现Vj 是包含在2-j处有断点的常分段函数。
我们下面来看一些例子
例3.3 (Vj里面的函数)画出以下函数

解:

(译者注:我真的懒了- -,这些相信读者不会陌生,看小波的人起码初中的函数变换是会的吧,不多叙述了)
- 函数Φj,k(k)的定义
在练习3.7你会知道对于j∈Z来说,{Φ(2jt-k)}k∈z是线性无关的,同时,在练习3.8你会知道Vj是L2(R)的子空间。同时,在Vj空间的函数都能通过{Φ(2jt-k)}k∈z线性变换而得。所以{Φ(2jt-k)}k∈z是这个空间的一组基。在练习3.9你会知道

我们可以用这些去形成Vj里面的一组基。
主题3.2(Vj的正交基)Vj的正交基为

证明:我们从练习3.7可以看出Φ(2jt-k)是线性无关的。所以任意位于Vj的函数都能表达成它们的线性组合。下面我们来证明正交性,如果k!=l我们有
如果k=l,||Φj,k||2=2j||Φ(2jt-k)||2。在练习3.9(b)中知道||Φ(2jt-k)||2 所以||Φj,k||2=1,因此{Φj,k(t)}是vj的一组正交基。
我们来看一些Φj,k(t)的例子
例3.4 (画出Φj,k(t))请写出以下的函数的支撑集以及画出每个函数

解:
以上四个函数在图3.8画出。由于此题过于简单,我们直接给出算式以及答案,不再过多说明
(a)

supp(Φ3,7(t))=[7/8,1]
(b)

supp(Φ-2,1(t))=[4,8]
(c)

supp(Φ-2,1(t))=[-96,-80]
(d)


图3.8 3.4中的例子
- Φj,k(t)的支撑区间以及二元区间
主题3.3(Φj,k(t)的支撑区间)函数Φj,k(t)的支撑区间为
证明:留作练习3.11
对于我们的分析来说实在是非常重要的。因此我们对这个区间定义一个新的概念
定义3.3(二元区间Ijk)我们定义区间Ij,k(j,k∈Z)为

我们将第一个参数j称为区间水平。
词语“二元”表明这个区间是由两个参数组成的。我们来看一些Ij,k的例子
例3.5(区间Ij,k的例子)简述下列区间

解:
对于(a),我们有
,区间(b)为
,c为
。每一个的区间如下图所示

我们对以下的两种二元间隔特别感兴趣,他们分别是


从上面的式子可以看出,这些区间都是不相交的,下面的性质就是说,如果你将他们都并起来将会是实数集R。
主题3.4(二元区间的并集)令

则
。
证明:因为τ是从R衍生出来的,我们有
。现在如果要证明这个命题,我们就要证明
。那么,我们现在设t∈R,并且集中研究2jt。
我们总可以找到一个k来使得
。(作者注:如果读者学过数理分析我们可以通过阿基米德公理来证明K的存在,详见Bartle和Sherbert的书)
那么现在我们将等式两边除以2j,得到
,这就证明了t∈Ij,k 。所以
,证毕。
下面的主题就是来说明任意区间水平相等的不同区间不会相交
主题3.5(相同区间水平的二元间隔)对于k!=m,则有

证明:留作练习3.14
这个主题告诉了我们同水平的区间之间的关系。下一个主题将告诉我们不同水平区间的关系
主题3.6(不同区间水平的二元间隔)假设l>j,他们的关系要么是
或者

在(3.13)的情况
证明: 我们分为两种情况来讨论,第一种是
,这种情况已经包含在我们的命题里面了,所以我们考虑另一种情况
。
现在我们只需要证明这一种情况是符合(3.13)的情况即可。
因为l>j,我们有
,以及
。因为
是分分别为区间的长度。同时,又因为 1/2l起码是1/2j的一半。因此,Il,m的长度最多是Ij,k的一半。
下面我们再分为两种情况。第一种情况(i)区间的左端点位于区间Ij,k内,也就是
,第二种情况(ii)是区间的右端点位于区间Ij,k内。我们只证明第一种情况,将第二种情况的证明留作练习3.15。
我们不妨对其再一步的细分,如果端点在这个区间Ij,k左半部分,如图3.10所示,同时,我们得到以下的式子

对它进行进一步的化简

图3.10 m/2l在Ij,k 的左半区间
下面我们需要证明的是(m+1)/2j 比(k+1)/2j+1 小就可以了。我们从式子(3.15)说起。因为2l-j>2所以不等式最右端变为(2k+1)/2l,无论m取和值,m+1的值总是比2k+1的值要小,所以命题得证。另一种情况也是相似的,我们不再赘述。
(译者注:本文相对于原文略有修改,相信各位读者不难想象这个性质,因为无论区间以及下标都必须是整数,并且,大的区间起码是小的区间的长度的两倍。而小的区间肯定有一个区间的右端点在大区间的中点处,又一定有一个区间在大区间的左(右)端点处。在l-k=1的情况下,这两个区间为同一区间,否则,这些区间的序号都在这两个包含端点的区间之间。有兴趣的读者可以根据译者这个思路进行证明)
- L2(R)在Vj里面的投影
我们可以与上一节的投影的概念类比,定义一个类似的投影的概念

我们可以用(3.9)来表示(3.16)有

我们来举一些例子来发现它的一些性质
例3.6(在Vj上的投影) 我们采用例3.2中的函数g(t)来计算Pg,2(t)以及Pg,-1(t).
解:
我们先考虑第一种的情况

使用练习3.11的结果我们知道
,因此,内积可以写作

因此

这个投影Pg,2(t)在图3.11(a)画出。我们继续考虑第二种情况

同样分析其支撑集
,所以积分化为两种情况

所以内积能写作

这个结果在图3.11(b)中画出

图3.11 例3.6中的函数在两个空间上的投影
- Vj的嵌套性质以及其他性质
Vj空间满足一种特殊的嵌套性质。例如,一个函数f(t)属于V0,它的常函数的分段点在于整数点处,同时,我们也可以认为它的分段点在(1/2)Z处,只不过,在中点分段和没有分段一样——为同一个数
因此,有下面的这个等式

V0空间里面的元素可以视作V1空间的元素。假设

我们运用式子(3.17)对这个函数改写,如下

因此有

这就表示成为了V1空间中的正交基的线性组合了,所以这个函数属于V1空间。我们运用这个论点很容易能证明下面的性质。
性质3.7(Vj空间的嵌套性质) 对于(3.2)定义的Vj 空间有

证明:练习3.19
Vj空间不仅仅是嵌套的,而且我们可以通过乘以系数2,来从一个空间变换到另一个空间。这个观点由下面的性质来阐述
性质3.8 (从一个Vj空间到另一个) 当且仅当函数f(2t)∈Vj+1时,函数f(t)∈Vj
证明:我们先假设f(t)∈Vj,从而要证明f(2t)∈Vj+1,而必要性论证留作练习3.20
首先f(t)∈Vj,那么这个函数能够表示成为Φj,k(t)的线性组合。

我们代入f(2t)

其中
。因为我们能用Φj+1,k(t)的线性组合来表示f(2t),所以f(2t)∈Vj+1
这节的最后,我们用两个{Vj}k∈Z最重要的性质来结束。
理论3.1(Vj空间的特性)哈尔空间满足以下两个性质

证明:这个定理的证明超出了本书的范围,因此有兴趣的读者可以去参考Frazier的书。(作者注:如果读者学过分析数学,这个问题实在是太简单了,如果读者尚未学习,我建议你去参加一个分析数学的课程并且重新审视在Frazier的书上给出的证明)
我们对理论3.1作一点说明。(3.19)说明的是,如果我们对所有的哈尔空间做交集,得出来是只包含唯一一个元素f(t)=0的集合。这是哈尔空间的分离性质。
我们可以通过口头证明(并不严谨的数学证明)来让读者更好的理解。(3.18)有

随着Vj空间的j趋向于-∞,倘若我们要采用Vj去拟合这个函数,如果f(t)不为0,始终有一个基函数是有值的,如果我们再对这个基函数的区间长度扩张至无穷。那么我们的拟合函数的能量将会趋向于无穷。因此,只有f(t)=0的函数能满足。
对于第二个式子,我们必须要先讨论并集的“栅"。”栅“表达的是并集的终止。一个集合V如果包含了他自己的极限点,我们就称这个集合是紧闭性的。也就是说如果{Vn}n∈N是V,如果Vn的n趋近于∞,Vn仍属于V。但是如果趋向于无穷时不属于这个集合V,我们就称这个失闭点为V-(上面有横线打不出来)。第二个性质说的就是任何函数g(t)∈L2(R),我们都能用公差不同的间断点的分段常函数的Vj来逼近它。使用嵌套性质,我们不难发现

只要我们的分段足够的细,我们就能够得到足够好的精确度
。
3.2 一般的哈尔空间Vj的更多相关文章
- 3.1 哈尔空间 V0
一张灰度图是由多个像素点而组成的,同样,这些像素点的是由一个从0(黑)到255(白)的非负数组成的.假设我们现在有一张小的灰度图像.在第一行的灰度值为110,100,120,140,130,100,1 ...
- 3.3 哈尔小波空间W0
在3.2节我们学习了关于(3.8)定义的Vj的性质.特别的,我们可以乘以系数从一个Vj空间变换到另一个.我们这节学习V0和V1的关系. 将f1(t)∈V1投影至V0 我们考虑一个属于V1的函数f1(t ...
- 【Oracle XE系列之四】创建OracleXE表空间详解
创建OracleXE表空间示例 sqlplus /nolog connect sys as sysdba SQL> create tablespace OPFOCN datafile 'C:\ ...
- Oracle create tablespace 创建表空间语法详解
CREATE [UNDO] TABLESPACE tablespace_name [DATAFILE datefile_spec1 [,datefile_spec2] ...... ...
- oracle基础-创建表空间
一. 创建表空间的完整格式 CREATE [UNDO|TEMPORARY] TABLESPACE tablespace_name DATAFILE 'path/filename' [SIZ ...
- Cauchy sequence Hilbert space 希尔波特空间的柯西序列
http://mathworld.wolfram.com/HilbertSpace.html A Hilbert space is a vector space with an inner prod ...
- oracle undo回滚段详解
1.Undo是干嘛用的? 在介绍undo之前先说一下另外一个东西 transaction ,翻译成交易或事务.我们在进行一个事务的过程中需要申请许多资源,一个复杂的事务也需要很多步来完成.那么一个 ...
- 浅谈android中的目录结构
之前在android游戏开发中就遇到本地数据存储的问题:一般情形之下就将动态数据写入SD中存储,在没有SD卡的手机上就需另作处理了;再有在开发android应用的过程中,总要去调试APP,安装时又想去 ...
- C/C++内存分配
一. 预备知识—程序的内存分配: 一个由C/C++编译的程序占用的内存分为以下几个部分:1.栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等.其操作方式类似于数据结 ...
随机推荐
- -webkit-appearance、sselect
-webkit-appearance 是一个 不规范的属性(unsupported WebKit property),用来改变按钮和其他控件的外观,使其外观类似于原生控件. iOS下的safari中有 ...
- Sql Server 之 for xml (path,raw,auto,root)
1.for xml path('str') select ID,CreateTime from dbo.ArticleInfo for xml Path('mytitle') 结果:(注意:如果是s ...
- 【转】最佳Restful API 实践
原文转自:https://bourgeois.me/rest/ REST APIs are a very common topic nowaday; they are part of almost e ...
- test latex1
equation systems: \begin{equation} 1 + 2 = 3 \ 1 = 3 - 2 \end{equation} align text \begin{align} 1+2 ...
- 最近这两天看了关于H5游戏开发的一个教程,实践很短暂,看了很多理论的东西,现在呢也只是想回忆回忆关于EUI的部分知识吧
首先我了解了什么是Egret: Egret中文就是白鹭的意思,Egret是一套H5游戏开发的软件.(纯粹属于个人理解) 其次我对以下几款软件的相关知识做了些了解: Egret Engine(引擎),E ...
- TableView分割线从顶端开始
如果什么都不设置的话 分割线是从cell.textlabel处开始的 如果加上 [_myTableView setSeparatorInset:UIEdgeInsetsMake(0, 0, 0, 0) ...
- 评价qq拼音输入法
我目前正在使用qq拼音输入法,从人机交互设计方面,我对qq输入法从用户界面.记住用户选择.短期刺激和长期使用的好处坏处.不让用户犯简单错误这四个方面进行了评价. 1.从用户界面方面: qq输入法用户界 ...
- STM32下载调试驱动问题
No Cortex-m SW device found解决办法 16.07.14 今天工作,遇到一个问题:用jlink采用SW下载模式时,一直显示No Cortex-m SW device found ...
- android 底层入门开发(二)
LED将为我闪烁:控制发光二极管 对于大多数Linux驱动来说,需要直接与硬件交互,本章主要介绍用Linux驱动来控制二极管的明暗,即通过Linux驱动发送数据控制开发板上LED灯的开关. 第一节介绍 ...
- 数据获取以及处理Beta版本展示
产品描述 这个产品的目的是为了学霸网站提供后台数据获取以及处理操作.在alpha阶段基本调通的基础至上,我们希望在bate版本中加入对于问答对的处理,图片的获取等功能. 预期目标 在alpha阶段,我 ...