K-optimal preconditioners based on approximation of inverse matrices

DOI10.1134/S0965542525700605MaRDI QIDQ6938638zbMATH OpenFDO

Authors Ivan Oseledets, Ekaterina Muravleva

Publication date 25 August 2025

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S0965542525700605

zbMATH Keywords

circulant matricesconjugate gradient methodK-optimalitypreconditionersToeplitz matrices

Mathematics Subject Classification ID

Conditioning of matrices (15A12) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08) Numerical computation of matrix norms, conditioning, scaling (65F35) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Cites work

• A note on the spectral distribution of toeplitz matrices
• A Stochastic Estimator of the Trace of the Influence Matrix for Laplacian Smoothing Splines
• A unifying approach to some old and new theorems on distribution and clustering
• A unifying approach to the construction of circulant preconditioners
• An Introduction to Iterative Toeplitz Solvers
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Black-box learning of multigrid parameters
• scientific article; zbMATH DE number 4172249 (Why is no real title available?)
• New convergence results and preconditioning strategies for the conjugate gradient method
• Normierte Ringe.
• On accuracy of approximation of the spectral radius by the Gelfand formula
• Optimal and Superoptimal Circulant Preconditioners
• Superlinear convergence in minimum residual iterations
• Using Chebyshev polynomials and approximate inverse triangular factorizations for preconditioning the conjugate gradient method

This page was built for publication: K-optimal preconditioners based on approximation of inverse matrices

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