Startseite Domain Decomposition Methods for Recovering Robin Coefficients in Elliptic and Parabolic Systems
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

Domain Decomposition Methods for Recovering Robin Coefficients in Elliptic and Parabolic Systems

  • Daijun Jiang EMAIL logo und Hui Feng
Veröffentlicht/Copyright: 2. Juni 2017

Abstract

We shall derive and propose several efficient domain decomposition methods for solving the nonlinear inverse problem of identifying the Robin coefficients in elliptic and parabolic systems. The highly ill-posed inverse problems are transformed into output least-squares nonlinear and non-convex minimizations with classical Tikhonov regularization. The Levenberg–Marquardt method is applied to transform the non-convex minimizations into convex minimizations, which will be solved by several efficient domain decomposition methods. The methods are completely local and the local minimizers have explicit expressions within the subdomains. Several numerical experiments are presented to show the accuracy and efficiency of the methods; in particular, the convergence seems nearly optimal in the sense that the iteration number of the methods is nearly independent of mesh sizes.

MSC 2010: 31A25; 65M55; 90C25

Award Identifier / Grant number: 11401241

Award Identifier / Grant number: 11571265

Award Identifier / Grant number: 11661161017

Award Identifier / Grant number: 91130022

Award Identifier / Grant number: 10971159

Award Identifier / Grant number: 11161130003

Award Identifier / Grant number: 20130141110026

Funding statement: The first author was financially supported by National Natural Science Foundation of China (nos. 11401241 and 11571265) and NSFC-RGC (China-Hong Kong, no. 11661161017). The second author was supported by National Natural Science Foundation of China (nos. 91130022, 10971159 and 11161130003), and the Doctoral Fund of Ministry of Education of China (no. 20130141110026).

Acknowledgements

The authors would like to thank the anonymous referees for their many insightful and constructive comments and suggestions, which have helped us improve the quality of the paper.

References

[1] H. T. Banks and K. Kunisch, Estimation Techniques for Distributed Parameter Systems, Birkhauser, Boston, 1989. 10.1007/978-1-4612-3700-6Suche in Google Scholar

[2] T. F. Chan and X. C. Tai, Identification of discontinuous coefficients from elliptic problems using total variation regularization, SIAM J. Sci. Comput. 25 (2003), 881–904. 10.1137/S1064827599326020Suche in Google Scholar

[3] I. Daubechies, M. Defrise and C. DeMol, An iterative thresholding algorithm for linear inverse problems, Comm. Pure Appl. Math. 57 (2004), no. 11, 1413–1457. 10.1002/cpa.20042Suche in Google Scholar

[4] X. M. Deng, X.-C. Cai and J. Zou, A parallel space-time domain decomposition method for unsteady source inversion problems, Inverse Probl. Imaging 9 (2015), 1069–1091. 10.3934/ipi.2015.9.1069Suche in Google Scholar

[5] X. M. Deng, X.-C. Cai and J. Zou, Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems, J. Sci. Comput. 67 (2016), 860–882. 10.1007/s10915-015-0109-1Suche in Google Scholar

[6] J. Y. Fan and Y. X. Yuan, On the quadratic convergence of the Levenberg–Marquardt method without nonsingularity assumption, Computing 74 (2005), 23–39. 10.1007/s00607-004-0083-1Suche in Google Scholar

[7] W. Fang and M. Lu, A fast collocation method for an inverse boundary value problem, Internat. J. Numer. Methods Engrg. 59 (2004), 1563–1585. 10.1002/nme.928Suche in Google Scholar

[8] G. Inglese, An inverse problem in corrosion detection, Inverse Problems 13 (1997), 977–994. 10.1088/0266-5611/13/4/006Suche in Google Scholar

[9] D. J. Jiang, H. Feng and J. Zou, Overlapping domain decomposition methods for linear inverse problems, Inverse Probl. Imaging 9 (2015), no. 1, 163–188. 10.3934/ipi.2015.9.163Suche in Google Scholar

[10] D. J. Jiang, H. Feng and J. Zou, Quadratic convergence of Levenberg–Marquardt method for elliptic and parabolic inverse Robin problems, preprint (2015), https://arxiv.org/abs/1507.01711. 10.1051/m2an/2018016Suche in Google Scholar

[11] B. T. Jin and X. L. Lu, Numerical identification of a Robin coefficient in parabolic problems, Math. Comp. 81 (2012), 1369–1398. 10.1090/S0025-5718-2012-02559-2Suche in Google Scholar

[12] B. T. Jin and J. Zou, Numerical estimation of the Robin coefficient in a stationary diffusion equation, IMA J. Numer. Anal. 30 (2010), no. 3, 677–701. 10.1093/imanum/drn066Suche in Google Scholar

[13] J. Z. Li and J. Zou, A multilevel model correction method for parameter identification, Inverse Problems 23 (2007), 1759–1786. 10.1088/0266-5611/23/5/001Suche in Google Scholar

[14] A. M. Osman and J. V. Beck, Nonlinear inverse problem for the estimation of time-and-space dependent heat transfer coefficients, J. Thermophys. Heat Transf. 3 (1989), 146–152. 10.2514/6.1987-150Suche in Google Scholar

[15] X. C. Tai, J. Froyen, M. S. Espedal and T. F. Chan, Overlapping domain decomposition and multigrid methods for inverse problems, Domain Decomposition Methods 10, Contemp. Math. 218, American Mathematical Society, Providence (1998), 523–529. 10.1090/conm/218/03052Suche in Google Scholar

[16] A. Toselli and O. Widlund, Domain Decomposition Methods - Algorithms and Theory, Springer, New York, 2004. 10.1007/b137868Suche in Google Scholar

[17] J. Xie and J. Zou, Numerical reconstruction of heat fluxes, SIAM J. Numer. Anal. 43 (2005), 1504–1535. 10.1137/030602551Suche in Google Scholar

[18] J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), 581–613. 10.1137/1034116Suche in Google Scholar

[19] J. Xu and J. Zou, Some nonoverlapping domain decomposition methods, SIAM Rev. 40 (1998), 857–914. 10.1137/S0036144596306800Suche in Google Scholar

[20] N. Yamashita and M. Fukushima, On the rate of convergence of the Levenberg–Marquardt method, Computing 15 (2001), 237–249. 10.1007/978-3-7091-6217-0_18Suche in Google Scholar

Received: 2017-3-28
Revised: 2017-4-5
Accepted: 2017-4-6
Published Online: 2017-6-2
Published in Print: 2018-4-1

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Heruntergeladen am 20.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/cmam-2017-0007/html?lang=de
Button zum nach oben scrollen