EUVIMEDEUVIMED entdecken
Crossref

An Efficient and Robust Scalar Auxialiary Variable Based Algorithm for Discrete Gradient Systems Arising from Optimizations

Xinyu Liu, Jie Shen, Xiangxiong Zhang

SIAM Journal on Scientific Computing · 31.10.2023 · 45 (5) · A2304-A2324

DOI: 10.1137/23m1545744 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 21.09.2023. Verfasst von Xinyu Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 32 Literaturangaben. Gefördert von: Air Force Office of Scientific Research, Division of Mathematical Sciences.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose in this paper a new minimization algorithm based on a slightly modified version of the scalar auxialiary variable (SAV) approach coupled with a relaxation step and an adaptive strategy. It enjoys several distinct advantages over popular gradient based methods: (i) it is unconditionally energy diminishing with a modified energy which is intrinsically related to the original energy, and thus no parameter tuning is needed for stability; (ii) it allows the use of large step-sizes which can effectively accelerate the convergence rate. We also present a convergence analysis for some SAV based algorithms, which include our new algorithm without the relaxation step as a special case. We apply our new algorithm to several illustrative and benchmark problems and compare its performance with several popular gradient based methods. The numerical results indicate that the new algorithm is very robust, and its adaptive version usually converges significantly faster than those popular gradient decent based methods.

Förderung

  • Air Force Office of Scientific Research
  • Division of Mathematical Sciences

Zitieren

APA

Liu, X., Shen, J., & Zhang, X. (2023). An Efficient and Robust Scalar Auxialiary Variable Based Algorithm for Discrete Gradient Systems Arising from Optimizations. SIAM Journal on Scientific Computing, 45(5), A2304-A2324. https://doi.org/10.1137/23m1545744

Vancouver

Liu X, Shen J, Zhang X. An Efficient and Robust Scalar Auxialiary Variable Based Algorithm for Discrete Gradient Systems Arising from Optimizations. SIAM Journal on Scientific Computing. 2023;45(5):A2304-A2324. doi:10.1137/23m1545744

BibTeX
@article{Liu2023,
  author = {Liu, Xinyu and Shen, Jie and Zhang, Xiangxiong},
  title = {An Efficient and Robust Scalar Auxialiary Variable Based Algorithm for Discrete Gradient Systems Arising from Optimizations},
  journal = {SIAM Journal on Scientific Computing},
  year = {2023},
  volume = {45},
  number = {5},
  pages = {A2304--A2324},
  doi = {10.1137/23m1545744}
}
Kostenlos starten →