Synapse
⌘+K
Synapse
PulseExploreClubsResearchersJournals
Instagram
HomeClubsExplore
August 2, 2026ACM Transactions on Mathematical Software

A computational study of low precision incomplete Cholesky factorization preconditioners for sparse linear least-squares problems

View Full Paper
Ask AI
Bookmark
Share

Authors

JSJ. A. ScottMTMiroslav Tůma

Discussion

Loading...

Member takes

Overview

Randomized trial explores mixed precision approaches to enhance solution quality in sparse linear least-squares problems, suggesting practical applications.

Key Points

  • This research aims to develop robust and efficient methods for solving large sparse linear least-squares problems using mixed precision techniques.
  • Utilized low precision incomplete Cholesky factorization preconditioners in solving least-squares problems.
  • Conducted experiments using problems derived from practical applications to assess performance.
  • Examined both level-based and memory-limited preconditioners for their effectiveness.
  • Level-based preconditioners were found to be ineffective for least-squares problems.
  • Memory-limited preconditioners yielded high-quality solutions; half precision can be adequate when high accuracy is not critical.
  • Single precision can minimize memory use while still recovering double precision accuracy, even for ill-conditioned problems.

Cite This Study

Scott et al. (2026) studied this question.

synapsesocial.com/papers/6a6eeb201b0468a7eeab4024https://doi.org/10.1145/3837072
View Full Paper
Ask AI
Bookmark
Share

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Avoiding breakdown in incomplete factorizations in low precision arithmetic2024 · 4 citations
  2. 2A note on incomplete Cholesky factorizations in half precision arithmetic2024
  3. 3Mixed Precision Iterative Refinement for Least Squares With Linear Equality Constraints and Generalized Least Squares Problems2025
  4. 4Neural Acceleration of Incomplete Cholesky Preconditioners2024
  5. 5Mixed precision iterative refinement for least squares with linear equality constraints and generalized least squares problems2024