Tsili, Antonia, Dyer, Matthew S 
ORCID: 0000-0002-4923-3003, Gusev, Vladimir V ORCID: 0000-0002-2815-607X, Krysta, Piotr and Savani, Rahul ORCID: 0000-0003-1262-7831
(2024)
First Order Methods for Geometric Optimization of Crystals: Experimental Analysis
Advanced Theory and Simulations, 7 (8).
ISSN 2513-0390, 2513-0390
Abstract
The geometric optimization of crystal structures is a procedure widely used in computational chemistry that changes the geometrical placement of the particles inside a structure. It is called structural relaxation and constitutes a local minimization problem with a non-convex objective function whose domain complexity increases according to the number of particles involved. This work studies the performance of the two most popular gradient methods in structural relaxation, Steepest Descent and Conjugate Gradient. Although frequently employed, there is a lack of their study in this context from an algorithmic point of view. The algorithms are initially benchmarked on the basis of a constant step size. Three concepts for designing dynamic step size rules are then examined in detail and analyzed. Results show that there is a trade-off between convergence rate and the possibility of an experiment to succeed. In order to address this, a function is proposed as a formal means for assigning utility to each method based on preference. The function is built according to a recently introduced model of preference indication concerning algorithms with deadline and their run time. It introduces the quantification of the optimization algorithms' performance according to convergence speed and success rate, thus enabling the appointment of a specific algorithmic recipe as the best choice for balanced preferences.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | continuous optimization, crystal structure prediction, gradient methods, local minimum, structural relaxation |
| Depositing User: | Symplectic Admin |
| Date Deposited: | 05 Jul 2024 13:32 |
| Last Modified: | 23 May 2026 08:53 |
| DOI: | 10.1002/adts.202400124 |
| Open Access URL: | https://onlinelibrary.wiley.com/doi/10.1002/adts.2... |
| Related Websites: | |
| URI: | https://livrepository.liverpool.ac.uk/id/eprint/3182669 |
| Disclaimer: | The University of Liverpool is not responsible for content contained on other websites from links within repository metadata. Please contact us if you notice anything that appears incorrect or inappropriate. |
Altmetric
Altmetric