TNPACK—a truncated Newton minimization package for large-scale problems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

TNPACK—a truncated Newton minimization package for large-scale problems: II. Implementation examples

Full text

Pdf (2.50 MB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 18 , Issue 1 (March 1992) table of contents

Pages: 71 - 111

Year of Publication: 1992

ISSN:0098-3500

Authors

Tamar Schlick	New York Univ., New York, NY
Aaron Fogelson	Univ. of Utah, Salt Lake City

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 56, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/128745.150975 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	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., ANn 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., ANn 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	EmENSTAT, S. C., SHULTZ, M. H., AND SHERMAN, A. H. Efficient implementation of sparse symmetric Gaussian elimination In Advances tn 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	J. C. Gilbert , C. Lemaréchal, Some numerical experiments with variable-storage quasi-Newton algorithms, Mathematical Programming: Series A and B, v.45 n.3, p.407-435, Dec. 1989 [doi>10.1007/BF01589113]
	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. Practlcal Opttmization. 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	D. C. Liu , J. Nocedal, On the limited memory BFGS method for large scale optimization, Mathematical Programming: Series A and B, v.45 n.3, p.503-528, Dec. 1989 [doi>10.1007/BF01589116]
	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	J. J. Moré , Burton S. Garbow , Kenneth E. Hillstrom, Algorithm 566: FORTRAN Subroutines for Testing Unconstrained Optimization Software [C5], [E4], ACM Transactions on Mathematical Software (TOMS), v.7 n.1, p.136-140, March 1981 [doi>10.1145/355934.355943]
	17	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]
	18	NASH, S. G. Preconditioning of truncated-Newton methods. SIAM J. Sci. Stat. Comput. 6, (1985), 599-616.
	19	NASH, S. G., AND SOFER, 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	OPPE, T. C., JOUBERT, W. D., AND KINCAID, D. R. NSPCG User's 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 molec, ules. Ph.D. thesis, New York Univ., Dept. of Mathematics, 1987. Available through Uniw~rsity Microfilm International.
	23	Tamar Schlick, Modified Cholesky factorizations for sparse preconditioners, SIAM Journal on Scientific Computing, v.14 n.2, p.424-445, March 1993 [doi>10.1137/0914026]
	24	SCHLICK, T. New approaches to potential energy minimization and molecular dynamics algorithms. Comput. Chem. 15, (1991), 251-260.
	25	Tamar Schlick , Aaron Fogelson, TNPACK—A truncated Newton minimization package for large-scale problems: I. Algorithm and usage, ACM Transactions on Mathematical Software (TOMS), v.18 n.1, p.46-70, March 1992 [doi>10.1145/128745.150973]
	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 tbr exploring conformational spaces of nucleic acids. In Theoretical Biochemistry and Molecular Biophysics, Volume l: 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 hmited-memory quasi-Newton and truncated Newton methods. SIAM J. Optim. To appear.

CITED BY 3

	Tamar Schlick , Aaron Fogelson, TNPACK—A truncated Newton minimization package for large-scale problems: I. Algorithm and usage, ACM Transactions on Mathematical Software (TOMS), v.18 n.1, p.46-70, March 1992
	Jorge J. Moré , David J. Thuente, Line search algorithms with guaranteed sufficient decrease, ACM Transactions on Mathematical Software (TOMS), v.20 n.3, p.286-307, Sept. 1994
	Zhi Wang , K. Droegemeier , L. White, The Adjoint Newton Algorithm for Large-Scale Unconstrained Optimization in Meteorology Applications, Computational Optimization and Applications, v.10 n.3, p.283-320, July 1998