1
Return

Sparse linear least-squares problems

delete2025-07-01
delete1
delete
OA
AI
J
J. A. Scott *
M
Miroslav Tůma
DOI:10.1017/S0962492924000059delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Least-squares problems are a cornerstone of computational science and engineering. Over the years, the size of the problems that researchers and practitioners face has constantly increased, making it essential that sparsity is exploited in the solution process. The goal of this article is to present a broad review of key algorithms for solving large-scale linear least-squares problems. This includes sparse direct methods and algebraic preconditioners that are used in combination with iterative solvers. Where software is available, this is highlighted.
Keywords:
ROBUST INCOMPLETE FACTORIZATION
PSEUDO-SKELETON APPROXIMATIONS
MULTIFRONTAL QR FACTORIZATION
ITERATIVE REFINEMENT
CHOLESKY FACTORIZATION
ORTHOGONAL FACTORIZATION
DOMAIN DECOMPOSITION
NUMERICAL-SOLUTION
NESTED DISSECTION
CROUT VERSIONS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Acta Numerica cover
Acta Numerica
IF:
11.3
Papers:
89
Citations:
3.4K

Organization

S
science & technology facilities council (stfc)
Scholars:
4.6K
Papers: 3.3K
Citations: 8
U
University of Reading
Scholars:
9.9K
Papers: 1.1W
Citations: 1.7W
Cited Papers

Cited Papers

Citing Papers

Citing Papers