Accurate singular values and differential qd algorithms
From MaRDI portal
Publication:1326368
DOI10.1007/s002110050024zbMath0814.65036OpenAlexW4237384699MaRDI QIDQ1326368
K. Vince Fernando, Beresford N. Parlett
Publication date: 18 June 1995
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002110050024
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05)
Related Items (62)
Rational functions, Toda flows, and LR-like algorithms ⋮ A more accurate algorithm for computing the Christoffel transformation ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ A periodic qd-type reduction for computing eigenvalues of structured matrix products to high relative accuracy ⋮ Accurate computation of singular values in terms of shifted integrable schemes ⋮ An application of the discrete-time Toda lattice to the progressive algorithm by Lanczos and related problems ⋮ Computation of exact inertia and inclusions of eigenvalues (singular values) of tridiagonal (bidiagonal) matrices ⋮ An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem ⋮ Reliable root detection with the qd-algorithm: When Bernoulli, Hadamard and Rutishauser cooperate ⋮ Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators ⋮ Discrete Lotka-Volterra with shift algorithm for computing matrix eigenvalues and singular values ⋮ Computing Gaussian quadrature rules with high relative accuracy ⋮ Spatially quasi-periodic bifurcations from periodic traveling water waves and a method for detecting bifurcations using signed singular values ⋮ Nonautonomous ultradiscrete hungry Toda lattice and a generalized box-ball system ⋮ Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices ⋮ Numerical performance of hyperplane constrained method and its hybrid method for singular value decomposition ⋮ A note on the dqds algorithm with Rutishauser's shift for singular values ⋮ Convergence acceleration of shifted \(LR\) transformations for totally nonnegative Hessenberg matrices. ⋮ Look-ahead in the two-sided reduction to compact band forms for symmetric eigenvalue problems and the SVD ⋮ Accurate recovery of recursion coefficients from Gaussian quadrature formulas ⋮ Residual bounds for some or all singular values ⋮ Fast computation of eigenvalues of companion, comrade, and related matrices ⋮ Equality conditions for lower bounds on the smallest singular value of a bidiagonal matrix ⋮ Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices ⋮ Rigorous proof of cubic convergence for the dqds algorithm for singular values ⋮ Relatively robust representations of symmetric tridiagonals ⋮ An implementation of the dqds algorithm (positive case) ⋮ Irr: An algorithm for computing the smallest singular value of large scale matrices ⋮ Accurate quotient-difference algorithm: error analysis, improvements and applications ⋮ A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix ⋮ Accurate polynomial root-finding methods for symmetric tridiagonal matrix eigenproblems ⋮ Unnamed Item ⋮ A shift strategy for superquadratic convergence in the dqds algorithm for singular values ⋮ Computation of Gauss-type quadrature formulas ⋮ Error analysis for matrix eigenvalue algorithm based on the discrete hungry Toda equation ⋮ Error analysis of the mdLVs algorithm for computing bidiagonal singular values ⋮ Verified bounds for all the singular values of matrix ⋮ A note on generating finer‐grain parallelism in a representation tree ⋮ Superquadratic convergence of DLASQ for computing matrix singular values ⋮ Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance ⋮ Accurate similarity transformation derived from the discrete Lotka-Volterra system for bidiagonal singular values ⋮ A new stable bidiagonal reduction algorithm ⋮ Skew-Symmetric Differential qd Algorithm ⋮ Computing singular values of diagonally dominant matrices to high relative accuracy ⋮ Schur flow for orthogonal polynomials on the unit circle and its integrable discretization ⋮ A generalized eigenvalue algorithm for tridiagonal matrix pencils based on a nonautonomous discrete integrable system ⋮ On the \(QR\) algorithm and updating the \(SVD\) and the \(URV\) decomposition in parallel ⋮ Relative perturbation theory. IV: \(\sin 2\theta\) theorems ⋮ A qd-type method for computing generalized singular values of BF matrix pairs with sign regularity to high relative accuracy ⋮ Implicit standard Jacobi gives high relative accuracy ⋮ Absolute and relative Weyl theorems for generalized eigenvalue problems ⋮ Sensitivity of the Lanczos recurrence to Gaussian quadrature data: how malignant can small weights be? ⋮ Stability and sensitivity of tridiagonal LU factorization without pivoting ⋮ An application of the Kato-Temple inequality on matrix eigenvalues to the dqds algorithm for singular values ⋮ Implementation details of an extended oqds algorithm for singular values ⋮ \(QR\)-like algorithms for eigenvalue problems ⋮ For tridiagonals \(T\) replace \(T\) with \(LDL\) ⋮ An \({\mathcal O}(n^{2})\) algorithm for the bidiagonal SVD ⋮ One-sided reduction to bidiagonal form ⋮ PACF: a precision-adjustable computational framework for solving singular values ⋮ A High Performance QDWH-SVD Solver Using Hardware Accelerators ⋮ A real triple dqds algorithm for the nonsymmetric tridiagonal eigenvalue problem
This page was built for publication: Accurate singular values and differential qd algorithms
