康尼利厄斯·朗佐斯
概述
匈牙利裔物理数学家(1893–1974)。几乎与赫斯坦尼斯-施蒂费尔同时,于 1950 年提出了用于对称矩阵特征值计算的 Lanczos 算法,次年(1952)在同一期刊发表线性方程组迭代求解工作。Lanczos 算法与共轭梯度法在数学上有深刻联系——两者本质上是同一种 Krylov子空间方法的不同表现形式(CG 求方程组解,Lanczos 求特征值),这一联系在 1970 年代被完全阐明。
关键内容
- Lanczos 算法(1950):对称矩阵的三对角化迭代,通过 Krylov 子空间逐步逼近特征值,是大规模稀疏特征值计算的核心方法
- 线性方程组工作(1952):《Solution of Systems of Linear Equations by Minimized Iterations》,与 Hestenes-Stiefel 论文同年同刊发表
- CG-Lanczos 联系:两者共享同一 Krylov 子空间结构,Lanczos 三对角矩阵与 CG 三项递推精确对应
来源
- raw/books/数值分析/15_conjugate_gradient.md