PACF: a precision-adjustable computational framework for solving singular values

DOI10.1016/j.amc.2022.127611OpenAlexW4307856630MaRDI QIDQ2101911

Pei-Bing Du, Xiong Xiao, Hao Jiang, Roberto Barrio, Zhe Quan, Chuanying Li, KenLi Li

Publication date: 7 December 2022

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2022.127611

zbMATH Keywords

error analysissingular valueerror-free transformationDQDS algorithmmixed-precision

Mathematics Subject Classification ID

Numerical linear algebra (65Fxx) Computer aspects of numerical algorithms (65Yxx) Error analysis and interval analysis (65Gxx)

Uses Software

• mctoolbox
• LBNL
• AggDef2
• HDLASQ
• ITER-REF
• XBLAS
• CholQR

Cites Work

• Unnamed Item
• AggDef2
• An adaptive parameterized block-based singular value decomposition for image de-noising and compression
• Accelerating scientific computations with mixed precision algorithms
• Phase-space growth rates, local Lyapunov spectra, and symmetry breaking for time-reversible dissipative oscillators
• Algorithms for accurate, validated and fast polynomial evaluation
• Jacobi method for quaternion matrix singular value decomposition
• Rigorous proof of cubic convergence for the dqds algorithm for singular values
• Superquadratic convergence of DLASQ for computing matrix singular values
• Accurate singular values and differential qd algorithms
• Accurate quotient-difference algorithm: error analysis, improvements and applications
• Accurate evaluation of the \(k\)-th derivative of a polynomial and its application
• An implementation of the dqds algorithm (positive case)
• \textsf{ORTHOPOLY}: a library for accurate evaluation of series of classical orthogonal polynomials and their derivatives
• A shift strategy for superquadratic convergence in the dqds algorithm for singular values
• Numerical validation of compensated algorithms with stochastic arithmetic
• A floating-point technique for extending the available precision
• An Improved DQDS Algorithm
• dqds with Aggressive Early Deflation
• From qd to LR, or, how were the qd and LR algorithms discovered?
• An application of the Kato-Temple inequality on matrix eigenvalues to the dqds algorithm for singular values
• A Multiprecision Derivative-Free Schur--Parlett Algorithm for Computing Matrix Functions
• On Convergence of the DQDS Algorithm for Singular Value Computation
• Singular Value Decomposition, Eigenfaces, and 3D Reconstructions
• Accuracy and Stability of Numerical Algorithms
• High-Performance Mixed-Precision Linear Solver for FPGAs
• Rounding Error Analysis of Mixed Precision Block Householder QR Algorithms
• Mixed-Precision Cholesky QR Factorization and Its Case Studies on Multicore CPU with Multiple GPUs
• Exact Maximum Singular Value Calculation of an Interval Matrix
• Design, implementation and testing of extended and mixed precision BLAS
• Accurate Sum and Dot Product

This page was built for publication: PACF: a precision-adjustable computational framework for solving singular values