EUVIMEDEUVIMED entdecken
Crossref

Computing Accurate Eigenvalues using a Mixed-Precision Jacobi Algorithm

Nicholas J. Higham, Françoise Tisseur, Marcus Webb, Zhengbo Zhou

SIAM Journal on Matrix Analysis and Applications · 31.12.2025 · 46 (4) · 2423-2448

DOI: 10.1137/25m1723748 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 30.10.2025. Verfasst von Nicholas J. Higham und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: Royal Society, Engineering and Physical Sciences Research Council, University of Manchester.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We provide a rounding error analysis of a mixed-precision preconditioned Jacobi algorithm, which uses low precision to compute the preconditioner, applies it at high precision (amounting to two matrix-matrix multiplications), and solves the eigenproblem using the Jacobi algorithm at working precision. Our analysis yields meaningfully smaller relative forward error bounds for the computed eigenvalues compared with those of the Jacobi algorithm. We further prove that, after preconditioning, if the off-diagonal entries of the preconditioned matrix are sufficiently small relative to its smallest diagonal entry, the relative forward error bound is independent of the condition number of the original matrix. We present two constructions for the preconditioner that exploit low precision, along with their error analyses. Our numerical experiments confirm our theoretical results and compare the relative forward error of the proposed algorithm with the Jacobi algorithm, a preconditioned Jacobi algorithm, and MATLAB’s eig function. Timings using Julia suggest that the dominant cost of obtaining this level of accuracy comes from the high precision matrix-matrix multiplies; if support in software or hardware for this were improved, then this would become a negligible cost.

Förderung

  • Royal Society
  • Engineering and Physical Sciences Research Council
  • University of Manchester

Zitieren

APA

Higham, N. J., Tisseur, F., Webb, M., & Zhou, Z. (2025). Computing Accurate Eigenvalues using a Mixed-Precision Jacobi Algorithm. SIAM Journal on Matrix Analysis and Applications, 46(4), 2423-2448. https://doi.org/10.1137/25m1723748

Vancouver

Higham NJ, Tisseur F, Webb M, Zhou Z. Computing Accurate Eigenvalues using a Mixed-Precision Jacobi Algorithm. SIAM Journal on Matrix Analysis and Applications. 2025;46(4):2423-2448. doi:10.1137/25m1723748

BibTeX
@article{Higham2025,
  author = {Higham, Nicholas J. and Tisseur, Françoise and Webb, Marcus and Zhou, Zhengbo},
  title = {Computing Accurate Eigenvalues using a Mixed-Precision Jacobi Algorithm},
  journal = {SIAM Journal on Matrix Analysis and Applications},
  year = {2025},
  volume = {46},
  number = {4},
  pages = {2423--2448},
  doi = {10.1137/25m1723748}
}
Kostenlos starten →