A preconditioner for constrained and weighted least squares problems with Toeplitz structure
type: Item
instance of: scholarly article
title: A preconditioner for constrained and weighted least squares problems with Toeplitz structure
zbMATH Open document ID: 0848.65023
DOI: 10.1007/BF01740547
published in: BIT
publication date: 1996-10-07T00:00:00Z
review text: The constrained and weighted least squares problem and the preconditioned conjugate gradient method for solving it are studied. The author constructs a new preconditioner and gives the spectrum properties for it. The convergence rate and the operation costs of the algorithms are also given.
Mathematics Subject Classification ID: 65F20
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 881186
zbMATH Keywords: Toeplitz structure
zbMATH Keywords: weighted least squares problem
zbMATH Keywords: preconditioned conjugate gradient method
zbMATH Keywords: spectrum
zbMATH Keywords: convergence
author: Xiao-Qing Jin
MaRDI profile type: Publication
cites work: Q3323187
cites work: The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
cites work: A Family of Block Preconditioners for Block Systems
cites work: The circulant operator in the Banach algebra of matrices
cites work: Circulant Preconditioned Toeplitz Least Squares Iterations
cites work: Conjugate Gradient Methods for Toeplitz Systems
cites work: An Optimal Circulant Preconditioner for Toeplitz Systems
cites work: Iterative refinement for constrained and weighted linear least squares
cites work: Modifying the QR-Decomposition to Constrained and Weighted Linear Least Squares
cites work: A note on best conditioned preconditioners
cites work: A Note on Preconditioned Block Toeplitz Matrices
cites work: A Proposal for Toeplitz Matrix Calculations
full work available at URL: https://doi.org/10.1007/bf01740547
OpenAlex ID: W2011703906
description: scientific article; zbMATH DE number 881186