Inexact restoration method for minimization problems arising in electronic structure calculations

Inexact restoration method for minimization problems arising in electronic structure calculations

0.00 Avg rating0 Votes
Article ID: iaor201111689
Volume: 50
Issue: 3
Start Page Number: 555
End Page Number: 590
Publication Date: Dec 2011
Journal: Computational Optimization and Applications
Authors: , , ,
Keywords: matrices, programming: mathematical
Abstract:

An inexact restoration (IR) approach is presented to solve a matricial optimization problem arising in electronic structure calculations. The solution of the problem is the closed‐shell density matrix and the constraints are represented by a Grassmann manifold. One of the mathematical and computational challenges in this area is to develop methods for solving the problem not using eigenvalue calculations and having the possibility of preserving sparsity of iterates and gradients. The inexact restoration approach enjoys local quadratic convergence and global convergence to stationary points and does not use spectral matrix decompositions, so that, in principle, large‐scale implementations may preserve sparsity. Numerical experiments show that IR algorithms are competitive with current algorithms for solving closed‐shell Hartree‐Fock equations and similar mathematical problems, thus being a promising alternative for problems where eigenvalue calculations are a limiting factor.

Reviews

Required fields are marked *. Your email address will not be published.