A two-dimensional randomized extended Gauss-Seidel algorithm for solving least squares problems
type: Item
instance of: scholarly article
title: A two-dimensional randomized extended Gauss-Seidel algorithm for solving least squares problems
author: Ashif Mustafa
author: Manideepa Saha
published in: Numerical Algorithms
publication date: 2024-05-24T00:00:00Z
Mathematics Subject Classification ID: 65-XX
Mathematics Subject Classification ID: 15A06
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F20
zbMATH DE Number: 7853024
zbMATH Keywords: coordinate descent
zbMATH Keywords: iterative techniques
zbMATH Keywords: least squares problem
zbMATH Keywords: Petrov-Galerkin condition
zbMATH Keywords: projection
zbMATH Keywords: randomized methods
MaRDI profile type: MaRDI publication profile
cites work: On greedy randomized coordinate descent methods for solving large linear least‐squares problems
cites work: On the error estimate of the randomized double block Kaczmarz method
cites work: Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss–Seidel algorithms
cites work: Block-iterative methods for consistent and inconsistent linear equations
cites work: Q5768822
cites work: Approximate solution of systems of linear equations†
cites work: Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
cites work: On maximum residual block and two-step Gauss-Seidel algorithms for linear least-squares problems
cites work: Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
cites work: A generalized projection iterative methods for solving non-singular linear systems
cites work: Randomized Kaczmarz solver for noisy linear systems
cites work: Paved with good intentions: analysis of a randomized block Kaczmarz method
cites work: Two-subspace projection method for coherent overdetermined systems
cites work: Randomized block Kaczmarz method with projection for solving least squares
cites work: A new randomized Gauss-Seidel method for solving linear least-squares problems
cites work: LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
cites work: Q4414854
cites work: A randomized Kaczmarz algorithm with exponential convergence
cites work: Randomized extended Kaczmarz for solving least squares
DOI: 10.1007/S11075-023-01661-3
description: scientific article; zbMATH DE number 7853024