码迷,mamicode.com
首页 > 其他好文 > 详细

111

时间:2020-04-19 22:23:06      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:sed   方法   line   学习   htm   角度   正则   导致   blog   

反问题与不适定

来自:Litbro (一个希望中文网能有更多知识的小兄弟)

? 在研究生学习过程中,涉及到了数学物理中的反演问题,正常问题一般可简化为输入,输出和转换系统,即

\[\bold{F}x = y\ (x \in \bold{X}, y \in \bold{Y}) \tag{1} \label{eq1} \]

其中,\(\bold{F}\) 表示转换关系(一般为算子或积分,已知),\(x\) 为输入参数,\(y\) 为输出数据,\(\bold{X}\)\(\bold{Y}\) 为对应的赋范空间。从反问题的角度来考虑,求解问题变为

\[x=\bold{F}^{-1}y \tag{2} \label{eq2} \]

即已知输出数据,反求出输入参数。经常说问题的适定性对反问题求解存在很大的影响,先从适定性的定义出发,假设问题\(\eqref{eq1}\)是适定(well-posedness)的,则全部满足[^1]:

  • \(C_{1}\)\(\forall \ y \in \bold{Y}\)\(\exists \ x \in \bold{X}\),使得\(\eqref{eq1}\)成立;
  • \(C_{2}\)\(\eqref{eq1}\)的解是唯一的;
  • \(C_{3}\)\(\eqref{eq1}\)的解连续依赖于\(x\)

? 要求问题\(\eqref{eq1}\)适定的条件下,等同于要求 \(\bold{F}^{-1}\) 存在且连续,然而很多问题都是不满足这个条件的,也就是说不适定。许多反问题都是不适定的,普遍存在 \(x\) 不连续依赖于 \(y\) ,并且 \(y\) 的微小扰动会使 \(x\) 产生剧烈波动的问题,也即病态问题,这时我们所求的反问题的解通常是最小二乘意义下的解 \(x^* \in \bold{X}\),即

\[arg\ min\ \|{\bold{F}x^{*}-y}\|_2^2 \tag{3} \label{eq3} \]

注:不可将适定性病态性视作一种概念,并且它们没有从属关系,要理解需从各自的定义出发,可大致参考[知乎],[Exchange]

病态(ill-conditioned)问题:当一个问题的输入受到微小的扰动即可引发输出解的剧烈变化时,也即问题的解对输入参数非常敏感,便称它是病态问题

? 反问题与不适定的联系主要表现在两个方面[^2]:1、由于客观条件的限制,反问题中的数据往往是欠定或者过定的,这就导致解的不唯一性或者是解的不存在性;2、反问题的解对数据往往不具有连续依赖性,并且通常这种不连续这是导致反问题病态的原因。在\(\bold{F}^{-1}\) 的连续性不满足的情况下,即条件 \(C_3\) 不满足的情况,如何通过一组带有误差的数据稳定求出满足精度的结果,显然非常重要。

例1:考虑一个一维阶跃函数

\[{F}(x) = [x] \ (x \in R^1) \tag{4} \label{eq4} \]

显然 \(\eqref{eq4}\) 并不连续,考虑 \({F}(3.001) = 3\) ,若存在误差 \(\delta\)\(3.001+\delta = 2.999\),那么 \({F}(2.999) = 2\),显然一个很小的误差 \(\delta = -0.002\) 对求解带来了很大的影响,这也表明问题 \(\eqref{eq4}\) 是病态的。

例1合理性待确定,想通过这例子直观的反映出我对这部分内容的理解,如有不合理处或更好的举例还望不吝指教

? 为获得最小二乘意义下的解 \(x^*\) ,需要利用一种算法来求解最小化问题 \(\eqref{eq3}\) ,这些算法有:全局搜索算法,梯度类算法,凸优化算法等。这些算法都用各自的搜索方法寻求目标函数的极小值,并且这些算法的搜索效率和准确度在应用中各有优劣。对于适定非病态问题,这些算法都能稳定准确地得出结果,但对于不适定病态问题,这些算法无法足够稳定准确地求解,因此人们发展了正则化方法。

111

标签:sed   方法   line   学习   htm   角度   正则   导致   blog   

原文地址:https://www.cnblogs.com/LitBro/p/12734012.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!