Skip to main content

Advertisement

Log in

Projection Method for Saddle Points of Energy Functional in \(H^{-1}\) Metric

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

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

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  MathSciNet  Google Scholar 

  3. Brachet, M., Chehab, J.: Fast and Stable Schemes for Phase Fields Models (2020)

  4. Cahn, J. W., Hilliard, J. E.: Free energy of a nonuniform system. I. interfacial free energy. J. Chem. Phys. 28, 258–267 (1958)

  5. Crippen, G. M., Scheraga, H. A.: Minimization of polypeptide energy: XI. The method of gentlest ascent. Arch. Biochem. Biophys. 144, 462–466 (1971)

  6. 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)

  7. 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)

  8. Du, Q., Zhang, L.: A constrained string method and its numerical analysis. Commun. Math. Sci. 7, 1039–1051 (2009)

    Article  MathSciNet  Google Scholar 

  9. Feng, J., Kurtz, T.G.: Large Deviations for Stochastic Processes. Mathematical Surveys and Monographs, vol. 131. American Mathematical Society, Prividence, RI (2006)

  10. Fife, P.C.: Models for phase separation and their mathematics. Electron. J. Differ. Equ. 2000, 1–26 (2000)

    MathSciNet  MATH  Google Scholar 

  11. Gao, W., Leng, J., Zhou, X.: An iterative minimization formulation for saddle point search. SIAM J. Numer. Anal. 53, 1786–1805 (2015)

    Article  MathSciNet  Google Scholar 

  12. Gao, W., Leng, J., Zhou, X.: Iterative minimization algorithm for efficient calculations of transition states. J. Comput. Phys. 309, 69 – 87 (2016)

  13. Gu, S., Zhou, X.: Convex splitting method for the calculation of transition states of energy functional. J. Comput. Phys. 353, 417–434 (2018)

    Article  MathSciNet  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

  16. Li, T., Li, X., Zhou, X.: Finding transition pathways on manifolds. Multiscale Model Simul. 14, 173–206 (2016)

    Article  MathSciNet  Google Scholar 

  17. 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)

    Article  MathSciNet  Google Scholar 

  18. 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)

  19. Mousseau, N., Barkema, G.: Traveling through potential energy surfaces of disordered materials: the activation-relaxation technique. Phys. Rev. E 57, 2419 (1998)

    Article  Google Scholar 

  20. Ren, W.E, Weiqing, R., Vanden-Eijnden, E.: String method for the study of rare events. Phys. Rev. B 66, 052301 (2002)

  21. Ren, W., Vanden-Eijnden, E.: A climbing string method for saddle point search. J. Chem. Phys. 138, 134105 (2013)

    Article  Google Scholar 

  22. Shen, J., Yang, X.: Numerical approximations of allen-cahn and cahn-hilliard equations. Disc. Contin. Dyn. Syst. 28, 1669–1691 (2010)

    Article  MathSciNet  Google Scholar 

  23. Wales, D.J.: Energy Landscapes with Application to Clusters. Cambridge University Press, Biomolecules and Glasses (2003)

  24. 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)

  25. Weinan E., Zhou, X.: The gentlest ascent dynamics. Nonlinearity 24, 1831 (2011)

  26. 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)

    Article  MathSciNet  Google Scholar 

  27. Zhang, J., Du, Q.: Constrained shrinking dimer dynamics for saddle point search with constraints. J. Comput. Phys. 231, 4745–4758 (2012)

    Article  MathSciNet  Google Scholar 

  28. 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)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

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

Correspondence to Shuting Gu.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10915-021-01592-y

Keywords

Mathematics Subject Classification

Navigation