Preconditioner design via Bregman divergences

DOI10.1137/23M1566637zbMATH Open1545.6512MaRDI QIDQ6561642FDOQ6561642

Authors: Andreas Bock, Martin S. Andersen 

Publication date: 25 June 2024

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Recommendations

• Matrix Nearness Problems with Bregman Divergences
• Orthogonal Projections of the Identity: Spectral Analysis and Applications to Approximate Inverse Preconditioning
• Additive preconditioning for matrix computations
• Randomized Nyström Preconditioning
• A control-theoretic view of diagonal preconditioners

zbMATH Keywords

low-rank approximationpreconditionerBregman divergencesHermitian system

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cites Work

• Gaussian processes for machine learning.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
• Title not available (Why is that?)
• Constraint preconditioners for solving singular saddle point problems
• Numerical solution of saddle point problems
• Title not available (Why is that?)
• Revisiting the Nyström method for improved large-scale machine learning
• A matrix-free preconditioner for sparse symmetric positive definite systems and least-squares problems
• Low-rank kernel learning with Bregman matrix divergences
• On the Nyström method for approximating a gram matrix for improved kernel-based learning
• Matrix Nearness Problems with Bregman Divergences
• Randomized numerical linear algebra: Foundations and algorithms
• A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
• Information geometry and its applications
• Sketching as a tool for numerical linear algebra
• Trace inequalities for positive definite matrix power products
• Low rank updates in preconditioning the saddle point systems arising from data assimilation problems
• A low-rank approach to the solution of weak constraint variational data assimilation problems
• Numerical linear algebra in data assimilation
• Stein-based preconditioners for weak-constraint 4D-var
• New bounds on the condition number of the Hessian of the preconditioned variational data assimilation problem
• Algorithms for Sparse Linear Systems
• Randomized Nyström Preconditioning

This page was built for publication: Preconditioner design via Bregman divergences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6561642)