TNPACK—A Truncated Newton Minimization Package for Large-Scale Problems: II. Implementation Examples

ACM Transactions on Mathematical Software (TOMS)

Volumn 18, Issue 1, 1992, Pages 71-111

  Schlick, Tamar ^a   Fogelson, Aaron ^b  

^a NEW YORK UNIVERSITY   (United States)

^b UNIVERSITY OF UTAH   (United States)

Author keywords

nonlinear optimization; sparse matrices; truncated Newton methods

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; FORTRAN (PROGRAMMING LANGUAGE); LINEAR ALGEBRA; NONLINEAR PROGRAMMING; OPTIMIZATION;

CHOLESKY FACTORIZATION; PRECONDITIONED CONJUGATE GRADIENT; SOFTWARE PACKAGE TNPACK; SPARSE MATRICES; TRUNCATED NEWTON METHODS; UNCONSTRAINED OPTIMIZATION;

NUMERICAL ANALYSIS;

EID: 0026829432     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/128745.150975     Document Type: Article

References (30)

1. BURKERT, U., AND ALLINGER, N. L. Molecular Mechanics. ACS Monograph 177, American Chemical Society, 1987.
2. DEMBO, R. S., AND STEIHAUG, T. Truncated-Newton algorithms for large-scale unconstrained optimization. Math. Program. 26, (1983), 190-212.
3. EISENSTAT, S. C., GURSKY, M. C., SCHULTZ, M. H., AND SHERMAN, A. H. Yale sparse matrix package, I. The symmetric codes. Intl. J. Num. Met. Eng. 18, (1982), 1145-1151.
4. EISENSTAT, S. C., SCHULTZ, M. H., AND SHERMAN, A. H. Algorithms and data structures for sparse symmetric Gaussian elimination. SIAM J. Sci. Stat. Comput. 2, (1981), 225-237.
5. EISENSTAT, S C., SHULTZ, M. H., AND SHERMAN, A. H Application of sparse matrix methods to partial differential equations. In Advances in Computer Methods for Partial Differential Equations, R. Vichnevetsky, Ed., AICA, New Brunswick, New Jersey, 1975, 40-45.
6. EISENSTAT, S. C., SHULTZ, M. H., AND SHERMAN, A. H. Efficient implementation of sparse symmetric Gaussian elimination In Advances in Computer Methods for Partial Differential Equations, R. Vichnevetsky, Ed., AICA, New Brunswick, New Jersey, 1975, 33-39
7. FAUCI, L., AND FOGELSON, A. Truncated Newton methods and the modeling of complex immersed elastic structures. Comm. Pure Appl. Math. In press.
8. FOGELSON, A. L. A mathematical model and numerical method for studying platelet adhesion and aggregation during blood clotting. J. Comput. Phys. 56, (1984), 111-134.
9. GILBERT, J. C., AND LEMARÉCHAL, C. Some numerical experiments with variable-storage quasi-Newton algorithms. Math. Program. 45, (1989), 407-435.
10. GILL, P. E., MURRAY, W., SAUNDERS, M. A., AND WRIGHT, M. H. Computing Forward-Difference Intervals for Numerical Optimization. SIAM J. Sci. Stat. Comput. 4, (1983), 310-321.
11. GILL, P. E., MURRAY, W., AND WRIGHT, M. H. Practical Optimization. Academic Press, New York, 1983.
12. LIFSON, S. Potential energy functions for structural molecular biology. In Supramolecular Structure and Function, G. Pifat and J. N. Herak, Ed., Plenum Press, New York and London, 1983, 1-44.
13. LIU, D. C., AND NOCEDAL, J. On the limited memory BFGS method for large scale optimization. Math. Program. 45, (1989), 503-528.
14. MCCAMMON, J. A., AND HARVEY, S. C. Dynamics of Proteins and Nucleic Acids. Cambridge Univ. Press, New York, 1987.
15. MORÉ, J., AND THUENTE, D. J. On line search algorithms with guaranteed sufficient decrease. Mathematics and Computer Science Division Preprint MCS-P153-0590, Argonne National Lab., Argonne, Ill., 1990.
16. MORÉ, J. J., GARBOW, B. S., AND HILLSTROM, K. E. ALGORITHM 566: FORTRAN subroutines for testing unconstrained optimization software. ACM Trans. Math. Softw. 7, (1981), 136-140.
17. MORÉ, J. J., GARBOW, B. S., AND HILLSTROM, K. E. Testing unconstrained optimization software. ACM Trans. Math. Softw. 7, (1981), 17-41.
18. NASH, S. G. Preconditioning of truncated-Newton methods. SIAM J. Sci. Stat. Comput. 6, (1985), 599-616.
19. NASH, S. G., AND SOPER, A. Assessing a search direction within a truncated Newton method. Oper. Res. Lett. 9, (1990), 219-221.
20. NOCEDAL, J. Updating quasi-Newton matrices with limited storage. Math. Comput. 35, (1980), 773-782.
21. O???, T. C., JOUBERT, W. D., AND KINCAID, D. R. NSPCG User'r Guide. Version 1.0: A package for solving large sparse linear systems by various iterative methods. Tech. Rep. CNA-216, Center for Numerical Analysis, The Univ. of Texas at Austin, 1988.
22. SCHLICK, T. Modeling and minimization techniques for predicting three-dimensional structures of large biological molecules. Ph.D. thesis, New York Univ., Dept. of Mathematics, 1987. Available through University Microfilm International.
23. SCHLICK, T. Modified Cholesky factorizations for sparse preconditioners. SIAM J. Sci. Stat. Comput. To appear.
24. SCHLICK, T. New approaches to potential energy minimization and molecular dynamics algorithms. Comput. Chem. 15, (1991), 251-260.
25. SCHLICK, T., AND FOGELSON, A. TNPACK-A truncated Newton minimization package for large-scale problems: I. Algorithm and usage. ACM Trans. Math. Softw. 18, 1 (Mar. 1992), 46-70.
26. SCHLICK, T., AND OVERTON, M. A powerful truncated Newton method for potential energy minimization. J. Comput. Chem. 8, (1987), 1025-1039.
27. SCHLICK, T., AND OVERTON, M. L. A study of limited-memory quasi-Newton and truncated Newton methods. In progress.
28. SCHLICK, T., FIGUEROA, S., AND MEZEI, M. A molecular dynamics of a water droplet by the Langevin/Implicit-Euler scheme. J. Chem. Phys. 94, (1991), 2118-2119.
29. SCHLICK, T., HINGERTY, B. E., PESKIN, C. S., OVERTON, M. L., AND BROYDE, S. Search strategies, minimization algorithms, and molecular dynamics simulations for exploring conformational spaces of nucleic acids. In Theoretical Biochemistry and Molecular Biophysics, Volume I: Nucleic Acids, D. L. Beveridge and R. Lavery, Eds. Adenine Press, Guilderland, N.Y., 1991, 39-58.
30. Zou, X., NAVON, I. M., BERGER, M., PHUA, P. K. H., LE DIMET, F. X., NOUAILLER, A., AND SCHLICK, T. Numerical experience with limited-memory quasi-Newton and truncated Newton methods. SIAM J. Optim. To appear.