4.5 Article

Mixed precision low-rank approximations and their application to block low-rank LU factorization

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics, Applied

Solving block low-rank linear systems by LU factorization is numerically stable

Nicholas J. Higham et al.

Summary: This paper investigates the application of block low-rank matrices in numerical linear algebra algorithms and analyzes the numerical stability in floating-point arithmetic. The paper presents a rounding error analysis method for solving linear systems using LU factorization of BLR matrices. It offers new insights into the numerical behavior of BLR algorithms by comparing the use of different low-rank thresholds, performing intermediate recompressions, and considering different factorization variants.

IMA JOURNAL OF NUMERICAL ANALYSIS (2022)

Article Mathematics

Mixed precision algorithms in numerical linear algebra

Nicholas J. Higham et al.

Summary: This survey presents a wide range of floating-point arithmetic algorithms, with a focus on mixed precision algorithms in numerical linear algebra. The algorithms combine the advantages of low precision and high precision, aiming to reduce costs while maintaining accuracy.

ACTA NUMERICA (2022)

Article Mathematics, Applied

ROUNDING ERROR ANALYSIS OF MIXED PRECISION BLOCK HOUSEHOLDER QR ALGORITHMS

L. Minah Yang et al.

Summary: Although mixed precision arithmetic has gained attention for training dense neural networks, it has potential benefits for various other applications as well. Developing mixed precision variants and conducting error analysis can improve the understanding and performance of mixed precision algorithms.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2021)

Article Mathematics, Applied

THREE-PRECISION GMRES-BASED ITERATIVE REFINEMENT FOR LEAST SQUARES PROBLEMS

Erin Carson et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2020)

Proceedings Paper Computer Science, Information Systems

Effect of Mixed Precision Computing on H-Matrix Vector Multiplication in BEM Analysis

Rise Ooi et al.

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING IN ASIA-PACIFIC REGION (HPC ASIA 2020) (2020)

Article Mathematics, Applied

A CLASS OF FAST AND ACCURATE SUMMATION ALGORITHMS

Pierre Blanchard et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2020)

Article Mathematics, Applied

MIXED PRECISION BLOCK FUSED MULTIPLY-ADD: ERROR ANALYSIS AND APPLICATION TO GPU TENSOR CORES

Pierre Blanchard et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2020)

Article Computer Science, Hardware & Architecture

Data-driven Mixed Precision Sparse Matrix Vector Multiplication for GPUs

Khalid Ahmad et al.

ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION (2019)

Article Computer Science, Software Engineering

Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures

Patrick R. Amestoy et al.

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE (2019)

Article Mathematics, Applied

SIMULATING LOW PRECISION FLOATING-POINT ARITHMETIC

Nicholas J. Higham et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2019)

Article Mathematics, Applied

BRIDGING THE GAP BETWEEN FLAT AND HIERARCHICAL LOW-RANK MATRIX FORMATS: THE MULTILEVEL BLOCK LOW-RANK FORMAT

Patrick R. Amestoy et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2019)

Proceedings Paper Computer Science, Information Systems

Geostatistical Modeling and Prediction Using Mixed-Precision Tile Cholesky Factorization

Sameh Abdulah et al.

2019 IEEE 26TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, AND ANALYTICS (HIPC) (2019)

Article Mathematics, Applied

ACCELERATING THE SOLUTION OF LINEAR SYSTEMS BY ITERATIVE REFINEMENT IN THREE PRECISIONS

Erin Carson et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2018)

Article Computer Science, Interdisciplinary Applications

Sparse supernodal solver using block low-rank compression: Design, performance and analysis

Gregoire Pichon et al.

JOURNAL OF COMPUTATIONAL SCIENCE (2018)

Article Mathematics, Applied

ON THE COMPLEXITY OF THE BLOCK LOW-RANK MULTIFRONTAL FACTORIZATION

Patrick Amestoy et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2017)

Article Mathematics, Applied

MIXED-PRECISION CHOLESKY QR FACTORIZATION AND ITS CASE STUDIES ON MULTICORE CPU WITH MULTIPLE GPUs

Ichitaro Yamazaki et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2015)

Article Mathematics, Applied

IMPROVING MULTIFRONTAL METHODS BY MEANS OF BLOCK LOW-RANK REPRESENTATIONS

Patrick Amestoy et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2015)

Article Computer Science, Software Engineering

The University of Florida Sparse Matrix Collection

Timothy A. Davis et al.

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE (2011)