Multi-agent network flows that solve linear complementarity problems

Shu Liang; Xianlin Zeng

Kybernetika (2018)

  • Volume: 54, Issue: 3, page 542-556
  • ISSN: 0023-5954

Abstract

top
In this paper, we consider linear complementarity problems with positive definite matrices through a multi-agent network. We propose a distributed continuous-time algorithm and show its correctness and convergence. Moreover, with the help of Kalman-Yakubovich-Popov lemma and Lyapunov function, we prove its asymptotic convergence. We also present an alternative distributed algorithm in terms of an ordinary differential equation. Finally, we illustrate the effectiveness of our method by simulations.

How to cite

top

Liang, Shu, and Zeng, Xianlin. "Multi-agent network flows that solve linear complementarity problems." Kybernetika 54.3 (2018): 542-556. <http://eudml.org/doc/294666>.

@article{Liang2018,
abstract = {In this paper, we consider linear complementarity problems with positive definite matrices through a multi-agent network. We propose a distributed continuous-time algorithm and show its correctness and convergence. Moreover, with the help of Kalman-Yakubovich-Popov lemma and Lyapunov function, we prove its asymptotic convergence. We also present an alternative distributed algorithm in terms of an ordinary differential equation. Finally, we illustrate the effectiveness of our method by simulations.},
author = {Liang, Shu, Zeng, Xianlin},
journal = {Kybernetika},
keywords = {distributed algorithm; linear complementarity problem; multi-agent network; nonsmooth algorithm; continuous-time algorithm},
language = {eng},
number = {3},
pages = {542-556},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Multi-agent network flows that solve linear complementarity problems},
url = {http://eudml.org/doc/294666},
volume = {54},
year = {2018},
}

TY - JOUR
AU - Liang, Shu
AU - Zeng, Xianlin
TI - Multi-agent network flows that solve linear complementarity problems
JO - Kybernetika
PY - 2018
PB - Institute of Information Theory and Automation AS CR
VL - 54
IS - 3
SP - 542
EP - 556
AB - In this paper, we consider linear complementarity problems with positive definite matrices through a multi-agent network. We propose a distributed continuous-time algorithm and show its correctness and convergence. Moreover, with the help of Kalman-Yakubovich-Popov lemma and Lyapunov function, we prove its asymptotic convergence. We also present an alternative distributed algorithm in terms of an ordinary differential equation. Finally, we illustrate the effectiveness of our method by simulations.
LA - eng
KW - distributed algorithm; linear complementarity problem; multi-agent network; nonsmooth algorithm; continuous-time algorithm
UR - http://eudml.org/doc/294666
ER -

References

top
  1. Aubin, J. P., Cellina, A., 10.1007/978-3-642-69512-4, Springer-Verlag, Berlin 1984. MR0755330DOI10.1007/978-3-642-69512-4
  2. Cherukuri, A., Cortés, J., 10.1016/j.automatica.2016.07.003, Automatica 74 (2016), 183-193. MR3569384DOI10.1016/j.automatica.2016.07.003
  3. Dong, J.-L., Gao, J., Ju, F., Shen, J., 10.1137/15m1045892, SIAM J. Imaging Sci. 9 (2016), 1226-1246. MR3541995DOI10.1137/15m1045892
  4. Elfoutayeni, Y., Khaladi, M., 10.1016/j.cam.2011.11.001, J. Comput. Appl. Math. 236 (2012), 1919-1925. MR2863525DOI10.1016/j.cam.2011.11.001
  5. Herceg, M., Jones, C. N., Kvasnica, M., Morari, M., 10.1016/j.automatica.2015.09.019, Automatica 62 (2015), 243-248. MR3423995DOI10.1016/j.automatica.2015.09.019
  6. Hu, M.-C., Lu, S.-Y., Chen, Y.-H., 10.1016/j.apenergy.2016.08.112, Appl. Energy 182 (2016), 500-506. DOI10.1016/j.apenergy.2016.08.112
  7. Huyen, D. T. K., Yen, N. D., 10.1137/140998469, SIAM J. Optim. 26 (2016), 986-1007. MR3485978DOI10.1137/140998469
  8. Khalil, H. K., Nonlinear Systems. Third edition., Prentice Hall, New Jersey, 2002. 
  9. Liang, S., Yi, P., Hong, Y., 10.1016/j.automatica.2017.07.064, Automatica 85 (2017), 179-185. MR3712859DOI10.1016/j.automatica.2017.07.064
  10. Liu, C., Li, C., 10.1007/s10957-016-0944-8, J. Optim. Theory Appl. 171 (2016), 169-185. MR3547848DOI10.1007/s10957-016-0944-8
  11. Liu, J., Morse, A. S., Nedić, A., Basar, T., 10.1016/j.automatica.2017.05.004, Automatica 83 (2017), 37-46. MR3680412DOI10.1016/j.automatica.2017.05.004
  12. Liu, Q., Yang, S., Wang, J., 10.1109/tnnls.2016.2549566, IEEE Trans. Neural Networks Learning Systems 28 (2017), 1747-1758. MR3684229DOI10.1109/tnnls.2016.2549566
  13. Lou, Y., Hong, Y., Wang, S., 10.1016/j.automatica.2016.02.019, Automatica 69 (2016), 289-297. Zbl1338.93026MR3500113DOI10.1016/j.automatica.2016.02.019
  14. Mei, S., Wei, W., Liu, F., 10.1007/s11768-017-6186-y, Control Theory Technol. 15 (2017), 1-12. MR3598943DOI10.1007/s11768-017-6186-y
  15. Najafi, H. S., Edalatpanah, S., 10.1007/s10957-012-0135-1, J. Optim. Theory Appl. 156 (2013), 859-866. MR3022313DOI10.1007/s10957-012-0135-1
  16. Peng, H., Li, F., Zhang, S., Chen, B., 10.1016/j.compstruc.2017.03.014, Computers Structures 187 (2017), 35-49. DOI10.1016/j.compstruc.2017.03.014
  17. Posa, M., Cantu, C., Tedrake, R., 10.1177/0278364913506757, Int. J. Robotics Res. 33 (2014), 69-81. DOI10.1177/0278364913506757
  18. Reddy, P. V., Zaccour, G., 10.1109/tac.2016.2555879, IEEE Trans. Automat. Control 62 (2017), 590-604. MR3607165DOI10.1109/tac.2016.2555879
  19. Cottle, R. W., Pang, Jong-Shi, Stone, R. E., 10.1137/1.9780898719000, SIAM, Commonwealth of Pennsylvania, 2009. DOI10.1137/1.9780898719000
  20. Rockafellar, R. T., Wets, R. J. B., 10.1007/978-3-642-02431-3, Springer-Verlag, New York, 1998. Zbl0888.49001DOI10.1007/978-3-642-02431-3
  21. Sessa, V., Iannelli, L., Vasca, F., 10.1109/tpel.2014.2306975, IEEE Trans. Power Electron. 29 (2014), 6821-6835. DOI10.1109/tpel.2014.2306975
  22. Shi, G., Anderson, B. D. O., Helmke, U., 10.1109/tac.2016.2612819, IEEE Trans. Automat. Control 62 (2017), 2659-2674. MR3660554DOI10.1109/tac.2016.2612819
  23. Simantiraki, E. M., Shanno, D. F., 10.1137/s1052623495282882, SIAM J. Optim. 7 (1997), 620-640. MR1462058DOI10.1137/s1052623495282882
  24. Tonge, R., Benevolenski, F., Voroshilov, A., 10.1145/2185520.2185601, ACM Trans. Graphics 31 (2012), 4, 1-8. DOI10.1145/2185520.2185601
  25. Wang, Y., Lin, P., Hong, Y., 10.1007/s11432-016-9173-8, Science China Inform. Sci. 61 (2018), 092202. MR3742944DOI10.1007/s11432-016-9173-8
  26. Xie, Y., Shanbhag, U. V., 10.1137/15m1010427, SIAM J. Optim. 26 (2016), 2120-2159. MR3561777DOI10.1137/15m1010427
  27. Xu, P., Cannon, E., Lachapelle, G., 10.1007/s001900050237, J. Geodesy 73 (1999), 204-213. DOI10.1007/s001900050237
  28. Yao, J., Adler, I., Oren, S. S., 10.1287/opre.1070.0416, Oper. Res. 56 (2008), 34-47. MR2402216DOI10.1287/opre.1070.0416
  29. Yi, P., Hong, Y., Liu, F., 10.1016/j.automatica.2016.08.007, Automatica 74 (2016), 259-269. MR3569392DOI10.1016/j.automatica.2016.08.007
  30. Zeng, X., Cao, K., 10.14736/kyb-2017-5-0803, Kybernetika 53 (2017), 803-819. MR3750104DOI10.14736/kyb-2017-5-0803
  31. Zeng, X., Liang, S., Hong, Y., Chen, J., 10.1109/tac.2017.2752001, IEEE Trans. Automat. Control, in press, arXiv preprint arXiv:1708.01833. DOI10.1109/tac.2017.2752001
  32. Zeng, X., Yi, P., Hong, Y., 10.1109/tac.2016.2628807, IEEE Trans. Automat. Control 62 (2017), 5227-5233. MR3708893DOI10.1109/tac.2016.2628807

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.