© 1976 by British Computer Society
A modification of the Osborne and Watson algorithm for nonlinear minimax approximation

1 Mathematics Department, Western Illinois University, Macomb, Illinois, USA, 2 Computer Science Department, University of Missouri-Rolla, Rolla, Missouri, USA
The algorithm for nonlinear minimax approximation published by Osborne and Watson uses a sequence of linear programming problems, each of which is formed by linearisation in the neighbourhood of the solution to the preceding problem. Instead of retracing the simplex steps from the usual initial feasible basis, we commence with the final basis from the previous step. Difficulties caused by infeasibilities are discussed and numerical comparison are presented.
Received September 1974.
* Mathematics Department, Western Illinois University, Macomb, Illinois, USA.
Computer Science Department, University of Missouri-Rolla, Rolla, Missouri 65401, USA.