已阅读5页,还剩41页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
河f l t :e 业人学硕士学位论文 噪音水平未知时一维带限信号重构的快速稳定算法 摘要 一维带限信号的重构与外推作为一个典型的不适定问题,在傅立叶分析、谱估计和图 像恢复中有着广泛的应用,对此已有一些学者做了大量的研究工作。然而,当噪音水平未 知时的信号重构技术尚未受到人们的重视,而这与正则化理论的最新发展是不相适应的。 本文将讨论如何应用t i k h o n o v 正则化方法,进行噪音水平未知情况下带限信号的重构 的理论和技术问题。重点是某些择参准则( 如e n g l 准则、l - 曲线准则和g c v 准则等) 的 应用,相应算法的设计,以及如何在数值上加以快速实现等问题。 理论和数值试验表明:本文提出的方法是稳定和高效的。 关键词:带限信号,不适定问题,正则化,重构与外推 坚立兰兰查垫壁= 丝堂坚笪兰曼塑兰丛生塑堡望堡塞兰鎏 af a s te x t r a p o l a t i o na l g o r i t h mf o r o n e d i m e n s i o n a lb a n d l i m i t e ds l g n a l w i t h o u tk n o w i n ge r r o rl e v e l a b s t r a c t t h ee x t r a p o l a t i o no fo n e d i m e n s i o n a lb a n d l i m i t e ds i g n a l ,a sat y p i c a li l l p o s e dp r o b l e m , h a sav a r i e t yo fi n t e r e s t i n ga p p l i c a t i o n si nf o u r i e ra n a l y s i s ,s p e c t r a le s t i m a t i o na n di m a g e r e s t o r a t i o n s o m es c h o l a r sh a v ed o n em u c hs t u d yo nt h i sp r o n e m ,b u tl i t t l ea t t e n t i o nh a sb e e n p a i dt os t a b l er e s t o r a t i o nt e c h n i q u eu n d e rt h ec a s ew i t h o mk n o w i n ge r r o rl e v e lo fi n p u td a t a ,a n d t h i si sn o ta g r e e dw i t ht h en e wd e v e l o p m e n to f r e g u l a r i z a t i o nt h e o r y i n t h i st h e s i s ,w ed i s c u s sr e l a t e dt h e o r e t i ca n dt e c h n i c a lp r o b l e m so fa p p l y i n gt i k h o n o v r e g u l a r i z a t i o nt ot h es i g n a lr e s t o r a t i o nw i t h o u tk n o w i n gt h ee r r o rl e v e l t h ee m p h a s i si sf o c u s e d o nt h e a p p l i c a t i o no fs o m es e l e c t i o ns t r a t e g i e so fr e g u l a r i z a t i o np a r a m e t e r , i n c l u d i n ge n g l c r i t e r i o na n dl - c u r v ec r i t e r i o ns oo n ,t or e c o n s t r u c tt h eo n e - d i m e n s i o n a lb a n d - l i m i t e ds i g n a l u n d e rt h ec o n d i t i o nw i t h o n tk n o w i n gt h ee r r o rl e v e li nas t a b l ew a y r e l a t e da l g o r i t h m sw i t hi t s f a s tn u m e r i c a li m p l e m e n t a t i o na r ed e s i g n e d t h et h e o r e t i ca n a l y s i sa n dn u m e r i c a lt e s t sh a v es h o w nt h a tt h em e t h o dp r o p o s e di nt h i s p a p e ri ss t a b l ea n dh i 曲l ye f f e c t i v e k e yw o r d s :b a n d - l i m i t e ds i g n a l ,i l l p o s e dp r o b l e m ,r e g u l a r i z a t i o n ,r e c o n s t r u c t i o n 噪音水平未知时一维带限信号重构与外推的快速算法 i 瓴,) ,。 4 7 a + i i x l i 1 0 9 i 函 妒? 符号说明 单位矩阵 由q ,j 所组成的坍,z 矩阵 矩阵一的转置 算子爿的共轭算子 爿的模( 范数) 向量x 的e u c l i d 长度 函数,的f d r 衙变换 复数翻的模( 若翻为实数,则为仞的绝对值) 矽关于口的一阶微分 妒关于a 的n 阶微分 独创性声明 本人郑重声明:所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究 成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表 或撰写的研究成果,也不包含为获得河北工业大学或其他教育机构的学位或证书所使用过 的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表 示了谢意。 学位论文作者签名:孔豪始 日期: y o o j - 6 。j 2 关于学位论文版权使用授权的说明 本学位论文作者完全了解河北工业大学有关保留、使用学位论文的规定。特授权河北 工业大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印 或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文 的复印件和磁盘。 ( 保密的学位论文在解密后适用本授权说明) 学位论文作者签名:孔隶烈 导师 签名 商瞧 日期:w ,岁,6 ,1 2 日期:2 0 0 争b f - 5 河北工业大学硕士学位论文 第一章绪论 卜1 问题的背景 白上1 廿纪六十年代以来,随着计算机技术曰新月异的进步,信号分析和处理得到了迅猛发展。简 单地说,数字信号处理是利用计算机或专用处理设备,以数值计算的方法对信号进行采集、变换、估值 与识别等加l 处理,借以达到提取信息和便于应用的目的2 1 。 信号处理的一个很重要的问题就是信号的重构问题。在许多实际问题中,我们只知道部分时域或 频域信号值,希望由此而重构整个信号。或者,要求利用部分信号值来表示整个信号以达到数据压缩 的目的。或者,观测数据被干扰而产生畸变,但其中部分数据没有产生畸变,希望由未被畸变的部分数 据重构信号,以消除干扰的影响,等等。这些都是信号重构问题。信号重构在电子显微学、x 射线、结 晶学、天文学、图像恢复年l i 谱估计等领域有着j “泛的应用f 3 h 6 1 。 从部分已知信号重构信号,并不是无条件的从部分已知信息去恢复未知信息。因为信息是不能由 部分信息增减的,因而没有的信息是不能加以“恢复”或重构的。对于信号重构理论来说,需要解决的 第个问题就是要找到一些条件,在这些条件下,仅用部分数据就可确定全部信号,而这些条件在一般 情况下常常是可以满足的。信号重构需要解决的第二个问题是重构信号的算法问题,也就是研究如何 利用这些条件和数据,去“重构”或得到全部信号1 1 1 “。 一个信号若不含有高于某一频率以上的频率成分时,则称之为频谱有限信号或带限信号。在实际 中,带限信号的重构算法尤为人们所关注。因为不少信号本身就具有“带限”的特性;而且许多信号在 进行滤波之后都可以当作或近似当作带限信号来处理。 对7 - 盯频谱有限的连续信号f ( t ) ,在满足一定的条件下,从理论上可以利用解析延拓原理,由f ( t ) 在( 一7 1 ,一t ) 内的值确定整个z 平面上的值,但这种方法不能实际应用,因为其中的求导过程对于即使 很小的噪音也是很敏感的。因此,d s l e p i a n 等人提出了频谱有限连续信号重构外推的另一种方法一k 球函数展开法。由于长球函数是口中的完备正交系,而且长球函数在有限长的区间内仍然保持正交性, 因此可以由带限信号的有限长度段求出长球函数展开的系数,从而重构原信号。这种方法对于噪音较不 敏感,但是计算跃球函数及其系数,计算量或存储量都很人,因此这种方法不很实用。 比较实用的算法是由a p a p o u l i s 与r w g e r c h b e r g 分别提出的,称为p a p o u l i s - - - g e r c h b e r g 算法, 1 第一章绪论 卜1 问题的背景 自卜1 廿纪六1 年代以来,随着计算机技术日新月异的进步,信号分析和处理得到了迅猛发展。简 单地说,数字信号处理是利川计算机或专川处理设备,以数值计算的方法对信号进彳采集、变换、估值 与识别等加上处理,借咀达到提取信息和便于应用的目的叫”。 信号处理的一个很重要的闯题就是信号的重构问题。在许多实际闷题中,我们只知道部分时域或 频域信号值,希望由此而重构整个信号。或者,要求利用部分信号值来表示整个信号,以达到数据压缩 的目的。或者,观测数据被干扰而产生畸变,但其中部分数据没有产生畸变,希望由未被畸变的部分数 括重构信号,以消除干扰的影响,等等。这些都是信号重构问题。信号重构在电子显微学、x 射线、结 晶学、天文学、蹦像恢复和谱估计等领域有着广泛的应用1 3 1 - “。 从部分已知信号重构信号,并不是无条件的从部分已知信息去恢复未知信息。因为信息是不能由 部分信息增减的,困而没有的信息是不能加以“恢复”或重构的。对于信号重构理论来说,需要解决的 第个问题就是要找到一些条件,在这些条件下,仅用部分数据就可确定全部信号,而这些条件在一般 情况r ,常常是可以满足的。信号重构需要解决的第二个问题是重构信号的算法问题,也就是研究如何 利用这些条搏和数据,去“重掏”或得到全部信号i l l 。 一个信号若不含有高于某一频率以上的频率成分时,则称之为频谱有限信号或带限信号。在实际 由,带艰信号的重构算法尤为人们所关注。 j 为不少信号本身就具有“带限”的特性;而月许多信号在 进行滤波之后都可咀当作或近似当作带限信号来处理。 对于盯频谱有限的连续信号, ,) ,在满足一定的条件下t 从理论上可必利用解析延拓原理,由( ,) 征( 一r ,一r ) 内的值确定整个z 平面上的值,但这种方法不能实际应_ | = f ,因为其中的求导过程对于即使 很小的噪旨也是根敏感的。因此,ds l e p i a n 等人提出了频谱有限连续信号重构外推的另一种方法一k 球函数展开法。由于长球函数是葺中的完备正交系,而且长球函数在有限长的区间内仍然保持正交性, 因此可以由带6 艮信号的有限长度段求出长球函数展开的系数,从而重构原信号。这种方法对于噪音较不 敏感,但是计算长球函数及其系数,计算量或存储量都很大,困此这种方法不很实用。 比较实用的算法是由 p a p o u i s 与r 阢g 龇c h b e r g 分别提出的,称为p a p o u l js - - o e r c b b e z g 算法, 比较实用的算法是由a p a # o u l i s 与rw 6 e r c h b c r g 分别提出的称为p a # o u l is 川e r c h b e r g 算法, 噪音水平未知时一维带限信号重构的快速稳定算法 它是反复利用傅立叶变换以及加入已知条件的迭代算法。1 9 7 9 年,j c a d o w 证明了在多维情况下,上述 的迭代算法也是收敛的,并提出了无噪声情况下的“一步外推法”。1 9 8 4 年,c c h a n z a s 与徐文源提山 了改进的p a p o u l i s - - 6 e r c h b e r g 迭代法,加快了收敛速度。1 9 8 3 年,l c s a n z 和t s h u a n g 对各种迭 代法进行了分析,并以h b i a l y 于1 9 5 9 年提出的基于h i l b e r t 空间中线性算子方程的迭代最小平方解 法为基础,统一了多种迭代算法。纵观以上算法不难发现,它们要么计算量、存储量大,难以在线实现, 要么对噪音很敏感,难以保证计算结果的准确性或数值稳定性。 卜2 带限信号的基本概念及相关结果 带限信号是我们经常遇到的一种信号,本节主要介绍带限信号的一些基本概念及带限信号的一些 性质,以便为后继的讨论提供一些背景知识。 卜2 1 仃频谱有限连续信号的定义 定义1 1 连续信号厂( f ) ,t ( - o o ,) ,称为能量有限,如果 i l l lc t ) 1 2 d t o ,使得当i 珊i 盯时妒( 叻= o ,则,( r ) 称为仃频谱有限连续信号。 此时有反演公式 ,( f ) = 击e 咖矿“妣 f ( 吨。) ( 13 ) 将全体盯频谱有限连续信号形成的空间记为骂,它是一个h i l b e r t 空间,可以证明它是:( 一。,o 。) 的一个线性子空间,井与l 2 ( 一盯,仃) 同构。 卜2 2 盯频谱有限连续信号的性质 性质1 1 任何盯频谱有限连续信号的傅氏变换p ( 印) 在( 一盯,盯) 中是平方可积的,而且是绝对可 2 河北工业大学硕十学位论文 积的。 性质1 2 设f ( t ) 上;,厂( f ) 妒( 甜) ,令 m ) = i 1e 妒( ) e 2 d m 其中z 为复数,j i ! l j f ( z ) 在整个复平面上解析t 即,( z ) 为整函数。 卜3 带限信号重构问题的不适定性 ( 1 - 4 ) 二十世纪初,j h a d a m a r d 为了描述数学物理反问题与定解条件的合理搭配边界,提出了适定性 ( w e l l p o s e d ) 概念。f 面就第一类算子方程 a x = y x x y y ( 1 5 ) 给出适定性与不适定性的定义。 设x 与y 是给定的两个度量空间,它们的度量依次为p x 与卢i ,而a 是由空间x 到空间y 的一个 ( 一般是连续的) 算子。我们所要求解的问题是:对给定的y y ,在空间x 中寻求方程( 1 5 ) 的解。 定义1 4 称方程或问题( 1 5 ) 是适定的,如果下面三个条件同时得到满足: ( 1 ) :对任意一个y y ,都存在x x 满足方程( 1 5 ) ( 解的存在性) ; ( 2 ) :设 ,乃y ,若x l 和x 2 分别是方程( 1 5 ) 对应于m 儿的解,则五( 解的唯一性) ; ( 3 ) :解相对于空间偶( x ,y ) 而言是稳定的( 解的稳定性) ,即 对v 占 0 ,j 占( 占) 0 ,只要 p r ( y l ,y 2 ) 万( f )( y l ,y :y ) 便有p x ( x ix 2 ) ) 然而 p 。( 功) 一妒r ( ) i i 。= 一景2 i s i n 咒 = 1 。 可以类似地讨论离散带限信号重构与外推问题。实际上,这时方程( 1 5 ) 将是一个线性方程组: 或者也可以看成是对方程( 1 8 ) 的某种离散化。由于( 1 8 ) 是不适定的,故相应的离敞化方程将是 一个病态方程组;而且当离散的尺度( 例如步长) 趋于零时,病态越来越严重,导致近似解与“真解” 的严重偏差;再据此作外推,则外推结果的可靠性就很难保证了。 因此,频谱有限信号无论是连续的还是离散的,其重构与外推问题都是个典型的j h a d a m a r d 意义 r 的不适定i ;3 题。 1 - 4 关于带限信号重构算法的评述 对信号重构理论来说,只知道一些可以使信号重构的条件和数据是不够的,我们还要研究如何利用 这些条件和已知的部分数据去“重构”或得到全部信号,或者说,要解决重构信号的算法问题。现有的 5 竖童查兰查竺堕= 丝堂坚笪呈重塑塑堡望登塞苎鲨 带限信号重构算法人致有以下几个,它们基本上是以无噪音污染为基础的。 ( 一) 解析延拓法 对盯频谱有限的连续信号f ( t ) ,由于f ( t ) 鹭,f ( z ) 是在全平面解析的整函数。因此,可以由 ,( ,) 在区间( 一t ,t ) 内的值确定整个,( f ) ,t ( 一o o ,o o ) 。 因为 厂( z ) :厂( o ) + 厂( o ) :+ + ! 二;堕:n + ! 因而在理论上从一小段,( r ) ,可以求得,( 0 ) 和旷叫( o ) ,n = l ,2 ,从而可以求出f ( z ) ,进而可以重构 厂( f ) ,f ( 一o o ,o o ) 。这种方法由于要进行求导运算,其结果对于噪音的干扰是很敏感的,因此,在实 际中,常常冈噪音的影响而导致很大的偏差,一般难以应用。 ( 一:) 长球函数法( p _ s f ) d s l e p i a n 等人提出了频谱有限连续信号外推的另一种方法一长球函数展开法。长球函数( p s f ) 是巧的完备正交系,而且,长球函数在有限长的区间内,仍然保持正交性,因此,可以由带限信号的 有限长度段求出长球函数展开的系数,从而重构原信号。 设f ( t ) 写,则有 ( f ) =口。庐。( 咄t ( - o o ,) = 0 其中 c a t ) ) 是长球函数。 再利用 诈( f ) ) 在( - t ,t ) 间的正交性,即: l 伽巾= 协:i : 则”古,( f 帆( f ) d r 由于已知p 。( f ) ,以及厂( r ) ,t e ( - r ,7 1 ) ,利用上式可以得到 a i ) ,再带回前式,则可得,( f ) f ( ,) 。这种方法由于要存贮、计算( 以 , 吼( f ) 及 口 ,因此其计算量与存贮量都很大。 6 ( 三) p a p o u i s - - g e r c h b e r g 算法 比较实用的算法是由a p a p o u l i s 与r w g e r c h b e r g 分别独立提出的,称为p a p o u l i s - - g e r c h b e r g 河北工业大学硕士学位论文 算法。其结果可叙述如下: 设f ( t ) 箧已知f ( t ) ,( - t ,t ) ,令 k ( f ) = 肿) + 【邝) 堋f ) l e t ( f ) 警 ( 11 2 ) 【f o ( t ) = 0 r 1 f t l t 其中 弓。卜t o ,弗7 1 则正( f ) ,( 一,o o ) 一致收敛于厂( f ) a ( 1 1 2 ) 式也可写成 + 。= 正( ,) + 篱【厂。) 一:,( s ) 】幽 这种方法要求已知f ( t ) 在( 一丁,t ) 内的准确值,即没有考虑噪音的影响。 j a c a d o w 于1 9 7 9 年提出对带限信号的一步外推法,其基本原理是:若已知,( ,) 【- t ,川,且 能求得下述卷积方程 f :r h ( t f ) z ( r ) d f = 厂( ,) , ,( 一7 1 ,r ) ( 1 1 3 ) 的解z ( ,) :其中 豫) = 去e 扩锄= 警 则有 ( f ) = i , ( f r ) z ( r ) d r , r ( ,。o ) ( 1 1 4 ) l , 由于式( 11 3 ) 是第一类f r e d h o l m 积分方程,可以通过数值算法来求z ( ,) 的近似解。设采样间隔 为丁,及m = 七,则由( 1 1 3 ) 可有以下方程i 量也罢掣:( m 。r ) 。r :f ( 。7 1 ) ,。一m ,m 。:07 ( 一m ) 。兰= - m 堕鼍夏掣。= l , 疗= 一肘,m 7 噪音水平未知时一维带限信号重构的快速稳定算法 其中z 。:= z ( m a t ) , _ f ( n a t ) 。 在上面的方程组中,已知 ,可以解得z ( m z x t ) ,再将z ( m t , t ) 带入式( 1 1 4 ) 中,即可得,( ,) 。 要使z ( t ) 的数值解更精确,需选较小的r ,但是,当n r 很小时,上面方程组的系数矩阵的病态程 度越来越严重,它所得的解就越不稳定。没有对病态方程组采取特殊的处理措施,是这种方法的一个严 重缺点。 实施上述儿种方法的前提是要知道,( f ) 在( - t ,t ) 内的准确值,也就是在不考虑噪音的情况下进行 的。因此当f ( t ) 中含有观测噪音时( 这是不可避免的) ,它们的解对噪音变得十分敏感。因而近年来, 有人开始考虑使用止则化方法。例如:c h e nw e i d o n g 于1 9 9 3 年提出的带# 目信号的正则化重构算法、肖 庭延羊王彦飞提出的一维带限信号正则外推的快速算法中都应用了正则化方法,但他们的工作都建立在 嗓音水平已知的基础上。然而,噪音水平未知乃是更普遍的情况。鉴于其重要性及应用的广泛性,有必 要迸一步开展工作,以利用于实际工作者。 1 - 5 本文的主要研究工作 本文基r 正则化理论,致力于研究噪音水平未知时,一维带限信号重构与外推的快速稳定算法,重 点讨论几种上l 二则参数的选取原则及对此问题的应用。特别是有关算法的设计和快速数值实现还进行了相 应的数值试验。本文的完成将为一维带限信号稳定和快速的重构与外推提供一个新的有效算法,它特别 适合于噪音水平未知的情况因而适用性更广。本文安排如下: 文中首先以第一类算子方程作为一般的数学框架,讨论了一维带限信号( 连续与离散形式) 的不适 定性,并简耍介耋开了当今流行的两种正则化方法( 连续正则化与离散正则化) :在第三章中,首先讨论 了离散傅里叶变换与快速傅立叶变换,将第二章中所述的离散正则化方法转化到频域中实现,使计算量 大大减少;其次主要讨论了噪音水平未知时,三种确定正则参数的准则,并给出了基于p a d e 逼近的快 速算法,这构成了第三章的主要内容:第四章给出数值试验,结合试验结果比较择参准则对信号恢复质 昔的影响并对结果作简要分析;第五章给出结论。 8 河北工业大学硕士学位论文 第二章连续与离散正则化重构算法简介 自上世纪6 0 年代初,前苏联著名学者t i k h o n o v 发表其奠基性著作“s o l u t i o no fi l 卜p o s e d p r o b l e m s ”以来,关于应用正则化方法求解不适定问题和反问题的: 作己取得了长足的进展。它的基本 理论当然也可以应用于信号重构问题。 考虑不适定问题 2 - 1 连续的正则化重构算法 a z = “z f u u ( 2 i ) 定义2 i 称一个由度量空间u 到度量空间f ,且依赖于参数口 0 的算子r ( u ,口) 为方程( 2 1 ) 在“= “,的邻域内的正则算子,假如它满足下述两个条什 ( i ) 存在点 0 ,使算子x ( u ,d ) 对于所有的口 o 和满足条件a , ,) 艿点的任意的“u 郡有定义: ( 2 ) 存在一个集合= “c ,l m ( “,嘶) s 点 及在其上定义的泛函口= 口( 占) ,对于任给的 0 ,存在占( 占) 艿,只要 肪( “d ,“r ) 艿( 占) ( v u d u ) 便有p f ( z 。,z r ) s 。其中乇= ( ,占) = r ( u d ,c t ( u a ,j ) ) 。 显然,如果u d 满足砌( ,u r ) j ( 占) ,则根据上述定义,可将正则算子r 及其泛函口= 口( 占) 所 确定的z 。= r d ,口) 作为具有近似右端项的方程爿z = 的稳定的近似解,式中的口= 洲:石) 与原始 数据及其误差占有关。我们称如此定义的z a 为方程彳z = “的正则解( r e g u l a r i z e d s o l u t i o n ) ,而 a ( u d ,占) 称为正则参数( r e g u l a r i z a t i 。np a r a m e t e r ) 。此时,可把正则算子族 尺( ,d ) ) 看作是对 算子广义逆a + 的近似。 每个这样的正则算予r ( u d ,口( d ) ) 和与原始数据的误差占相匹配的正则参数a 的选择,都定义了构 造原问题的近似解的一个稳定算法。于是寻求原问题的稳定近似解的过程可归结为: ( 1 ) 构造正则算子r ( u ,口) ; o 噪音水半来知时一维带限信号重构的快速稳定算法 ( 2 ) 选择正则参数口= 口( 万) ,使之与原始数据的误差水平j 相匹配。 t i k b o n o v 提出用变分方法构造正则算子( 通常称为变分正则化方法) 。即通过引入所谓的展平泛函 ( s m o o t h i n gf u n c t i o n a l ) 来构造正则算子。 定义2 2 设方程( 2 1 ) 存在精确解z ,( 当经典解不存在时,可用按某种度量为最小的拟解,即 “义解z r = a + u ? 来代替) a 对于任何口 0 ,称下述具有单参数口的泛函: m “【z ,“】- 露( a z ,”) + 锄【z 】, “u ,z 曩c f ( 2 2 ) 为展平泛函;其中,e 是f 中的稠子集,q k 】是定义在舅上的非负连续泛函,称之为稳定泛函 ( s t a b i l i z i n gf u n c t i o n a l ) ,它满足下述条件: ( 1 ) q 【z 】定义于f 中的稠子集巧上; ( 2 ) 待求的z 7 e ; ( 3 ) v d 0 ,集合m = z e l q 【z 】茎d ) 在e 中紧。 从而,正则算子r ( u ,口) 可通过极小化展平泛函( 2 2 ) 来构造,即求,使得 m 1 ,“】_ i n f m 8 【z ,“】,由此可定义z 州) = r ( u ,a ( 占) ) ,而正则参数可由m o r o z o v 的偏著方程 i 似z 。一卜占= 0 ( 2 3 ) 或广义偏差方程【2 0 】 1 1 a z 。一u , l l - ( a + h l l z 1 1 ) = o ( 2 4 ) 来决定,其中 表示近似算予以相对于精确算子爿的误差:i a h - a i l - o )( 2 1 1 ) 的极小化来构造正则算子,其中口 0 为参数,称上述泛函的极小值点,即满足 m 吓碟,f 。j = i n f m 2 ,厶】 的解瑶为离散正则解。 我们有如下定理: 定理2 1 设任一参数口 0 和任一厶r ”存在唯一的元素粥r ”,使得 州铹,厶 2 尝【,五】 ( 2 ) 簖满足e u l e r 方程 ( 4 + 4 + 口,) 簖= 4 石 其中a h 是以的共轭转置矩阵。 证明:因为m “【,厶】0 ,故存在 2 m a 】= i n f m 8 【,五】 取 妒。,。) 为m p 】的极小化序列,即 m 口 m8 妒跏, 0 毕 一i i 华 兀 m a 】+ 去 + 詈1 1 。1 1 2 + 号0 ,0 2 ( 2 1 2 ) = 一n 彳4 j ! 学,; + l :m 。 妒s ,。,; + l 2 m “ 妒a ,。+ ,; + i i 爿。! 生学一厶1 1 2 一号9 4 。妒。,。一b 0 2 一圭。爿一矿一,。+ ,一厶1 1 2 一肘p 】+ 丢( m k 】+ 吉) + 吉( m k l + 去) = i 1 斗。,( 斗o 。) 由于r ”为完备空间,所以 。) 收敛。定义碟= ! 觋,则可证蝶也是唯一的。事实上 设舻【纺,兀 在掰和菇均达到极小值,且p ;嚣。 令g 。= f p ;+ ( 1 一f ) 善孑,则”【,五1 在r = o 和扣l 处均达到极小值,但是m “ q o ,五】是f 的非负二次函数,它在- o o ,m ) 上只能有一个极小值点,这与前述假设矛盾a 故唯一性得证。 2 - 22 离散止则解的收敛性和稳定性 根据定理2 1 得到妒;的过程可看作是依赖于参数口的算子月作用于以的结果,即 妒;= r ( 厶,a ) 下面我们将证明以上定义的算子月c 后,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 17737.305-2026同轴通信电缆第1-305部分:机械试验方法可焊性和耐焊接热
- 2023福建省安全员-A证考试题库附答案
- 《大学生心理健康教育》试题题库(附答案)
- 2018年04月自考03706思想道德修养与法律基础试题及答案
- 2022年全国“质量月”活动知识竞赛题库及答案
- 2024年咨询工程师之宏观经济政策与发展规划能力测试试卷A卷附答案
- (完整版)政府采购代理机构从业人员资格考试模拟试题及参考答案
- 【2025年】道路运输企业安全生产管理人员考试试题(新版)附答案
- (2025年)汽车驾驶员(技师)证模拟考试题(附答案)
- (2025)汽车驾驶员(技师)考试题及答案
- 2026年下半年幼儿教师资格证《综合素质》真题及答案(完整版)
- 2026年广东省环保集团有限公司人员招聘考试模拟试题及答案
- 2026-2027北京初中语文秋季期七年级上册期中模拟试卷(三)
- 专项债项目运营管理指南
- 2026年《中国慢性阻塞性肺疾病诊疗指南(2026版)》
- 2026新能源领域薄膜过滤材料应用场景开发与商业模式探索报告
- 《第2课 有趣的平面空间》教学设计-2026-2027学年五年级美术上册岭美版
- 乌鲁木齐辅警考试仿真试题及答案解析
- 2026年六盘水市钟山区法检系统书记员招聘考试参考试题及答案详解
- 第九章 三维点云数据标注
- 纪委谈话室建设标准方案
评论
0/150
提交评论