Second-order flows for approaching stationary points of a class of non-convex energies via convex-splitting schemes
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908357989761024 |
|---|---|
| author | Chen, Haifan Dong, Guozhi Iglesias, José A. Liu, Wei Xie, Ziqing |
| author_facet | Chen, Haifan Dong, Guozhi Iglesias, José A. Liu, Wei Xie, Ziqing |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_12173 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Second-order flows for approaching stationary points of a class of non-convex energies via convex-splitting schemes Chen, Haifan Dong, Guozhi Iglesias, José A. Liu, Wei Xie, Ziqing Numerical Analysis Analysis of PDEs Optimization and Control 35Q90, 35L71, 65M15, 65K10 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. |
| title | Second-order flows for approaching stationary points of a class of non-convex energies via convex-splitting schemes |
| topic | Numerical Analysis Analysis of PDEs Optimization and Control 35Q90, 35L71, 65M15, 65K10 |
| url | https://arxiv.org/abs/2402.12173 |