← 返回时间线

paper

Cyclic steepest descent is $R$-superlinearly convergent for almost every initialization on two-spectrum quadratics

arXiv ↗
ID
2610.15335
分类
—
首次捕获
2026-10-14
状态
unread
作者
Yu Li, Qihang Wang
信号
SI 66

信号历史

  • 2026-10-14Scholar Inbox · 相关分 66
暂无信号数据

摘要

We completely classify cyclic steepest descent (CSD) on strictly convex quadratics whose Hessian has exactly two distinct eigenvalues. At the beginning of each cycle CSD recomputes an exact steepest-descent stepsize and reuses it for $m$ updates. For every $m\ge2$, write $A=aP+bQ$ with $0<a<b$ and spectral projectors $P,Q$. For nonzero spectral blocks, let $r=\|Pg\|_2/\|Qg\|_2$ at a cycle boundary. The exact projective dynamics is $r^+=r^{1-2m}$. Hence the nonzero equal-norm cone $\|Pg_0\|_2=\|Qg_0\|_2>0$ is precisely the nonterminating exceptional set: there the convergence is $R$-linear with factor $(b-a)/(b+a)$, whereas every other nonterminating initialization is $R$-superlinear and one-eigenspace initializations terminate in one step. The exceptional cone has Lebesgue measure zero, so $R$-superlinear convergence holds almost everywhere in this two-spectrum class. The main results of this paper were obtained through a generative-AI workflow using OpenAI GPT-5.6 Sol, Anthropic Claude Fable 5, and OpenAI GPT-6 Astra. Further details appear in the disclosure at the end of the paper.

我的笔记

还没有笔记。

在 GitHub 上写笔记 ↗(新建 content/notes/2610.15335.md,PR 合并后本页自动更新)