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: | Martnez M, Francisco B, Martnez Leandro, Pisnitchenko Feodor |
Keywords: | matrices, programming: mathematical |
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.