arXiv Science⌕ Search

arXiv · 2610.26965

Iterated Lavrentiev regularization under random noise: variational source conditions and rates in expectation

Abstract

The convergence theory of iterated Lavrentiev regularization for nonlinear monotone ill-posed equations is deterministic: the data error is bounded by a known level that the discrepancy principle uses explicitly. Under Gaussian noise no such bound exists. For a discretized two-dimensional nonlinear inverse source problem for the Poisson equation, we analyse convergence in a finite-energy Gaussian noise model, keeping the linearized and nonlinear cases apart. For the linearized iteration the noisy and noise-free iterates differ by one resolvent applied to the noise; this gives an exact singular-value variance formula, a priori rates in expectation, and the main result: for a family of discretizations whose distance functions are bounded uniformly in the mesh, the rate is governed by that decay, which relaxes the classical range condition. The rate degrades gracefully, down to logarithmic, as the underlying continuum error loses smoothness, and a balancing rule attains it without knowing the smoothness. For the full nonlinear iteration under the order-one source condition, a truncated discrepancy principle fed only the noise level attains $σ_E^{1/2}$ in expectation, in the energy noise level $σ_E\asympσ/h$, the rare event of large noise being controlled by concentration. The rough nonlinear regime and the general-exponent nonlinear rate are left open and supported numerically for kink and jump errors. We separate the deterministic worst-case, Gaussian, and white-noise settings, prove a worst-case lower bound, and describe where the method is statistically inefficient relative to spectral cut-off. Heterogeneous media and a cost comparison with an adjoint-based scheme are given as supplementary material.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ankit Singh, Hemant Sharma, Kiran Davuluri. 2026-10-18. Iterated Lavrentiev regularization under random noise: variational source conditions and rates in expectation. https://arxiv.org/abs/2610.26965

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Extracting Dual Analytic Geometries of Linear Transformations to Achieve Efficient Computation

We generalize the Calderon-Zygmund methodology for operator analysis and the Rokhlin-Greengard fast multipole algorithms, in which the domain and range of an operator are jointly organized. Our methods analyze unstructured kernels by uncovering the joint hidden geometries of their domain and range. The main tool is the Questionnaire algorithm, an iterative procedure that constructs adaptive bi-hierarchical partition trees that reveal latent multiscale organization and local low-rank structure in the kernel. When the geometry is unknown, the iteration starts from any initial affinity, even a random one, and, with a stochastic flip perturbation and a spectral space-filling curve that fixes the left-right order of every tree, reorganizes the matrix into an image of the operator's "phase space": the joint space of its sources and sensors, in duality, as positions and frequencies are for the Fourier transform. This ordering gives the phase space an analytic structure on which any classical transform can be carried out; the resulting compression is direct evidence of that structure. Guided by these geometries, we obtain efficient factorizations and fast matrix-vector products in two ways: (1) the Butterfly algorithm, which exploits the learned bi-hierarchical localized low-rank structure; and (2) the adaptive eGHWT, which selects best tilings in space and sequency from all levels of generalized Haar-Walsh wavelet packets. We call the resulting algorithms the Questionnaire Factorization and Fast Transform (QFFT). Unlike classical approaches requiring prior knowledge of the geometry, QFFT is fully data-driven and applies to matrices from irregular or unknown distributions. We demonstrate it on heterogeneous oscillatory operators and on orthogonal eigenvector expansions with high multiplicity and random sampling, reducing storage from O(N^2) to O(N log N) and enabling fast, scalable computation.

math.NA↗

On Spectral Clustering in Algebraic Multigrid Methods

We introduce a new direct multilevel method for solving general nonsingular complex square linear systems admitting a suitable block partition, using a regular smoother and an arbitrary but equal number of pre- and post-smoothings. Through careful analysis of the error propagation operator, we cluster the spectrum of this operator. This allows us to write a direct K-cycle version of the method.

math.NA↗

Decoupled energy-stable Runge-Kutta schemes of arbitrary order for the anisotropic phase-field dendritic crystal growth model

This paper introduces a novel and general framework for constructing arbitrary-order, energy-stable, and decoupled schemes for the anisotropic phase-field dendritic crystal growth model. The proposed framework combines a time-dependent auxiliary variable, an algebraically stable Runge-Kutta method, and a matrix diagonalization technique. This unique combination yields a scheme that is proven to be unconditionally energy-dissipative while requiring only the solution of independent, constant-coefficient elliptic equations at each time step, which can be solved in parallel. The auxiliary variable is recovered from a uniquely solvable $q\times q$ algebraic system. We provide a rigorous proof of $q$th-order convergence in time for a $q$-stage Runge-Kutta method within a fixed Fourier-Galerkin space. Numerical experiments in 2D and 3D not only confirm the theoretical convergence and energy stability but also demonstrate the efficiency of the decoupled approach and provide a detailed investigation of key parameters' effects on dendritic morphology.

math.NA↗