C++ classes for linking optimization with complex simulations

ABSTRACT

The object-oriented programming paradigm can be used to overcome the incompatibilities between off-the-shelf optimization software and application software. The Hilbert Class Library (HCL) defines the fundamental mathematical objects arising in optimization problems, such as vectors, linear operators, and so forth, as C++ classes, making it possible to write optimization code in a natural fashion, while allowing application software such as simulators to use the most convenient data structures and programming style. In spite of the poor reputation C++ has for runtime performance, the use of mixed-language programming allows performance equal to that achieved by standard Fortran packages, as comparisons with the popular code LBFGS and ARPACK demonstrate.

REFERENCES

• 1: E. Anderson , Z. Bai , C. Bischof , J. Demmel , J. Dongarra , J. Du Croz , A. Greenbaum , S. Hammarling , A. McKenney , S. Ostrouchov , D. Sorensen, LAPACK's user's guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992
• 2: A. R. Conn , N. I. M. Gould , Ph L. Toint, Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A), Springer-Verlag New York, Inc., Secaucus, NJ, 1992
• 3: DENG, L., GOUVEIA, W., AND SCALES, J. 1996. The CWP object-oriented optimization library. Lead. Edge 15, 5, 365-369.
• 4: DONGARRA, J. J., LUMSDAINE, A., NIU, X., Pozo, R., AND REMINGTON, K. 1994. A sparse matrix library in C++ for high performance architectures. In Proceedings of the 2nd Annual Object-Oriented Numerics Conference (OON-SKI '94, Sun River, OR). 214-218.
• 5: R. Pozo , J. J. Dongarra , D. W. Walker, LAPACK++: a design overview of object-oriented extensions for high performance linear algebra, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.162-171, December 1993, Portland, Oregon, United States [doi>10.1145/169627.169680]
• 6: DOUGLAS, C., GEORGE, D., AND HENDERSON, M. 1994. Object classes for numerical analysis. In Proceedings of the 2nd Annual Object-Oriented Numerics Conference (OON-SKI '94, Sun River, OR). 32-49.
• 7: FALK, R. 1983. Error estimates for the numerical identification of a variable coefficient. Math. Comput. 40, 537-546.
• 8: Kazufumi Ito , Karl Kunisch, The augmented lagrangian method for parameter estimation in elliptic systems, SIAM Journal on Control and Optimization, v.28 n.1, p.137-157, Jan. 1990 [doi>10.1137/0328007]
• 9: LEHOUCQ, R., SORENSEN, D., AND VU, P. 1998. ARPACK User's Guide: Solution of Large-scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Philadelphia, PA.
• 10: MEZA, J. 1994. OPT++: An object-oriented class library for nonlinear optimization. Tech. Rep. 94-8225. Sandia National Laboratories, Livermore, CA.
• 11: MOR , J. AND GARBOW, B. 1980. User guide for MINPACK-I. Tech. Rep. ANL-80-74. Argonne National Laboratory, Argonne, IL.
• 12: Jorge J. Moré , Burton S. Garbow , Kenneth E. Hillstrom, Testing Unconstrained Optimization Software, ACM Transactions on Mathematical Software (TOMS), v.7 n.1, p.17-41, March 1981 [doi>10.1145/355934.355936]
• 13: MURTAGH, B. AND SAUNDERS, M. 1983. MINOS 5.1 user's guide. Tech. Rep. SOL 83-20R. Systems Optimization Laboratory, Standford University, Standford, CA.
• 14: NICHOLS, D., DUNBAR, G., AND CLAERBOUT, J. 1993. The C+ + language in physical science. In Proceedings of the Object-Oriented Numerics Conference (OON-SKI '93, Snowbird, CO). 339-353.
• 15: NOCEDAL, g. 1980. Updating quasi-Newton matrices with limited storage. Math. Comput. 35, 773-782.
• 16: Pozo, R. 1996. Template Numerical Toolkit for linear algebra: High performance programming with C+ + and the Standard Template Library. In Conference on Environments and Tools For Parallel Scientific Computing III (Faverges de la Tour, France).
• 17: Arch D. Robison, C++ gets faster for scientific computing, Computers in Physics, v.10 n.5, p.458-462, Sept./Oct. 1996
• 18: D. C. Sorensen, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM Journal on Matrix Analysis and Applications, v.13 n.1, p.357-385, Jan. 1992 [doi>10.1137/0613025]
• 19: TIKHONOV, A. AND ARESNIN, V. 1977. Solution of Ill-Posed Problems. Winston, New York, NY.

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES

General Terms:
Algorithms, Languages, Performance

Keywords:
object-oriented design, optimization, simulation