A mathematical programming updating method using modified Givens transformations and applied to LP problems

DOI10.1145/359094.359100zbMath0401.90075OpenAlexW1970067829MaRDI QIDQ4186091

John A. Wisniewski, Richard J. Hanson

Publication date: 1979

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/359094.359100

zbMATH Keywords

Orthogonal DecompositionComputational TestsModified Givens TransformationsNumerically Stable MethodRevised Simplex MethodUpdating Method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Decomposition methods (49M27)

Related Items

The simplex method is not always well behaved, A penalty linear programming method using reduced-gradient basis-exchange techniques

Uses Software

• HSL