.png){kind=icon}
返回
AN EFFICIENT AND ROBUST SCALAR AUXIALIARY VARIABLE BASED ALGORITHM FOR DISCRETE GRADIENT SYSTEMS ARISING FROM OPTIMIZATIONS
.png){kind=icon}
PRE
AI
DOI：10.1137/23M1545744.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
discrete gradient system
optimization
scalar auxiliary variable
adaptive
stability
convergence
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Improving the accuracy and consistency of the scalar auxiliary variable (SAV) method with relaxation
OAAI
OAAI分享收藏Direct Reaction of Silicon with α−ω Dichloroalkanes: Direct Formation of Dichlorosilacyclopentane
PREAI
分享收藏Linear, first and second-order, unconditionally energy stable numerical schemes for the phase field model of homopolymer blends均聚物共混物相场模型的线性，一阶和二阶无条件能量稳定数值方案OAAI
OAAI分享收藏Efficient SAV approach for imaginary time gradient flows with applications to one- and multi-component Bose-Einstein Condensates用于虚拟时间梯度流的有效SAV方法，并应用于单组分和多组分bose-einstein冷凝物OAAI
OAAI分享收藏分享收藏
查看更多内容