.png){kind=icon}
返回
PACF: A precision-adjustable computational framework for solving singular values
.png){kind=icon}
OA
AI
DOI：10.1016/j.amc.2022.127611.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Singular value decomposition (SVD) plays a significant role in matrix analysis, and the dif-ferential quotient difference with shifts (DQDS) algorithm is an important technique for solving singular values of upper bidiagonal matrices. However, ill-conditioned matrices and large-scale matrices may cause inaccurate results or long computation times when solving singular values. At the same time, it is difficult for users to effectively find the desired solution according to their needs. In this paper, we design a precision-adjustable compu-tational framework for solving singular values, named PACF. In our framework, the same solution algorithm contains three options: original mode, high-precision mode, and mixed -precision mode. The first algorithm is the original version of the algorithm. The second algorithm is a reliable numerical algorithm we designed using Error-free transformation (EFT) technology. The last algorithm is an efficient numerical algorithm we developed us-ing the mixed-precision idea. Our PACF can add different solving algorithms for different types of matrices, which are universal and extensible. Users can choose different algo-rithms to solve singular values according to different needs. This paper implements the high-precision DQDS and mixed-precision DQDS algorithms and conducts extensive exper-iments on a supercomputing platform to demonstrate that our algorithm is reliable and ef-ficient. Besides, we introduce the error analysis of the inner loop of the DQDS and HDQDS algorithms.(c) 2022 Elsevier Inc. All rights reserved.
Keyword:
DQDS algorithm
Singular value
Error-free transformation
Mixed-precision
Error analysis
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
引用论文
.png){kind=icon}
The significance of the anatomy of the skull base for mechanical modelling: A comparative study颅底解剖对力学建模的意义：一项比较研究
PREAI
分享收藏
MIXED-PRECISION CHOLESKY QR FACTORIZATION AND ITS CASE STUDIES ON MULTICORE CPU WITH MULTIPLE GPUsOAAI
OAAI分享收藏
查看更多内容