Degeneracy in the presence of roundoff errors
type: Item
instance of: scholarly article
title: Degeneracy in the presence of roundoff errors
zbMATH Open document ID: 0649.65032
DOI: 10.1016/0024-3795(88)90026-2
published in: Linear Algebra and its Applications
publication date: 1988-01-01T00:00:00Z
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 41A45
Mathematics Subject Classification ID: 65D15
zbMATH DE Number: 4060641
zbMATH Keywords: \(\ell 1\) approximation
zbMATH Keywords: numerical examples
zbMATH Keywords: degeneracy
zbMATH Keywords: simplex method
zbMATH Keywords: inexact arithmetic
zbMATH Keywords: roundoff errors
author: Roger Fletcher
describes a project that uses: DEVEX
MaRDI profile type: Publication
full work available at URL: 0024-3795(88)90026-2
OpenAlex ID: W2020799833
cites work: Q5629423
cites work: An Improved Algorithm for Discrete $l_1 $ Linear Approximation
cites work: A penalty linear programming method using reduced-gradient basis-exchange techniques
cites work: Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System
cites work: New Finite Pivoting Rules for the Simplex Method
cites work: Optimality and Degeneracy in Linear Programming
cites work: Linear Programming via a Nondifferentiable Penalty Function
cites work: Complementary pivot theory of mathematical programming
cites work: The generalized simplex method for minimizing a linear form under linear inequality restraints
cites work: Q4085502
cites work: Q4226179
cites work: Stable modification of explicitLU factors for simplex updates
cites work: A simplex algorithm for piecewise-linear programming I: Derivation and proof
cites work: Q5185900
cites work: A complete constructive algorithm for the general mixed linear programming problem
cites work: Pivot selection methods of the Devex LP code
cites work: Occurrences of cycling and other phenomena arising in a class of linear programming models
cites work: A Technique for Resolving Degeneracy in Linear Programming
cites work: The Composite Simplex Algorithm
description: scientific article; zbMATH DE number 4060641