{"id":"arxiv/2606.01821","url":"https://arxiv.org/abs/2606.01821","tags":["math.NA"],"score":0,"title":"Variational Free Energy Pivot Selection for Pivoted Cholesky","domain":"math.NA","source":"arxiv","authors":["Louise Schaub","Peter Zaspel"],"reviews":0,"subject":"math.NA","summary":"Pivoted Cholesky factorizations construct low-rank approximations of symmetric positive definite matrices by sequentially selecting pivots from the residual diagonal. Classical greedy and randomized rules, such as randomly pivoted Cholesky, target the algebraic trace-norm error of the residual. In many applications, however, the matrix enters a nonlinear matrix functional whose value, not the trace-norm error, determines solution quality, and residual-based rules ignore this structure. We derive a pivot rule that maximizes the exact one-step change of such a functional under…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}