Stable algorithm for updating dense<i>LU</i>factorization after row or column exchange and row and column addition or deletion (Q4327873): Difference between revisions

Latest revision as of 11:27, 23 May 2024

scientific article; zbMATH DE number 737288

Language	Label	Description	Also known as
English	Stable algorithm for updating dense<i>LU</i>factorization after row or column exchange and row and column addition or deletion	scientific article; zbMATH DE number 737288

Statements

instance of

scholarly article

0 references

title

Stable algorithm for updating dense<i>LU</i>factorization after row or column exchange and row and column addition or deletion (English)

0 references

0 references

0 references

18 June 1995

0 references

zbMATH Keywords

dense LU factorization

0 references

updating Schur complements

0 references

large-scale linear programming

0 references

numerical results

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1080/02331939208843741

0 references

cites work

A stabilization of the simplex method

0 references

The simplex method of linear programming using LU decomposition

0 references

Matrix augmentation and partitioning in the updating of the basis inverse

0 references

Further Development of a Primal-Dual Interior Point Method

0 references

Manifestations of the Schur complement

0 references

Stable modification of explicitLU factors for simplex updates

0 references

Q3479462

0 references

Updated triangular factors of the basis to maintain sparsity in the product form simplex method

0 references

Maintaining LU factors of a general sparse matrix

0 references

Q5185900

0 references

Updating the Inverse of a Matrix

0 references

A Survey of Condition Number Estimation for Triangular Matrices

0 references

The Accuracy of Solutions to Triangular Systems

0 references

Updating the Triangular Factorization of a Matrix

0 references

On error growth in the Bartels-Golub and Fletcher-Matthews algorithms for updating matrix factorizations

0 references

A sparsity-exploiting variant of the Bartels—Golub decomposition for linear programming bases

0 references

Identifiers

zbMATH Open document ID

0814.65029

0 references

DOI

10.1080/02331939208843741

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4327873

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1080/02331939208843741
+Normal rank
@@ Property / OpenAlex ID @@
+W2000161184
@@ Property / OpenAlex ID: W2000161184 / rank @@
+Normal rank
@@ Property / cites work @@
+A stabilization of the simplex method
@@ Property / cites work: A stabilization of the simplex method / rank @@
+Normal rank
@@ Property / cites work @@
+The simplex method of linear programming using LU decomposition
+Normal rank
@@ Property / cites work @@
+Matrix augmentation and partitioning in the updating of the basis inverse
+Normal rank
@@ Property / cites work @@
+Further Development of a Primal-Dual Interior Point Method
+Normal rank
@@ Property / cites work @@
+Manifestations of the Schur complement
@@ Property / cites work: Manifestations of the Schur complement / rank @@
+Normal rank
@@ Property / cites work @@
+Stable modification of explicitLU factors for simplex updates
+Normal rank
@@ Property / cites work @@
+Q3479462
@@ Property / cites work: Q3479462 / rank @@
+Normal rank
@@ Property / cites work @@
+Updated triangular factors of the basis to maintain sparsity in the product form simplex method
+Normal rank
@@ Property / cites work @@
+Maintaining LU factors of a general sparse matrix
@@ Property / cites work: Maintaining LU factors of a general sparse matrix / rank @@
+Normal rank
@@ Property / cites work @@
+Q5185900
@@ Property / cites work: Q5185900 / rank @@
+Normal rank
@@ Property / cites work @@
+Updating the Inverse of a Matrix
@@ Property / cites work: Updating the Inverse of a Matrix / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of Condition Number Estimation for Triangular Matrices
+Normal rank
@@ Property / cites work @@
+The Accuracy of Solutions to Triangular Systems
@@ Property / cites work: The Accuracy of Solutions to Triangular Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Updating the Triangular Factorization of a Matrix
@@ Property / cites work: Updating the Triangular Factorization of a Matrix / rank @@
+Normal rank
@@ Property / cites work @@
+On error growth in the Bartels-Golub and Fletcher-Matthews algorithms for updating matrix factorizations
+Normal rank
@@ Property / cites work @@
+A sparsity-exploiting variant of the Bartels—Golub decomposition for linear programming bases
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4327873