A fixed-time stable forward-backward dynamical system for solving generalized monotone inclusions
Nam V Tran, Hai T. T. Le, An V. Truong, Vuong T. Phan

TL;DR
This paper introduces a new fixed-time stable forward-backward dynamical system for solving generalized monotone inclusion problems in Hilbert spaces, with convergence analysis and applications to various optimization problems.
Contribution
It develops a novel fixed-time stable dynamical system under weaker monotonicity conditions and provides a discretized algorithm with convergence guarantees.
Findings
Proves fixed-time stability of the proposed system.
Establishes convergence of the discretized algorithm.
Demonstrates effectiveness through numerical examples.
Abstract
We propose a forward-backward splitting dynamical system for solving inclusion problems of the form in Hilbert spaces, where is a maximal operator and is a single-valued operator. Involved operators are assumed to satisfy a generalized monotonicity condition, which is weaker than the standard monotone assumptions. Under mild conditions on parameters, we establish the fixed-time stability of the proposed dynamical system. In addition, we consider an explicit forward Euler discretization of the dynamical system leading to a new forward backward algorithm for which we present the convergence analysis. Applications to other optimization problems such as Constrained Optimization Problems (COPs), Mixed Variational Inequalities (MVIs), and Variational Inequalities (VIs) are presented and some numerical examples are given to illustrate the theoretical results.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Optimization Algorithms Research · Optimization and Variational Analysis · Matrix Theory and Algorithms
