On the Equilibria Computation of Set-Valued Lur’e Dynamical Systems

Phan Quoc Khanh, Le Ba Khiet · 2025

Read On the Equilibria Computation of Set-Valued Lur’e Dynamical Systems by Phan Quoc Khanh, Le Ba Khiet (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-15006.txt.

Introduction

Phan Quoc Khanh and Le Ba Khiet give a way to compute rest points of a class of dynamical systems in a 2025 paper. The systems, named for Lur'e, can take set valued rules, which makes their rest points hard to find. Those points anchor the study of how the systems settle over time.

Their method is built for efficiency on a broad class of such systems. The same work solves a class of quasi variational inequalities, a math form with wide use. Game theory cases close the paper, where the method finds quasi equilibria of the Nash type. The authors frame the tool as a bridge between dynamics and inequality problems.

Catalog record

CREATORPhan Quoc Khanh, Le Ba Khiet
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-15006

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the Equilibria Computation of Set-Valued Lur’e Dynamical Systems Phan Quoc Khanh, Le Ba Khiet Abstract In this article, we propose an efficient way to compute equilibria of a general class of set-valued Lur’e dynamical systems, which plays an important role in the asymptotical analysis of the systems. Besides the equilibria computation, our study can be also used to solve a class of quasi-variational inequalities. Some examples of finding Nash quasi-equilibria in game theory are given. Keywords. Lur’e set-valued dynamical systems; Equilibria computation; Maximal monotone operators; Quasi-variational inequalities AMS Subject Classification. 28B05, 34A36, 34A60, 49J52, 49J53, 93D20 1 Introduction Set-valued Lur’e dynamical systems are a fundamental model in control theory, engineering and applied mathematics (see, e.g., [ 1 , 2 , 3 , 14 , 15 , 16 , 17 , 18 , 19 , 21 , 22 , 25 , 26 , 27 , 35 ] and the references therein). Although the well-posedness, stability analysis, control and observers for set-valued Lur’e systems have been extensively investigated, there has not been much research on the equilibria computation for such systems. It is known that finding equilibria of dynamical systems is important for understanding the asymptotic behavior of the systems. This fact motivates us to consider the equilibria computation for the following general class of set-valued Lur’e dynamical systems: \displaystyle\dot{x}(t)=-f(x(t))+B\lambda(t),\;{\rm a.e.}\;t\in[0,+\infty), (1a) \displaystyle y(t)=Cx(t)+D\lambda(t),t\geq 0, (1b) \displaystyle\lambda(t)\in-\mathcal{F}(y(t)),\;t\geq 0, (1c) \displaystyle x(0)=x_{0}, (1d) where H_{1},H_{2} are Hilbert spaces, f:H_{1}\to H_{1} is monotone and Lipschitz continuous, B:H_{2}\to H_{1},C:H_{1}\to H_{2},D:H_{2}\to H_{2} are linear and bounded, and \mathcal{F}:H_{2}\rightrightarrows H_{2} is maximal monotone. Some reformulations of system ( \mathcal{L} ) can be obtained as follows. From (1b) and (1c), write \lambda(\cdot) in terms of x(\cdot) as \lambda(\cdot)\in(F^{-1}+D)^{-1}Cx(\cdot) . We have Cx(\cdot)\in(D+\mathcal{F}^{-1})(-\lambda(\cdot)) and so ( \mathcal{L} ) is equivalent to the differential inclusion \dot{x}\in-\mathcal{H}(x),\;\;\;x(0)=x_{0}, (2) where \mathcal{H}(x)=f(x)+B(\mathcal{F}^{-1}+D)^{-1}Cx . If D=0 , then \mathcal{H}(x)=f(x)+B\mathcal{F}(Cx) , which is ubiquitously considered in the literature on set-valued Lur’e systems. The non-trivial extension D\neq 0 can be found widely in electrical circuits (see, e.g., [ 1 , 2 , 14 , 16 , 17 , 19 , 27 , 35 ] ). It is a natural generalization since the output y(t) may depend not only on the state x(t) but also the connecting variable \lambda(t) . By the definition, x^{*} being an equilibrium of ( 2 ) means that 0\in f(x^{*})+B(\mathcal{F}^{-1}+D)^{-1}(Cx^{*}), (3) i.e., zero belongs to the sum of two operators: 0\in\mathcal{A}(x^{*})+\mathcal{B}(x^{*}), (4) where \mathcal{A}=f and \mathcal{B}=B(\mathcal{F}^{-1}+D)^{-1}C . Inclusion (4) is a stationary condition and x^{*} is its solution. The equilibria computation of ( 3 ) when D=0 and B=C^{T} was considered in [ 5 ] . Obviously, the extension case D\neq 0 makes the analysis more complicated and interesting. Under the well-known particular passivity condition PB=C^{T} for some symmetric, positive definite operator P:H_{1}\to H_{1} , we can reduce our problem to finding zeros of a sum of two maximal monotone operators and then we can use forward-backward algorithms [ 7 , 8 , 10 , 20 , 36 ] to solve it. This leads to the problem of computing the resolvent of the operator (\mathcal{F}^{-1}+D)^{-1} in terms of the resolvent of F (Lemma 3 ), which is one of our motivations. We also consider the case where the condition PB=C^{T} is relaxed by a general passivity condition. Let us note that the fully implicit discretization of ({\mathcal{L}}) \frac{x_{n+1}-x_{n}}{h}\in-f(x_{n+1})-B(\mathcal{F}^{-1}+D)^{-1}(Cx_{n+1}) (5) or semi-implicit discretization \frac{x_{n+1}-x_{n}}{h}\in-f(x_{n})-B(\mathcal{F}^{-1}+D)^{-1}(Cx_{n+1}) (6) can also be reduced to the form of ( 3 ). On the other hand, this technique can not only be used for computing equilibria of Lur’e system ({\mathcal{L}}) but also for solving a class of quasi-variational inequalities (QVIs). Indeed, a particular class of ( 3 ) when B=C=I and \mathcal{F}=N_{\Omega} , the normal cone to a closed convex set \Omega , is 0\in f(x^{*})+(N_{\Omega}^{-1}+D)^{-1}(x^{*}). (7) We prove that (Proposition 10 ) this class is equivalent to the following quasi-variational inequality: 0\in f(x^{*})+N_{\Omega}(x^{*}+Df(x^{*}))=f(x^{*})+N_{K(x^{*})}(x^{*}) (8) involving the state-dependent set K(x):=\Omega-Df(x) . The term Df plays the role of a perturbation that affects the state variable under the normal cone operator. Applications of QVIs can be found largely in economics, transportation, mechanics, electrical circuits, etc. (see, e.g., [ 6 , 11 , 12 , 24 , 31 ] ). If D=0 , then ( 8 ) becomes the standard variational inequality problem which is at the core of many constrained optimization problems and has been intensively investigated in the literature. It is known that solving quasi-variational inequalities is far more difficult than solving variational inequalities and is possible only under quite restrictive conditions, usually based on strong monotonicity assumptions. One of the well-known conditions [ 4 , 30 ] requires that f is \mu -strongly monotone and L -Lipschitz continuous, the state-dependent set K is l -Lipschitz continuous, and l<\mu/L , which is very small. Then, quasi-variational inequality ( 8 ) can be approximated by a sequence of variational inequalities [ 30 ] or reduced to a new variational inequality [ 4 ] to obtain the linear convergence. We show that the restrictive condition l<\mu/L can be removed in our class. It is sufficient to compute the resolvent of (N_{\Omega}^{-1}+D)^{-1} in terms of the resolvent of N_{\Omega} , which is the projector operator onto \Omega . If f is strongly monotone, ( 7 ) can be reduced to a strongly monotone variational inequality 0\in(f^{-1}+D)^{-1}(y^{*})+N_{\Omega}(y^{*}), (9) where (f^{-1}+D)^{-1} is strongly monotone, single-valued, Lipschitz continuous, and y^{*}=x^{*}+Df(x^{*}) . Solving ( 9 ) is remarkably easier than solving ( 7 ). The paper is organized as follows. In Section 2 , we recall some definitions and needed results in the theory of monotone operators and passive systems. In Section 3 , we provide an efficient way to compute equilibria of set-valued Lur’e systems. Applications to QVIs and Nash games are presented in Section 4 and Section 5 respectively. Section 6 provides some numerical experiments to validate the developed theoretical results. The paper ends in Section 7 with some conclusions and perspectives. 2 Notation and preliminaries Let H be a real Hilbert space with the inner product \langle\cdot,\cdot\rangle and the associated norm \|\cdot\| . The distance and the projection from a point x to a closed convex subset C of H is defined as follows {d}(x,C):=\inf_{y\in C}\|x-y\|,\;\;{\rm proj}_{C}(x):={y\in C\;\;{\rm such\;that\;}{d}(x,C)=\|x-y\|}. The normal cone to K at x\in K is N_{K}(x):=\{x^{*}\in H:\langle x^{*},y-x\rangle\leq 0\;\;{\rm\;for\;all}\;y\in K\}. (10) A function f:H\to H is called L -Lipschitz continuous ( L>0 ) if \|f(x)-f(y)\|\leq L\|x-y\|\;\;{\rm\;for\;all}\;x,y\in H. (11) It is called non-expansive if L\leq 1 and contractive if L<1 . The domain, range, graph, and inverse of a set-valued mapping \mathcal{F}:{H}\rightrightarrows{H} are defined respectively by {\rm dom}(\mathcal{F})=\{x\in{H}:\;\mathcal{F}(x)\neq\emptyset\},\;\;{\rm rge}(\mathcal{F})=\displaystyle\bigcup_{x\in{H}}\mathcal{F}(x)\;\; and \;\;{\rm gph}(\mathcal{F})=\{(x,y):x\in{H},y\in\mathcal{F}(x)\},\;\;\;\mathcal{F}^{-1}(y)=\{x\in H:y\in\mathcal{F}(x)\}. The mapping \mathcal{F} is called monotone if \langle x^{*}-y^{*},x-y\rangle\geq 0\;\;{\rm\;for\;all}\;x,y\in H,x^{*}\in\mathcal{F}(x)\;{\rm and}\;y^{*}\in\mathcal{F}(y). We say that \mathcal{F} is strongly monotone if there exists \mu>0 such that \langle x^{*}-y^{*},x-y\rangle\geq\mu\|x-y\|^{2}\;\;{\rm\;for\;all}\;x,y\in H,x^{*}\in\mathcal{F}(x)\;{\rm and}\;y^{*}\in\mathcal{F}(y). (12) Furthermore, if there is no monotone operator \mathcal{G} such that the graph of \mathcal{F} is strictly contained in the graph of \mathcal{G} , then \mathcal{F} is called maximal monotone. If C is a nonempty closed, convex set, then N_{C} is a maximal monotone operator. The resolvent of \mathcal{F} is defined by J_{\mathcal{F}}:=(I+\mathcal{F})^{-1}. We say that a linear bounded mapping E:H\to H is • positive semidefinite , written

Read the complete text