Figures
Abstract
In this paper, we propose a class of proximal dynamical systems (PDSs) with finite-time (FT) stability and predefined-time (PdT) stability for solving strongly pseudomonotone mixed equilibrium problems (MEPs) in Hilbert spaces. Unlike existing approaches for variational inequalities and standard equilibrium problems, the proposed framework is developed specifically for MEPs and provides two distinct dynamical models with FT and PdT convergence. Under the assumptions of strong pseudomonotonicity and Lipschitz-type continuity, we establish the existence and uniqueness of the equilibrium solution, prove the global exponential stability of the associated continuous-time nominal system, and show that its discrete-time discretization yields a proximal-type algorithm with linear convergence. Furthermore, we construct an FT stable PDS whose equilibrium point coincides with the solution of the MEP and derive sufficient conditions for finite-time convergence. In addition, we introduce a novel PdT dynamical system that guarantees convergence within a prescribed time independent of the initial conditions. Numerical experiments are provided to demonstrate the effectiveness of the proposed methods, indicating that the PdT system achieves faster convergence compared to the nominal and FT systems. Finally, an application to sparse signal recovery in compressed sensing demonstrates the practical effectiveness of the proposed PdT scheme.
Citation: Wen Q, Khan VK, Cai Q-B, Ahmad MK (2026) Finite-time and predefined-time dynamical systems for solving strongly pseudomonotone mixed equilibrium problems. PLoS One 21(9): e0357046. https://doi.org/10.1371/journal.pone.0357046
Editor: Zhengmao Li, Aalto University, FINLAND
Received: May 25, 2026; Accepted: August 11, 2026; Published: September 1, 2026
Copyright: © 2026 Wen et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: The MATLAB source codes required to reproduce all figures, tables, and numerical results reported in this paper are provided as Supporting Information (S1 File) and are also publicly available in the Zenodo repository at https://doi.org/10.5281/zenodo.21293842. Running the provided MATLAB scripts reproduces all figures, tables, and numerical results reported in the paper. No external datasets were used or are required.
Funding: This work is supported by the Fujian Provincial Natural Science Foundation of China (Grant Nos. 2024J01792, 2026J0011140) and Natural Science Foundation of Nanping City (N2025J008). The funding agencies had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
1. Introduction
Let denote the real d-dimensional Euclidean space equipped with the inner product
and the induced norm
. The equilibrium problem (EP) is a general framework that includes many well-known problems as special cases. Examples include optimization problems, variational inequalities, saddle point problems, Nash equilibria in noncooperative games, and fixed point problems; see [1–7]. The importance of EPs lies in their ability to unify these diverse models within a single mathematical framework. Due to their wide applicability, equilibrium problems have attracted considerable attention in recent years, and numerous applications have been successfully modeled and analyzed using equilibrium formulations. For a comprehensive discussion of the existence of equilibrium solutions and their solution approaches, we refer the reader to [8].
Given that EPs constitute a unified modeling framework, many solution techniques presented for specific problems can be naturally extended to this setting; see, for instance, [8–14]. Among these approaches, fixed–point–type methods play a central role due to their simple structure and practical effectiveness. These methods are closely related to proximal point and projection techniques originally developed for variational inequalities (VIs) [1, 2, 13, 15, 16]. Previous work [17] has shown that fixed-point techniques are effective for solving strongly monotone equilibrium problems, and their convergence has been proven to be linear [18].
In recent years, continuous-time dynamical systems have attracted significant attention for solving variational inequalities, fixed-point problems, and inclusion problems [19–24]. In particular, the fixed-time convergent proximal dynamical system (PDS) for mixed variational inequalities (MVIs) proposed in [25] was established under the assumptions of Lipschitz continuity and strong monotonicity; see also [26, 27]. More recently, predefined-time (PdT) convergence has gained considerable interest because it guarantees convergence within a prescribed time independent of the initial conditions. Its effectiveness has been demonstrated in optimization, distributed decision-making, sparse signal recovery, quadratic programming, synchronous control, and variational inequality problems [28–33].
From this perspective, several dynamical and neurodynamic approaches have been introduced for equilibrium and variational inequality problems, including PdT and finite-time (FT) proximal dynamics, projection neural networks, and adaptive step-size schemes for (pseudo-)monotone and mixed models [11, 34–38]. Nevertheless, most existing studies on PdT convergence focus on equilibrium problems (EPs). To the best of our knowledge, FT and PdT proximal dynamical approaches for mixed equilibrium problems (MEPs) remain largely unexplored. In many practical applications, equilibrium-based models must be solved under strict time constraints, where asymptotic convergence may be insufficient. In particular, MEPs naturally arise in network resource allocation, traffic equilibrium, distributed optimization, game theory, and sparse signal recovery, where the equilibrium structure combines both operator interactions and nonsmooth regularization effects [20, 34].
The mixed structure of MEPs, involving the variational term together with the operator term
, enables the modeling of constrained, nonsmooth, and multi-agent decision processes within a unified framework. In such applications, guaranteeing convergence within finite or predefined time is particularly important for real-time optimization, fast decision-making, and online control tasks [30, 31]. FT convergence ensures that the system trajectories reach the equilibrium state within a bounded settling time depending on the initial conditions, whereas PdT convergence guarantees convergence within a user-prescribed time bound independent of the initial state. Compared with asymptotic or exponential convergence, PdT convergence provides stronger predictability and robustness, which are highly desirable in engineering applications requiring guaranteed response speed [39, 40]. Although FT and PdT dynamical approaches have been extensively studied for variational inequalities and standard equilibrium problems [25, 27, 36, 38, 41], their extension to strongly pseudomonotone MEPs remains largely unexplored due to the additional analytical difficulties introduced by the nonsmooth mixed structure and proximal operator formulation.
Motivated by this research gap, this paper studies proximal dynamical systems (PDSs) for solving strongly pseudomonotone MEPs in Hilbert spaces. The proposed framework combines fixed-point reformulations, proximal operator techniques, and Lyapunov-based stability analysis to develop dynamical models with provable stability and convergence properties. In particular, we develop novel PDSs that incorporate FT and PdT stability analysis with convergence mechanisms.
The main contributions of this paper are summarized as follows:
- First, we propose a novel first-order proximal dynamical system (PDS) for solving strongly pseudomonotone MEPs. Under strong pseudomonotonicity and Lipschitz-type continuity assumptions, the introduced system admits a unique equilibrium solution and achieves global exponential stability. Furthermore, a discrete-time realization obtained via finite-difference discretization leads to a proximal-type algorithm with linear convergence, thereby extending existing dynamical approaches beyond standard equilibrium and VI problems.
- Second, unlike the existing FT PDSs developed mainly for VIs and standard EPs [21, 25, 27, 36], we propose a new FT proximal dynamical framework for strongly pseudomonotone MEPs. By combining proximal operator techniques with Lyapunov-based stability analysis, sufficient conditions guaranteeing FT convergence are derived.
- Third, we propose a novel PdT PDS for strongly pseudomonotone MEPs. In contrast to existing PdT dynamical approaches [30, 31, 38, 41], the proposed framework incorporates the mixed equilibrium structure together with nonsmooth proximal mappings while guaranteeing convergence within a user-prescribed time independent of the initial conditions and discretization step size. To the best of our knowledge, such a PdT proximal dynamical framework for strongly pseudomonotone MEPs has not been previously investigated.
- Numerical experiments are presented to demonstrate the effectiveness of the proposed methods. The results illustrate the convergence behavior of the presented PdT PDS and provide comparisons with the nominal and FT PDS.
- Finally, an application to sparse signal recovery in compressed sensing is presented to demonstrate the practical effectiveness of the proposed PdT scheme.
The remainder of this paper is organized as follows. In Section 2, we present some preliminary concepts, assumptions, and auxiliary results that will be used throughout the paper. Section 3 introduces a nominal proximal dynamical system for solving strongly pseudomonotone MEPs and establishes its existence, uniqueness, and exponential stability properties. In Section 4, a FT stable PDS is proposed and its convergence analysis is presented. Section 5 develops a PdT PDS and establishes its PdT stability. Numerical experiments together with an application to sparse signal recovery are presented in Section 6 to illustrate the effectiveness of the proposed methods. Finally, concluding remarks and future research directions are provided in Section 7.
2. Preliminary results with notations
In this section, we present the construction of the proposed PDS together with the related definitions and auxiliary results.
Consider the general dynamical system
where is a continuous function defined on an open set
containing the origin, with
.
Definition 1. [21, 27] A point is an equilibrium point of (1) if
An equilibrium point
is said to be
(a) Lyapunov stability if, for any , ∃
such that (s. t.)
(b) FT convergence if ∃ a FT, s. t. for all
,
(c) Asymptotically stable if ∃ s. t. all solutions starting in
satisfy
(d) If ∃, and constant
and
s. t.
Then we say that is exponentially stable for all initial conditions
.
Remark 1. A solution w(t) of system (1) exists on an interval containing t0 = 0 if is continuous on its domain. Additionally, the uniqueness of the solution to (1) follows from the local Lipschitz continuity of
. Any equilibrium point of (1) that is not at the origin can be translated to the origin by a suitable change of variables (see [42]). In particular, let
be a nonzero equilibrium point of (1) and define
. Then, in terms of the new variable u,
the origin becomes an equilibrium point, where
. Hence, Definition (1) applies whether or not the system
has its equilibrium point at the origin.
Definition 2. [40] For a preassigned time , which is independent of initial conditions and system parameters, the system (1) is said to be PdT convergent within
if
Lemma 1 (Pythagoras identity). For any , it holds that
.
2.1. Mixed equilibrium problem
Suppose , which is closed and convex. Consider a bifunction
s. t.
, and
is convex, lower semicontinuous, and subdifferentiable on
. The equilibrium problem in the sense of [4] is to find
s. t.
When we take is a proper, l.s.c and convex real-valued function, and
is a vector-valued function. Then, we take the mixed equilibrium problem (MEP) [34] as follows:
In this context, the MEPs associated with is denoted by
, which is equivalent to solving the MVI
problem. The MVI problem seeks a point
that satisfies the condition
Therefore, set of solutions of is denoted by
. Thus, for any
, then from (2), we get
. The monotonicity of the bifunction
defined above is directly related to the well-established concept of (generalized) monotonicity of the mapping
(see [34, 43]). For every
, define the proximal operator associated with
by
as:
The operator plays a crucial role in the dynamic system by incorporating the proximity term, which guides the solution towards the MEPs in a manner that respects the geometry of the set
.
Remark 2 Another notable special case of an MEP is the saddle point problem. Let and
, where H1 and H2 are real Hilbert spaces. A point
is called a saddle point of the function
if
A saddle point of can be characterized as a solution of the
, where
, and
In fact, a saddle point of is precisely a Nash equilibrium in a two-player zero-sum game, with cost functions
and
for the two players, respectively.
Now, we introduce the definitions, assumptions, and lemmas required throughout the paper. A bifunction is said to satisfy the following conditions:
Assumption 1. is strongly pseudomonotone with modulus
on
, if
Assumption 2. is pseudomonotone on
, if
Assumption 3. is a Lipschitz-type condition on
if ∃ a constant L > 0 s. t.
Assumption 4. .
Remark 3. The implications ,
,
, and
are immediate. Moreover, under Assumption 1, the solution of
is unique whenever it exists. Indeed, let
. Then
and by strong pseudomonotonicity
Adding them gives
hence
.
Remark 4. Assumption 3, introduced by Quoc and Muu [10], is weaker than the Lipschitz-type condition formulated by Antipin [2]. The latter may be written in the following form:
Indeed, taking a = z in (4), we obtain Assumption 3. Moreover, Assumption 3 entails a Lipschitz-type condition as introduced by Mastroeni [17]:
where are given constants. If
i.e., if
reduces to a MVIP, then
satisfies Assumption 3 whenever
is Lipschitz continuous with L > 0.
Lemma 2. [44] Let ,
be a l.s.c. function, which is proper and convex. We denote by
the proximal operator defined in (3). Then the following assertion is true.:
1. For any , we have
2. ,
.
Lemma 3. [30] Suppose ∃ a continuous, positive definite, and radially unbounded function s. t.
where ,
, p > 0, q < 1, and
. Then, the equilibrium point of system (1) is PdT stable with
.
Lemma 4. [36, 37] Assume that the Assumptions 1, 3, and 4 hold, and is a solution to MEP (2). Let
,
and
. Then for every
the following statements hold:
.
.
.
.
To further highlight the novelty of the proposed framework relative to the most closely related studies, a comparison is presented in Table 1.
Table 1 highlights the main distinctions between the proposed framework and the most closely related studies. Ju et al. [36] established a FT proximal dynamical approach for equilibrium problems, while Vuong and Strodiot [38] investigated dynamical systems for strongly pseudomonotone EPs with asymptotic convergence. Ju et al. and Addi K. et al. [37, 39] and Zheng et al. [41] studied proximal neurodynamic approaches for MVI and VI. In contrast, the present work develops both FT and PdT proximal dynamical systems for strongly pseudomonotone MEPs and establishes the corresponding stability and convergence properties.
3. A nominal dynamical system for MEP
To obtain a solution of , we formulate the following PDS:
where is a scalar tuning gain. Further, we establish a clear connection between the solutions of the MEP and the equilibrium points of our PDSs. Define the operator
Then the MEP can be reformulated as the fixed-point problem
.
Theorem 1. For any , a point
belongs to
Proof. From Lemma 2 (1), , we have
This inequality is equivalent to
Dividing both sides by , we obtain
which completes the proof.
Remark 5. The explicit Euler discretization of PDS (5)
By choosing an initial point with a step size
, an iterative procedure can be developed as follows:
or equivalently,
This relaxed projection-type method is introduced for solving using the relaxation parameter
. The corresponding non-relaxed scheme (i.e.,
for all n) has been studied under strong monotonicity assumptions.
By standard existence results for strongly pseudomonotone and continuous equilibrium bifunctions defined on a nonempty, closed, and convex set (see, e.g., [34]), the problem
admits at least one solution. Moreover, under Assumption 1, the solution is unique. Let
denote this unique solution. By Theorem (1), a point
solves
if and only if it is a fixed point of the operator
. Consequently,
is the unique equilibrium point of the proposed dynamical system (5). Therefore, we obtain the following existence and uniqueness result. The existence of a solution follows from [34], while uniqueness follows directly from Remark 3 under Assumption 1.
Corollary 1. Suppose that is continuous and satisfies Assumptions 1 and 3 on
. Then
admits a solution
. Consequently PDS (5) possesses a unique equilibrium point
.
We now proceed to prove the global stability of PDS (5). For this purpose, we begin with an estimate that is key to the stability analysis.
Proposition 2. Suppose , which is closed and convex. Under Assumptions 1 and 3,
be the solution of
and
. Then
Proof. By Assumption 3, the bifunction satisfies the Lipschitz-type condition. Therefore, an application of the Cauchy–Schwarz inequality yields, for all
Using the elementary inequality , we obtain
Therefore, inequality (7) follows directly from [45, Proposition 4.2].
Theorem 3. Suppose , which is closed and convex. Under Assumptions 1, 3, and 4 hold. Then the equilibrium point
of (5) is globally exponentially stable.
Proof. Suppose the Lyapunov function is
From the PDS (5), the time derivative of is
We rewrite the inner product as
Using the Cauchy–Schwarz inequality together with inequality (7), we obtain
Define
Then, Therefore, integrating the inequality yields, for all t > 0,
Hence, it follows that the equilibrium point of PDS (5) is globally exponentially stable.
As is strongly pseudomonotone whenever it is strongly monotone, we conclude the following result.
Corollary 2. Suppose , which is closed and convex. Under Assumptions 1 and 3,
be the unique solution of
and let
Then is globally exponentially stable.
We proceed to demonstrate the linear convergence of the discrete formulation of PDS (5), specifically the iterative scheme (6).
Theorem 4. We consider all Assumptions of Proposition (2) and Assumption 4 hold. Let for some constant
, and let
. Then the sequence
generated by (6)
converges linearly to the unique solution of
.
Proof. Let and define
By inequality (7), we have for all ,
Now compute
Expanding and using (8), we obtain
Since , the sequence
converges linearly to
.
4. FT stability analysis
In this section, we study the FT stability of the MEP (2). A first-order PDS is constructed whose equilibrium point corresponds to the solution of (2). Under suitable parameter conditions, the proposed dynamical system is shown to be FT stable.
Before presenting the main results, we recall a well-known characterization of FT stability due to Bhat and Bernstein [27], which will be used to establish the convergence properties of the presented system.
Lemma 5. [27] Consider the dynamical system (1) and let denote one of its equilibrium points. Suppose that ∃ a neighborhood
of
and a continuously differentiable Lyapunov function
s. t.
for some open neighborhood of
, where
and
. Under this condition,
is a FT stable equilibrium of (1). Furthermore, the convergence time is bounded by
for all . Furthermore, the equilibrium point
of (1) is globally FT stable whenever
.
To study the FT stability of the MEP (2), we construct another first-order PDS associated with (2), defined as
where is a parameter and
.
Remark 6. If in PDS (11), then (11) is still well defined owing to
. Indeed, if
, from the right-hand side of (11), we have
The following result shows that the equilibrium points of (11) coincide with (5).
Proposition 5. If be an equilibrium point of (11)
it is also an equilibrium point of (5).
Proof. A necessary and sufficient condition for to be an equilibrium point of PDS (11) is that
From we conclude that equation (12) hold
or
Hence, is an equilibrium point of (5).
Therefore, the vector field associated with (11) is continuous at the equilibrium point and the finite-time dynamical system is well posed in a neighborhood of . The result below is an immediate consequence of Corollary 1 together with Proposition 5.
Corollary 3. Suppose be a solution of MEP (2)
it is an equilibrium point of PDS (11).
Proof. It is a direct consequence of Corollary 1 together with Proposition 5.
The following result establishes the FT stability of the PDS (11).
Theorem 6. Suppose Assumptions 1, 3, and 4 hold. Then, be the solution (2) is a globally FT stable equilibrium point of PDS (11) with a settling time
for some constants and
.
Proof. We take Lyapunov function as:
Differentiating (14), we obtain
Thus, from any initial condition , where
is unique with
we obtain
By Part (iii) of Lemma 4 it follows that
By Part (iv) of Lemma 4, we obtain
Setting , where
. Then condition
implies that N > 0, equation (15) and (14) can be written as
Applying Lemma 5 and observing that
the conclusion follows. The proof is complete.
Remark 7. The settling-time estimate in [13] depends explicitly on the initial condition w(0). Therefore, Theorem 6 establishes finite-time stability rather than fixed-time stability.
5. PdT stability analysis
In this section, we introduce a novel PDS designed to solve (2) in a predefined time. Inspired by research on PdT convergence for multi-agent distributed optimization problems [31], we introduce the following PdT converging PDS:
where ,
, and
.
Lemma 6. The point is an equilibrium point for the PDS (16)
it is an equilibrium point of system (5).
Proof. If is an equilibrium point PDS (16), i.e.,
This indicates that constitutes an equilibrium point for system (5). The reverse assertion follows analogously, thereby concluding the proof. □
The result below is an immediate consequence of Corollary (1) together with Lemma (6).
Corollary 4. Let be a solution of
(2)
it is an equilibrium point of the PDS (16).
Based on Theorem (1), it is established that the equilibrium point of system (5) corresponds precisely to the solution of the
(2). Moreover, as per Lemma (6), it is also established that the equilibrium point
of PDS (16) coincides with the solution
of
(2).
Theorem 7. Let be the solution to the
(2). Under Assumptions 1, 3 and 4 the solution trajectories of PDS (16) converge to the equilibrium point
in predefined time
.
Proof. We consider the Lyapunov function
Differentiating (17) along the trajectories of (16), we obtain
Using the Cauchy-Schwarz inequality together with Lemma (6) and Corollary (4), which states that is the equilibrium point of PDS (16), we obtain
Now apply Lemma (4) in the above inequality, we obtain
From equation (17) and , we obtain
where ,
. Hence, the above differential inequality (5) satisfies the conditions of Lemma (3). Therefore, the equilibrium point
of PDS (16) is predefined-time stable, and every trajectory converges to
within the prescribed time
, where
serves as an a priori upper bound of the settling time.□
6. Numerical Examples: MEP
In this section, we illustrate the effectiveness of the proposed PDSs (5) and (16) for solving the MEP. Simulations are performed in MATLAB R2024a with an Intel(R) Core(TM) i5 processor and 16.00 GB RAM.
Example 1. Let . We consider a bifunction as
where is given by
The vectors and matrices are defined as follows:
The regularization matrix is chosen as M = 3 I5, where I5 denotes the identity matrix. The matrix P + Q is symmetric and positive definite. Let
and
and for
,
Hence, the total Lipschitz constant is
where the feasible set is
The continuous-time PDS associated with the MEP is simulated with the parameters chosen as
The initial condition is
It is observed that in Fig 1 the state w(t) converges exponentially toward the unique equilibrium point .
The convergence behavior of the proposed algorithm for different values of the relaxation parameter is reported in Table 2. The simulation parameters were selected to satisfy the theoretical stability conditions. In particular,
was chosen according to Assumption 4, i.e.,
. As shown in Fig 2 and Table 2, increasing
reduces the number of iterations required to reach the equilibrium solution
. All tested values converge to the same equilibrium point, indicating that
mainly affects the convergence rate while preserving the solution of the mixed equilibrium problem.
Example 2. Here, we consider a bifunction is defined by
where matrices and the vector
are defined as
and The feasible set
is defined as
The function is chosen as the indicator function of
, i.e.,
The parameters are selected as for Fig 3. and
for Fig 4. Numerical computation yields the equilibrium point
which also constitutes a solution of the MEP associated with the proposed PdT-PDS.
Therefore, it constitutes a solution of the MEP associated with the PDS (16). As illustrated in Fig 3 and Fig 4, all trajectories of the proposed PdT-PDS converge to the same equilibrium point . The state trajectories are presented for two different values of the predefined-time parameter, namely
and
, to illustrate the influence of
on the convergence behavior of the proposed system. Fig 5 further demonstrates that smaller values of
lead to faster convergence toward the equilibrium solution. The convergence behavior corresponding to different values of
is also summarized in Table 3, which is consistent with the theoretical analysis. These numerical experiments further indicate that the proposed PdT framework preserves stability and convergence behavior under moderate parameter variations, thereby demonstrating the robustness of the presented scheme.
6.1. Error convergence response
In this subsection, we investigate the error convergence behavior of the PdT PDS (16) and compare it with the FT PDS (11) and nominal PDS (5), as illustrated in Fig 6. The convergence times and corresponding speedup factors of the considered methods are summarized in Table 4.
Instead of simulating the full MEP (2) involving proximal or projection operators, we analyze the scalar error convergence dynamics derived from the corresponding Lyapunov stability analysis. This simplified representation is sufficient for comparing the convergence speed of different dynamical systems and is widely used in the related literature.
The PdT PDS (16) follows the error dynamics induced by the PdT PDS (16) with parameters ,
, and s = 0.1. For comparison, the FT PDS (11) is implemented with parameters
and
, satisfying the condition
required for FT stability. In addition, a nominal system (5) is included as a baseline method.
The initial error is set to e(0)=1, and the simulation time interval is chosen as [0, 1.4]. The convergence threshold is selected as 10−3 to evaluate the convergence time of each method. The numerical results demonstrate that the PdT PDS achieves the fastest convergence, followed by the FT method, while the nominal system exhibits the slowest exponential decay. This comparison highlights the advantage of the PdT framework in guaranteeing rapid and predictable convergence.
6.2. Application to signal recovery
In this section, we demonstrate the effectiveness of the proposed PdT-PDS (16) for sparse signal recovery within the framework of compressed sensing. The measurement model is given by
where is a sensing matrix with Gaussian entries scaled by
,
is the unknown sparse signal, and
represents additive Gaussian noise. The sparse recovery problem is formulated as
where K > 0 controls the sparsity level. The gradient of the data-fidelity term is defined as , and the projection operator onto the
-ball is
, where
is a step-size parameter. For numerical implementation of the presented system (16), we employ an explicit Euler discretization:
where
with ensuring numerical stability.
As shown in Fig 7, the recovered signal closely matches the original sparse signal and accurately identifies both the support and amplitudes of the nonzero entries. These results demonstrate the robustness of the proposed PdT-PDS method in the presence of measurement noise.
6.2.1. Comparison methods.
The iterative scheme (21) is used to compute the solution. To assess the performance of the developed method, we compare it with three benchmark algorithms. In particular, we include the projected gradient (PG) method, which solves the same -ball constrained sparse recovery problem considered in this work. Furthermore, ISTA and FISTA are included as widely used benchmark algorithms for sparse signal recovery based on the corresponding
-regularized formulation.
Projected Gradient (PG) Method: We consider the projected gradient (PG) method, which solves the same -ball constrained sparse recovery problem. Starting from an initial point w0, the PG iteration is given by
where L denotes the Lipschitz constant of the gradient , and
represents the Euclidean projection onto the
-ball
.
Unlike ISTA and FISTA, which solve the corresponding -regularized optimization problem, the PG method directly handles the same constrained formulation as the proposed PdT-PDS framework. Therefore, the inclusion of PG provides a more equitable benchmark for evaluating the performance of the proposed method.
ISTAShrinkage (Iterative -Thresholding Algorithm): ISTA solves the -regularized problem
where controls the sparsity level. The corresponding iterative update is
where with
. The soft-thresholding operator is applied component-wise as
with
and
.
FISTA (Fast ISTA): FISTA improves ISTA by incorporating a Nesterov-type acceleration scheme:
where . We consider d = 400, m = 200, and sparsity level K = 50. The algorithm parameters are
. All simulations were performed using MATLAB R2024a. The sensing matrix
was generated from a standard Gaussian distribution, and a fixed random seed
was used to ensure reproducibility. The sparse signal contained (K = 50) nonzero components, while Gaussian noise with standard deviation (0.01) was added to the measurements. The performance of the proposed method was evaluated in terms of the mean squared error (MSE) and the relative reconstruction error (RelErr), defined by
For comparison purposes, we additionally implemented the projected gradient (PG) method, which solves the same -ball constrained sparse recovery problem considered in this work. Furthermore, ISTA and FISTA were included as widely used benchmark algorithms for sparse signal recovery.
Table 5 presents the reconstruction performance of the proposed PdT-PDS, PG, ISTA, and FISTA methods. The proposed PdT-PDS achieves the lowest MSE and relative reconstruction error, demonstrating its superior performance for sparse signal recovery.
Fig 8 compares the convergence profiles of the proposed PdT-PDS, PG, ISTA, and FISTA methods. The proposed PdT-PDS converges faster and achieves a lower reconstruction error than the competing methods. These results demonstrate the effectiveness of the proposed method for sparse signal recovery.
7. Conclusion
In this work, we investigated proximal dynamical system (PDS) approaches for solving strongly pseudomonotone mixed equilibrium problems (MEPs) in Hilbert spaces. Under suitable assumptions, the presented nominal PDS was shown to admit a unique equilibrium solution that is globally exponentially stable. A discrete-time realization of the system led to a proximal iterative algorithm with linear convergence. Furthermore, two proximal dynamical models with finite-time (FT) and predefined-time (PdT) stability properties were developed. The FT model guarantees convergence to the equilibrium solution within finite time, whereas the PdT model ensures convergence within a user-prescribed time independent of the initial state. These results extend finite-time and predefined-time stability concepts to the class of strongly pseudomonotone MEPs. Numerical experiments verified the theoretical findings and demonstrated that the proposed PdT framework achieves faster and more predictable convergence than the nominal and FT models. In addition, the sparse signal recovery application illustrated the effectiveness and robustness of the proposed approach, where the PdT-PDS outperformed PG, ISTA, and FISTA in terms of reconstruction accuracy.
Future work will focus on extending the presented framework to pseudomonotone and nonmonotone equilibrium problems, stochastic and distributed equilibrium systems, bilevel equilibrium models, and fractional-order or time-delay dynamical systems. The development of adaptive and accelerated predefined-time schemes also remains an interesting direction for future research.
Supporting information
S1 File. MATLAB source codes used to reproduce all results presented in the manuscript.
This ZIP file contains the MATLAB source codes (Fig1.m–Fig8.m) together with a README file describing the contents and execution procedure. Running these MATLAB scripts reproduces all figures, tables, and numerical results reported in the manuscript. No external datasets are required. The same materials are also publicly available in the Zenodo repository (https://doi.org/10.5281/zenodo.21293842). The contents of this file and the Zenodo repository are identical.
https://doi.org/10.1371/journal.pone.0357046.s001
(ZIP)
References
- 1. Antipin AS. Equilibrium programming: proximal methods. Computational Mathematics and Mathematical Physics. 1997;37:1285–96.
- 2. Antipin AS. The convergence of proximal methods to fixed points of extremal mappings and estimates of their rate of convergence. Computational Mathematics and Mathematical Physics. 1995;35:539–51.
- 3.
Antipin AS. Non-gradient optimization of saddle functions. Problems of Cybernetics. Methods and Algorithms for the Analysis of Large Systems. Moscow: Nauchn. Soviet po Probleme “Kibernetika”. 1987.
- 4. Blum E, Oettli W. From optimization and variational inequalities to equilibrium problems. Mathematical Studies. 1994;63:123–45.
- 5. Muu LêD, Oettli W. Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Analysis: Theory, Methods & Applications. 1992;18(12):1159–66.
- 6. Antipin AS, Budak BA, Vasil’ev FP. Methods for solving equilibrium programming problems. Diff Equat. 2005;41(1):1–9.
- 7. Antipin A. Extra-proximal methods for solving two-person nonzero-sum games. Math Program. 2007;120(1):147–77.
- 8.
Bigi G, Castellani M, Pappalardo M, Passacantando M. Nonlinear Programming Techniques for Equilibria. Berlin: Springer. 2019.
- 9. Hung PG, Muu LD. The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions. Nonlinear Analysis: Theory, Methods & Applications. 2011;74(17):6121–9.
- 10. Quoc TD, Muu LD. Iterative methods for solving monotone equilibrium problems via dual gap functions. Comput Optim Appl. 2010;51(2):709–28.
- 11. Quoc TD, Anh PN, Muu LD. Dual extragradient algorithms extended to equilibrium problems. J Glob Optim. 2011;52(1):139–59.
- 12. El Farouq N. Pseudomonotone Variational Inequalities: Convergence of the Auxiliary Problem Method. Journal of Optimization Theory and Applications. 2001;111(2):305–22.
- 13. Moudafi A. Proximal point methods extended to equilibrium problems. Journal of Natural Geometry. 1999;15:91–100.
- 14. Cai J, Wen Q, Chen T, Xie L, Yu J, Liu Y. Optimization problem of bike-sharing system rebalancing based on dynamic pricing. PLoS One. 2026;21(4):e0347218. pmid:41990044
- 15.
Facchinei F, Pang JS. Finite-Dimensional Variational Inequalities and Complementarity Problems. New York: Springer. 2003.
- 16. Gan T, Khan VK, Ahmad MK, Cai Q-B. A second-order dynamical system for solving inverse quasi-variational inequalities and its application. PLoS One. 2026;21(3):e0344815. pmid:41855255
- 17.
Mastroeni G. On Auxiliary Principle for Equilibrium Problems. Nonconvex Optimization and Its Applications. Springer US. 2003. p. 289–98. https://doi.org/10.1007/978-1-4613-0239-1_15
- 18. Muu LD, Quoc TD. Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash–Cournot equilibrium model. Journal of Optimization Theory and Applications. 2009;142:185–204.
- 19.
Hu X, Wang J. Global stability of a recurrent neural network for solving pseudomonotone variational inequalities. In: Proceedings of the IEEE International Symposium on Circuits and Systems. Island of Kos, Greece; 2006. p. 755–8.
- 20.
Nagurney A, Zhang D. Projected dynamical systems and variational inequalities with applications. Dordrecht: Kluwer Academic. 1996.
- 21. Pappalardo M, Passacantando M. Stability for Equilibrium Problems: From Variational Inequalities to Dynamical Systems. Journal of Optimization Theory and Applications. 2002;113(3):567–82.
- 22. Vuong PT. The Global Exponential Stability of a Dynamical System for Solving Variational Inequalities. Netw Spat Econ. 2019;22(2):395–407.
- 23. Cao Y, Khan VK, Sarfaraz Mohd, Arbi A, Ahmad MdK. Second-order dynamical system to solve the sum of monotone operators via the KM algorithm. Alexandria Engineering Journal. 2025;123:341–5.
- 24. Khan VK, Ahmad MdK, Arbi A. Stability Analysis via a Neurodynamic Approach with Time-Varying Coefficients for Solving Inverse Quasi-Variational Inequality Problems. MCA. 2026;31(3):93.
- 25.
Van Tran N, Le TTH. Finite-time and fixed-time stable dynamical systems for solving inverse quasi-variational inequality problems. Optimization. 2026;:1–23. https://doi.org/10.1080/02331934.2026.2615249
- 26. Ju X, Che H, Li C, He X, Feng G. Exponential convergence of a proximal projection neural network for mixed variational inequalities and applications. Neurocomputing. 2021;454:54–64.
- 27. Bhat SP, Bernstein DS. Finite-Time Stability of Continuous Autonomous Systems. SIAM J Control Optim. 2000;38(3):751–66.
- 28. Boţ RI, Csetnek ER, Vuong PT. The forward–backward–forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces. European Journal of Operational Research. 2020;287(1):49–60.
- 29. Calamai PH, Moré JJ. Projected gradient methods for linearly constrained problems. Mathematical Programming. 1987;39(1):93–116.
- 30. Sánchez-Torres JD, Defoort M, Muñoz-Vázquez AJ. Predefined-time stabilisation of a class of nonholonomic systems. International Journal of Control. 2019;93(12):2941–8.
- 31. Ding C, Wei R, Liu F. Prescribed-time distributed optimization for time-varying objective functions: A perspective from time-domain transformation. Journal of the Franklin Institute. 2022;359(17):10267–80.
- 32. Cai TT, Wang L. Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise. IEEE Trans Inform Theory. 2011;57(7):4680–8.
- 33. Cortés-Beringola A, Fitzsimons D, Pelliccia A, Moreno G, Martín-Asenjo R, Bueno H. Planning secondary prevention: Room for improvement. Eur J Prev Cardiol. 2017;24(3_suppl):22–8. pmid:28618903
- 34. Song Y, Zhang Q. Proximal algorithms for a class of mixed equilibrium problems. Fixed Point Theory Appl. 2012;2012(1).
- 35. Ju X, Li C, Dai Y-H, Chen J. A new dynamical system with self-adaptive dynamical stepsize for pseudomonotone mixed variational inequalities. Optimization. 2022;73(1):159–88.
- 36. Ju X, Li C, He X, Feng G. A Proximal Dynamic Approach to Equilibrium Problems With Finite-Time Convergence. IEEE Trans Automat Contr. 2024;69(3):1773–80.
- 37. Ju X, Che H, Li C, He X. Solving Mixed Variational Inequalities Via a Proximal Neurodynamic Network with Applications. Neural Process Lett. 2021;54(1):207–26.
- 38. Vuong PT, Strodiot JJ. A Dynamical System for Strongly Pseudo-monotone Equilibrium Problems. J Optim Theory Appl. 2020;185(3):767–84.
- 39. Addi K, Adly S, Saoud H. Finite-time Lyapunov stability analysis of evolution variational inequalities. DCDS. 2011;30(4):1023–38.
- 40. Jiménez‐Rodríguez E, Sánchez‐Torres JD, Loukianov AG. On optimal predefined‐time stabilization. Intl J Robust & Nonlinear. 2017;27(17):3620–42.
- 41. Zheng J, Ju X, Zhang N, Xu D. A novel predefined-time neurodynamic approach for mixed variational inequality problems and applications. Neural Netw. 2024;174:106247. pmid:38518707
- 42.
Alwan MS, Liu X. Theory of Hybrid Systems: Deterministic and Stochastic. Beijing: Higher Education Press. 2018.
- 43. Karamardian S, Schaible S. Seven kinds of monotone maps. J Optim Theory Appl. 1990;66(1):37–46.
- 44.
Bauschke HH, Combettes PL. Convex Analysis and Monotone Operator Theory in Hilbert Spaces. New York: Springer. 2011.
- 45. Duc PM, Muu LD, Quy NV. Solution-existence and algorithms with their convergence rate for strongly pseudomonotone equilibrium problems. Pacific Journal of Optimization. 2016;12:833–45.