A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
type: Item
instance of: scholarly article
title: A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
zbMATH Open document ID: 1010.65013
DOI: 10.1016/S0024-3795(01)00363-9
published in: Linear Algebra and its Applications
publication date: 2002-05-15T00:00:00Z
review text: The authors suggest an inversion method for a class of structured matrices with the property that the solution of a corresponding system of linear equations may be solved in \(O(n)\) operations. Complexity analysis and numerical experiments are given.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 15A09
Mathematics Subject Classification ID: 15A23
zbMATH DE Number: 1741672
zbMATH Keywords: structured matrices
zbMATH Keywords: matrix inversion
zbMATH Keywords: factorization
zbMATH Keywords: system of linear equations
zbMATH Keywords: complexity analysis
zbMATH Keywords: numerical experiments
author: Y. Eidelman
author: I. Gohberg
reviewed by: Aurél Galántai
MaRDI profile type: Publication
cites work: Q3838074
cites work: Inner-outer factorization and the inversion of locally finite systems of equations
cites work: Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
cites work: Fast inversion algorithms for diagonal plus semiseparable matrices
cites work: On a new class of structured matrices
cites work: Linear complexity inversion algorithms for a class of structured matrices
cites work: Fast inversion algorithms for a class of block structured matrices
cites work: The QR algorithm for unitary Hessenberg matrices
cites work: Methods for Modifying Matrix Factorizations
cites work: Time varying linear systems with boundary conditions and integral operators. I: The transfer operator and its properties
cites work: Linear complexity algorithms for semiseparable matrices
cites work: Q5185900
cites work: Q4814569
description: scientific article; zbMATH DE number 1741672