Research ArticleOpen AccessGoogle Scholar indexed
A Smoothing Neural Network Algorithm for Absolute Value Equations
College of Science, University of Shanghai for Science and Technology, Shanghai
College of Science, University of Shanghai for Science and Technology, Shanghai
College of Science, University of Shanghai for Science and Technology, Shanghai
- 1 College of Science, University of Shanghai for Science and Technology, Shanghai
- 2 College of Science, University of Shanghai for Science and Technology, Shanghai
- 3 College of Science, University of Shanghai for Science and Technology, Shanghai
Copy link · social · email
Abstract
In this paper, we give a smoothing neural network algorithm for absolute value equations (AVE). By using smoothing function, we reformulate the AVE as a differentiable unconstrained optimization and we establish a steep descent method to solve it. We prove the stability and the equilibrium state of the neural network to be a solution of the AVE. The numerical tests show the efficient of the proposed algorithm.
KeywordsAbsolute Value EquationsNeural NetworkSmoothing FunctionLinear Complementarity Problem
- Mangasarian, O.L. and Meyer, R.R. (2006) Absolute Value Equations. Linear Algebra and Its Applications, 419, 359-367. http://dx.doi.org/10.1016/j.laa.2006.05.004
- Rohn, J. (2004) A Theorem of the Alternatives for the Equation Ax + B|x| = b. Linear and Multilinear Algebra, 52, 421-426. http://dx.doi.org/10.1080/0308108042000220686
- Han, J.Y., Xiu, N.H. and Qi, H.D. (2006) Nonlinear Complementary Theory and Algorithm. Shanghai Science and Technology Press, Shanghai.
- Rohn, J.R. (1989) Systems of Linear Interval Equations. Linear Algebra and Its Applications, 126, 39-78. http://dx.doi.org/10.1016/0024-3795(89)90004-9
- Mangasarian, O.L. (2009) Knapsack Feasibility as an Absolute Value Equation Solvable by Successive Linear Programming. Optimization Letter, 3, 161-170. http://dx.doi.org/10.1007/s11590-008-0102-9
- Yamashita, S. and Fukushima, M. (2001) A Branch-and-Bound Method for Absolute Value Program and Its Application to Facility Location Problems. Kyoto University, Kyoto.
- Mangasarian, O.L. (2013) Absolute Value Equation Solution via Dual Complementarity. Optimization Letters, 7, 625-630. http://dx.doi.org/10.1007/s11590-012-0469-5
- Mangasarian, O.L. (2009) A Generalized Newton Method for Absolute Value Equations. Optimization Letters, 3, 101-108. http://dx.doi.org/10.1007/s11590-008-0094-5
- Caccetta, L., Qu, B. and Zhou, G.L. (2011) A Globally and Quadratically Convergent Method for Absolute Value Equations. Computational Optimization and Applications, 48, 45-58. http://dx.doi.org/10.1007/s10589-009-9242-9
- Rohn, J. (2009) An Algorithm for Solving the Absolute Value Equation. Electronic Journal of Linear Algebra, 18, 589-599.
- Yong, L.Q. and Tuo, S.H. (2012) Quasi-Newton Method to Absolute Value Equations Based on Aggregate Function. Journal of System science and Mathematics, 32, 1427-1436.
- Yong, L.Q., Liu, S.Y. and Tuo, S.H. (2014) Transformation of the Linear Complementarity Problem and the Absolute Value Equation. Journal of Jilin University (Science Edition), 4, 638-686
- Li, X.S. (1991) The Aggregation Function Method for Solving the Problem of Nonlinear Mini-Max Problem. Computational Structural Mechanics and Its Application, 8, 85-92.
- Chen, J.-S., Ko, C.-H. and Pan, S.H. (2010) A Neural Network Based on the Generalized Fischer-Burmeister Function for Nonlinear Complementarity Problems. Information Sciences, 180, 697-711. http://dx.doi.org/10.1016/j.ins.2009.11.014