The use of interactive graphics to solve numerical problems

With the advent of on-line (time-sharing) computer systems and graphic terminals, we have available a new dimension in numerical problem solving capabilities. Rather than simply use the new power to achieve fast turnaround, we can develop interactive routines which are easy to use and also take advantage of the insight and visual capabilities of the human problem solver. Several on-line systems for general purpose mathematical problem solving have already been implemented as well as some special purpose systems for solving problems in a particular area such as ordinary differential equations. The advantage of restricting the problem area is that the interface with a user can be greatly simplified. In this paper we discuss some of the advantages accrued by such systems and design considerations for interactive routines. Furthermore, an implmentation of an on-line least squares data-fitting program, PEG, is presented with results obtained from empirical data. In conclusion, areas for future work in this field are discussed.

[1]  G. Forsythe.  Generation and Use of Orthogonal Polynomials for Data-Fitting with a Digital Computer , 1957 .

[2]  Lyle B. Smith,et al.  A Survey of Interactive Graphical Systems for Mathematics , 1970, CSUR.

[3]  John B. Goodenough,et al.  A lightpen-controlled program for online data analysis , 1965, Commun. ACM.

[4]  John D. Joyce,et al.  Reactive displays: improving man-machine graphical communication , 1967, AFIPS '67 (Fall).

[5]  Lyle B. Smith,et al.  Remark on algorithm 178 [E4]: direct search , 1969, CACM.

[6]  R. N. Seitz,et al.  Amtran, a remote-terminal, conversational-mode computer system , 1966, ACM '66.

[7]  Duncan Ewing,et al.  DIALOG: a conversational programming system with a graphical orientation , 1967, CACM.

[8]  W. J. Dixon.  Use of displays with packaged statistical programs , 1967, AFIPS '67 (Fall).

[9]  N. S. Barnett,et al.  Private communication , 1969 .

[10]  J. Rice,et al.  NAPSS—a numerical analysis problem solving system , 1966, ACM '66.

[11]  L. B. Smith.  PEG: AN INTERACTIVE LEAST SQUARES DATA-FITTING PROGRAM. , 1969 .

[12]  J. C. Shaw,et al.  JOSS: a designer's view of an experimental on-line computing system , 1964, AFIPS '64 (Fall, part I).

[13]  C. W. Gear.  Numerical solution of ordinary differential equations at a remote terminal , 1966, ACM '66.

[14]  I. J. Schoenberg,et al.  ON POLYA FREQUENCY FUNCTIONS. III. THE POSITIVITY OF TRANSLATION DETERMINANTS WITH AN APPLICATION TO THE INTERPOLATION PROBLEM BY SPLINE CURVES( , 1953 .

[15]  Raymond A. Wiesen,et al.  The Lincoln Reckoner: an operation-oriented, on-line facility with distributed control , 1966, AFIPS '66 (Fall).

[16]  James H. Morris,et al.  On-Line Computation and Simulation: The OPS-3 System. , 1967 .

[17]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[18]  Roy Kaplow,et al.  MAP: A SYSTEM FOR ON-LINE MATHEMATICAL ANALYSIS , 1966 .

[19]  Burton D. Fried,et al.  THE TRW TWO-STATION, ON-LINE SCIENTIFIC COMPUTER. , 1964 .