一种求解半定线性互补问题的神经网络方法
A Neural Network Approach for Solving Semi-Definite Linear Complementarity Problem
摘要: 本文提出了一种新颖的投影神经网络方法,用于求解半定线性互补问题(SDLCP)。理论分析表明,在特定条件下,所提方法能够保证指数稳定性。并且通过MATLAB仿真实验给出了数值算例,充分证明了所提投影神经网络模型的有效性。本文提出的神经网络框架为求解半定线性互补问题提供了一种具有前景且切实可行的方法,具有广阔的应用潜力。
Abstract: This paper proposes a novel projection neural network method for solving the Semi-Definite Linear Complementarity Problem (SDLCP). Theoretical analysis shows that under specific conditions, the proposed method can guarantee exponential stability. Moreover, an example is presented through MATLAB simulation experiments, which fully demonstrates the effectiveness of the proposed projection neural network model. The neural network framework proposed in this paper provides a promising and practical approach for solving the Semi-Definite Linear Complementarity Problem, with broad application potential.
文章引用:邓雯, 张杰, 张柯冕. 一种求解半定线性互补问题的神经网络方法[J]. 动力系统与控制, 2025, 14(4): 346-352. https://doi.org/10.12677/dsc.2025.144035

参考文献

[1] Liao, L.-Z. and Qi, H.-D. (1999) A Neural Network for the Linear Complementarity Problem. Mathematical and Computer Modelling, 29, 9-18. [Google Scholar] [CrossRef
[2] Liao, L., Qi, H. and Qi, L. (2001) Solving Nonlinear Complementarity Problems with Neural Networks: A Reformulation Method Approach. Journal of Computational and Applied Mathematics, 131, 343-359. [Google Scholar] [CrossRef
[3] Hou, B., Zhang, J. and Qiu, C. (2022) A Neural Network for a Generalized Vertical Complementarity Problem. AIMS Mathematics, 7, 6650-6668. [Google Scholar] [CrossRef
[4] Gowda, M.S., Song, Y. and Ravindran, G. (2003) On Some Interconnections between Strict Monotonicity, Globally Uniquely Solvable, and P Properties in Semidefinite Linear Complementarity Problems. Linear Algebra and Its Applications, 370, 355-368. [Google Scholar] [CrossRef
[5] Kinderlehrer, D. and Stampacchia, G. (2000) An Introduction to Variational Inequalities and Their Applications. Society for Industrial and Applied Mathematics. [Google Scholar] [CrossRef
[6] Friesz, T.L., Bernstein, D., Mehta, N.J., Tobin, R.L. and Ganjalizadeh, S. (1994) Day-to-Day Dynamic Network Disequilibria and Idealized Traveler Information Systems. Operations Research, 42, 1120-1136. [Google Scholar] [CrossRef
[7] Ortega, J.M. and Rheinboldt, W.C. (1970) Iterative Solution of Nonlinear Equations in Several Variables. Academic Press.
[8] Xia, Y. and Feng, G. (2007) A New Neural Network for Solving Nonlinear Projection Equations. Neural Networks, 20, 577-589. [Google Scholar] [CrossRef] [PubMed]
[9] Xia, Y. and Wang, J. (2004) A General Projection Neural Network for Solving Monotone Variational Inequalities and Related Optimization Problems. IEEE Transactions on Neural Networks, 15, 318-328. [Google Scholar] [CrossRef] [PubMed]