Abstract
The natural preconditioner defined by local potentials is effective in the truncated Newton method for minimizing large scale biomolecular potential energy functions. This paper extends its definition, and proposes an algorithm for generating the sparse pattern of the preconditioner from the primary structure of a molecular system with N atoms. It shows that the implementation of the new compressed sparse preconditioner requires only a linear order of N memory locations.
This work was supported by the National Science Foundation through grant DMS-0241236, and, in part, by the Graduate School Research Committee Award (343267-101-4) of the University of Wisconsin-Milwaukee.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brooks, B.R., Bruccoleri, R.E., Olafson, B.D., States, D.J., Swaminathan, S., Karplus, M.: CHARMM: A program for macromolecular energy, minimization, and dynamics calculations. J. Comp. Chem. 4, 187–217 (1983)
Dembo, R.S., Steihaug, T.: Truncated-Newton algorithms for large-scale unconstrained optimization. Math. Prog. 26, 190–212 (1983)
Derreumaux, P., Zhang, G., Brooks, B., Schlick, T.: A truncated-Newton method adapted for CHARMM and biomolecular applications. J. Comp. Chem. 15, 532–552 (1994)
Perahia, D., Mouawad, L.: Computation of low-frequency normal modes in macromolecules: improvements to the method of diagonalization in a mixed basis and application to hemoglobin. Computers & Chemistry 19, 241–245 (1995)
Schultz, M.H., Eisenstat, S.C., Sherman, A.H.: Algorithms and data structures for sparse symmetric Gaussian elimination. SIAM J. Sci. Statist. Comput. 2, 225–237 (1981)
Schlick, T., Fogelson, A.: TNPACK — A truncated Newton minimization package for large-scale problems: I. Algorithm and usage. ACM Trans. Math. Softw. 14, 46–70 (1992)
Schlick, T., Overton, M.L.: A powerful truncated Newton method for potential energy functions. J. Comp. Chem. 8, 1025–1039 (1987)
Xie, D., Schlick, T.: Efficient implementation of the truncated-Newton algorithm for large-scale chemistry applications. SIAM J. OPT. 10, 132–154 (1999)
Xie, D., Schlick, T.: Remark on Algorithm 702—The updated truncated Newton minimization package. ACM Trans. on Math. Software 25, 108–122 (1999)
Xie, D., Schlick, T.: A more lenient stopping rule for line search algorithms. Optimization Methods and Software 17, 683–700 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, D. (2004). An Effective Compressed Sparse Preconditioner for Large Scale Biomolecular Simulations. In: Zhang, J., He, JH., Fu, Y. (eds) Computational and Information Science. CIS 2004. Lecture Notes in Computer Science, vol 3314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30497-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-30497-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24127-0
Online ISBN: 978-3-540-30497-5
eBook Packages: Computer ScienceComputer Science (R0)