馬衍波
(韓山師范學(xué)院數(shù)學(xué)與統(tǒng)計(jì)學(xué)院,廣東潮州 521041)
一種求解分段常數(shù)Robin系數(shù)的數(shù)值方法
馬衍波
(韓山師范學(xué)院數(shù)學(xué)與統(tǒng)計(jì)學(xué)院,廣東潮州521041)
考慮分段常數(shù)的Robin反問題的數(shù)值求解,由于TV正則化泛函在0點(diǎn)不可導(dǎo),其數(shù)值算法的設(shè)計(jì)是很大的挑戰(zhàn).文章給出一種自適應(yīng)的TV泛函,該泛函綜合了Tikhonov正則化方法和TV正則化方法的優(yōu)點(diǎn).數(shù)值實(shí)驗(yàn)表明,該方法對分段常數(shù)的Robin反問題的恢復(fù)有較好的效果.
Robin系數(shù);Tikhonov正則化;反問題
考慮Laplace方程的Robin邊界問題
帶有Robin邊界條件的Laplace方程可用來刻畫眾多實(shí)際應(yīng)用,如對穩(wěn)態(tài)熱傳導(dǎo)建?;蛟诎雽?dǎo)體研究中模擬金屬硅之間的導(dǎo)電性.關(guān)于其理論及數(shù)值研究已吸引眾多學(xué)者關(guān)注[1,2].相對于正問題,若已知u在部分邊界上的值u0=u|Γ,其中Γ0?Γ,且Γ0?Γ1=Φ.重構(gòu)恢復(fù)Robin系數(shù)p的過程就構(gòu)成
0了一個(gè)反問題,稱為Robin反問題.該反問題來源于半導(dǎo)體裝置[3,4]、各種無傷檢測[5-7].
Robin反問題是一個(gè)不適定問題,即使觀測數(shù)據(jù)的微小變化,也會(huì)造成恢復(fù)數(shù)據(jù)的巨大變化,即解不連續(xù)依賴于給定數(shù)據(jù).由于其不適定性,該問題的研究充滿了挑戰(zhàn)性,幾十年來對其理論研究和數(shù)值算法已取得了眾多成果[8-14].而針對非光滑的Robin系數(shù),基于全變差的非線性反問題的數(shù)值方法得到了很多學(xué)者的重視[15-18].
由于TV正則化泛函在0點(diǎn)不可導(dǎo),所以其數(shù)值算法的設(shè)計(jì)是很大的挑戰(zhàn).考慮到Tikhonov正則化方法和TV正則化方法的優(yōu)缺點(diǎn),給出一種自適應(yīng)的TV方法,將Tikhonov正則化方法和TV正則化方法的優(yōu)點(diǎn)結(jié)合起來.數(shù)值實(shí)驗(yàn)表明,該方法對分段常數(shù)的Robin反問題的恢復(fù)有較好的效果.
首先,引入令?=?(x,y)為二維Laplace方程的基本解,由格林公式,得到如下積分方程
該積分方程含有dΓ(x)是定義在邊角上的指標(biāo)函數(shù),滿足
定義
假定平面域的邊界Γ為光滑的,即設(shè)Γ={z(t):t∈[0,1]},其中,z:R→R2為2π周期光滑函數(shù),且z為定義[0,1]上的單射函數(shù),滿足z'(t)≠0,?t∈[0,1].令
可得到參數(shù)化的積分算子
及
其中,對向量a=(a1,a2),有a⊥=(a2,-a1).
用中點(diǎn)積分公式對積分進(jìn)行離散并用中心差分商對導(dǎo)數(shù)進(jìn)行近似.讓積分區(qū)間[0,1]被分為N等份[(i-1)h,ih],i=1,2,…N,離散步長為h=1/N,則離散點(diǎn)為ti=(i-1/2)h,?i=1,2,…,N.假設(shè)
記u和p分別是Γ上的函數(shù)u(t),Γ1上的函數(shù)p(t)的離散形式,它們分別為
記離散數(shù)據(jù)為
用中點(diǎn)積分公式進(jìn)行離散,分別記積分核函數(shù)Kd和Ks的離散矩陣為D和S.故而算子方程式的離散形式為
其中
注意:這里的pi是p(ti)的近似值,且p0=0,pm4-m3+1=0.
令
則有
這里Ei表示矩陣E的第i行.
引進(jìn)向量e(p)=R0A(p)-1f-u0,上述泛函(1)可以簡寫為殘差項(xiàng)和正則項(xiàng)之和
該正則泛函充分考慮了ROF模型和l2模型的優(yōu)勢:當(dāng)|pi+1-pi|?β,說明函數(shù)在該點(diǎn)處梯度變化較大,可能存在斷點(diǎn),相應(yīng)的正則分量接近|pi+1-pi|,可以充分利用TV正則的優(yōu)勢處理斷點(diǎn)的恢復(fù);而|pi+1-pi|?β說明函數(shù)在該點(diǎn)處梯度變化不大,此時(shí)相應(yīng)的正則分量接近||pi+1-pi||2/β,故此時(shí)可以充分利用l2范數(shù)模型的優(yōu)勢,使得近似解具有一定的光滑性.
利用高斯牛頓法討論橢圓域上的Robin反問題的數(shù)值恢復(fù).在本實(shí)驗(yàn)中,設(shè)其具有標(biāo)準(zhǔn)參數(shù)表示
實(shí)驗(yàn)中固定a=1,b=0.2.分別給定Γ0及Γ1為
函數(shù)g(t)為
在本實(shí)驗(yàn)中,選擇有兩個(gè)斷點(diǎn)和三個(gè)斷點(diǎn)的分段常數(shù)的Robin參數(shù)分別為p1(t)和p2(t).具體如下
考慮不同噪聲級數(shù)下的恢復(fù)情況,各實(shí)驗(yàn)中正則參數(shù)α的選取由偏差原理給出.給出了不同噪聲水平下的系數(shù)恢復(fù)情況.
當(dāng)所給噪聲級別δ=5%時(shí)不同情形下的恢復(fù)效果見圖1,其中對左圖的恢復(fù)經(jīng)過55次迭代,相對誤差為1.3%,而對右圖經(jīng)過70次迭代,相對誤差為1.6%.
圖1 噪聲級別δ=5%時(shí)的恢復(fù)效果
當(dāng)所給噪聲級別δ=10%時(shí)不同情形下的恢復(fù)效果見圖2,其中對左圖的恢復(fù)經(jīng)過86次迭代,相對誤差為2.1%,而對右圖經(jīng)過90次迭代,相對誤差為3%.
圖2 噪聲級別δ=10%時(shí)的恢復(fù)效果
當(dāng)所給噪聲級別δ=15%時(shí)不同情形下的恢復(fù)效果見圖3,其中對左圖的恢復(fù)經(jīng)過100次迭代,相對誤差為4.3%,而對右圖經(jīng)過113次迭代,相對誤差為5.2%.
圖3 噪聲級別δ=15%時(shí)的恢復(fù)效果
自適應(yīng)的TV泛函充分考慮了TV模型和l2模型的優(yōu)勢,在可能存在斷點(diǎn)的地方,充分利用TV正則的優(yōu)勢處理斷點(diǎn)的恢復(fù);而在不是斷點(diǎn)的地方,可以充分利用l2范數(shù)模型的優(yōu)勢,使得近似解具有一定的光滑性.數(shù)值實(shí)驗(yàn)也說明了這一點(diǎn).
[1]BUSENBERG S,FANG W.Identification of semiconductor contact resistivity[J].Q Appl Math,1991,49(4):639-649.
[2]LOH W,SWIRHUN S,SCHREYER T.Modeling and measurement of contact resistances[J].Electron Devices,IEEE,1987,114(3):512-524.
[3]FANG W,ZENG X.A direct solution of the Robin inverse problem[J].J Inte Equa App,2009,4(21):545-557.
[4]JIN B,ZOU J.Inversion of Robin coefficient by a spectral stochastic finite element approach[J].J Comp Physl,2008,227 (6):3282-3306.
[5]KABANIKHIN S,KARCHEVSKY A.Optimizational method for solving the Cauchy problems for an elliptic equation[J].J Inv Ill-Posed Problems,1995,3(3):21-46.
[6]KAUP PG,SANTOSA F.Nondestructive evaluation of corrosion damage using electrostatic measurements[J].J Nondestruct Eval,1995,14(14):127-136.
[7]FANG W,ZENG X.Recover of an interface from boundary measurement in an elliptic differential equation[J].Adv Com Math,2012,36(2):201-220.
[8]FANG W,ZENG X.Numerical recovery of Robin boundary from boundary measurements for the Laplace equation[J].J Comp App Math,2009,24(24):573-580.
[9]ITO K,JIN B.A new approach to nonlinear constrained Tikhonov regularization[J].Inverse Problems,2011,27(10):977-994.
[10]JIN B.Conjugate gradient method for the Robin inverse problem associated with the Laplace equation[J].Int J Numer Math Engng,2007,71(4):433-453.
[11]JIN B,LU X.Numerical identification of a Robin coefficient in parabolic problems[J].Math Comp,2012,81(279):1369-1398.
[12]VOGELIUS M,XU J.A nonlinear elliptic boundary value problem related to corrosion modeling[J].Q Appl Math,1998,56:479-505.
[13]YANG F,YAN L,WEI T.The identification of a Robin coefficient by a conjugate gradient method[J].Int J Numer Math Engng,2005,78(7):800-816.
[14]LIN F,F(xiàn)ANG W.A linear integral equation approach to the Robin inverse problem[J].Inverse Problems,2005,21(5):1757-1772.
[15]JIN B,ZOU J.Numerical estimation of piecewise constant Robin coefficient[J].SIAM J Control Optim,2009,48(3):1997-2002.
[16]JIN B,MAASS P J.Sparsity regularization for parameter identification problems[J].Inverse Problems,2014,28(12):1-70.
[17]RAINER K,WILLIAM R.Nonlinear integral equation and iterative solution for an inverse boundary value problem[J].Inverse Problems,2009,27(2):1207-1223.
[18]SANTOSA F,VOGELIUS M,XU J.An effective nonlinear boundary condition for corroding surface identification of damage based on steady state electricdata[J].Z Angew Math Phys,2009,49(4):656-679.
Numerical Method of Piece-wise Constant Robin Coefficient
MA Yan-bo
(School of Mathematics and Statistics,Hanshan Normal University,Chaozhou,Guangdong,521041)
In this paper,we consider a numerical method for reconstructing piecewise constant Robin coefficients.A novel adaptive Total Varition functional is proposed based on the Tikhonov functional and Total Varition functional.The numerical expriments are presented to illustrate its distinct features.
Robin coefficient;Tikhonov regularition;inverse problems
O 241.82
A
1007-6883(2016)03-0023-06
責(zé)任編輯朱本華
2016-01-14
國家自然科學(xué)基金(項(xiàng)目編號:11271238).
馬衍波(1978-),男,山東巨野人,韓山師范學(xué)院數(shù)學(xué)與統(tǒng)計(jì)學(xué)院講師,博士.