Kaczmarz 演算法

深度分析

Kaczmarz 演算法在隨機抽樣下的最差情況複雜度：AI 主導的完整證明

本研究回顧1937年Kaczmarz演算法作為最早的隨機梯度下降說明其在解線性方程組時的隨機抽樣機制近期由ChatGPT與Gemini合作證明隨機選擇方程的Kaczmarz最後迭代可在O(1/ε)步內達到任意精度填補了長期理論缺口並為現代SGD收斂分析提供新視角。