Back to search

Virginia Tech

Efficient Solutions of Generalized k-Way Lyapunov Equations and their Application to Control of Nonlinear Systems

Abstract

dc:description.abstract

Nonlinear systems of differential equations often arise from the discretization of PDEs or modeling complex processes. Model reduction or optimal control of these systems are essential for numerous applications that require simulation and/or stabilization of these systems. Energy functions play a central role when performing model reduction of nonlinear systems using balanced truncation. On the other hand, the optimal control of problems with nonlinear constraints can be expressed through a so-called value function. The value function and energy functions can each be characterized as the solution of the Hamilton-Jacobi-Bellman (HJB) equations. We propose a polynomial approximation framework for HJB equations where the nonlinear dynamics are described by Stokes-type differential algebraic equations (DAEs). The polynomial coefficients require solutions to either k-way Lyapunov equations or generalized k-way Lyapunov equations. For the case where the systems are described by sparse large matrices, we propose preconditioning techniques that enable the application of standard iterative solvers for two classes of problems. The first involves matrices that can be expressed using Kronecker products of symmetric tri-diagonal systems. The second is more generally applicable, but requires the linear term in the dynamics to be stable. For these systems, we developed a recursive ADI method for k-way Lyapunov equations that is more attractive than existing algorithms when some specific original system matrices or the cost matrix are low rank. The proposed method significantly speeds up the simulations and provides accurate low-rank approximations of the solution of k-way Lyapunov equations. The effectiveness of the derived algorithms are demonstrated on benchmark systems.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Mathematics
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Virginia Tech
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Adjerid, Hamza
Chair dc:contributor.committeechair
  • Borggaard, Jeffrey T.
Committee members dc:contributor.committeemember
  • Beattie, Christopher A.
  • Gugercin, Serkan
  • Werner, Steffen Wilhelm Richard

Subjects

dc:subject × 6

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
vt_gsexam:47568

Chain of custody

source
Harvested from
Virginia Tech
Base URL
vtechworks.lib.vt.edu/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Adjerid, Hamza. Efficient Solutions of Generalized k-Way Lyapunov Equations and their Application to Control of Nonlinear Systems. doctoral thesis, Virginia Tech, 2026. https://hdl.handle.net/10919/143735