Abstract
Saddle points play important roles as the transition states of activated process in gradient systems driven by energy functional. However, for the same energy functional, the saddle points, as well as other stationary points, are different in different metrics such as the \(L^2\) metric and the \(H^{-1}\) metric. The saddle point calculation in \(H^{-1}\) metric is more challenging with much higher computational cost since it involves higher order derivative in space and the inner product calculation needs to solve another Possion equation to get the \(\Delta ^{-1}\) operator. In this paper, we introduce the projection idea to the existing saddle point search methods, gentlest ascent dynamics (GAD) and iterative minimization formulation (IMF), to overcome this numerical challenge due to \(H^{-1}\) metric. Our new method in the \(L^2\) metric can locate the saddle point in \(H^{-1}\) metric only by carefully incorporating a simple linear projection step. We show that our projection method maintains the same convergence speed of the original GAD and IMF, but the new algorithm is much faster than the direct method for \(H^{-1}\) problems. The numerical results of saddle points in the one dimensional Ginzburg-Landau free energy and the two dimensional Landau-Brazovskii free energy in \(H^{-1}\) metric are presented to demonstrate the efficiency of this new method.
Similar content being viewed by others
Availability of data and material
All data generated or analyzed during this study are included in this published article.
Code availability
The code used to solve the numerical examples is custom code by virtue of Matlab.
References
Allen, S.M., Cahn, J.W.: A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening. Acta Metallurgica 27, 1085–1095 (1979)
Bates, P.W., Chen, F.: Spectral analysis and multidimensional stability of traveling waves for nonlocal allen-cahn equation. J. Math. Anal. Appl. 273, 45–57 (2002)
Brachet, M., Chehab, J.: Fast and Stable Schemes for Phase Fields Models (2020)
Cahn, J. W., Hilliard, J. E.: Free energy of a nonuniform system. I. interfacial free energy. J. Chem. Phys. 28, 258–267 (1958)
Crippen, G. M., Scheraga, H. A.: Minimization of polypeptide energy: XI. The method of gentlest ascent. Arch. Biochem. Biophys. 144, 462–466 (1971)
Dang, H., Fife, P.C., Peletier, L.A.: Saddle solutions of the bistable diffusion equation. Ztschrift Für Angewandte Mathematik Und Physik Zamp 43, 984–998 (1992)
Dawson,D. A., Gärtner, J.: Large Deviations, Free Energy Functional and Quasi-Potential for a Mean Field Model of Interacting Diffusions, vol. 78. Memoirs of American Mathematical Society (1989)
Du, Q., Zhang, L.: A constrained string method and its numerical analysis. Commun. Math. Sci. 7, 1039–1051 (2009)
Feng, J., Kurtz, T.G.: Large Deviations for Stochastic Processes. Mathematical Surveys and Monographs, vol. 131. American Mathematical Society, Prividence, RI (2006)
Fife, P.C.: Models for phase separation and their mathematics. Electron. J. Differ. Equ. 2000, 1–26 (2000)
Gao, W., Leng, J., Zhou, X.: An iterative minimization formulation for saddle point search. SIAM J. Numer. Anal. 53, 1786–1805 (2015)
Gao, W., Leng, J., Zhou, X.: Iterative minimization algorithm for efficient calculations of transition states. J. Comput. Phys. 309, 69 – 87 (2016)
Gu, S., Zhou, X.: Convex splitting method for the calculation of transition states of energy functional. J. Comput. Phys. 353, 417–434 (2018)
Henkelman, G., Jónsson, H.: A dimer method for finding saddle points on high dimensional potential surfaces using only first derivatives. J. Chem. Phys. 111, 7010–7022 (1999)
Jònsson, H., Mills, G., Jacobsen, K. W.: Nudged elasic band method for finding minimum energy paths of transitions. In Berne, B.J., Ciccotti, G., Coker, D.F. (eds.) Classical and Quantum Dynamics in Condensed Phase Simulations, p. 385. New Jersey, 1998 (LERICI, Villa Marigola, Proceedings of the International School of Physics, World Scientific)
Li, T., Li, X., Zhou, X.: Finding transition pathways on manifolds. Multiscale Model Simul. 14, 173–206 (2016)
Li, T., Zhang, P., Zhang, W.: Nucleation rate calculation for the phase transition of diblock copolymers undr stochastic cahn-hilliard dynamics. Multiscale Model. Simul. 11, 385–409 (2013)
Lin, L., Cheng, X., E, W., Shi, A., Zhang, P.: A numerical method for the study of nucleation of ordered phases. J. Comput. Phys. 229, 1797–1809 (2010)
Mousseau, N., Barkema, G.: Traveling through potential energy surfaces of disordered materials: the activation-relaxation technique. Phys. Rev. E 57, 2419 (1998)
Ren, W.E, Weiqing, R., Vanden-Eijnden, E.: String method for the study of rare events. Phys. Rev. B 66, 052301 (2002)
Ren, W., Vanden-Eijnden, E.: A climbing string method for saddle point search. J. Chem. Phys. 138, 134105 (2013)
Shen, J., Yang, X.: Numerical approximations of allen-cahn and cahn-hilliard equations. Disc. Contin. Dyn. Syst. 28, 1669–1691 (2010)
Wales, D.J.: Energy Landscapes with Application to Clusters. Cambridge University Press, Biomolecules and Glasses (2003)
Wei, J., Winter, M.: Stationary solutions for the cahn-hilliard equation. Annales de l’Institut Henri Poincaré C, Analyse non linéaire 15, 459–492 (1998)
Weinan E., Zhou, X.: The gentlest ascent dynamics. Nonlinearity 24, 1831 (2011)
Wise, S.M., Wang, C., Lowengrub, J.: An energy-stable and convergent finite-difference scheme for the phase field crystal equation. SIAM J. Numer. Anal. 47, 2269–2288 (2009)
Zhang, J., Du, Q.: Constrained shrinking dimer dynamics for saddle point search with constraints. J. Comput. Phys. 231, 4745–4758 (2012)
Zhang, W., Li, T., Zhang, P.: Numerical study for the nucleation of one-dimensional stochastic cahn-hilliard dynamics. Comun. Math. Sci. 10, 1105–1132 (2012)
Acknowledgements
SG acknowledges the support of NSFC 11901211, the youth innovative talent project of Guangdong province 2018KQNCX055. LL acknowledges the support of NSFC 11871486. XZ acknowledges the support of Hong Kong RGC GRF grants 11337216 and 11305318.
Funding
This work was supported by NSFC (Grant numbers 11901211 and 11871486), Hong Kong RGC GRF grants (Grant numbers 11337216 and 11305318) and the youth innovative talent project of Guangdong province 2018KQNCX055.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by Shuting Gu, Ling Lin and Xiang Zhou. The first draft of the manuscript was written by Shuting Gu and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors have no relevant financial or non-financial interests to disclose.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gu, S., Lin, L. & Zhou, X. Projection Method for Saddle Points of Energy Functional in \(H^{-1}\) Metric. J Sci Comput 89, 12 (2021). https://doi.org/10.1007/s10915-021-01592-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-021-01592-y