Abstract
This note describes a new accuracy test for the Forrest-Tomlin method for updating triangular factors of the basis, based on standard error analysis techniques. This test has proved very useful in practice when the method is applied to digitally unstable models.
Research and reproduction of this report were partially supported by the Office of Naval Research under Contract N00014-75-C-0865; U.S. Atomic Energy Commission Contract AT(04-3)-326 PA#18; and U.S. Army Research Office Contract DAHCO4 74 C 0034.
Preview
Unable to display preview. Download preview PDF.
References
J.J.H. Forrest and J.A. Tomlin, “Updating triangular factors of the basis in the product form simplex method”, Mathematical Programming 2 (1972) 263–278.
M.A. Saunders, “Numerical stability in large-scale linear programming”, in: F.R. de Hoog and C.L. Jarvis, eds., Error approximation and accuracy (University of Queensland Press, 1973) pp. 144–158.
J.H. Wilkinson, Rounding errors in algebraic processes (Prentice-Hall, Englewood Cliffs, N.J., 1963).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 The Mathematical Programming Society
About this chapter
Cite this chapter
Tomlin, J.A. (1975). An accuracy test for updating triangular factors. In: Balinski, M.L., Hellerman, E. (eds) Computational Practice in Mathematical Programming. Mathematical Programming Studies, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120717
Download citation
DOI: https://doi.org/10.1007/BFb0120717
Received:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00765-1
Online ISBN: 978-3-642-00766-8
eBook Packages: Springer Book Archive