Sum of squares decompositions of potential energy surfaces

Details Sum of squares decompositions of potential energy surfaces Sum of squares decompositions of potential energy surfaces

2005-08-11

arxiv.org/abs/cond-mat/0508293v1

Physics

Condensed Matter

Other Condensed Matter

Scientific paper

The difficulty in exploring potential energy surfaces, which are nonconvex, stems from the presence of many local minima, typically separated by high barriers and often disconnected in configurational space. We obtain the global minimum on model potential energy surfaces without sampling any minima a priori. Instead, a different problem is derived, which is convex and hence easy to solve, but which is guaranteed to either have the same solution or to be a lower bound to the true solution. A systematic way for improving the latter solutions is also given. Because many nonconvex problems are projections of higher dimensional convex problems, Parrilo has recently showed that by obtaining a sum of squares decomposition of the original problem, which can be subsequently transformed to a semidefinite programme a large class of non-convex problems can be solved efficiently. The semidefinite duality formulation also provides a proof that the global minimum of the energy surface has either been found exactly or has been bounded from below. It additionally provides physical insight into the problem through a geometric interpretation. The sum of squares polynomial representation of the potential energy surface may further reveal information about the nature of the potential energy surface. We demonstrate the applicability of this approach to low dimensional potential energy landscapes and discuss its merits and shortcomings.

Affiliated with

Also associated with

No associations

Rating

Sum of squares decompositions of potential energy surfaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sum of squares decompositions of potential energy surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sum of squares decompositions of potential energy surfaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-277417