Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Bi-level iterative regularization for inverse problems in nonlinear PDEs (2308.16617v2)

Published 31 Aug 2023 in math.NA, cs.NA, and math.OC

Abstract: We investigate the ill-posed inverse problem of recovering unknown spatially dependent parameters in nonlinear evolution PDEs. We propose a bi-level Landweber scheme, where the upper-level parameter reconstruction embeds a lower-level state approximation. This can be seen as combining the classical reduced setting and the newer all-at-once setting, allowing us to, respectively, utilize well-posedness of the parameter-to-state map, and to bypass having to solve nonlinear PDEs exactly. Using this, we derive stopping rules for lower- and upper-level iterations and convergence of the bi-level method. We discuss application to parameter identification for the Landau-Lifshitz-Gilbert equation in magnetic particle imaging.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (48)
  1. Learning-informed parameter identification in nonlinear time-dependent PDEs. Applied Mathematics and Optimization, 88:53 pp, 2023.
  2. A convergent and precise finite element scheme for Landau–Lifschitz–Gilbert equation. Numerische Mathematik, 128(3):407–430, 2014.
  3. A decoupled and unconditionally convergent linear FEM integrator for the Landau-Lifshitz-Gilbert equation with magnetostriction. IMA Journal of Numerical Analysis, 34:1361–1385, 2014.
  4. J. Bard. Practical Bilevel Optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
  5. S. Bartels and A. Prohl. Convergence of an implicit, constraint preserving finite element discretization of p-harmonic heat flow into spheres. Numerische Mathematik, 109(4):489–507, 2008.
  6. M. Burger and W. Mühlhuber. Iterative regularization of parameter identification problems by sequential quadratic programming methods. Inverse Problems, 18:943–969, 2002.
  7. M. Burger and W. Mühlhuber. Numerical approximation of an SQP-type method for parameter identification. SIAM J. Numer. Anal., 40:1775–1797, 2002.
  8. Ivan Cimrák. A Survey on the numerics and computations for the Landau-Lifshitz equation of micromagnetism. Archives of Computational Methods in Engineering, 15:277–309, 2008.
  9. Functional error estimators for the adaptive discretization of inverse problems. Inverse Problems, 32(10):104004, aug 2016.
  10. Introduction to nonsmooth analysis and optimization. [arxiv:2001.00216v3], 2020.
  11. Tangential cone condition and Lipschitz stability for the full waveform forward operator in the acoustic regime. Inverse Problems, 37(8), 2021.
  12. L. C. Evans. Partial Differential Equations. Graduate Studies in Mathematics 19. AMS, Providence, RI, 1998.
  13. J. Flemming. Theory and examples of variational regularization with nonmetric fitting functionals. J. Inverse Ill-Posed Probl., 18(6):677–699, 2010.
  14. Surrogate and Reduced‐Order Modeling: A Comparison of Approaches for Large‐Scale Statistical Inverse Problems. John Wiley & Sons, Ltd, 2010.
  15. T. L. Gilbert. A phenomenological theory of damping in ferromagnetic materials. IEEE Transactions on Magnetics, 40(6):3443–3449, 2004.
  16. Preconditioned all-at-once methods for large, sparse parameter estimation problems. Inverse Problems, 17(6):1847, 2001.
  17. M. Hanke. Regularizing properties of a truncated Newton-CG algorithm for nonlinear inverse problems. Numerical Functional Analysis and Optimization, 18(9-10):971–993, 1997.
  18. A convergence analysis of the Landweber iteration for nonlinear ill-posed problems. Numer. Math., 72:21–37, 1995.
  19. Bastian Harrach. An Introduction to Finite Element Methods for Inverse Coefficient Problems in Elliptic PDEs. Jahresbericht der Deutschen Mathematiker-Vereinigung, 123:183–210, 2021.
  20. Michael Hinze and Tran Nhan Tam Quyen. Finite element approximation of source term identification with TV-regularization. Inverse Problems, 35(12):124004, nov 2019.
  21. Parameter identification for elliptic boundary value problems: an abstract framework and application. Inverse Problems, 38(7):44 pp, 2022.
  22. Convergence analysis of a two-point gradient method for nonlinear ill-posed problems. Inverse Problems, 33(9):095004, 2017.
  23. Lamé Parameter Estimation from Static Displacement Field Measurements in the Framework of Nonlinear Inverse Problems. SIAM Journal on Imaging Sciences, 11(2), 2018.
  24. Levenberg–Marquardt method for solving inverse problem of MRE based on the modified stationary Stokes system. Inverse Problems, 37(12), 2021.
  25. Error analysis of finite element approximations of diffusion coefficient identification for elliptic and parabolic problems. SIAM Journal on Numerical Analysis, 59(1):119–142, 2021.
  26. B. Kaltenbacher. Some Newton-type methods for the regularization of nonlinear ill-posed problems. Inverse Problems, 13(3):729–753, 1997.
  27. B. Kaltenbacher. Regularization based on all-at-once formulations for inverse problems. SIAM Journal of Numerical Analysis, 54:2594–2618, 2016.
  28. Goal oriented adaptivity in the IRGNM for parameter identification in PDEs II: all-at once formulations. Inverse Problems, 30, 2014. 045002.
  29. Iterative Regularization Methods for Nonlinear Problems. de Gruyter, Berlin, New York, 2008. Radon Series on Computational and Applied Mathematics.
  30. The tangential cone condition for some coefficient identification model problems in parabolic PDEs. Springer, 2021.
  31. Parameter identification for the Landau-Lifshitz-Gilbert equation in Magnetic Particle Imaging. Springer, 2021.
  32. Barbara Kaltenbacher. All-at-once versus reduced iterative methods for time dependent inverse problems. Inverse Problems, 33, 2017.
  33. Adaptive discretizations for the choice of a Tikhonov regularization parameter in nonlinear inverse problems. Inverse Problems, 27(12):125008, nov 2011.
  34. Linear convergence of gradient and proximal-gradient methods under the polyak-Łojasiewicz condition. ECML PKDD, 9851:795–811, 2016.
  35. Stefan Kindermann. Convergence of the gradient method for ill-posed problems. Inverse Problems & Imaging, 11(4):703–720, 2017.
  36. Stefan Kindermann. On the tangential cone condition for electrical impedance tomography. Electronic Transaction on Numerical Analysis, 57:17–34, 2022.
  37. T. Knopp and T. M. Buzug. Magnetic Particle Imaging: an Introduction to Imaging Principles and Scanner Instrumentation. Springer Berlin Heidelberg, 2012.
  38. L. Landau and E. Lifshitz. 3 - On the theory of the dispersion of magnetic permeability in ferromagnetic bodies Reprinted from Physikalische Zeitschrift der Sowjetunion 8, Part 2, 153, 1935. In L.P. PITAEVSKI, editor, Perspectives in Theoretical Physics, pages 51–65. Pergamon, Amsterdam, 1992.
  39. Andreas Neubauer. On Nesterov acceleration for Landweber iteration of linear ill-posed problems. Journal of Inverse and Ill-posed Problems, 25(3):381–390, 2017.
  40. Finite-dimensional approximation of tikhonov regularized solutions of non-linear ill-posed problems. Numerical Functional Analysis and Optimization, 11(1–2):85–99, 1990.
  41. T. T. N. Nguyen. Landweber–Kaczmarz for parameter identification in time-dependent inverse problems: all-at-once versus reduced version. Inverse Problems, 35(3):035009, 2019.
  42. T. T. N. Nguyen and A. Wald. On numerical aspects of parameter identification for the Landau-Lifshitz-Gilbert equation in Magnetic Particle Imaging. Inverse Problems and Imaging, 16(1), 2022. Doi:10.3934/ipi.2021042.
  43. A. Rieder. On the regularization of nonlinear ill-posed problems via inexact Newton iterations. Inverse Problems, 15(1):309–327, 1999.
  44. T. Roubíček. Nonlinear Partial Differential Equations with Applications. Springer Basel, 2013.
  45. O. Scherzer. On Convergence Criteria of Iterative Methods Based on Landweber Iteration for Solving Nonlinear Problems. Journal of Mathematical Analysis and Applications, 194(3), 1995.
  46. Newton’s methods for solving linear inverse problems with neural network coders. arXiv:2303.14058v1[math.FA].
  47. F. Tröltzsch. Optimal Control of Partial Differential Equations: Theory, Methods and Applications. American Mathematical Society, 2010.
  48. A penalty method for PDE-constrained optimization in inverse problems. Inverse Problems, 32(1):015007, 2016.
Citations (3)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now