Abstract
The molecular conformation problem is discussed, and a concave quadratic global minimization approach for solving it is described. This approach is based on a quadratic assignment formulation of a discrete approximation to the original problem.
Similar content being viewed by others
References
I.Z. Fisher,Statistical Theory of Liquids, The University of Chicago Press: Chicago, IL, 1964.
L.M. Gierasch and J. King, Protein folding: Deciphering the second half of the genetic code,American Association for the Advancement of Science, 1990.
M.R. Hoare, Structure and dynamics of simple microclusters,Advances in Chemical Physics, 40(1979), pp. 49–135.
D.C. Liu and J. Nocedal, On the limited memory BFGS method for large scale optimization,Mathematical Programming, 45(1989), pp. 503–528.
R.S. Maier, J.B. Rosen, G.L. Xue, A Discrete-Continuous Algorithm for Molecular Energy Minimization, in Proceedings ofIEEE/ACM Supercomputing'91, pp. 778–786, IEEE Computer Society Press 1992.
S.G. Nash, Preconditioning of truncated-newton methods,SIAM Journal on Scientific and Statistic Computing, Vol. 6(1985), pp. 99–616.
Pardalos, P.M., and G.R. Rodgers Computational aspects of a branch and bound algorithm for quadratic zero-one programming,Computing Vol. 45(1990), pp. 131–144.
P.M. Pardalos and G.R. Rodgers, Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture,Annals of Operations Research, Vol. 22(1990), pp. 271–292.
A.T. Phillips and J.B. Rosen, A parallel algorithm for constrained concave quadratic global minimization,Mathematical Programming, Vol. 42(1988), pp. 421–448.
A.T. Phillips and J.B. Rosen, A computational comparison of two methods for constrained global optimization,UMSI 92/100, April 1992.
A.T. Phillips and J.B. Rosen, Sufficient conditions for solving linearly constrained separable concave global minimization problems,Journal of Global Optimization, Vol. 3(1993), pp. 79–94.
A.T. Phillips, J.B. Rosen, and M. van Vliet, A parallel stochastic method for solving linearly constrained concave global minimization problems,Journal of Global Optimization, Vol. 2(1992), pp. 243–258.
R.T. Rockafellar,Convex Analysis, Princeton University Press: Princeton, NJ, 1970.
J.M. Troyer and F.E. Cohen, Simplified models for understanding and predicting protein structure,Reviews in Computational Chemistry 2, K.B. Lipkowitz and D.B. Boyd (eds), VCH Publishers: New York, NY, 1991.
G.L. Xue, Molecular Conformation on the CM-5 by Parallel Two-Level Simulated Annealing,Journal of Global Optimization, in this issue (1994).
G.L. Xue, R.S. Maier, J.B. Rosen, Minimizing the Lennard-Jones Potential Function on a Massively Parallel Computer, in Proceedings of1992 ACM International Conference on Supercomputing, pp. 409–416, ACM Press, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Phillips, A.T., Rosen, J.B. A quadratic assignment formulation of the molecular conformation problem. J Glob Optim 4, 229–241 (1994). https://doi.org/10.1007/BF01096724
Issue Date:
DOI: https://doi.org/10.1007/BF01096724