A new pivoting strategy for Gaussian elimination
type: Item
instance of: scholarly article
title: A new pivoting strategy for Gaussian elimination
zbMATH Open document ID: 0852.65021
DOI: 10.1016/0024-3795(94)00192-8
author: Markus Olschowska
author: Arnold Neumaier
published in: Linear Algebra and its Applications
publication date: 1996-12-05T00:00:00Z
review text: The following task is discussed: Given a matrix \(A\), find diagonal matrices \(D_1\), \(D_2\) such that the matrix \(\overline A = D_1 AD_2\) has the following form: All coefficients are of absolute value at most 1, and there are \(n\) elements of absolute value 1, no two of which lie in the same row or column. The worst case complexity of a corresponding method is \(O(n^3)\). Some experimental results show that a good pivoting sequence in the general situation is given.
reviewed by: Horst Hollatz
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 15A12
zbMATH DE Number: 894240
zbMATH Keywords: matrix scaling
zbMATH Keywords: pivoting strategy
zbMATH Keywords: Gaussian elimination
zbMATH Keywords: worst case complexity
describes a project that uses: Algorithm 548
describes a project that uses: ALGOL 60
MaRDI profile type: Publication
full work available at URL: 0024-3795(94)00192-8
OpenAlex ID: W2041785146
cites work: Q3775564
cites work: Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
cites work: On the Automatic Scaling of Matrices for Gaussian Elimination
cites work: Q5562375
cites work: An efficient labeling technique for solving sparse assignment problems
cites work: Maximum matching and a polyhedron with 0,1-vertices
cites work: QMR: A quasi-minimal residual method for non-Hermitian linear systems
cites work: Q5519710
cites work: Methods for scaling to doubly stochastic form
cites work: Q3909899
cites work: Error Analysis of Direct Methods of Matrix Inversion
cites work: Q3850185
description: scientific article; zbMATH DE number 894240