Abstract:This work concerns the minimization of the pseudospectral abscissa of a matrix-valued function dependent on parameters analytically. The problem is motivated by robust stability and transient behavior considerations for a linear control system that has optimization parameters. We describe a subspace procedure to cope with the setting when the matrix-valued function is of large size. The proposed subspace procedure solves a sequence of reduced problems obtained by restricting the matrix-valued function to small subspaces, whose dimensions increase gradually. It possesses desirable features such as a superlinear convergence exhibited by the decay in the errors of the minimizers of the reduced problems. In mathematical terms, the problem we consider is a large-scale nonconvex minimax eigenvalue optimization problem such that the eigenvalue function appears in the constraint of the inner maximization problem. Devising and analyzing a subspace framework for the minimax eigenvalue optimization problem at hand with the eigenvalue function in the constraint require special treatment that makes use of a Lagrangian and dual variables. There are notable advantages in minimizing the pseudospectral abscissa over maximizing the distance to instability or minimizing the $\mathcal{H}_\infty$ norm; the optimized pseudospectral abscissa provides quantitative information about the worst-case transient growth, and the initial guesses for the parameter values to optimize the pseudospectral abscissa can be arbitrary, unlike the case to optimize the distance to instability and $\mathcal{H}_\infty$ norm that would normally require initial guesses yielding asymptotically stable systems.

Validated error bounds for pseudospectral approximation of delay differential equations: unstable manifolds

Observer-based Stabilization of an Unstable Parabolic PDE Using the Pseudospectral Method and Sturm-Liouville Theory

Pseudospectral expansion-based model reduction for control and boundary observation of unstable parabolic partial differential equations

Equations with Infinite Delay: Pseudospectral Discretization for Numerical Stability and Bifurcation in an Abstract Framework

What ODE-Approximation Schemes of Time-Delay Systems Reveal about Lyapunov-Krasovskii Functionals

Pseudospectral bounds on transient growth for higher order and constant delay differential equations

A Symplectic Algorithm For The Stability Analysis Of Nonlinear Parametric Excited Systems

Approximation of Feedback Gains Using Spectral Projections: Application to the Oseen System

Pseudodifferential damping estimates and stability of relaxation shocks

Large-Scale Minimization of the Pseudospectral Abscissa

Error analysis for a spectral element method for solving two-parameter singularly perturbed diffusion equation

Transient dynamics under structured perturbations: bridging unstructured and structured pseudospectra

Approximating partial differential equations without boundary conditions

Projections, Embeddings and Stability

A pseudospectral method for investigating the stability of linear population models with two physiological structures

Approximating Continuous Spectra of Hyperbolic Systems with Summation-by-Parts Finite Difference Operators

Bilateral Bounds for Norms of Solutions and Boundedness/Stability and Instability of Some Nonlinear Systems with Delays and Variable Coefficients

Minimization of the Pseudospectral Abscissa of a Quadratic Matrix Polynomial

A ghost perturbation scheme to solve ordinary differential equations