为 SGD 设计预条件器:局部条件化、噪声底层与流域稳定性
数值分析
2025-11-26 v1 机器学习
数值分析
摘要
随机梯度下降(SGD)在训练后期常因各向异性曲率和梯度噪声而减缓。我们分析了由对称正定矩阵 激活的预条件化 SGD,在该几何结构下推导了收敛速率和随机噪声底层均由 依赖量控制的下界:通过 度量下的有效条件数控制收敛速率,通过该条件数与预条件化噪声水平乘积控制噪声底层。对于非凸目标,我们建立了预条件器依赖的流域稳定性保证:当光滑性和流域大小以 范数度量时,迭代序列保持在良好局部区域的概率 admits 明确的下界。这一视角在科学机器学习(SciML)中尤为重要,在此场景下,在随机更新下实现小训练损失与物理保真度、数值稳定性和约束满足紧密相关。该框架适用于对角/自适应和曲率感知预条件器,并提出简单设计原则:选择 以改善局部条件化同时抑制噪声。在一个二次诊断问题和三个 SciML 基准实验中验证了预测的速率-底层行为。
引用
@article{arxiv.2511.19716,
title = {Designing Preconditioners for SGD: Local Conditioning, Noise Floors, and Basin Stability},
author = {Mitchell Scott and Tianshi Xu and Ziyuan Tang and Alexandra Pichette-Emmons and Qiang Ye and Yousef Saad and Yuanzhe Xi},
journal= {arXiv preprint arXiv:2511.19716},
year = {2025}
}
备注
31 pages, 11 Figures