Improving structure search with hyperspatial optimization and TETRIS seeding

Daviti Gochitashvili, Maxwell Meyers, Cindy Wang, Aleksey N. Kolmogorov · 2025

Read Improving structure search with hyperspatial optimization and TETRIS seeding by Daviti Gochitashvili, Maxwell Meyers, Cindy Wang, Aleksey N. Kolmogorov (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-13791.txt.

Introduction

Daviti Gochitashvili, Maxwell Meyers, Cindy Wang, and Aleksey Kolmogorov test tricks that speed the hunt for the best shape of a cluster or crystal. One trick lets atoms drift into a fourth dimension to slip past energy traps. The team extends that trick to sharper machine-learned force models and pairs it with fast local polish steps. A second trick packs atom blocks in a tidy, game-like way to seed the search.

Tests ran on plain clusters, gold and mixed-metal specks, tin mixes, and boron frames. The fourth-dimension path gave small gains for plain clusters at a real cost in run time. It did help swap atoms in mixed-metal specks. The tidy seeding trick gave the clearer win across the board. The paper tells searchers where each trick pays and where it does not.

Catalog record

CREATORDaviti Gochitashvili, Maxwell Meyers, Cindy Wang, Aleksey N. Kolmogorov
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-13791

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Improving structure search with hyperspatial optimization and TETRIS seeding Daviti Gochitashvili, Maxwell Meyers, Cindy Wang, Aleksey N. Kolmogorov Abstract Advanced structure prediction methods developed over the past decades include an unorthodox strategy of allowing atoms to displace into extra dimensions. A recently implemented global optimization of structures from hyperspace (GOSH) has shown promise in accelerating the identification of global minima on potential energy surfaces defined by simple interatomic models. In this study, we extend the GOSH formalism to more accurate Behler-Parrinello neural network (NN) potentials, make it compatible with efficient local minimization algorithms, and test its performance on nanoparticles and crystalline solids. For clusters modeled with NN potentials, four-dimensional optimization offers fairly modest improvement in navigating geometric relaxation pathways and incurs increased computational cost largely offsetting the benefit, but it provides a significant advantage in facilitating atom swaps in nanoalloys. In comparison, the introduction of a moderate, controlled bias for generating more physically sensible starting configurations, achieved via TETRIS-inspired packing of atomic blocks, has a more direct impact on the efficiency of global structure searches. The benchmarked systems are Lennard-Jones clusters, Au or Cu-Pd-Ag nanoparticles and binary Sn alloys described by NN potentials, and compounds with covalent B or BC frameworks modeled with density functional theory. I Introduction Accurate and efficient prediction of atomic structures has evolved from an intractable challenge in the 1990s to an integral component of the materials discovery process Woodley and Catlow 2008 ; Wales and Scheraga 1999 ; Zurek 2016 ; Oganov and Glass 2006 . Advanced structure search methods are now routinely used to identify crystalline and nanoscale configurations synthesizable under specific experimental conditions Needs and Pickard 2016 ; Oganov et al. 2019 ; Woodley et al. 2020 . Prediction of thermodynamically stable compounds with unique morphologies beyond known prototypes Jain et al. 2013 ; Curtarolo et al. 2013 ; Saal et al. 2013 ; Bergerhoff and Brown 1987 has been particularly important in the exploration of matter subjected to extreme pressures. Notable predictions that guided materials synthesis or helped interpret experimental results include the ground states of elemental Na Dong et al. 2017 and B Oganov et al. 2009 exhibiting unusual properties under compression; LiB Kolmogorov and Curtarolo 2006 ; Kolmogorov et al. 2015 , MB 4 (M = Cr, Mn, or Fe) Kolmogorov et al. 2010 ; Bialon et al. 2011 ; Van Der Geest and Kolmogorov 2014 , and CaB 6 Kolmogorov et al. 2012 ; Shah and Kolmogorov 2013 metal borides featuring unfamiliar frameworks; Na 2 IrO 3 Choi et al. 2012 , Na 3 Ir 3 O 8 Sun et al. 2018 , and Cu 2 IrO 3 Fabbris et al. 2021 iridates showcasing rich strongly correlated physics; and SiH 4 Pickard and Needs 2009 ; Pickard 2022 , H 3 S Li et al. 2016 , and other compressed hydrides boasting record superconducting critical temperatures. The complex optimization problem of locating global minima on multidimensional potential energy surfaces in given chemical spaces has been addressed with a variety of strategies implemented in USPEX Oganov and Glass 2006 , XtalOpt Lonie and Zurek 2011 , CALYPSO Wang et al. 2012 , AIRSS Pickard and Needs 2011 , MAISE Hajinazar et al. 2021 , and other packages. The methodological diversity reflects the implications of the no-free-lunch theorem, which posits that no single optimization algorithm can outperform all others across every possible system Wolpert and Macready 1997 . While the developed algorithms are often fine-tuned for specific materials classes, such as metal alloys Wolverton and Zunger 1998 ; Mueller and Ceder 2009 , molecular crystals Desiraju 2013 ; Hunnisett et al. 2024 , or nanoparticles Johnston 2003 ; Ferrando et al. 2008 , their overall efficiency is largely determined by common factors: how structures are generated, evolved, and selected. Creation of diverse yet physically meaningful starting configurations is critical for a large-scale efficient screening and ranges from purely random to highly constrained. It has been demonstrated that the introduction of atom exclusion zones Woodley et al. 2004a ; Woodley 2004 , incorporation of lattice parameters from experiment Kolmogorov et al. 2012 , seeding searches with supercells of randomized known ground states Kolmogorov et al. 2012 ; Sun et al. 2018 , or generation of crystal structures with randomly chosen symmetries Avery and Zurek 2017 ; Fredericks et al. 2021 can speed up the determination of ground states by orders of magnitude. Equally important is to control bias in structure optimization. Local relaxation of starting configurations with deterministic gradient-based algorithms introduces minimal bias and has been used extensively in ab initio random structure searches (AIRSS) Pickard and Needs 2011 . Variable degrees of implicit steering toward global minima can be achieved with the minima hopping method Wales and Doye 1997 , particle swarm optimization Wang et al. 2010 , evolutionary algorithm Daven et al. 1996 ; Woodley et al. 2004b ; Oganov and Glass 2006 , and other strategies that allow structure populations to escape from local minima. Modified variable-composition Trimarchi et al. 2009 ; Zhu et al. 2014 ; Lepeshkin et al. 2019 and variable-size multitribe Hajinazar et al. 2019 evolutionary algorithms further facilitate the sharing of favorable motifs identified in large configuration spaces to iteratively construct improved configurations. The introduction of fingerprint-based energy penalty for low-symmetry structures has been shown to enhance convergence in various systems Tao et al. 2024 . Screening candidate structures with classical interatomic potentials can be a promising means of accelerating ab initio structure searches. Inexpensive traditional interaction-specific models have been used extensively in studies of nanoclusters Ferrando et al. 2008 but their generally limited transferability can lead to finding suboptimal solutions Hajinazar et al. 2019 ; Thorn et al. 2019 . Recently developed machine learning interatomic potentials offer significantly higher accuracy Behler 2016 ; Bartók et al. 2017 and have been successfully used to identify more favorable nanocluster configurations Hajinazar et al. 2019 ; Thorn et al. 2019 and thermodynamically stable compounds Kharabadze et al. 2022 ; Thorn et al. 2023 overlooked in previous ab initio searches. An out-of-the box idea explored decades ago is based on performing global searches in higher dimensions. It was proposed that introducing extra spatial dimensions could help structures escape local minima by enabling exploration of directions unavailable in 3D space Faken et al. 1999 ; Bayden and Jordan 2004 . In these studies, structures were first minimized in 3D, then displaced into a higher-dimensional configuration space where they performed constant-energy walks, before being returned to 3D for further relaxation. The added degrees of freedom provided access to relaxation pathways that more effectively traverse barriers on the potential energy surface, increasing the likelihood of reaching low-energy configurations. This strategy proved particularly useful for systems with complex landscapes, such as the double-funnel topology of the Lennard-Jones (LJ) 38-atom cluster. The unorthodox approach was investigated further in a recent study Pickard 2019 . The global optimization of structures from hyperspace (GOSH) generates atomic configurations stochastically in higher special dimensions and gradually brings them back to the real 3D space during a local optimization. The algorithm was found to outperform the traditional 3D local relaxation for several non-periodic systems, from unary and binary clusters to linear chains and covalently bonded frameworks, modeled with

Read the complete text