On the convergence of a data-driven regularized stochastic gradient descent for nonlinear ill-posed problems (Q7013083)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 8010680
Language Label Description Also known as
default for all languages
No label defined
    English
    On the convergence of a data-driven regularized stochastic gradient descent for nonlinear ill-posed problems
    scientific article; zbMATH DE number 8010680

      Statements

      On the convergence of a data-driven regularized stochastic gradient descent for nonlinear ill-posed problems (English)
      0 references
      0 references
      13 March 2025
      0 references
      In this interesting paper, the authors are concerned with the numerical study of systems of operator equations of the form \(F_i(x)=y_i\), \(i=1,\dots,n\) where each \(F_i:D(F_i)\to Y\) is a nonlinear mapping with domain \(D(F_i)\subset X\) and \(X, Y\) are Hilbert spaces. Such nonlinear inverse problems arise for example in inverse scattering and electrical impedance tomography. This paper studies such representations according to certain prior knowledge of the problem given by certain algorithms in the paper which incoporate prior knowledge for the problem. Stochastic gradient methods as first proposed by \textit{H. Robbins} and \textit{S. Monro} [Ann. Math. Stat. 22, 400--407 (1951; Zbl 0054.05901)] play an important role in the paper. Indeed, stochastic gradient descent is a promising method for solving large-scale inverse problems, due to its excellent scalability with respect to data size. The authors, more precisely, study a data-driven regularized stochastic gradient descent for the efficient numerical solution of a class of nonlinear ill-posed inverse problems in infinite dimensional Hilbert spaces. At each step of the iteration, the author's interesting construction selects one equation from the nonlinear system combined with a corresponding equation from the learned system based on training data to obtain a stochastic estimate of the gradient and then performs a descent step with the estimated gradient.\N\NThe authors establish rigorously a regularizing result and provide numerical examples.
      0 references
      0 references
      stochastic gradient descent
      0 references
      data driven regularization
      0 references
      nonlinear inverse problems
      0 references
      regularizing property
      0 references
      convergence rates
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references