Open Source
Stochastic Rayleigh-Ritz Ascent: Global Linear Convergence under a Spectral Gap
arXiv cs.NA0 views
arXiv:2610.42071v1 Announce Type: cross Abstract: We consider the adjoint-free random-plane iteration algorithm for finding the top eigenvector of a matrix proposed in (SIAM J. Matrix Anal. Appl. 47 (2026), 1349-1374). Unlike standard methods such as the power method or gradient descent, the above algorithm lacked linear convergence guarantees in the presence of a spectral gap. In this paper, we establish explicit spectral-gap-dependent global linear convergence rates in expectation, providing quantitative guarantees for the empirically observed convergence.
Source：https://arxiv.org/abs/2610.42071PreviousStochastic processes on reductive homogeneous and symmetric spacesNextDirichlet form approach to stochastic thin-film equations
Related posts
Claude Fable 5.2, Open Source Weight Drops, and Agentic Trading Tools
0dev.to News
Listening to the EV charging handshake: what 212 stations of ISO 15118 traffic taught us about charger faults
0dev.to Machine Learning
Conductor alternative for teams: shared Tasks, handoff, mobile
0dev.to Programming
INNER JOIN vs LEFT JOIN: Which Rows Survive?
0dev.to Database
I rebuilt a 2003 Indonesian internet cafe in the browser (zero deps, no build)
0dev.to WebDev
I taught my local model taste. Here's the prompt that banned the purple gradient.
0dev.to WebDev