Numerical Stability of the Parallel Jacobi Method

DOI10.1137/S0895479802415995MaRDI QIDQ5317637zbMATH OpenFDO

Authors Tristan Londré, N. H. Rhee

Publication date 19 September 2005

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

Full work available at URL https://doi.org/10.1137/S0895479802415995

zbMATH Keywords

numerical experimentsperturbation theorysingular valuesnumerical stabilityQR decompositiontriangular matrixroundoff errorsingular subspacesparallel Jacobi method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• On One-Sided Jacobi Methods for Parallel Computation
• Parallelizing the Kogbetliantz method: a first attempt
• On Jacobi Methods for Singular Value Decompositions
• scientific article; zbMATH DE number 1737500
• Accurate Eigensystem Computations by Jacobi Methods

Cited in

(12)

• Efficient computation of Jacobian matrices for entropy stable summation-by-parts schemes
• Two-parameter parallel jacobi-type method and its convergence
• Implementation of Jacobi Rotations for Accurate Singular Value Computation in Floating Point Arithmetic
• Exploiting the symmetry in the parallelization of the Jacobi method
• On high relative accuracy of the Kogbetliantz method
• Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
• Distributed algorithms for solving linear algebraic equations: an optimal control perspective
• Relative eigenvalue and singular value perturbations of scaled diagonally dominant matrices
• Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices
• A Jacobi-Like Algorithm for Computing the Schur Decomposition of a Nonhermitian Matrix
• Parallelizing the Kogbetliantz method: a first attempt
• scientific article; zbMATH DE number 5503711 (Why is no real title available?)

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: Numerical Stability of the Parallel Jacobi Method

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