186
Views
9
CrossRef citations to date
0
Altmetric
Original Article

A new neural network framework for solving convex second-order cone constrained variational inequality problems with an application in multi-finger robot hands

&
Pages 181-203 | Received 20 Oct 2018, Accepted 11 Jul 2019, Published online: 12 Aug 2019

References

  • Bazaraa, M. S., Sherali, H. D., & Shetty, C. M. (1993). Non-linear programming, theory and algorithms (second ed.). New York: Wiley.
  • Benson, H. Y., & Vanderbei, R. J. (2003). Solving problems with semidefinite and related constraints using interior-point methods for nonlinear programming. Mathematical Programming, Series B, 95(2), 279–302.
  • Ben-Tal, A., EI Ghaoui, L., & Nemirovski, A. (2009). Robust optimization. New Jersey: Princeton University Press.
  • Ben-Tal, A., & Nemirovski, A. (2001). Lectures on modern convex optimization,: Analysis, algorithms, and engineering applications. Philadelphia: MPS/SIAM Series on Optimization.
  • Chen, J.-S. (2006). The semismooth-related properties of a merit function and a decent method for the non-linear complementarity problem. Journal of Global Optimization, 36(4), 565–580.
  • Chen, J.-S., Gao, H.-T., & Pan, S.-H. (2009). An R-linearly convergent derivative-free algorithm for nonlinear complementarity problems based on the generalized Fischer-Burmeister merit function. Journal of Computational and Applied Mathematics, 232(2), 455–471.
  • Chen, J.-S., Ko, C.-H., & Pan, S.-H. (2010). A neural network based on the generalized Fischer-Burmeister function for nonlinear complementarity problems. Information Sciences, 180(5), 697–711.
  • Chen, J.-S., & Pan, S.-H. (2008). A family of NCP functions and a descent method for the nonlinear complementarity problem. Computational Optimization and Applications, 40(3), 389–404.
  • Chen, X., Qi, L., & Sun, D. (1998). Global and super linear convergence of the smoothing Newton method and its application to general box constrained variational inequalities. Mathematics of Computation, 67, 519–540.
  • Dang, C., Leung, Y., Gao, X., & Chen, K. (2004). Neural networks for nonlinear and mixed complementarity problems and their applications. Neural Networks, 17(2), 271–283.
  • Effati, S., Ghomashi, A., & Nazemi, A. R. (2007). Application of projection neural network in solving convex programming problems. Applied Mathematics and Computation, 188(2), 1103–1114.
  • Effati, S., & Nazemi, A. R. (2006). Neural network and its application for solving linear and quadratic programming problems. Applied Mathematics and Computation, 172(1), 305–331.
  • Facchinei, F., & Pang, J. (2003). Finite-dimensional variational inequalities and complementarity problems. New York: Springer.
  • Hammond, J. (1984). Solving asymmetric variational inequality problems and systems of equations with generalized nonlinear programming algorithms ( Ph.D. Dissertation). Department of Mathematics, MIT, Cambridge.
  • Han, Q., Liao, L.-Z., Qi, H., & Qi, L. (2001). Stability analysis of gradient-based neural networks for optimization problems. Journal of Global Optimization, 19(4), 363–381.
  • Harker, P., & Pang, J.-S. (1990). Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Mathematical Programming, 48(1–3), 161–220.
  • Hartman, P., & Stampacchia, G. (1966). On some nonlinear elliptic differential functional equations. Acta Mathematica, 115, 271–310.
  • Hu, X., & Wang, J. (2006). Solving pseudo-monotone variational inequalities and pseudo-convex optimization problems using the projection neural network. IEEE Transactions on Neural Networks, 17(6), 1487–1499.
  • Hu, X., & Wang, J. (2007). A recurrent neural network for solving a class of general variational inequalities. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 37(3), 528–539.
  • Kanno, Y., Martins, J. A. C., & Da Costa, A. P. (2006). Three-dimensional quasi-static frictional contact by using second-order cone linear complementarity problem. International Journal for Numerical Methods in Engineering, 65(1), 62–83.
  • Kennedy, M. P., & Chua, L. O. (1988). Neural network for nonlinear programming. IEEE Transactions on Circuits and Systems, 35(5), 554–562.
  • Kinderlehrer, D., & Stampacchia, G. (1980). An introduction to variational inequalities and their applications. San Diego: Academic Press.
  • Ko, C. H., Chen, J. S., & Yang, C. Y. (2011). Recurrent neural networks for solving second-order cone programs. Neurocomputing, 74(17), 3646–3653.
  • Liao, L.-Z., Qi, H., & Qi, L. (2001). Solving nonlinear complementarity problems with neural networks: A reformulation method approach. Journal of Computational and Applied Mathematics, 131(1–2), 342–359.
  • Lillo, W. E., Loh, M. H., Hui, S., & Zäk, S. H. (1993). On solving constrained optimization problems with neural networks: A penalty method approach. IEEE Transactions on Neural Networks, 4(6), 931–939.
  • Lions, J., & Stampacchia, G. (1967). Variational inequalities. Communications on Pure and Applied Mathematics, 20(3), 493–519.
  • Mancino, O., & Stampacchia, G. (1972). Convex programming and variational inequalities. Journal of Optimization Theory and Applications, 9(1), 3–23.
  • Miao, X., Chen, J. S., & Ko, C. H. (2014). A smoothed NR neural network for solving nonlinear convex programs with second-order cone constraints. Information Sciences, 268, 255–270.
  • Miao, X., Chen, J. S., & Ko, C. H. (2016). A neural network based on the generalized FB function for nonlinear convex programs with second-order cone constraints. Neurocomputing, 203(26), 62–72.
  • Miller, R. K., & Michel, A. N. (1982). Ordinary differential equations. New York: Academic Press.
  • Nazemi, A. R. (2011). A dynamical model for solving degenerate quadratic minimax problems with constraints. Journal Of Computational and Applied Mathematics, 236(6), 1282–1295. doi:10.1016/j.cam.2011.08.012
  • Nazemi, A. R. (2012). A dynamic system model for solving convex nonlinear optimization problems. Communications in Nonlinear Science and Numerical Simulation, 17(4), 1696–1705.
  • Nazemi, A. R. (2013). Solving general convex nonlinear optimization problems by an efficient neurodynamic model. Engineering Applications of Artificial Intelligence, 26(2), 685–696.
  • Nazemi, A. R. (2017). A capable neural network framework for solving degenerate quadratic optimization problems with an application in image fusion. Neural Processing Letters, 47(1), 167–192.
  • Nazemi, A. R., & Effati, S. (2013). An application of a merit function for solving convex programming problems. Computers and Industrial Engineering, 66(2), 212–221.
  • Nazemi, A. R., & Nazemi, M. (2014). A gradient-based neural network method for solving strictly convex quadratic programming problems. Cognitive Computation, 6(3), 484–495.
  • Qin, S, & Xue, X. (2014). A two-layer recurrent neural network for nonsmooth convex optimization problems. Ieee Transactions on Neural Systems and Learning Systems, 26(6), 1149–1160.
  • Stampacchia, G. (1964). Formes bilineares coercives sur les ensembles convexes. Compte Rendus de l’Acadmie des Sciences, Paris, 258(1964), 4413–4416.
  • Stampacchia, G. (1968). Variational inequalities. Theory and applications of monotone operators. In Proceedings of the NATO Advanced Study Institute, Venice. pp. 101–192.
  • Sun, J., Chen, J. S., & Ko, C. H. (2012). Neural networks for solving second-order cone constrained variational inequality problem. Computational Optimization and Applications, 51, 623–648.
  • Wright, S. J. (1994). An infeasible-interior-point algorithm for linear complementarity problems. Mathematical Programming, 67(1–3), 29–51.
  • Xia, Y., Leung, H., & Wang, J. (2002). A projection neural network and its application to constrained optimization problems. IEEE Transactions on Circuits and Systems, 49(4), 447–458.
  • Xia, Y., Leung, H., & Wang, J. (2004). A general projection neural network for solving monotone variational inequalities and related optimization problems. IEEE Transactions on Neural Networks, 15(2), 318–328.
  • Xia, Y., & Wang, J. (2005). A recurrent neural network for solving nonlinear convex programs subject to linear constraints. IEEE Transactions on Neural Networks, 16(2), 379–386.
  • Yang, Y., & Cao, J. (2008). A feedback neural network for solving convex constraint optimization problems. Applied Mathematics and Computation, 201(1–2), 340–350.
  • Yang, Y., Cao, J., Xua, X., Hua, M., & Gao, Y. (2014). A new neural network for solving quadratic programming problems with equality and inequality constraints. Mathematics and Computers in Simulation, 101, 103-–112.
  • Yashtini, M., & Malek, A. (2007). Solving complementarity and variational inequalities problems using neural networks. Applied Mathematics and Computation, 190(1), 216–230.
  • Zak, S. H., Upatising, V., & Hui, S. (1995). Solving linear programming problems with neural networks: A comparative study. IEEE Transactions on Neural Networks, 6(1), 94–104.
  • Zhang, Y. (2017). A projected-based neural network method for second-order cone programming. International Journal of Machine Learning and Cybernetics, 8(6), 1907-–1914.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.