RUS  ENG
Full version
JOURNALS // Matematicheskoe Modelirovanie i Chislennye Metody // Archive

Mat. Mod. Chisl. Met., 2016 Issue 12, Pages 84–102 (Mi mmcm87)

Use of hybrid algorithms in extremum eigenproblems of Lagrangian dynamical systems

V. D. Sulimov, P. M. Shkapov, D. A. Goncharov

Bauman Moscow State Technical University, Moscow, 105005, Russia

Abstract: 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.

Keywords: eigenvalue, algebraic multiplicity, Lipschitz condition, smoothing approximation, global optimization, Metropolis algorithm, hybrid algorithm.

UDC: 519.6

Received: 20.11.2016

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



© Steklov Math. Inst. of RAS, 2024