American Institute of Mathematical Sciences

Advanced
September  2018, 7(3): 373-401. doi: 10.3934/eect.2018019

Existence and continuous-discrete asymptotic behaviour for Tikhonov-like dynamical equilibrium systems

Aicha Balhag , Zaki Chbani and  Hassan Riahi

Laboratory LIBMA Mathematics, Faculty of Sciences Semlalia, Cadi Ayyad University, 40000 Marrakech, Morroco

Received  February 2017 Revised  March 2018 Published  July 2018

We consider the regularized Tikhonov-like dynamical equilibrium problem: find $u: [0, +∞ [\to\mathcal H$ such that for a.e. $t \ge 0$ and every $y∈K$, $\langle \dot{u}(t), y-u(t)\rangle +F(u(t), y)+\varepsilon(t) \langle u(t), y-u(t)\rangle \ge 0$, where $F:K×K \to \mathbb{R}$ is a monotone bifunction, $K$ is a closed convex set in Hilbert space $\mathcal H$ and the control function $\varepsilon(t)$ is assumed to tend to 0 as $t \to +∞$. We first establish that the corresponding Cauchy problem admits a unique absolutely continuous solution. Under the hypothesis that $\int_{0}^{+∞} \varepsilon (t) dt <∞$, we obtain weak ergodic convergence of $u(t)$ to $x∈K$ solution of the following equilibrium problem $F(x, y) \ge 0, \;\forall y∈K$. If in addition the bifunction is assumed demipositive, we show weak convergence of $u(t)$ to the same solution. By using a slow control $\int_{0}^{+∞} \varepsilon (t) dt = ∞$ and assuming that the bifunction $F$ is 3-monotone, we show that the term $\varepsilon (t)u(t)$ asymptotically acts as a Tikhonov regularization, which forces all the trajectories to converge strongly towards the element of minimal norm of the closed convex set of equilibrium points of $F$. Also, in the case where $\varepsilon $ has a slow control property and $\int_{0}^{+∞}\vert \dot{\varepsilon} (t) \vert dt < +∞ $, we show that the strong convergence property of $u(t)$ is satisfied. As applications, we propose a dynamical system to solve saddle-point problem and a neural dynamical model to handle a convex programming problem. In the last section, we propose two Tikhonov regularization methods for the proximal algorithm. We firstly use the prox-penalization algorithm $(ProxPA)$ by iteration $ x_{n+1} = J^{F_n}_{λ_n}(x_n)$ where $F_n(x, y) = F(x, y)+\varepsilon_n \langle x, y-x\rangle$, and $\varepsilon_n$ is the Liapunov parameter; afterwards, we propose the descent-proximal (forward-backward) algorithm $(DProxA)$: $x_{n+1} = J^F_{λ_n} ((1 - λ_n\varepsilon_n)x_n)$. We provide low conditions that guarantee a strong convergence of these algorithms to least norm element of the set of equilibrium points.

Keywords: Monotone bifunction, Cauchy problem, demipositive bifunction, asymptotic behaviour, convex minimisation, saddle point problem.
Mathematics Subject Classification: Primary: 37N40, 46N10, 49J40, 90C33.
Citation: Aicha Balhag, Zaki Chbani, Hassan Riahi. Existence and continuous-discrete asymptotic behaviour for Tikhonov-like dynamical equilibrium systems. Evolution Equations & Control Theory, 2018, 7 (3) : 373-401. doi: 10.3934/eect.2018019
References:
[1]

M. Ait Mansour, Z. Chbani and H. Riahi, Recession bifunction and solvability of noncoercive equilibrium problems, Comm. Appl. Anal., 7 (2003), 369-377.   Google Scholar

[2]

M. H. Alizadeh, Monotone and Generalized Monotone Bifunctions and their Application to Operator Theory, Ph. D. Thesis, University of The Aegean, 2012. Google Scholar

[3]

H. Attouch and M. O. Czarnecki, Asymptotic behavior of coupled dynamical systems with multiscale aspects, J. Differential Equations, 248 (2010), 1315-1344.  doi: 10.1016/j.jde.2009.06.014.  Google Scholar

[4]

H. Attouch, A. Cabot and M. O. Czarnecki, Asymptotic behavior of nonautonomous monotone and subgradient evolution equations, Trans. Amer. Math. Soc., 370 (2018), 755-790.  doi: 10.1090/tran/6965.  Google Scholar

[5]

S. Bartz, H. H. Bauschke, J. Borwein, S. Reich and X. Wang, Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative, Nonlinear Anal., 66 (2007), 1198-1223.  doi: 10.1016/j.na.2006.01.013.  Google Scholar

[6]

E. Blum and W. Oettli, From optimization and variational inequalities to equilibrium problems, Math. Student, 63 (1994), 123-145.   Google Scholar

[7]

H. Brézis, Opérateurs maximaux monotones dans les espaces de Hilbert et équations d'évolution, Lecture Notes, vol. 5, North-Holland, 1972. Google Scholar

[8]

F. E. Browder, Nonlinear operators and nonlinear equations of evolution in Banach spaces, Proc. Sympos. Appl. Math., vol. 18 (part 2), Amer. Math. Soc., Providence, RI, 1976, 1-308.  Google Scholar

[9]

R. E. Bruck, Asymptotic convergence of nonlinear contraction semigroups in Hilbert space, J. Funct. Anal., 18 (1975), 15-26.  doi: 10.1016/0022-1236(75)90027-0.  Google Scholar

[10]

O. Chadli, Z. Chbani and H. Riahi, Recession methods for equilibrium problems and applications to variational and hemivariational inequalities, Discrete Contin. Dyn. Syst., 5 (1999), 185-196.   Google Scholar

[11]

O. Chadli, Z. Chbani and H. Riahi, Equilibrium problems and noncoercive variational inequalities, Optimization, 50 (2001), 17-27.  doi: 10.1080/02331930108844551.  Google Scholar

[12]

O. Chadli, Z. Chbani and H. Riahi, Equilibrium problems with generalized monotone bifunctions and Applications to Variational inequalities, J. Optim. Theory Appl., 105 (2000), 299-323.  doi: 10.1023/A:1004657817758.  Google Scholar

[13]

Z. Chbani, Z. Mazgouri and H. Riahi, From convergence of dynamical equilibrium systems to bilevel hierarchical Ky Fan minimax inequalities and applications, Accepted in Minimax Theory Appl. 04 (2019), No. 2. Google Scholar

[14]

Z. Chbani and H. Riahi, Variational principle for monotone and maximal bifunctions, Serdica Math. J., 29 (2003), 159-166.   Google Scholar

[15]

Z. Chbani and H. Riahi, Existence and asymptotic behaviour for solutions of dynamical equilibrium systems, Evol. Equ. Control Theory, 3 (2014), 1-14.  doi: 10.3934/eect.2014.3.1.  Google Scholar

[16]

R. Cominetti, J. Peypouquet and S. Sorin, Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization, J. Differential Equations, 245 (2008), 3753-3763.  doi: 10.1016/j.jde.2008.08.007.  Google Scholar

[17]

X. P. Ding, Auxiliary principle and algorithm for mixed equilibrium problems and bilevel mixed equilibrium problems in Banach spaces, J. Optim. Theory Appl., 146 (2010), 347-357.  doi: 10.1007/s10957-010-9651-z.  Google Scholar

[18]

B. V. Dinh and L. D. Muu, On penalty and gap function methods for bilevel equilibrium problems, J. Appl. Math., (2011), Art. ID 646452, 14 pp. doi: 10.1155/2011/646452.  Google Scholar

[19]

S. Efati and M. Baymani, A new nonlinear neural network for solving convex nonlinear programming problems, Appl. Math. Comput., 168 (2005), 1370-1379.  doi: 10.1016/j.amc.2004.10.028.  Google Scholar

[20]

K. Fan, A minimax inequality and application, in Inequalities, III (Proc. Third Sympos., UCLA, 1969. Dedicated to the Memory of T. S. Motgkin; O. Shisha, Ed. ), Academic Press, New York, (1972), 103-113.  Google Scholar

[21]

N. Hadjisavvas and H. Khatibzadeh, Maximal monotonicity of bifunctions, Optimization, 59 (2010), 147-160.  doi: 10.1080/02331930801951116.  Google Scholar

[22]

J. J. Hopfield and D. W. Tank, Neural computation of decisions in optimization problems, Biol. Cybernet., 52 (1985), 141-152.   Google Scholar

[23]

P. G. Hung and L. D. Muu, The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions, Nonlinear Anal., 74 (2011), 6121-6129.  doi: 10.1016/j.na.2011.05.091.  Google Scholar

[24]

H. Khatibzadeh and S. Ranjbar, On the strong convergence of halpern type proximal point algorithm, J. Optim. Theory Appl., 158 (2013), 385-396.  doi: 10.1007/s10957-012-0213-4.  Google Scholar

[25]

N. Lehdili and A. Moudafi, Combining the proximal algorithm and Tikhonov regularization, Optimization, 37 (1996), 239-252.  doi: 10.1080/02331939608844217.  Google Scholar

[26]

F. Li, Delayed Lagrangian neural networks for solving convex programming problems, Neural Comput., 73 (2010), 2266-2273.  doi: 10.1016/j.neucom.2010.01.009.  Google Scholar

[27]

G. Mastroeni, Gap functions for equilibrium problems, J. Global Optim., 27 (2003), 411-426.  doi: 10.1023/A:1026050425030.  Google Scholar

[28]

A. Moudafi, A recession notion for a class of monotone bivariate functions, Serdica Math. J., 26 (2000), 207-220.   Google Scholar

[29]

A. Moudafi, Proximal methods for a class of bilevel monotone equilibrium problems, J. Global Optim., 47 (2010), 287-292.  doi: 10.1007/s10898-009-9476-1.  Google Scholar

[30]

W. Oettli and M. Théra, Equivalents of Ekeland's principle, Bull. Austral. Math. Soc., 48 (1993), 385-392.  doi: 10.1017/S0004972700015847.  Google Scholar

[31]

Z. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc., 73 (1967), 591-597.  doi: 10.1090/S0002-9904-1967-11761-0.  Google Scholar

[32]

G. B. Passty, Ergodic convergence to a zero of the sum of monotone operators in Hilbert spaces, J. Math. Anal. Appl., 72 (1979), 383-390.  doi: 10.1016/0022-247X(79)90234-8.  Google Scholar

[33]

J. Peypouquet, Analyse asymptotique de systèmes d'évolution et applications en optimisation, Ph. D. Thesis, UPMC Paris 6 and U. de Chile, 2007. Google Scholar

[34]

S. Reich, Nonlinear evolution equations and nonlinear ergodic theorems, Nonlinear Anal., 1 (1976), 319-330.  doi: 10.1016/S0362-546X(97)90001-8.  Google Scholar

[35]

A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems, Winston, New York, 1977.  Google Scholar

[36]

Y. Xia and J. Wang, A recurrent neural network for solving nonlinear convex programs subject to linear constraints, IEEE Trans. Circuits Syst. I. Regul. Pap., 51 (2004), 1385-1394.  doi: 10.1109/TCSI.2004.830694.  Google Scholar

show all references

References:
[1]

M. Ait Mansour, Z. Chbani and H. Riahi, Recession bifunction and solvability of noncoercive equilibrium problems, Comm. Appl. Anal., 7 (2003), 369-377.   Google Scholar

[2]

M. H. Alizadeh, Monotone and Generalized Monotone Bifunctions and their Application to Operator Theory, Ph. D. Thesis, University of The Aegean, 2012. Google Scholar

[3]

H. Attouch and M. O. Czarnecki, Asymptotic behavior of coupled dynamical systems with multiscale aspects, J. Differential Equations, 248 (2010), 1315-1344.  doi: 10.1016/j.jde.2009.06.014.  Google Scholar

[4]

H. Attouch, A. Cabot and M. O. Czarnecki, Asymptotic behavior of nonautonomous monotone and subgradient evolution equations, Trans. Amer. Math. Soc., 370 (2018), 755-790.  doi: 10.1090/tran/6965.  Google Scholar

[5]

S. Bartz, H. H. Bauschke, J. Borwein, S. Reich and X. Wang, Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative, Nonlinear Anal., 66 (2007), 1198-1223.  doi: 10.1016/j.na.2006.01.013.  Google Scholar

[6]

E. Blum and W. Oettli, From optimization and variational inequalities to equilibrium problems, Math. Student, 63 (1994), 123-145.   Google Scholar

[7]

H. Brézis, Opérateurs maximaux monotones dans les espaces de Hilbert et équations d'évolution, Lecture Notes, vol. 5, North-Holland, 1972. Google Scholar

[8]

F. E. Browder, Nonlinear operators and nonlinear equations of evolution in Banach spaces, Proc. Sympos. Appl. Math., vol. 18 (part 2), Amer. Math. Soc., Providence, RI, 1976, 1-308.  Google Scholar

[9]

R. E. Bruck, Asymptotic convergence of nonlinear contraction semigroups in Hilbert space, J. Funct. Anal., 18 (1975), 15-26.  doi: 10.1016/0022-1236(75)90027-0.  Google Scholar

[10]

O. Chadli, Z. Chbani and H. Riahi, Recession methods for equilibrium problems and applications to variational and hemivariational inequalities, Discrete Contin. Dyn. Syst., 5 (1999), 185-196.   Google Scholar

[11]

O. Chadli, Z. Chbani and H. Riahi, Equilibrium problems and noncoercive variational inequalities, Optimization, 50 (2001), 17-27.  doi: 10.1080/02331930108844551.  Google Scholar

[12]

O. Chadli, Z. Chbani and H. Riahi, Equilibrium problems with generalized monotone bifunctions and Applications to Variational inequalities, J. Optim. Theory Appl., 105 (2000), 299-323.  doi: 10.1023/A:1004657817758.  Google Scholar

[13]

Z. Chbani, Z. Mazgouri and H. Riahi, From convergence of dynamical equilibrium systems to bilevel hierarchical Ky Fan minimax inequalities and applications, Accepted in Minimax Theory Appl. 04 (2019), No. 2. Google Scholar

[14]

Z. Chbani and H. Riahi, Variational principle for monotone and maximal bifunctions, Serdica Math. J., 29 (2003), 159-166.   Google Scholar

[15]

Z. Chbani and H. Riahi, Existence and asymptotic behaviour for solutions of dynamical equilibrium systems, Evol. Equ. Control Theory, 3 (2014), 1-14.  doi: 10.3934/eect.2014.3.1.  Google Scholar

[16]

R. Cominetti, J. Peypouquet and S. Sorin, Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization, J. Differential Equations, 245 (2008), 3753-3763.  doi: 10.1016/j.jde.2008.08.007.  Google Scholar

[17]

X. P. Ding, Auxiliary principle and algorithm for mixed equilibrium problems and bilevel mixed equilibrium problems in Banach spaces, J. Optim. Theory Appl., 146 (2010), 347-357.  doi: 10.1007/s10957-010-9651-z.  Google Scholar

[18]

B. V. Dinh and L. D. Muu, On penalty and gap function methods for bilevel equilibrium problems, J. Appl. Math., (2011), Art. ID 646452, 14 pp. doi: 10.1155/2011/646452.  Google Scholar

[19]

S. Efati and M. Baymani, A new nonlinear neural network for solving convex nonlinear programming problems, Appl. Math. Comput., 168 (2005), 1370-1379.  doi: 10.1016/j.amc.2004.10.028.  Google Scholar

[20]

K. Fan, A minimax inequality and application, in Inequalities, III (Proc. Third Sympos., UCLA, 1969. Dedicated to the Memory of T. S. Motgkin; O. Shisha, Ed. ), Academic Press, New York, (1972), 103-113.  Google Scholar

[21]

N. Hadjisavvas and H. Khatibzadeh, Maximal monotonicity of bifunctions, Optimization, 59 (2010), 147-160.  doi: 10.1080/02331930801951116.  Google Scholar

[22]

J. J. Hopfield and D. W. Tank, Neural computation of decisions in optimization problems, Biol. Cybernet., 52 (1985), 141-152.   Google Scholar

[23]

P. G. Hung and L. D. Muu, The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions, Nonlinear Anal., 74 (2011), 6121-6129.  doi: 10.1016/j.na.2011.05.091.  Google Scholar

[24]

H. Khatibzadeh and S. Ranjbar, On the strong convergence of halpern type proximal point algorithm, J. Optim. Theory Appl., 158 (2013), 385-396.  doi: 10.1007/s10957-012-0213-4.  Google Scholar

[25]

N. Lehdili and A. Moudafi, Combining the proximal algorithm and Tikhonov regularization, Optimization, 37 (1996), 239-252.  doi: 10.1080/02331939608844217.  Google Scholar

[26]

F. Li, Delayed Lagrangian neural networks for solving convex programming problems, Neural Comput., 73 (2010), 2266-2273.  doi: 10.1016/j.neucom.2010.01.009.  Google Scholar

[27]

G. Mastroeni, Gap functions for equilibrium problems, J. Global Optim., 27 (2003), 411-426.  doi: 10.1023/A:1026050425030.  Google Scholar

[28]

A. Moudafi, A recession notion for a class of monotone bivariate functions, Serdica Math. J., 26 (2000), 207-220.   Google Scholar

[29]

A. Moudafi, Proximal methods for a class of bilevel monotone equilibrium problems, J. Global Optim., 47 (2010), 287-292.  doi: 10.1007/s10898-009-9476-1.  Google Scholar

[30]

W. Oettli and M. Théra, Equivalents of Ekeland's principle, Bull. Austral. Math. Soc., 48 (1993), 385-392.  doi: 10.1017/S0004972700015847.  Google Scholar

[31]

Z. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc., 73 (1967), 591-597.  doi: 10.1090/S0002-9904-1967-11761-0.  Google Scholar

[32]

G. B. Passty, Ergodic convergence to a zero of the sum of monotone operators in Hilbert spaces, J. Math. Anal. Appl., 72 (1979), 383-390.  doi: 10.1016/0022-247X(79)90234-8.  Google Scholar

[33]

J. Peypouquet, Analyse asymptotique de systèmes d'évolution et applications en optimisation, Ph. D. Thesis, UPMC Paris 6 and U. de Chile, 2007. Google Scholar

[34]

S. Reich, Nonlinear evolution equations and nonlinear ergodic theorems, Nonlinear Anal., 1 (1976), 319-330.  doi: 10.1016/S0362-546X(97)90001-8.  Google Scholar

[35]

A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems, Winston, New York, 1977.  Google Scholar

[36]

Y. Xia and J. Wang, A recurrent neural network for solving nonlinear convex programs subject to linear constraints, IEEE Trans. Circuits Syst. I. Regul. Pap., 51 (2004), 1385-1394.  doi: 10.1109/TCSI.2004.830694.  Google Scholar

[1]

Maria Rosaria Lancia, Paola Vernole. The Stokes problem in fractal domains: Asymptotic behaviour of the solutions. Discrete & Continuous Dynamical Systems - S, 2020, 13 (5) : 1553-1565. doi: 10.3934/dcdss.2020088
[2]

Shaoyong Lai, Yong Hong Wu. The asymptotic solution of the Cauchy problem for a generalized Boussinesq equation. Discrete & Continuous Dynamical Systems - B, 2003, 3 (3) : 401-408. doi: 10.3934/dcdsb.2003.3.401
[3]

Belkacem Said-Houari, Radouane Rahali. Asymptotic behavior of the solution to the Cauchy problem for the Timoshenko system in thermoelasticity of type III. Evolution Equations & Control Theory, 2013, 2 (2) : 423-440. doi: 10.3934/eect.2013.2.423
[4]

Mohammad Eslamian, Ahmad Kamandi. A novel algorithm for approximating common solution of a system of monotone inclusion problems and common fixed point problem. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021210
[5]

V. Varlamov, Yue Liu. Cauchy problem for the Ostrovsky equation. Discrete & Continuous Dynamical Systems, 2004, 10 (3) : 731-753. doi: 10.3934/dcds.2004.10.731
[6]

Mauro Garavello, Paola Goatin. The Cauchy problem at a node with buffer. Discrete & Continuous Dynamical Systems, 2012, 32 (6) : 1915-1938. doi: 10.3934/dcds.2012.32.1915
[7]

Adrien Dekkers, Anna Rozanova-Pierrat. Cauchy problem for the Kuznetsov equation. Discrete & Continuous Dynamical Systems, 2019, 39 (1) : 277-307. doi: 10.3934/dcds.2019012
[8]

Monica Lazzo, Paul G. Schmidt. Monotone local semiflows with saddle-point dynamics and applications to semilinear diffusion equations. Conference Publications, 2005, 2005 (Special) : 566-575. doi: 10.3934/proc.2005.2005.566
[9]

Lujuan Yu. The asymptotic behaviour of the $ p(x) $-Laplacian Steklov eigenvalue problem. Discrete & Continuous Dynamical Systems - B, 2020, 25 (7) : 2621-2637. doi: 10.3934/dcdsb.2020025
[10]

Marek Rychlik. The Equichordal Point Problem. Electronic Research Announcements, 1996, 2: 108-123.

[11]

Rudong Zheng, Zhaoyang Yin. The Cauchy problem for a generalized Novikov equation. Discrete & Continuous Dynamical Systems, 2017, 37 (6) : 3503-3519. doi: 10.3934/dcds.2017149
[12]

Zhan-Dong Mei, Jigen Peng, Yang Zhang. On general fractional abstract Cauchy problem. Communications on Pure & Applied Analysis, 2013, 12 (6) : 2753-2772. doi: 10.3934/cpaa.2013.12.2753
[13]

Rafał Kamocki, Marek Majewski. On the continuous dependence of solutions to a fractional Dirichlet problem. The case of saddle points. Discrete & Continuous Dynamical Systems - B, 2014, 19 (8) : 2557-2568. doi: 10.3934/dcdsb.2014.19.2557
[14]

Arturo de Pablo, Guillermo Reyes, Ariel Sánchez. The Cauchy problem for a nonhomogeneous heat equation with reaction. Discrete & Continuous Dynamical Systems, 2013, 33 (2) : 643-662. doi: 10.3934/dcds.2013.33.643
[15]

Felipe Linares, M. Panthee. On the Cauchy problem for a coupled system of KdV equations. Communications on Pure & Applied Analysis, 2004, 3 (3) : 417-431. doi: 10.3934/cpaa.2004.3.417
[16]

Belkacem Said-Houari, Salim A. Messaoudi. General decay estimates for a Cauchy viscoelastic wave problem. Communications on Pure & Applied Analysis, 2014, 13 (4) : 1541-1551. doi: 10.3934/cpaa.2014.13.1541
[17]

Hernan R. Henriquez. Generalized solutions for the abstract singular Cauchy problem. Communications on Pure & Applied Analysis, 2009, 8 (3) : 955-976. doi: 10.3934/cpaa.2009.8.955
[18]

Guillermo Reyes, Juan-Luis Vázquez. The Cauchy problem for the inhomogeneous porous medium equation. Networks & Heterogeneous Media, 2006, 1 (2) : 337-351. doi: 10.3934/nhm.2006.1.337
[19]

Binhua Feng, Xiangxia Yuan. On the Cauchy problem for the Schrödinger-Hartree equation. Evolution Equations & Control Theory, 2015, 4 (4) : 431-445. doi: 10.3934/eect.2015.4.431
[20]

Binhua Feng, Dun Zhao. On the Cauchy problem for the XFEL Schrödinger equation. Discrete & Continuous Dynamical Systems - B, 2018, 23 (10) : 4171-4186. doi: 10.3934/dcdsb.2018131

2020 Impact Factor: 1.081

Tools

Metrics

  • PDF downloads (218)
  • HTML views (286)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy