Linear complexity algorithm for semiseparable matrices
type: Item
instance of: scholarly article
title: Linear complexity algorithm for semiseparable matrices
zbMATH Open document ID: 0901.65014
DOI: 10.1007/BF01320704
author: I. Koltracht
published in: Integral Equations and Operator Theory
publication date: 1998-11-26T00:00:00Z
review text: A new algorithm for the solution of a system of linear equations, \(Ax=b\), with a semiseparable coefficient matrix \(A\) is proposed. The algorithm is free of the restriction that all principal leading submatrices of \(A\) must be nonsingular. For symmetric matrices whose semiseparability rank equals 1 this algorithm leads to an explicit formula for the inverse matrix. Two numerical examples are presented.
Mathematics Subject Classification ID: 65F05
zbMATH DE Number: 1113510
zbMATH Keywords: algorithm
zbMATH Keywords: semiseparable coefficient matrix
zbMATH Keywords: symmetric matrices
zbMATH Keywords: inverse matrix
zbMATH Keywords: numerical examples
reviewed by: Petko Hr. Petkov
MaRDI profile type: Publication
cites work: On band matrices and their inverses
cites work: Fast inversion algorithms for diagonal plus semiseparable matrices
cites work: Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
cites work: Linear complexity algorithms for semiseparable matrices
cites work: Time varying linear systems with boundary conditions and integral operators. I: The transfer operator and its properties
cites work: Integral equation method for the continuous spectrum radial Schrödinger equation
full work available at URL: https://doi.org/10.1007/bf01320704
OpenAlex ID: W2062028527
Recommended article: Linear complexity algorithms for semiseparable matrices
Recommended article: Q3707406
Recommended article: Complexity Lower Bounds using Linear Algebra
Recommended article: Fast algorithms for hierarchically semiseparable matrices
Recommended article: On the computational complexity of matrix semigroup problems
Recommended article: The computational complexity of some problems of linear algebra
Recommended article: Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
Recommended article: Semi-algebraic complexity -- Additive complexity of matrix computational tasks
Recommended article: Complexity theory of numerical linear algebra
Recommended article: Linear complexity inversion algorithms for a class of structured matrices
description: scientific article; zbMATH DE number 1113510