Template-driven interfaces for numerical subroutines

ABSTRACT

This paper describes a set of interfaces for numerical subroutines. Typing a short (often one-line) description allows one to solve problems in application domains including least-squares data fitting, differential equations, minimization, root finding, and integration. Our approach of “template-driven programming” makes it easy to build such an interface: a simple one takes a few hours to construct, while a few days suffice to build the most complex program we describe.

REFERENCES

• 1: Alfred V. Aho , Brian W. Kernighan , Peter J. Weinberger, The AWK programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
• 2: Jon L. Bentley , Brian W. Kernighan, GRAP—a language for typesetting graphs, Communications of the ACM, v.29 n.8, p.782-792, Aug. 1986 [doi>10.1145/6424.6429]
• 3: BENVENUTI, A., PINTO, M. R., COUGHRAN, JR., W. M., SCHRYER, N. L., NALDI, C. U., AND GHIONE, G. Evaluation of the influence of convective energy in HBTs using a fully hydrodynamic model. IEDM Tech. Digest 91, 1991, 499-502.
• 4: CHAMBERS, J. M., CLEVELAND, W. S., KLEINER, B., AND TUKEY, P.A. Graphical Methods for Data Analysis. Wadsworth, Boston, Mass., 1983.
• 5: CHAR, B. W., GEDDES, K. O., GONNET, G. H., MONAGAN, M. B., WATT, S. M. MAPLE Reference Manual. Ftfth Edition. WATCOM Publications Limited, Waterloo, Ontario, 1988.
• 6: W. M. Coughran , E. Grosse, A philosophy for scientific computing tools, ACM SIGNUM Newsletter, v.24 n.2-3, p.2-7, April/July 1989 [doi>10.1145/74650.74651]
• 7: John E. Dennis, Jr. , David M. Gay , Roy E. Walsh, An Adaptive Nonlinear Least-Squares Algorithm, ACM Transactions on Mathematical Software (TOMS), v.7 n.3, p.348-368, Sept. 1981 [doi>10.1145/355958.355965]
• 8: Fox, P.A. The PORT Mathematical Subroutine Lzbrary. AT&T Bell Laboratories, May 8, 1984.
• 9: Philip E. Gill , Walter Murray , Susan M. Picken , Maragret H. Wright, The Design and Structure of a Fortran Program Library for Optimization, ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.259-283, Sept. 1979 [doi>10.1145/355841.355844]
• 10: Willi Hock , K. Schittkowski, Test Examples for Nonlinear Programming Codes, Springer-Verlag New York, Inc., Secaucus, NJ, 1981
• 11: Brian W. Kernighan , Robert Pike , Rob Pike, The UNIX Programming Environment, Prentice Hall Professional Technical Reference, 1984
• 12: RICE, J. R. Composition of libraries, software parts and problem solving environments. Purdue Univ. Computer Sciences Dept. CSD-TR-852, Jan. 1989, 13 pp.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces; Software libraries
      D.2.m Miscellaneous
          Subjects: Reusable software**
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Preprocessors

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Numerical algorithms

General Terms:
Design, Experimentation, Languages

Keywords:
Awk, Fortran, Maple, Unix shell