EUVIMEDEUVIMED entdecken
Crossref

A Relaxed Vector Auxiliary Variable Algorithm for Unconstrained Optimization Problems

Shiheng Zhang, Jiahao Zhang, Jie Shen, Guang Lin

SIAM Journal on Scientific Computing · 28.02.2025 · 47 (1) · C126-C150

DOI: 10.1137/23m1611087 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 14.02.2025. Verfasst von Shiheng Zhang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: Uncertainty Quantification for Multifidelity Operator Learning, Office of Science, Fusion Energy Sciences.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a novel optimization algorithm, a relaxed vector auxiliary variable (RVAV), that satisfies an unconditional energy dissipation law and exhibits improved alignment between the modified and the original energy. Our algorithm features rigorous proofs of linear convergence in the convex setting. Furthermore, we present a simple accelerated algorithm that improves the linear convergence rate to superlinear in the univariate case. We also propose an adaptive version of RVAV with Steffensen step size. We validate the robustness and fast convergence of our algorithm through ample numerical experiments.

Förderung

  • Uncertainty Quantification for Multifidelity Operator Learning
  • Office of Science
  • Fusion Energy Sciences
  • National Science Foundation

Zitieren

APA

Zhang, S., Zhang, J., Shen, J., & Lin, G. (2025). A Relaxed Vector Auxiliary Variable Algorithm for Unconstrained Optimization Problems. SIAM Journal on Scientific Computing, 47(1), C126-C150. https://doi.org/10.1137/23m1611087

Vancouver

Zhang S, Zhang J, Shen J, Lin G. A Relaxed Vector Auxiliary Variable Algorithm for Unconstrained Optimization Problems. SIAM Journal on Scientific Computing. 2025;47(1):C126-C150. doi:10.1137/23m1611087

BibTeX
@article{Zhang2025,
  author = {Zhang, Shiheng and Zhang, Jiahao and Shen, Jie and Lin, Guang},
  title = {A Relaxed Vector Auxiliary Variable Algorithm for Unconstrained Optimization Problems},
  journal = {SIAM Journal on Scientific Computing},
  year = {2025},
  volume = {47},
  number = {1},
  pages = {C126--C150},
  doi = {10.1137/23m1611087}
}
Kostenlos starten →