Preconditioner design via Bregman divergences

DOI10.1137/23M1566637MaRDI QIDQ6561642zbMATH OpenFDO

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)

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)

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

Cites work

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

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)