This article presents a new algorithm to solve the coordinate transformation problem of molecular geometry optimization. The algorithm is very fast and its CPU time consumption scales linearly with the system size. It makes use of the locality of internal coordinates by efficient sparse matrix techniques. The new algorithm drastically reduces the time needed for coordinate transformations as demonstrated by test calculations on polyalanine and carbone nanotube systems: for a 2000 atom system it requires just seven seconds, instead of the hours consumed by traditional schemes.
REFERENCES
1.
P.
Pulay
, G.
Fogarasi
, F.
Pang
, and J. E.
Boggs
, J. Am. Chem. Soc.
101
, 2550
(1979
).2.
G.
Fogarasi
, X.
Zhou
, P. W.
Taylor
, and P.
Pulay
, J. Am. Chem. Soc.
114
, 8191
(1992
).3.
4.
5.
6.
7.
8.
B.
Paizs
, G.
Fogarasi
, and P.
Pulay
, J. Chem. Phys.
109
, 6571
(1998
).9.
J.
Baker
, D.
Kinghorn
, and P.
Pulay
, J. Chem. Phys.
110
, 4986
(1999
).10.
11.
12.
Å. Björck, Numerical Methods for Least Squares Problems, 1st ed. (North-Holland, Amsterdam, 1996).
13.
S. Pissanetsky, Sparse Matrix Technology (Academic, London, 1984).
14.
GAUSSIAN 98, Revision A.7, M. J. Frisch, G. W. Trucks, H. B. Schlegel, G. E. Scuseria, M. A. Robb, J. R. Cheeseman, V. G. Zakrzewski, Jr., J. A. Montgomery, R. E. Stratmann, J. C. Burant, S. Dapprich, J. M. Millam, A. D. Daniels, K. N. Kudin, M. C. Strain, O. Farkas, J. Tomasi, V. Barone, M. Cossi, R. Cammi, B. Mennucci, C. Pomelli, C. Adamo, S. Clifford, J. Ochterski, G. A. Petersson, P. Y. Ayala, Q. Cui, K. Morokuma, D. K. Malick, A. D. Rabuck, K. Raghavachari, J. B. Foresman, J. Cioslowski, J. V. Ortiz, A. G. Baboul, B. B. Stefanov, G. Liu, A. Liashenko, P. Piskorz, I. Komaromi, R. Gomperts, R. L. Martin, D. J. Fox, T. Keith, M. A. Al-Laham, C. Y. Peng, A. Nanayakkara, C. Gonzalez, M. Challacombe, P. M. W. Gill, B. Johnson, W. Chen, M. W. Wong, J. L. Andres, C. Gonzalez, M. Head-Gordon, E. S. Replogle, and J. A. Pople, GAUSSIAN, Inc. Pittsburgh, PA, 1998.
15.
A. George and J. Liu, Computer Solution of Large Sparse Positive Definite Systems (Prentice Hall, Englewood Cliffs, NJ, 1981).
16.
A. D.
Daniels
, J. M.
Millam
, and G. E.
Scuseria
, J. Chem. Phys.
107
, 425
(1997
).17.
18.
S. L.
Mayo
, B. D.
Olafson
, and W. A.
Goddard
, J. Phys. Chem.
94
, 8897
(1990
).19.
This content is only available via PDF.
© 2000 American Institute of Physics.
2000
American Institute of Physics
You do not currently have access to this content.