Title of article
Reformulation in mathematical programming: An application to quantum chemistry Original Research Article
Author/Authors
Leo Liberti، نويسنده , , Carlile Lavor، نويسنده , , Nelson Maculan، نويسنده , , Marco Antonio Chaer Nascimento، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
10
From page
1309
To page
1318
Abstract
This paper concerns the application of reformulation techniques in mathematical programming to a specific problem arising in quantum chemistry, namely the solution of Hartree–Fock systems of equations, which describe atomic and molecular electronic wave functions based on the minimization of a functional of the energy. Their traditional solution method does not provide a guarantee of global optimality and its output depends on a provided initial starting point. We formulate this problem as a multi-extremal nonconvex polynomial programming problem, and solve it with a spatial Branch-and-Bound algorithm for global optimization. The lower bounds at each node are provided by reformulating the problem in such a way that its convex relaxation is tight. The validity of the proposed approach was established by successfully computing the ground-state of the helium and beryllium atoms.
Keywords
Hartree–Fock , Global optimization , branch-and-bound
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
887061
Link To Document