Optimization Online


Density-based Globally Convergent Trust-Region Methods for Self-Consistent Field Electronic Structure Calculations

Juliano B. Francisco (juliano***at***ime.unicamp.br)
José Mario Martínez (martinez***at***ime.unicamp.br)
Leandro Martínez (lmartinez***at***iqm.unicamp.br)

Abstract: A theory of globally convergent trust-region methods for self-consistent field electronic structure calculations that use the density matrices as variables is developed. The optimization is performed by means of sequential global minimizations of a quadratic model of the true energy. The global minimization of this quadratic model, subject to the idempotency of the density matrix and the rank constraint, coincides with the fixed-point iteration. We prove that the global minimization of this quadratic model subject to the restrictions and smaller trust regions corresponds to the solution of level-shifted equations. The precise implementation of algorithms leading to global convergence is stated and a proof of global convergence is provided. Numerical experiments confirm theoretical predictions and practical convergence is obtained for difficult cases, even if their geometries are highly distorted. The reduction of the trust region is performed by a strategy that uses the structure of the energy function providing the algorithm with a nice practical behavior. This framework may be applied to any problem with idempotency constraints and for which the derivative of the objective function is a symmetric matrix. Therefore, application to calculations based both on Hartree-Fock or Kohn-Sham density functional theory are straightforward.

Keywords: Hartree-Fock, Kohn-Sham, Density Functional Theory, Trust-region algorithms, Levenberg-Marquardt, Convergence

Category 1: Nonlinear Optimization

Category 2: Applications -- Science and Engineering (Basic Sciences Applications )

Category 3: Nonlinear Optimization (Constrained Nonlinear Optimization )

Published in the Journal of Mathematical Chemistry
Reference: http://dx.doi.org/10.1007/s10910-006-9058-0
Further reference:


Entry Submitted: 07/10/2005
Entry Accepted: 07/10/2005
Entry Last Modified: 02/18/2006

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society