Stochastic Gradient Descent for Nonlinear Inverse Problems in Banach Spaces

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Jin, Bangti, Kereta, Zeljko, Xia, Yuxin
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911384934023168
author Jin, Bangti
Kereta, Zeljko
Xia, Yuxin
author_facet Jin, Bangti
Kereta, Zeljko
Xia, Yuxin
contents Stochastic gradient descent (SGD) and its variants are widely used and highly effective optimization methods in machine learning, especially for neural network training. By using a single datum or a small subset of the data, selected randomly at each iteration, SGD scales well to problem size and has been shown to be effective for solving large-scale inverse problems. In this work, we investigate SGD for solving nonlinear inverse problems in Banach spaces through the lens of iterative regularization. Under general assumptions, we prove almost sure convergence of the iterates to the minimum distance solution and show the regularizing property in expectation under an a priori stopping rule. Further, we establish convergence rates under the conditional stability assumptions for both exact and noisy data. Numerical experiments on Schlieren tomography and electrical impedance tomography are presented to show distinct features of the method.
format Preprint
id arxiv_https___arxiv_org_abs_2601_13110
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Stochastic Gradient Descent for Nonlinear Inverse Problems in Banach Spaces
Jin, Bangti
Kereta, Zeljko
Xia, Yuxin
Numerical Analysis
Stochastic gradient descent (SGD) and its variants are widely used and highly effective optimization methods in machine learning, especially for neural network training. By using a single datum or a small subset of the data, selected randomly at each iteration, SGD scales well to problem size and has been shown to be effective for solving large-scale inverse problems. In this work, we investigate SGD for solving nonlinear inverse problems in Banach spaces through the lens of iterative regularization. Under general assumptions, we prove almost sure convergence of the iterates to the minimum distance solution and show the regularizing property in expectation under an a priori stopping rule. Further, we establish convergence rates under the conditional stability assumptions for both exact and noisy data. Numerical experiments on Schlieren tomography and electrical impedance tomography are presented to show distinct features of the method.
title Stochastic Gradient Descent for Nonlinear Inverse Problems in Banach Spaces
topic Numerical Analysis
url https://arxiv.org/abs/2601.13110