The weak and strong stability of algorithms in numerical linear algebra
type: Item
instance of: scholarly article
title: The weak and strong stability of algorithms in numerical linear algebra
zbMATH Open document ID: 0652.65032
DOI: 10.1016/0024-3795(87)90102-9
author: James R. Bunch
published in: Linear Algebra and its Applications
publication date: 1987-01-01T00:00:00Z
review text: The stability of algorithm in numeical linear algebra is discussed. The concept of stability is extended to notions of weak stability and strong stability. Justifications are given for these extensions, and the implications of error analysis in terms of these definitions are discussed. The concept of weak stability helps to clarify some of the controversy which has arisen concerning the stability of algorithms for Toeplitz systems.
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 15A12
Mathematics Subject Classification ID: 65G50
zbMATH DE Number: 4064367
zbMATH Keywords: backward error analysis
zbMATH Keywords: conditioning
zbMATH Keywords: stability of algorithm
zbMATH Keywords: weak stability
zbMATH Keywords: strong stability
zbMATH Keywords: Toeplitz systems
describes a project that uses: LINPACK
MaRDI profile type: Publication
full work available at URL: 0024-3795(87)90102-9
OpenAlex ID: W2038336192
cites work: Asymptotically fast solution of Toeplitz and related systems of linear equations
cites work: Fast solution of toeplitz systems of equations and computation of Padé approximants
cites work: Analysis of the Diagonal Pivoting Method
cites work: Stability of Methods for Solving Toeplitz Systems of Equations
cites work: Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations
cites work: The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations
cites work: A new algorithm for solving Toeplitz systems of equations
cites work: Q5535370
cites work: Numerical Inverting of Matrices of High Order. II
cites work: Q5185900
cites work: Q4057472
cites work: An Algorithm for the Inversion of Finite Toeplitz Matrices
cites work: Error Analysis of Direct Methods of Matrix Inversion
cites work: Q4871634
cites work: Q5674306
cites work: The Solution of a Toeplitz Set of Linear Equations
description: scientific article; zbMATH DE number 4064367