An efficient multigrid strategy for large-scale molecular mechanics optimization
Static mechanical properties of materials require large-scale nonlinear optimization of the molecular mechanics model under various controls. This paper presents an efficient multigrid strategy to solve such problems. This strategy approximates solutions on grids in a quasi-atomistic and inexact manner, transfers solutions on grids following a coarse-to-fine (oneway) schedule, and finds physically relevant minimizers with linear scaling complexity. Compared to the full multigrid method which has the same complexity, the prefactor of this strategy is orders of magnitude smaller. Consequently, the required CPU time of this strategy is orders of magnitude smaller than that of the full multigrid method, and is smaller than that of the brute-force optimization for systems with more than 200,000 atoms. Considerable savings are found if the number of atoms becomes even larger due to the super-linear scaling complexity of the brute-force optimization. For systems with 1,000,000 atoms (over three million degrees of freedom), on average a more than 70% reduction of CPU time is observed regardless of the type of defects, including vacancies, dislocations, and cracks. In addition, linear scalability of the proposed strategy is tested in the presence of a dislocation pair for systems with more than 100 million atoms (over 400 million degrees of freedom).