Tikhonov正则化的编程实现及其在气象中的应用

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
如 果 φ(α ) 是 单 值 函 数 , 则 当 ρU ( Az0,u) > δ 时 存 在 这 样 的 α = α (δ ) ,使得 ρU ( Azα (δ ) , u) = δ 。式中 z0 ∈{z | Ω[z] = infγ∈F Ω[γ ]} 。若 近 似 右 端 项 满 足 条 件 : ρU (uT ,uδ ) < δ ; ρ(0,uδ ) > δ , 则 正 则 参 数 存 在 且唯一。
方法的算法过程如下:
Step 1:输入积分步数和积分步长,并初始化x向量 δ ,给出误 差水平,正则参数的初始值 α0 和容许偏差 ε 。
Step 2:给出真解xT,并把积分方程离散化得算子矩阵。
Step 3:给出精确右端项和带噪声的右端项。
Step 4:迭代求解正则参数,这是Tikhonov正则化方法的核心,
目前这些方面还有许多问题没有解决,以晴空情况下大气温湿 廓 线 反 演 为 例 , 目 前 没 有 解 决 的 关 键 问 题 如 下 。其 一 , 反 演 的 不 适 定 性。这就导致了反演的不稳定性。曾庆存在总结国内外工作遥感反演 及反演研究成果的基础上,发展了一整套关于解决不稳定反演问题 的 理 论 与 方 法 , 包 括“ 最 佳 信 息 层 ”理 论 , 最 优 通 道 选 择 等 。此 后 Rodgers(1976)对几种典型反演方法进行总结。在各种反演方法中,最 小 方 差 法 在 实 际 上 用 得 较 为 广 泛 。其 二 , 初 始 猜 值 的 决 定 。如 果 初 始 猜 值 越 接 近 于 真 值 , 则 迭 代 收 敛 性 、收 敛 速 度 及 求 解 精 度 较 好 。一 般 来 说 , 用 统 计 回 归 法 作 为 初 始 猜 值 。其 三 , 问 题 的 非 线 性 。由 于 R = R(Ts ,T ( p), q( p),...) 是一个非线性方程,特别对求解水汽而言,非线 性更为突出, 传统的方法一般将辐射方程线性化。但是二者关系复 杂,例如非线性问题不适定并不意味着线性化问题也是不适定,非线 性问题适定也不意味着线性化问题也适定。所以设置合理有效的算 法 显 得 十 分 重 要 。其 四 : 权 重 函 数 的 计 算 。不 管 是 线 性 还 是 非 线 性 方 法进行反演,非常关键的一步是权重函数的计算,此问题长期以来一 直没有很好解决,例如ITPP3.0和4.0版本中,水汽权重函数未处理好 等。因 此,与 Tikhonov正 则 化 方 法 相 关 的 研 究 还 大 有 作 为 。
2 编程实例检验
考虑第一类Fredholm方程中的逆Laplace变换
smax
∫ ( Af )(t) = k(s,t)x(s)ds = g(t), t ∈[tmin ,tmax ] 其 中 k (s,t) = exp(st) , 精 确 smin

端项

g (t )
=
et+1 −1 , t +1
(tmin
若 ρU (uT ,uδ ) ≤ δ , 则 可 取 zα = R(uδ ,α ) 作 为 具 有 近 似 右 端 项 的 方 程 Az = uδ 的 近 似 解, 式 中 的 α = α (δ ) 与 原 始 数 据 及 其 误 差 有 关 。称 这 个 解 为 方 程 Az =u 的 正 则 解 , α 为 正 则 参 数 。判 定 算 子 为 该 方 程 的 正 则 算 子 的 一 个 充 分 条 件 是 : lim R( Az,α ) = z,∀z ∈ F 。显 然 , 每 个
1 Tikhonov 正则化的原理
考 察 算 子 方 程 : Az = u, z ∈ F ,u ∈U 的 求 解 问 题; 其 中 A是 由 度 量空间 (F, ρF ) 到度量空间 (U , ρU ) 的连续算子,其逆算子存在、单值 但不连续,且不是在整个空间U上有定义,则适定性条件的唯一性
满足而存在性和稳定性不一定满足,从而求解该方程就是一个不适
科 教 研 究
中国科教创新导刊 2010 NO.11
China Education Innovation Herald
Tikhonov 正则化的编程实现及其在气象中的应用
仇晓庆 1 彭跃华 2 龚锋 2,3 项杰 2 ( 1 . 东海舰队司令部 3 7 分队 宁波东钱湖 3 1 5 1 2 2 ; 2 . 解放军理工大学气象学院 江苏南京 2 1 1 1 0 1 ;
见精度下降很大;图(4)与参照方案的区别是容许偏差为0.1,它迭代3
步后收敛,解误差模为1.4353,可见精度也下降较大但比图(3)的下降
幅度小;图(5)与参照方案的区别是积分步数为50步,它迭代5步后收
敛,解误差模为0.6815,乍看上去似乎精度提高了但实际上这是由于
它的元素个数少了一半才使其解误差模偏小一点,但它并未小到只
定问题。设 方 程 准 确 形 式 为 AzT = uT , zT ∈ F ,uT ∈U ,在 准 确 右 端 项 不能给出时,只能得到它的具有误差水平为 δ ≥0的近似 uδ : ρ(uT , uδ ) ≤ δ 。在 这 种 情 况 下 只 能 寻 求 近 似 解 ,Tikhonov首 先 提 出了用正则化算子 R(uδ ,α ) 给出近似解的思想。

代公式
可算出
α1
= α0

G(α0 ) G′(α0 )
,然
后把

代入

x2 = (α1I + AT A)−1 AT bδ , 再 用 同 样 的 方 法 求 出 α2 , 如 此 循 环 迭 代 ,
直 到 G(αk ) < ε 或 者 迭 代 次 数 超 过 最 大 次 数 为 止 。
S t e p 5 :显 示 最 后 结 果 包 括 迭 代 次 数 , P x − xT P, 真 解 和 右 端 项
关键词: 正则化 反问题 编程
中图分类号: G 6 4 2
文献标识码: A
文章编号: 1 6 7 3 - 9 7 9 5 ( 2 0 1 0 ) 0 4 ( b ) - 0 0 5 7 - 0 2
近二十年来,数学物理反问题已成为应用数学中发展和成长 最快的领域之一。之所以如此, 在很大程度上是受其它学科与众多 工程技术领域的应用中产生的迫切需要所驱动;同时,由于它在理 论上又具有鲜明的新颖性和挑战性,所以引起了国内外许多学者 和实际工作者从事研究和应用。迄 今, 它已发展成为具有交叉性的 计 算 数 学 、应 用 数 学 和 系 统 科 学 中 的 一 个 热 门 学 科 方 向 。数 学 物 理 反 问 题 的 研 究 可 分 为 研 究 和 实 际 应 用 两 个 方 面 , 地 质 工 程 、医 学 、 军 事 、环 境 、遥 测 、控 制 、通 讯 、气 象 、经 济 等 领 域 着 重 实 际 的 应 用 ; 而数学研究着重研究问题的理论和方法。
就拿遥感反演来说,遥测大气参数问题归结为求解第一类 Fredholm积分方程问题,由于这类方程的不适定性,即解不一定存 在唯一,若解存在唯一,也不一定稳定,由于解不稳定,故对反演计 算带来很大困难,因为遥测方程中,观测及仪器总有一定误差,核 函数代表大气透过率和地表辐射特征的一种模式,它只能是实际 大气的一种近似,从而也有误差,再加上计算格式的不合理,造成 一 系 列 误 差 。曾 庆 存 指 出 : 遥 测 理 论 的 核 心 是 : 其 一 , 选 择 遥 测 的 最 优方案;其二,求解问题,所以对不适定问题设计最优格式,寻找稳 定近似解并作出最优估计,无疑是十分必要的。
值为0.1,容许偏差为0.01,它迭代5步后收敛( G(αk ) < ε ),真解与近似 解误差的模为0.7708。用它作为参照方案,其他为某个参数变化的敏
感性方案。图(2)与参照方案的区别是正则参数初始猜值为1,它迭代
7步后收敛,解误差模为0.7756,可见精度略微变差了;图(3)与参照方
案的区别是误差水平为0.1,它迭代5步后收敛,解误差模为1.8817,可
始猜值几乎不敏感因为算法会以增加迭代步数为代价来弥补精度
误差(图1)。
科 教 研 究
4 在气象中的应用概述
在许多数学物理反问题的研究中,都需要解第一类算子方程: 例如热传导问题的反问题,医学上CT技术,地震勘测,卫星遥感反 演 , 气 候 系 统 动 力 模 式 研 究 等 。由 于 这 类 问 题 是 不 适 定 的 , 对 求 解 带来很大的困难。
α →0
图1
中国科教创新导刊 C h i n a E d u c a t i o n I n n o v a t i o n H e r a l d
57
中国科教创新导刊 2010 NO.11 China Education Innovation Herald
这 样 的 正 则 算 子 R(uδ ,α ) , 连 同 决 定 正 则 参 数 的 不 同 原 则 和 方 法 , 都 定 义 了 构 造 原 问 题 近 似 解 的 一 个 稳 定 算 法 。T i k h o n o v 通 过 引 入 展平泛函(smoothing functional)来构造正则算子,展平泛函的表 达式为 M α [z, u] = ρU2 ( Az, u) + αΩ[z], u ∈U , z ∈ F 。其中正则参数的选 择是一个重要的研究课题,当误差水平已知时,常采用的后验策略 (即在计算正则解的过程中确定正则参数)是Morozov偏差原理,原 理表述如下:
带噪声的近似解的离散图象。
3 计算结果讨论
下图为用基于偏差原理的Tikhonov正则化方法得到的结果,星号
线为近似解,虚线为真解。为方便描述,最上层的图记为图(1),下一层
左图记为图(2),右图记为图(3),最下层左图记为图(4),右图记为图(5)。
最上面的图(1)中积分步数为100步,误差水平为0.01,正则参数初始猜
3 . 南海舰队海洋水文气象中心 广东湛江 5 2 4 0 0 1 )
摘 要: 本文先简述了Tikhonov正则化方法的原理, 再用M a t L a b对一个数学实例进行了编程实现并对计算结果进行了讨论, 最后概述了与
T i k h o n o v 正则化方法紧密相联的数学物理反问题在气象中的应用。
求解数学物理反问题所面临的两个实质问题是:原始数据可能不
属于所论问题精确解所对应的数据集合,因而在经典意义下的近似解 可能不存在;近似解的不稳定性,即原始数据小的误差会导致近似解 与真解的严重偏离。总之,反问题常常是不适定的,是和不适定性紧密 联系在一起的,若不采用特殊的方法求解,将得不到合理的答案。
ห้องสมุดไป่ตู้
,
tmax
)
=
(0,1),
(smin
,
smax
)
=
(0,1)
。经




计算我们知道问题的精确解为 xT (s) = exp(s) 。在右端项有Gauss白噪 音的干扰下,我们应用基于偏差原理的Tikhonov正则化方法来求
问题的近似解。
编程使用的是MatLab语言,基于偏差原理的Tikhonov正则化
可以这样说,应用正则化方法的艺术在于如何在近似解的精 确性和稳定性之间进行平衡和折中,这就牵涉到正则参数的选取 问 题 。对 于 具 体 的 应 用 问 题 , 误 差 水 平 是 固 定 的 , 我 们 必 须 决 定 正 则参数,使其与误差水平相匹配,比如在Hilbert空间满足Morozov 偏 差 方 程 : P Azαδ − uδ P −δ = 0 。可 以 证 明 : 在 相 当 广 泛 的 条 件 下 , 上 述 方 程 必 有 唯 一 解 。求 解 M o r o z o v 偏 差 方 程 可 用 N e w t o n 法 。
目前对气候系统动力模式的研究中,主要有两种途径:一种沿 正问题方向,即在一定的初值与边值条件下求解非线性偏微分方 程组;另一种途径是沿反问题的方向,将动力模式和不同时次的观 测资料作为一个整体同时加以考虑,充分利用两方面作用,以确定 未知的东西。例如已知预报模式和一组观测资料( 认为是预报模式 的近似解),确定初值;已知初值及知道模式一组近似解,确定模式; 不知道初值(或不准确),模式也不准确,但知道一组资料(观测),用 这些资料定初值,订正模式,这类问题往往都是不适定的。
本 文 用 M o r o z o v 偏 差 原 理 。x1 = (α0I + AT A)−1 AT bδ , 然 后 可 求 出
G(α0 ) =P Ax1δ − bδ P2 −δ 2

G′(α0 )
=
− P x1δ
P2
−2*α* <
dx1δ dα
> − < A dx1δ ,bδ dα
>

再用Newton
目前,求解数学物理反问题的普遍适用而行之有效的方法,是 由著名的学者Tikhonov以第一类算子方程为数学框架,于60年代 初创造性的提出,后来得到深入发展的正则化(Regularization method),这一方法为处理反问题奠定了坚实而广泛的理论基础, 后来的许多发展和推广都源于此。下面本文先简述其原理, 再编程 实现并对计算结果进行讨论,最后概述其在气象中的应用。
有一半而且从图上容易看出其在第50步时误差明显比参照方案的第
5 0 步 要 大 , 所 以 其 精 度 是 下 降 的 。由 以 上 结 果 可 以 知 道 : 积 分 步 数 越
大,误差水平、正则参数初始猜值和容许偏差越接近0,精度越高;该方
法对误差水平的敏感程度最大,容许偏差敏感程度其次,正则参数初
相关文档
最新文档