Minimum inter-particle distance at global minimizers of Lennard-Jones clusters

被引:24
作者
Xue, GL [1 ]
机构
[1] UNIV VERMONT,DEPT COMP SCI & ELECT ENGN,BURLINGTON,VT 05405
关键词
minimum inter-particle distance; global minimizers; Lennard-Jones cluster;
D O I
10.1023/A:1008284629099
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In computer simulations of molecular conformation and protein folding, a significant part of computing time is spent in the evaluation of potential energy functions and force fields. Therefore many algorithms for fast evaluation of potential energy functions and force fields are proposed in the literature. However, most of these algorithms assume that the particles are uniformly distributed in order to guarantee good performance. Ln this paper, we prove that the minimum inter-particle distance at any global minimizer of Lennard-Jones clusters is bounded away from zero by a positive constant which is independent of the number of particles. As a by-product, we also prove that the global minimum of an n particle Lennard-Jones cluster is bounded between two linear functions. Our first result is useful in the design of fast algorithms for potential function and force field evaluation. Our second result can be used to decide how good a local minimizer is.
引用
收藏
页码:83 / 90
页数:8
相关论文
共 9 条
[1]   AN EFFICIENT PROGRAM FOR MANY-BODY SIMULATION [J].
APPEL, AW .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :85-103
[2]   A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].
BARNES, J ;
HUT, P .
NATURE, 1986, 324 (6096) :446-449
[3]   THE ORDER OF APPEL ALGORITHM [J].
ESSELINK, K .
INFORMATION PROCESSING LETTERS, 1992, 41 (03) :141-147
[4]   A FAST ALGORITHM FOR PARTICLE SIMULATIONS [J].
GREENGARD, L ;
ROKHLIN, V .
JOURNAL OF COMPUTATIONAL PHYSICS, 1987, 73 (02) :325-348
[5]  
Hoare M. R., 1979, ADV CHEM PHYS, V40, P49, DOI DOI 10.1002/9780470142592.CH2
[6]   OPTIMIZATION METHODS FOR COMPUTING GLOBAL MINIMA OF NONCONVEX POTENTIAL-ENERGY FUNCTIONS [J].
PARDALOS, PM ;
SHALLOWAY, D ;
XUE, GL .
JOURNAL OF GLOBAL OPTIMIZATION, 1994, 4 (02) :117-133
[7]  
RICHARDS FM, 1991, SCI AM JAN, P54
[8]  
XUE GL, 1992, 1992 P ACM INT C SUP, P409
[9]  
XUE GL, 1995, DIMACS SERIES DISCRE, V23, P237