Second-order flows for approaching stationary points of a class of non-convex energies via convex-splitting schemes

Abstract

This paper contributes to the exploration of a recently introduced computational paradigm known as second-order flows, which are characterized by novel dissipative hyperbolic partial differential equations extending accelerated gradient flows to energy functionals defined on Sobolev spaces, and exhibiting significant performance particularly for the minimization of non-convex energies. Our approach hinges upon convex-splitting schemes, a tool which is not only pivotal for clarifying the well-posedness of second-order flows, but also yields a versatile array of robust numerical schemes through temporal (and spatial) discretization. We prove the convergence to stationary points of such schemes in the semi-discrete setting. Further, we establish their convergence to time-continuous solutions as the timestep tends to zero. Finally, these algorithms undergo thorough testing and validation in approaching stationary points of representative non-convex variational models in scientific computing.

arXiv comment24 pages, 4 figures

References in corpus (10)

• Phase-field Crystals with Elastic Interactions
• Diffuse-interface model for rapid phase transformations in nonequilibrium systems
• Energy Stable and Efficient Finite-Difference Nonlinear Multigrid Schemes for the Modified Phase Field Crystal Equation
• Analysis of a Darcy-Cahn-Hilliard Diffuse Interface Model for the Hele-Shaw Flow and its Fully Discrete Finite Element Approximation
• Construction of a pathway map on a complicated energy landscape
• Mathematics and liquid crystals
• On damped second-order gradient systems
• Second-order flows for computing the ground states of rotating Bose-Einstein condensates
• A class of second-order geometric quasilinear hyperbolic PDEs and their application in imaging science
• A numerical damped oscillator approach to constrained Schrödinger equations