کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420636 683962 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reformulation in mathematical programming: An application to quantum chemistry
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Reformulation in mathematical programming: An application to quantum chemistry
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 6, 28 March 2009, Pages 1309–1318
نویسندگان
, , , ,