On the generally randomized extended Gauss-Seidel method
type: Item
instance of: scholarly article
title: On the generally randomized extended Gauss-Seidel method
zbMATH Open document ID: 1484.65064
author: Nianci Wu
author: Hua Xiang
published in: Applied Numerical Mathematics
publication date: 2021-12-09T00:00:00Z
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 7441562
zbMATH Keywords: randomized algorithm
zbMATH Keywords: randomized extended Gauss-Seidel method
zbMATH Keywords: convergence analysis
MaRDI profile type: Publication
full work available at URL: j.apnum.2021.10.018
OpenAlex ID: W3209067503
Wikidata QID: Q114208174
cites work: On the Meany inequality with applications to convergence analysis of several row-action iteration methods
cites work: On convergence rate of the randomized Kaczmarz method
cites work: On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
cites work: On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
cites work: On greedy randomized coordinate descent methods for solving large linear least‐squares problems
cites work: On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
cites work: The Probability That a Numerical Analysis Problem is Difficult
cites work: Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss–Seidel algorithms
cites work: Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
cites work: Q4825209
cites work: Q4917542
cites work: Randomized Iterative Methods for Linear Systems
cites work: Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
cites work: On certain iterative methods for solving linear systems
cites work: Preasymptotic convergence of randomized Kaczmarz method
cites work: Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
cites work: Convergence Analysis of Inexact Randomized Iterative Methods
cites work: Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
cites work: A random coordinate descent algorithm for optimization problems with composite objective function and linear coupled constraints
cites work: Randomized Kaczmarz solver for noisy linear systems
cites work: Randomized block Kaczmarz method with projection for solving least squares
cites work: Parallel iterative methods for sparse linear systems
cites work: A randomized Kaczmarz algorithm with exponential convergence
cites work: Sparse Optimization Theory and Methods
cites work: Randomized extended Kaczmarz for solving least squares
DOI: 10.1016/J.APNUM.2021.10.018
description: scientific article; zbMATH DE number 7441562