
Previous Article
A threedimensional angiogenesis model with timedelay
 DCDSB Home
 This Issue

Next Article
Dynamics of a delayed LotkaVolterra model with two predators competing for one prey
Online First articles are published articles within a journal that have not yet been assigned to a formal issue. This means they do not yet have a volume number, issue number, or page numbers assigned to them, however, they can still be found and cited using their DOI (Digital Object Identifier). Online First publication benefits the research community by making new scientific discoveries known as quickly as possible.
Readers can access Online First articles via the “Online First” tab for the selected journal.
Stability analysis of timevarying delay neural network for convex quadratic programming with equality constraints and inequality constraints
Mathematics and Statistics Department, Qingdao University, Qingdao, China 
This paper presented a class of neural networks with timevarying delays to solve quadratic programming problems. Compared with previous papers, the neural networks proposed in this paper replaced the constant time delays $ \tau $ with variable time delays $ \tau(t) $ and had a more concise structure. There was an improvement of previous method in proving the existence and uniqueness of solutions of the neural networks in this paper. Further, this paper gave the conditions to be satisfied for the global exponential stability of the proposed neural networks. Through numerical examples, this paper verified that the proposed neural networks were accurate and efficient in solving the quadratic programming problems.
References:
[1] 
K. D. Atalay, E. Eraslan and M. O. Çinar, A hybrid algorithm based on fuzzy linear regression analysis by quadratic programming for time estimation: An experimental study in manufacturing industry, Journal of Manufacturing Systems, 36 (2015). 
[2] 
K. Chen, Y. Leung and K. S. Leung, A neural network for solving nonlinear programming problems, Neural Computing & Applications, 11 (2002), 103111. 
[3] 
Y. H. Chen and S. C. Fang, Neurocomputing with time delay analysis for solving convex quadratic programming problems, IEEE Transactions on Neural Networks, 11 (2000), 230240. 
[4] 
E. Ciapessoni, D. Cirio, S. Massucco and A. Pitto, A probabilistic risk assessment and Control methodology for HVAC electrical grids connected to multiterminal HVDC networks, IFAC Proceedings Volumes, 44 (2011), 17271732. doi: 10.3182/201108286IT1002.02739. 
[5] 
J. K. Hale and S. M. Verduyn Lunel, Introduction to Functional Differential Equations, SpringerVerlag, New York, 1993. doi: 10.1007/9781461243427. 
[6] 
Y. Huang, Lagrangetype neural networks for nonlinear programming problems with inequality constraints, IEEE Conference on Decision and Control, (2005), 4129–4133. 
[7] 
R. B. Jafarabadi, J. Sadeh and A. Soheili, Global optimum economic designing of gridconnected photovoltaic systems with multiple inverters using binary linear programming, Solar Energy, 183 (2019). 
[8] 
A. K. Jain and S. C. Srivastava, Strategic bidding and risk assessment using genetic algorithm in electricity markets, International Journal of Emerging Electric Power Systems, 10 (2011). doi: 10.2202/1553779X.2161. 
[9] 
M. P. Kennedy and L. O. Chua, Spacetime matched filter design for interference suppression in coherent frequency diverse array, Neural Networks for Nonlinear Programming, (1988). 
[10] 
V. Kumtepeli, Y. Zhao, M. Naumann, A. Tripathi, Y. Wang, A. Jossen and H. Hesse, Design and analysis of an agingaware energy management system for islanded grids using mixedinteger quadratic programming, International Journal of Energy Research, 43 (2019), 41274147. doi: 10.1002/er.4512. 
[11] 
Q. Liu and J. Cao, Globally projected dynamical system and its applications, Neural Inf. Process., 7 (2005), 19. 
[12] 
Q. Liu, J. Cao and Y. Xia, A delayed neural network for solving linear projection equations and its analysis, IEEE transactions on neural networks, 16 (2005), 834843. 
[13] 
R. C. Lozano and C. Schulte, Survey on combinatorial register allocation and instruction scheduling, ACM Computing Surveys (CSUR), 52 (2019). 
[14] 
Z. Lv, Z. Qiu and Q. Li, An interval reduced basis approach and its integrated framework for acoustic response analysis of coupled structuralacoustic system, Journal of Computational Acoustics, 25 (2017), 1750009, 26 pp. doi: 10.1142/S0218396X17500096. 
[15] 
A. Nazemi, A neural network model for solving convex quadratic programming problems with some applications, Engineering Applications of Artificial Intelligence, 32 (2014). 
[16] 
A. Nazemi, A capable neural network framework for solving degenerate quadratic optimization problems with an application in image fusion, Neural Processing Letters, 47 (2018). 
[17] 
J. Niu and D. Liu, A new delayed projection neural network for solving quadratic programming problems subject to linear constraints, Applied Mathematics and Computation, 219 (2012), 31393146. doi: 10.1016/j.amc.2012.09.047. 
[18] 
E. C. $\ddot{O}$zelkan, $\acute{A}$. Galambosi, E. F. Gaucherand and L. Duckstein, Linear quadratic dynamic programming for water reservoir management, Applied Mathematical Modelling, 21 (1997). 
[19] 
Z. Ren, S. Guo, Z. Li and Z. Wu, Adjointbased parameter and state estimation in 1D magnetohydrodynamic (MHD) flow system, Journal of Industrial & Management Optimization, 14 (2018), 15791594. doi: 10.3934/jimo.2018022. 
[20] 
C. Sha and H. Zhao, A novel neurodynamic reactiondiffusion model for solving linear variational inequality problems and its application, Applied Mathematics and Computation, 346 (2019), 5775. doi: 10.1016/j.amc.2018.10.023. 
[21] 
C. Sha, H. Zhao, T. Huang and W. Hu, A projection neural network with time delays for solving linear variational inequality problems and its applications, Circuits, Systems, and Signal Processing, 35 (2016). 
[22] 
C. Sha, H. Zhao and F. Ren, A new delayed projection neural network for solving quadratic programming problems with equality and inequality constraints, Engineering Applications of Artificial Intelligence, 168 (2015). 
[23] 
C.S. Shieh, Robust OutputFeedback Control for Linear Continuous Uncertain State Delayed Systems with Unknown Time Delay, Circuits, Systems & Signal Processing, 21 (2002), 309318. doi: 10.1007/s0003400470469. 
[24] 
D. Tank and J. Hopfield, Simple'neural'optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit, IEEE Transactions on Circuits and Systems, 33 (1986), 533541. 
[25] 
H. Wang, G. Liao, J. Xu and S. Zhu, Spacetime matched filter design for interference suppression in coherent frequency diverse array, IET Signal Processing, 14 (2020). 
[26] 
X. Wen, S. Qin and J. Feng, A delayed neural network for solving a class of constrained pseudoconvex optimizations, International Conference on Information Science and Technology, (2019), 29–35. 
[27] 
Y. Xia, G. Feng and J. Wang, A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations, Neural Networks, 17 (2004). 
[28] 
J. Xiao, Y. Situ, W. Yuan, X. Wang and Y. Jiang, Parameter identification method based on mixedinteger quadratic programming and edge computing in power internet of things, Mathematical Problems in Engineering, (2020) (2020), Article ID 4053825. doi: 10.1155/2020/4053825. 
[29] 
Y. Yang and J. Cao, Solving quadratic programming problems by delayed projection neural network, IEEE Transactions on Neural Networks, 17 (2006). 
[30] 
Y. Yang and J. Cao, A feedback neural network for solving convex constraint optimization problems, Applied Mathematics and Computation, 201 (2008), 340350. doi: 10.1016/j.amc.2007.12.029. 
[31] 
S. Zhang and A. G. Constantinides, Lagrange programming neural networks, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 39 (1986), 441452. 
show all references
References:
[1] 
K. D. Atalay, E. Eraslan and M. O. Çinar, A hybrid algorithm based on fuzzy linear regression analysis by quadratic programming for time estimation: An experimental study in manufacturing industry, Journal of Manufacturing Systems, 36 (2015). 
[2] 
K. Chen, Y. Leung and K. S. Leung, A neural network for solving nonlinear programming problems, Neural Computing & Applications, 11 (2002), 103111. 
[3] 
Y. H. Chen and S. C. Fang, Neurocomputing with time delay analysis for solving convex quadratic programming problems, IEEE Transactions on Neural Networks, 11 (2000), 230240. 
[4] 
E. Ciapessoni, D. Cirio, S. Massucco and A. Pitto, A probabilistic risk assessment and Control methodology for HVAC electrical grids connected to multiterminal HVDC networks, IFAC Proceedings Volumes, 44 (2011), 17271732. doi: 10.3182/201108286IT1002.02739. 
[5] 
J. K. Hale and S. M. Verduyn Lunel, Introduction to Functional Differential Equations, SpringerVerlag, New York, 1993. doi: 10.1007/9781461243427. 
[6] 
Y. Huang, Lagrangetype neural networks for nonlinear programming problems with inequality constraints, IEEE Conference on Decision and Control, (2005), 4129–4133. 
[7] 
R. B. Jafarabadi, J. Sadeh and A. Soheili, Global optimum economic designing of gridconnected photovoltaic systems with multiple inverters using binary linear programming, Solar Energy, 183 (2019). 
[8] 
A. K. Jain and S. C. Srivastava, Strategic bidding and risk assessment using genetic algorithm in electricity markets, International Journal of Emerging Electric Power Systems, 10 (2011). doi: 10.2202/1553779X.2161. 
[9] 
M. P. Kennedy and L. O. Chua, Spacetime matched filter design for interference suppression in coherent frequency diverse array, Neural Networks for Nonlinear Programming, (1988). 
[10] 
V. Kumtepeli, Y. Zhao, M. Naumann, A. Tripathi, Y. Wang, A. Jossen and H. Hesse, Design and analysis of an agingaware energy management system for islanded grids using mixedinteger quadratic programming, International Journal of Energy Research, 43 (2019), 41274147. doi: 10.1002/er.4512. 
[11] 
Q. Liu and J. Cao, Globally projected dynamical system and its applications, Neural Inf. Process., 7 (2005), 19. 
[12] 
Q. Liu, J. Cao and Y. Xia, A delayed neural network for solving linear projection equations and its analysis, IEEE transactions on neural networks, 16 (2005), 834843. 
[13] 
R. C. Lozano and C. Schulte, Survey on combinatorial register allocation and instruction scheduling, ACM Computing Surveys (CSUR), 52 (2019). 
[14] 
Z. Lv, Z. Qiu and Q. Li, An interval reduced basis approach and its integrated framework for acoustic response analysis of coupled structuralacoustic system, Journal of Computational Acoustics, 25 (2017), 1750009, 26 pp. doi: 10.1142/S0218396X17500096. 
[15] 
A. Nazemi, A neural network model for solving convex quadratic programming problems with some applications, Engineering Applications of Artificial Intelligence, 32 (2014). 
[16] 
A. Nazemi, A capable neural network framework for solving degenerate quadratic optimization problems with an application in image fusion, Neural Processing Letters, 47 (2018). 
[17] 
J. Niu and D. Liu, A new delayed projection neural network for solving quadratic programming problems subject to linear constraints, Applied Mathematics and Computation, 219 (2012), 31393146. doi: 10.1016/j.amc.2012.09.047. 
[18] 
E. C. $\ddot{O}$zelkan, $\acute{A}$. Galambosi, E. F. Gaucherand and L. Duckstein, Linear quadratic dynamic programming for water reservoir management, Applied Mathematical Modelling, 21 (1997). 
[19] 
Z. Ren, S. Guo, Z. Li and Z. Wu, Adjointbased parameter and state estimation in 1D magnetohydrodynamic (MHD) flow system, Journal of Industrial & Management Optimization, 14 (2018), 15791594. doi: 10.3934/jimo.2018022. 
[20] 
C. Sha and H. Zhao, A novel neurodynamic reactiondiffusion model for solving linear variational inequality problems and its application, Applied Mathematics and Computation, 346 (2019), 5775. doi: 10.1016/j.amc.2018.10.023. 
[21] 
C. Sha, H. Zhao, T. Huang and W. Hu, A projection neural network with time delays for solving linear variational inequality problems and its applications, Circuits, Systems, and Signal Processing, 35 (2016). 
[22] 
C. Sha, H. Zhao and F. Ren, A new delayed projection neural network for solving quadratic programming problems with equality and inequality constraints, Engineering Applications of Artificial Intelligence, 168 (2015). 
[23] 
C.S. Shieh, Robust OutputFeedback Control for Linear Continuous Uncertain State Delayed Systems with Unknown Time Delay, Circuits, Systems & Signal Processing, 21 (2002), 309318. doi: 10.1007/s0003400470469. 
[24] 
D. Tank and J. Hopfield, Simple'neural'optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit, IEEE Transactions on Circuits and Systems, 33 (1986), 533541. 
[25] 
H. Wang, G. Liao, J. Xu and S. Zhu, Spacetime matched filter design for interference suppression in coherent frequency diverse array, IET Signal Processing, 14 (2020). 
[26] 
X. Wen, S. Qin and J. Feng, A delayed neural network for solving a class of constrained pseudoconvex optimizations, International Conference on Information Science and Technology, (2019), 29–35. 
[27] 
Y. Xia, G. Feng and J. Wang, A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations, Neural Networks, 17 (2004). 
[28] 
J. Xiao, Y. Situ, W. Yuan, X. Wang and Y. Jiang, Parameter identification method based on mixedinteger quadratic programming and edge computing in power internet of things, Mathematical Problems in Engineering, (2020) (2020), Article ID 4053825. doi: 10.1155/2020/4053825. 
[29] 
Y. Yang and J. Cao, Solving quadratic programming problems by delayed projection neural network, IEEE Transactions on Neural Networks, 17 (2006). 
[30] 
Y. Yang and J. Cao, A feedback neural network for solving convex constraint optimization problems, Applied Mathematics and Computation, 201 (2008), 340350. doi: 10.1016/j.amc.2007.12.029. 
[31] 
S. Zhang and A. G. Constantinides, Lagrange programming neural networks, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 39 (1986), 441452. 
[1] 
Serge Nicaise, Cristina Pignotti, Julie Valein. Exponential stability of the wave equation with boundary timevarying delay. Discrete and Continuous Dynamical Systems  S, 2011, 4 (3) : 693722. doi: 10.3934/dcdss.2011.4.693 
[2] 
Quan Hai, Shutang Liu. Meansquare delaydistributiondependent exponential synchronization of chaotic neural networks with mixed random timevarying delays and restricted disturbances. Discrete and Continuous Dynamical Systems  B, 2021, 26 (6) : 30973118. doi: 10.3934/dcdsb.2020221 
[3] 
Baowei Feng, Carlos Alberto Raposo, Carlos Alberto Nonato, Abdelaziz Soufyane. Analysis of exponential stabilization for RaoNakra sandwich beam with timevarying weight and timevarying delay: Multiplier method versus observability. Mathematical Control and Related Fields, 2022 doi: 10.3934/mcrf.2022011 
[4] 
Bingru Zhang, Chuanye Gu, Jueyou Li. Distributed convex optimization with coupling constraints over timevarying directed graphs^{†}. Journal of Industrial and Management Optimization, 2021, 17 (4) : 21192138. doi: 10.3934/jimo.2020061 
[5] 
Abdelfettah Hamzaoui, Nizar Hadj Taieb, Mohamed Ali Hammami. Practical partial stability of timevarying systems. Discrete and Continuous Dynamical Systems  B, 2022, 27 (7) : 35853603. doi: 10.3934/dcdsb.2021197 
[6] 
XinGuang Yang, Jing Zhang, Shu Wang. Stability and dynamics of a weak viscoelastic system with memory and nonlinear timevarying delay. Discrete and Continuous Dynamical Systems, 2020, 40 (3) : 14931515. doi: 10.3934/dcds.2020084 
[7] 
Mokhtar Kirane, Belkacem SaidHouari, Mohamed Naim Anwar. Stability result for the Timoshenko system with a timevarying delay term in the internal feedbacks. Communications on Pure and Applied Analysis, 2011, 10 (2) : 667686. doi: 10.3934/cpaa.2011.10.667 
[8] 
Aowen Kong, Carlos Nonato, Wenjun Liu, Manoel Jeremias dos Santos, Carlos Raposo. Equivalence between exponential stabilization and observability inequality for magnetic effected piezoelectric beams with timevarying delay and timedependent weights. Discrete and Continuous Dynamical Systems  B, 2022, 27 (6) : 29592978. doi: 10.3934/dcdsb.2021168 
[9] 
Wei Feng, Xin Lu. Global stability in a class of reactiondiffusion systems with timevarying delays. Conference Publications, 1998, 1998 (Special) : 253261. doi: 10.3934/proc.1998.1998.253 
[10] 
Carlos Nonato, Manoel Jeremias dos Santos, Carlos Raposo. Dynamics of Timoshenko system with timevarying weight and timevarying delay. Discrete and Continuous Dynamical Systems  B, 2022, 27 (1) : 523553. doi: 10.3934/dcdsb.2021053 
[11] 
Roberta Fabbri, Russell Johnson, Sylvia Novo, Carmen Núñez. On linearquadratic dissipative control processes with timevarying coefficients. Discrete and Continuous Dynamical Systems, 2013, 33 (1) : 193210. doi: 10.3934/dcds.2013.33.193 
[12] 
Zixiao Xiong, Xining Li, Qimin Zhang. Threshold dynamics and finitetime stability of reactiondiffusion vegetationwater systems in arid area with timevarying delay. Discrete and Continuous Dynamical Systems  B, 2022 doi: 10.3934/dcdsb.2022138 
[13] 
Yangzi Hu, Fuke Wu. The improved results on the stochastic Kolmogorov system with timevarying delay. Discrete and Continuous Dynamical Systems  B, 2015, 20 (5) : 14811497. doi: 10.3934/dcdsb.2015.20.1481 
[14] 
Serge Nicaise, Julie Valein, Emilia Fridman. Stability of the heat and of the wave equations with boundary timevarying delays. Discrete and Continuous Dynamical Systems  S, 2009, 2 (3) : 559581. doi: 10.3934/dcdss.2009.2.559 
[15] 
Ruoxia Li, Huaiqin Wu, Xiaowei Zhang, Rong Yao. Adaptive projective synchronization of memristive neural networks with timevarying delays and stochastic perturbation. Mathematical Control and Related Fields, 2015, 5 (4) : 827844. doi: 10.3934/mcrf.2015.5.827 
[16] 
Rui Hu, Yuan Yuan. Stability, bifurcation analysis in a neural network model with delay and diffusion. Conference Publications, 2009, 2009 (Special) : 367376. doi: 10.3934/proc.2009.2009.367 
[17] 
XinGuang Yang. An Erratum on "Stability and dynamics of a weak viscoelastic system with memory and nonlinear timevarying delay" (Discrete Continuous Dynamic Systems, 40(3), 2020, 14931515). Discrete and Continuous Dynamical Systems, 2022, 42 (3) : 14931494. doi: 10.3934/dcds.2021161 
[18] 
Di Wu, Yanqin Bai, Fusheng Xie. Timescaling transformation for optimal control problem with timevarying delay. Discrete and Continuous Dynamical Systems  S, 2020, 13 (6) : 16831695. doi: 10.3934/dcdss.2020098 
[19] 
Paul B. Hermanns, Nguyen Van Thoai. Global optimization algorithm for solving bilevel programming problems with quadratic lower levels. Journal of Industrial and Management Optimization, 2010, 6 (1) : 177196. doi: 10.3934/jimo.2010.6.177 
[20] 
Mohammed Abdulrazaq Kahya, Suhaib Abduljabbar Altamir, Zakariya Yahya Algamal. Improving whale optimization algorithm for feature selection with a timevarying transfer function. Numerical Algebra, Control and Optimization, 2021, 11 (1) : 8798. doi: 10.3934/naco.2020017 
2021 Impact Factor: 1.497
Tools
Metrics
Other articles
by authors
[Back to Top]