Stochastic Rayleigh-Ritz Ascent: Global Linear Convergence under a Spectral Gap

arXiv cs.NA2026-11-02 13:000 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.42071

My favorites

PreviousStochastic processes on reductive homogeneous and symmetric spaces NextDirichlet form approach to stochastic thin-film equations

BIOME: Evolving Google's Elephant-Goldfish Architecture for Production Multi-Agent Engineering

Building reliable software with LLM agents is notoriously difficult. Single-prompt coding agents degrade quickly, suffer

0dev.to OpenSource

Locally Uncensored AI Desktop App: Run DeepSeek v4.1 Flash Locally

TL;DR: This guide walks you through setting up the Locally Uncensored AI Desktop App, which brings the DeepSeek v4.1 Fla

0dev.to OpenSource

One Request, One Deadline: Inside RocketMQ-Rust's Timeout Handling

A producer times out while sending a message. Did the request spend its entire budget waiting in a local queue? Did writ

0dev.to Rust

2026 LLM API Token & Pricing Benchmark: How to Cut Your AI SaaS Inference Bill by 85%

2026 LLM API Token & Pricing Benchmark: How to Cut Your AI SaaS Inference Bill by 85% Building an AI wrapper or multi-ag

0dev.to AI

AI Receptionist Business: What Vendors Charge and Where You Fit

A small business does not buy an "AI receptionist". It buys the end of missed calls. So before you build one, look at wh

0dev.to WebDev

EmuFive: running a PS5 emulator on a PS4

EmuFive is an open-source project that runs the KytyPS5 PS5 emulator on a jailbroken PlayStation 4. Version 1.0.0 is out

0dev.to Linux