两个广义单调算子之和的三阶动力系统

Third Order Dynamical Systems for the Sum of Two Generalized Monotone Operators

Journal of Optimization Theory and Applications · 2024
被引 0
ABS 3

中文导读

在希尔伯特空间中,针对两个广义算子之和的零点问题,提出并分析了一个三阶动力系统,证明了轨迹的存在唯一性和指数收敛性,并导出了具有双惯性效应的前向后向算法,应用于结构优化和伪凸优化问题。

Abstract

Abstract In this paper, we propose and analyze a third-order dynamical system for finding zeros of the sum of two generalized operators in a Hilbert space $$\mathcal {H}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>H</mml:mi> </mml:math> . We establish the existence and uniqueness of the trajectories generated by the system under appropriate continuity conditions, and prove exponential convergence to the unique zero when the sum of the operators is strongly monotone. Additionally, we derive an explicit discretization of the dynamical system, which results in a forward–backward algorithm with double inertial effects and larger range of stepsize. We establish the linear convergence of the iterates to the unique solution using this algorithm. Furthermore, we provide convergence analysis for the class of strongly pseudo-monotone variational inequalities. We illustrate the effectiveness of our approach by applying it to structured optimization and pseudo-convex optimization problems.

数学优化算法动力系统变分不等式