mlsanityData to 14 Oct 2026

Spectral Analysis of the Weighted Frobenius Objective

arXiv 2509.16783 ↗First posted 20 Sep 2025math.NA cs.LG cs.NAcited by 0

Not on the map. Why?

Abstract (arXiv)

We analyze a weighted Frobenius loss for approximating symmetric positive definite matrices in the context of preconditioning iterative solvers. Unlike the standard Frobenius norm, the weighted loss penalizes error components associated with small eigenvalues of the system matrix more strongly. Our analysis reveals that each eigenmode is scaled by the corresponding square of its eigenvalue, and that, under a fixed error budget, the loss is minimized only when the error is confined to the direction of the largest eigenvalue. This provides a rigorous explanation of why minimizing the weighted loss naturally suppresses low-frequency components, which can be a desirable strategy for the conjugate gradient method. The analysis is independent of the specific approximation scheme or sparsity pattern, and applies equally to incomplete factorizations, algebraic updates, and learning-based constructions. Numerical experiments confirm the predictions of the theory, including an illustration where sparse factors are trained by a direct gradient updates to IC(0) factor entries, i.e., no trained neural network model is used.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 2 of its 5 references that are in the map. First posted on arXiv 20 Sep 2025.

Builds on

2 of 5 references.

References · 2

  1. 2024Learning from Linear Algebra: A Graph Neural Network Approach to Preconditioner Design for Conjugate Gradient Solverscited by 15
  2. 2025Message-Passing GNNs Fail to Approximate Sparse Triangular Factorizationscited by 2

Built on by

Not cited yet.