Convergence and mixed-precision preconditioning for the naive Jacobi eigenvalue algorithm

DOI10.48550/ARXIV.2607.20749MaRDI QIDQ7284245arXivFDO

Authors Marija Miloloža Pandur, Erna Begovic, Marija Miloloza Pandur, Ana Perkovic

Publication date 22 July 2026

Published in arXiv

Tldr We develop a Jacobi-type method for finding simple eigenvalues of complex matrices with explicit convergence guarantees. We propose mixed-precision preconditioning that allows for efficient computation while preserving spectral information, yielding robust performance on challenging problems with high accuracy.

Full work available at URL https://doi.org/10.48550/ARXIV.2607.20749

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

arXiv classification

math.NA

Cites work

• A convergent Jacobi method for solving the eigenproblem of arbitrary real matrices
• A Jacobi-Like Method for the Automatic Computation of Eigenvalues and Eigenvectors of an Arbitrary Matrix
• A mixed precision preconditioned Jacobi method for the symmetric eigenvalue problem
• A quadratically convergent Jacobi-like method for real matrices with complex eigenvalues
• Accelerating the solution of linear systems by iterative refinement in three precisions
• Accuracy of the Jacobi method on scaled diagonally dominant symmetric matrices
• Accurate Eigensystem Computations by Jacobi Methods
• Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
• Computing accurate eigenvalues using a mixed-precision Jacobi algorithm
• Computing accurate eigenvalues using a mixed-precision Jacobi algorithm
• Computing accurate singular values using a mixed-precision one-sided Jacobi algorithm
• Convergence of the complex block Jacobi methods under the generalized serial pivot strategies
• Convergence of the cyclic and quasi-cyclic block Jacobi methods
• Convergence to diagonal form of block Jacobi-type methods
• Dynamic ordering for a parallel block-Jacobi SVD algorithm
• Jacobi’s Method is More Accurate than QR
• Matrix Computations
• Mixed precision algorithms in numerical linear algebra
• Multistage Mixed Precision Iterative Refinement
• New dynamic orderings for the parallel one-sided block-Jacobi SVD algorithm
• New Fast and Accurate Jacobi SVD Algorithm. I
• New Fast and Accurate Jacobi SVD Algorithm. II
• Novel modifications of parallel Jacobi algorithms
• On a class of Jacobi-like procedures for diagonalising arbitrary real matrices
• On Asymptotic Convergence of Nonsymmetric Jacobi Algorithms
• On the block Eberlein diagonalization method
• On the convergence of complex Jacobi methods
• On the Convergence of the Cyclic Jacobi Method for Parallel Block Orderings
• On the Convergence of the Jacobi Method for Arbitrary Orderings
• Three-level parallel J-Jacobi algorithms for Hermitian matrices

This page was built for publication: Convergence and mixed-precision preconditioning for the naive Jacobi eigenvalue algorithm

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