Efficient algorithm for Toeplitz plus Hankel matrices
type: Item
instance of: scholarly article
title: Efficient algorithm for Toeplitz plus Hankel matrices
zbMATH Open document ID: 0671.65020
DOI: 10.1007/BF01199761
published in: Integral Equations and Operator Theory
publication date: 1989-01-01T00:00:00Z
review text: An algorithm is given for the solution of a system of linear equations with a symmetric strongly regular coefficient matrix R which is the sum of a Toeplitz and a Hankel matrix with real elements. The derivation of the algorithm is based on a general approach to the solutions of a system of linear equations with structured coefficient matrices and integral equations with structured kernels developed earlier by the authors. It is pointed out that the number of multiplications (division) in the whole algorithm is \(5N^ 2+O(N)\).
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 4098608
zbMATH Keywords: Toeplitz plus Hankel matrices
zbMATH Keywords: sparse structured matrices
zbMATH Keywords: algorithm
zbMATH Keywords: sum of a Toeplitz and a Hankel matrix
author: I. Gohberg
author: I. Koltracht
MaRDI profile type: Publication
cites work: Numerical solution of integral equations, fast algorithms and Krein- Sobolev equation
cites work: Efficient solution of linear systems of equations with recursive structure
cites work: Q3716207
cites work: A definiteness test for Hankel matrices and their lower submatrices
cites work: Efficient solution of a Toeplitz-plus-Hankel coefficient matrix system of equations
full work available at URL: https://doi.org/10.1007/bf01199761
OpenAlex ID: W2088105597
Recommended article: Fast algorithms for Toeplitz and Hankel matrices
Recommended article: New Fast Algorithms for Toeplitz-Plus-Hankel Matrices
Recommended article: Q4207515
Recommended article: New fast algorithms for systems with Hankel and Toeplitz matrices
Recommended article: Q4234197
Recommended article: Fast inversion algorithms of Toeplitz-plus-Hankel matrices
Recommended article: Q3716207
Recommended article: Efficient solution of a Toeplitz-plus-Hankel coefficient matrix system of equations
Recommended article: Q3349856
Recommended article: A multi-step algorithm for Hankel matrices
description: scientific article; zbMATH DE number 4098608