2–5 Jul 2024
Osijek
Europe/Zagreb timezone

Efficient solution of sequences of parametrized Lyapunov equations with applications

2 Jul 2024, 16:45
20m
D6 (School of Applied Mathematics and Informatics, J. J. Strossmayer University of Osijek)

D6

School of Applied Mathematics and Informatics, J. J. Strossmayer University of Osijek

Trg Ljudevita Gaja 6, Osijek
Talk OPT: Optimization and Control Optimization and Control

Speaker

Zoran Tomljanović

Description

We consider the solution of sequences of parametrized Lyapunov equations. Solutions of such equations can be encountered in many application settings, and they are often intermediate steps of an overall procedure whose main goal is the computation of quantities of the form $f(X)$ where $X$ denotes the solution of a Lyapunov equation.

We are interested in addressing problems where the parameter dependency of the coefficient matrix is encoded as a low-rank modification to a seed, fixed matrix. We propose two novel numerical procedures that fully exploit such a standard structure. The first one builds upon recycling Krylov techniques, and it is well-suited for small dimensional problems as it uses dense numerical linear algebra tools. The second algorithm can instead address large-scale problems by relying on state-of-the-art projection techniques based on the extended Krylov subspace.

We test the new algorithms on several problems arising in the study of damped vibrational systems and the analyses of output synchronization problems for multi-agent systems.

Primary authors

Presentation materials

There are no materials yet.