AI & ML
A Batched Discrepancy Principle for Stochastic Landweber-Kaczmarz Iteration and its Application to EIT
arXiv cs.NA0 views
arXiv:2611.24333v1 Announce Type: new Abstract: We consider an inverse problem given as ill-posed system of possibly nonlinear operator equations between Hilbert spaces. To solve the problem we use a stochastic mini-batch Landweber-Kaczmarz method, drawing uniformly a subset of equations in each step. As an a posteriori stopping rule, we introduce a batched version of the discrepancy principle, in which only the residual of the selected batches is monitored. Under the tangential cone condition, we establish the convergence of the iterates for exact data, the convergence of the regularized iterates for noisy data under an a priori choice of the stopping index, and the convergence of the method when it is terminated by the proposed batched discrepancy principle. Numerical experiments for the electrical impedance tomography problem illustrate the theoretical results and demonstrate the performance of the method for different batch sizes.
Source:https://arxiv.org/abs/2611.24333PreviousLarge-Scale Tensor Trace-Ratio Problem: Randomized Algorithm and Sparse Multilinear Discriminant Analysis via Closed-Form SolutionNextStable admissible neural classes and convergent physics-informed neural networks
Related posts
Trying to get our Arms around AI efficiency
0Stack Overflow Blog
Why an Embedded Game Fails on Some Phones, and How to Debug It
0dev.to
Microsoft 365 vs Office 2024: The Break-Even Math
0dev.to
Master AI Evals: Build Reliable, Scalable Model Evaluation Pipelines
0dev.to
What to give someone who misses a place
0dev.to
Google is pushing OEMs against GrapheneOS and bootloader unlocking
0Hacker News