BriefGPT.xyz
Oct, 2023
结构化半定规划用于恢复结构化预条件器
Structured Semidefinite Programming for Recovering Structured Preconditioners
HTML
PDF
Arun Jambulapati, Jerry Li, Christopher Musco, Kirankumar Shiragur, Aaron Sidford...
TL;DR
我们开发了一个普遍框架用于寻找解线性系统的近似最优预条件器,利用该框架,我们获得了优化预条件化和线性系统求解问题的运行时间改进。
Abstract
We develop a general framework for finding approximately-optimal
preconditioners
for solving
linear systems
. Leveraging this framework we obtain improved runtimes for fundamental preconditioning and linear system
→