519.6 Use of hybrid algorithms in extremum eigenproblems of Lagrangian dynamical systems

Sulimov V. D. (Bauman Moscow State Technical University), Shkapov P. M. (Bauman Moscow State Technical University), Goncharov D. A. (Bauman Moscow State Technical University)

EIGENVALUE, ALGEBRAIC MULTIPLICITY, LIPSCHITZ CONDITION, SMOOTHING APPROXIMATION, GLOBAL OPTIMIZATION, METROPOLIS ALGORITHM, HYBRID ALGORITHM.


doi: 10.18698/2309-3684-2016-4-84102


The study examines extremum problems for eigen spectra components of Lagrangian dynamical systems. Mathematical models of the systems studied are described by the matrices depending on the parameters. The eigenproblems defined for such systems, in general, are characterized by a spectrum, which can contain multiple eigenvalues. Subtests in extremum problems are assumed to be continuous, Lipschitzian, multiextremum and maybe not everywhere differentiable functions. The search for global solutions is conducted using new hybrid algorithms that combine a stochastic algorithm for scanning the variables space and deterministic local search methods. The study gives numerical examples of solving the problems of global nondifferentiable minimization of the maximum systems eigenvalues.


[1] Prieto-Martinez P.D., Román-Roy N. Journal of Physics A: Mathematical and Theoretical, 2011, vol. 44, no. 38. DOI 10.1088/1751-8113/44/38/385203
[2] Havelková M. Communications in Mathematics, 2012, vol. 20, no. 1, pp. 22–32.
[3] Mestdag T., Sarlet W., Crampin M. Differential Geometry and its Applications, 2011, vol. 29, suppl. 1, pp. S156–S163.
[4] Musielak Z.E., Roy D., Swift L.D. Chaos, Solitons and Fractals, 2008, vol. 38, no. 3, pp. 894–902.
[5] El-Nabusi R.A. Canadian Journal of Physics, 2014, vol. 93, no. 1, pp. 55–67. DOI 10.1139/cjp-2014-0233
[6] Sabattini L., Secchi C., Chopra N. Asian Journal of Control, 2014, vol. 17, no. 1, pp. 111–123.
[7] Cresson J., Greff I. Journal of Mathematical Analysis, 2011, vol. 384, no. 2, pp. 626–646.
[8] Gonçalves P. System Dynamics Review, 2009, vol. 25, no. 1, pp. 35–62.
[9] Pozhalostin A.A., Goncharov D.A., Kokushkin V.V. Vestnik MGTU im. N.E. Baumana. Ser. Estestvennye nauki — Herald of the Bauman Moscow State Technical University. Series Natural Sciences, 2014, no. 5, pp. 109–116.
[10] Huijberts H., Michiels W., Nijmeijer H. SIAM Journal on Applied Dynamical Systems, 2009, vol. 8, no. 1, pp. 1–20.
[11] Sulimov V.D., Shkapov P.M., Bondarenko N.I. Vestnik MGTU im. N.E. Baumana. Ser. Estestvennye nauki — Herald of the Bauman Moscow State Technical University. Series Natural Sciences, 2016, no. 2, pp. 65–78. DOI: 10.18698/1812-3368-2016-2-65-78
[12] Embree M., Lehoucq R.B. SIAM Journal on Numerical Analysis, 2009, vol. 47, no. 2, pp. 1445–1473.
[13] Liu S.-T., Luo X.-L. Linear Algebra and its Applications, 2010, vol. 432, no. 7, pp. 1851–1863.
[14] Mengi E., Yildirim E.A., Kiliç M. SIAM Journal on Matrix Analysis and Applications, 2014, vol. 35, no. 2, pp. 699–724.
[15] Lippert R.A. Linear Algebra and its Applications, 2010, vol. 432, no. 7, pp. 1785–1817.
[16] Mengi E. Numerische Mathematik, 2011, vol. 118, no. 1, pp. 109–135.
[17] Alam R., Bora S. Linear Algebra and its Applications, 2005, vol. 396, pp. 273–301.
[18] Wilkins A.K., Tidor B., White J., Barton P.I. SIAM Journal on Scientific Computing, 2009, vol. 31, no. 4, pp. 2706–2732.
[19] Palej R., Krowiak A. Journal of Theoretical and Applied Mechanics, 2011, vol. 49, no. 2, pp. 343–354.
[20] Tang P.T.P., Polizzi E. SIAM Journal on Matrix Analysis and Applications, 2014, vol. 35, no. 2, pp. 354–390.
[21] Floudas C.A., Gounaris C.E. Journal of Global Optimization, 2009, vol. 45, no. 1, pp. 3–38.
[22] Karpenko A.P. Sovremennye algoritmy poiskovoy optimizatsii. Algoritmy, vdokhnovlennye prirodoy [Modern search optimization algorithms. Algorithms inspired by nature]. Moscow, BMSTU Publ., 2014, 446 p.
[23] Rios-Coelho A.C., Sacco W.f., Henderson N. Applied Mathematics and Computation, 2010, vol. 217, no. 2, pp. 843–885.
[24] Voglis C., Parsopoulos K.E., Papageorgiou D.G., Lagaris I.E., Vrahatis M.N. Computer Physics Communications, 2012, vol. 183, no. 2, pp. 1139–1154.
[25] Gil C., Márques A., Baños R., Montoya M.G., Gómez J. Journal of Global Optimization, 2007, vol. 38, no. 2, pp. 265–281.
[26] Sulimov V.D., Shkapov P.M. Journal of Mechanics Engineering and Automation, 2012, vol. 2, no. 3, pp. 190–196.
[27] Bagirov A.M., Al Nuaimat A., Sultanova N. Optimization: A Journal of Mathematical Programming and Operations Research, 2013, vol. 62, no. 16, pp. 759–782.
[28] Luz E.F.P., Becceneri J.C., de Campos Velho H.F. Journal of Computational Interdisciplinary Sciences, 2008, vol. 1, pp. 3–10.
[29] Sulimov V.D., Shkapov P.M. Matematicheskoe modelirovanie i chislennye metody — Mathematical Modeling and Computational Methods, 2015, no. 3, pp. 68–88.
[30] Sulimov V.D., Shkapov P.M. Journal of Mechanics Engineering and Automation, 2012, vol. 2, no. 12, pp. 734–741.


Sulimov V., Shkapov P., Goncharov D. Use of hybrid algorithms in extremum eigenproblems of Lagrangian dynamical systems. Маthematical Modeling and Coтputational Methods, 2016, №4 (12), pp. 84-102



Download article

Количество скачиваний: 577