arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2506.03526

A randomized progressive iterative regularization method for data fitting problems

Dakang Cen·Wenlong Zhang·Junbin Zhong
View original source ↗Read source document ↗Export metadata ↓

Abstract

In this work, we investigate data fitting problems with random noises. A randomized progressive iterative regularization method is proposed. It works well for large-scale matrix computations and converges in expectation to the least-squares solution. Furthermore, we present an optimal estimation for the regularization parameter, which inspires the construction of self-consistent algorithms without prior information. The numerical results confirm the theoretical analysis and show the performance in curve and surface fittings.

Explore related subjects

math.NAcs.NA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Dakang Cen, Wenlong Zhang, Junbin Zhong. 2025-06-04. A randomized progressive iterative regularization method for data fitting problems. https://arxiv.org/abs/2506.03526

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

KEEP EXPLORING

Related papers

arXiv2026

Secant Method on Riemannian Manifolds

In this work, by using techniques and results of differential geometry, we propose a new numerical method on complete Riemannian manifolds to find zeros of vector fields. Our algorithm generalizes the classical secant method

math.NA↗
arXiv2026

A Regularized Finite-Difference Approximation of Surface-restricted Emission and Reception Process in Acoustics with Application to Inverse Problems

The acoustic wave equation governs wave propagation induced by either volumetric radiation sources, or by surface sources of monopole or dipole type. For surface sources, boundary value problems yield wavefield representations via the Kirchhoff-Helmholtz or Rayleigh-Sommerfeld integrals. This study begins by examining the equivalence between the analytic expressions of the associated monopole and dipole integral formulations and their regularized approximations. Leveraging these regularized formulations, we introduce reception operators that map free space pressure wavefields--obtained by solving the wave equation--onto measured fields restricted to the boundary. Building on this trace mapping, we derive the adjoint of the forward operator. We show that, under the common practical assumption of Dirichlet-type boundary data, the adjoint operator coincides--up to a constant factor--with the time-reversed form of the dipole integral formula, evaluated on the receiver surfaces. This study aims to advance the numerical approximation of forward problems and the solution of inverse problems in acoustics, with a particular focus on applications that require accurate amplitude modeling, including attenuation reconstruction and photoacoustic tomography.

math.NA↗
arXiv2026

Fictitious Play for Mean Field Games with Optimal Stopping: Convergence and Computation

This paper studies mean field games with optimal stopping time (OSMFGs) where agents make optimal exit decisions. Such a model features a coupled obstacle problem and Fokker-Planck equation posing challenges on top of classic mean field games. The nonconvex nature of exit decisions renders the existence of a classic pure strategy equilibrium infeasible, necessitating the consideration of more complex mixed strategy equilibria. This paper proposes a generalized fictitious play algorithm that computes OSMFG mixed equilibria by iteratively solving pure strategy systems, i.e., approximating mixed strategies through averaging pure strategies according to a certain updating rule. The generalized fictitious play allows for a broad family of learning rates and the convergence to the mixed strategy equilibrium can be rigorously justified. The algorithm also incorporates efficient finite difference schemes of the pure strategy system. Numerical experiments demonstrate the effectiveness of the proposed method in robustly and efficiently computing mixed equilibria for OSMFGs.

math.NA↗