波动方程反问题的多尺度—信赖域反演方法
【摘要】:
波动方程反问题在许多领域具有广泛的应用,它既具有非线性和不适定性的本质性困难,在实际应用中又具有计算量巨大的问题。因此开展波动方程反问题及其数值反演算法的研究既具有理论意义,又具有实际应用价值。
本文将针对波动方程反问题的特点以及当前数值反演方法面临的主要困难,以二维波动方程反问题为具体的数学模型,通过把信赖域技术和同伦方法引入到二维波动方程反问题的数值求解过程中,对单尺度的数值反演方法进行了改进,并结合多重网格方法,构造了能够极大减少计算量的多尺度反演算法。
通过结合求解不适定问题的Tikhonov正则化方法,二维波动方程反问题的数学模型能够转化为一个非线性优化问题,而求解这个问题的正则-高斯-牛顿法对于高度非线性的问题往往不收敛,并且只具有局部收敛性。
本文对这种方法进行了改进,构造出相应的正则-拟牛顿型迭代公式,并通过引入控制阈值来控制迭代反演过程中反演算法的选取,从而构造了单尺度上的自由选择公式的方法。进而将信赖域技术引入到构造的迭代公式中,来动态地选择正则化参数,得到了单尺度上的自适应反演方法。
为了放宽对解的初始猜测的限制,克服反问题中众多局部极小的问题,保证算法的收敛性,本文在简要介绍同伦方法的思想后,将同伦方法引入到单尺度自适应反演方法中,形成了大范围收敛的单尺度自适应反演算法。
为了减少数值反演算法的计算量,增强数值反演算法求解大规模波动方程反问题的能力,本文对多重网格算法的理论进行了研究,以在单尺度上构造的方法作为固定尺度上的光滑化算法,分别基于信赖域技术或者梯度信息,构造出波动方程反问题的大范围收敛的多尺度反演算法。
本文应用构造出来的反演算法进行了二维波动方程反演的数值模拟,使用点状震源,分别对层状介质、单异常体和多异常体的情况进行了反演数值计算,从实际计算效果上对构造的各种算法进行了比较。
对结果的分析和比较说明了所构造的数值反演方法的收敛性和效率,表明构造的方法具有较强的适应性,能够在一定程度上克服波动方程反演的众多困难,并且在理论上具有一定的创新性.而且由于所构造多尺度反演算法的灵活实用,使得本文的研究具有普遍意义,可以很容易地推广到各个领域。
|
|
|
|
1 |
徐树方;求解特征值反问题的同伦方法[J];计算数学;1992年02期 |
2 |
傅红笋;韩波;;正则化-同伦方法用于电阻抗断层成像(英文)[J];黑龙江大学自然科学学报;2011年03期 |
3 |
刘庆怀,林正华;求解多目标规划最小弱有效解的同伦内点方法[J];应用数学学报;2000年02期 |
4 |
王抵修,周漫红;凸极小极大问题的修正凝聚同伦方法[J];吉林建筑工程学院学报;2004年01期 |
5 |
刘明姬;苏孟龙;吕显瑞;王锐;;求微分方程组反周期解的同伦方法[J];吉林大学学报(理学版);2009年03期 |
6 |
谢伟,陈材侃,程尔升;用于曲线坐标生成的多重网格与有限分析法[J];华中理工大学学报;1995年05期 |
7 |
刘之行,封卫兵;三维区域上的多重网格算法[J];西安交通大学学报;1998年12期 |
8 |
安玉伟,刘庆怀;求解一般凸多目标规划最小弱有效解的组合同伦内点方法[J];黑龙江科技学院学报;2002年02期 |
9 |
李佳民;刘庆怀;;解一类双层规划问题的组合同伦方法[J];吉林大学学报(理学版);2007年02期 |
10 |
于妍;惠淑荣;鄢东姝;;同伦方法求解混合三角多项式方程组[J];沈阳农业大学学报;2007年03期 |
11 |
夏又生;解广义特征值反问题的同伦方法[J];计算数学;1993年03期 |
12 |
卫加宁,王伟沧,皮新明,章社生;一类虚拟边界预条件多重网格并行算法[J];武汉理工大学学报(交通科学与工程版);2001年01期 |
13 |
郑权,黄松奇;解非线性方程的Newton类方法及其变形[J];清华大学学报(自然科学版);2004年03期 |
14 |
韩波;付又和;;求解非线性不适定问题的正则化同伦方法[J];黑龙江大学自然科学学报;2005年05期 |
15 |
商玉凤;于波;;解凸规划问题的动边界组合同伦方法[J];高等学校计算数学学报;2005年S1期 |
16 |
匡正,韩波;待定微分算子参数的同伦方法[J];哈尔滨工业大学学报;1990年05期 |
17 |
欧阳洁;求解跨音速势流的自适应并行多重网格算法[J];计算机工程与科学;1995年04期 |
18 |
葛永斌,吴文权,卢曦;解二维扩散方程的高精度多重网格方法[J];工程热物理学报;2002年S1期 |
19 |
葛永斌,吴文权,田振夫;二维波动方程的加权平均隐格式及多重网格算法[J];上海理工大学学报;2002年03期 |
20 |
张国霜;李卓识;张春阳;刘庆怀;;非凸优化中毛发映射的若干性质[J];长春工业大学学报(自然科学版);2009年06期 |
|