An interactive display for approximation by linear programming
- 1 November 1970
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 13 (11) , 651-659
- https://doi.org/10.1145/362790.362793
Abstract
An interactive program with a graphical display has been developed for the approximation of data by means of a linear combination of functions (including splines) selected by the user. The coffiecients of the approximation are determined by linear programming so as to minimize the error in either the L 1 or L ∞ norm. Auxiliary conditions such as monotonicity or convexity of the approximation can also be imposed. This interactive system is described and several examples of its use are given.Keywords
This publication has 5 references indexed in Scilit:
- Approximate Solution and Error Bounds for Quasi-Linear Elliptic Boundary Value ProblemsSIAM Journal on Numerical Analysis, 1970
- Applications of Linear Programming to Numerical AnalysisSIAM Review, 1968
- Optimization using a remote control console for a digital computerSIMULATION, 1966
- Algorithms for bestL 1 andL ∞ linear approximations on a discrete setNumerische Mathematik, 1966
- Linear Programming Techniques for Regression AnalysisJournal of the American Statistical Association, 1959