Minimization of the Pseudospectral Abscissa of a Quadratic Matrix Polynomial

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Mehrmann, Volker, Mengi, Emre
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916926269161472
author Mehrmann, Volker
Mengi, Emre
author_facet Mehrmann, Volker
Mengi, Emre
contents For a quadratic matrix polynomial dependent on parameters and a given tolerance $ε> 0$, the minimization of the $ε$-pseudospectral abscissa over the set of permissible parameter values is discussed, with applications in damping optimization and brake squeal reductions in mind. An approach is introduced that is based on nonsmooth and global optimization (or smooth optimization techniques such as BFGS if there are many parameters) equipped with a globally convergent criss-cross algorithm to compute the $ε$-pseudospectral abscissa objective when the matrix polynomial is of small size. For the setting when the matrix polynomial is large, a subspace framework is introduced, and it is argued formally that it solves the minimization problem globally. The subspace framework restricts the parameter-dependent matrix polynomial to small subspaces, and thus solves the minimization problem for such restricted small matrix polynomials. It then expands the subspaces using the minimizers for the restricted polynomials. The proposed approach makes the global minimization of the $ε$-pseudospectral abscissa possible for a quadratic matrix polynomial dependent on a few parameters and for sizes up to at least a few hundreds. This is illustrated on several examples originating from damping optimization.
format Preprint
id arxiv_https___arxiv_org_abs_2409_04297
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Minimization of the Pseudospectral Abscissa of a Quadratic Matrix Polynomial
Mehrmann, Volker
Mengi, Emre
Numerical Analysis
Optimization and Control
65F15, 93D09, 90C26
For a quadratic matrix polynomial dependent on parameters and a given tolerance $ε> 0$, the minimization of the $ε$-pseudospectral abscissa over the set of permissible parameter values is discussed, with applications in damping optimization and brake squeal reductions in mind. An approach is introduced that is based on nonsmooth and global optimization (or smooth optimization techniques such as BFGS if there are many parameters) equipped with a globally convergent criss-cross algorithm to compute the $ε$-pseudospectral abscissa objective when the matrix polynomial is of small size. For the setting when the matrix polynomial is large, a subspace framework is introduced, and it is argued formally that it solves the minimization problem globally. The subspace framework restricts the parameter-dependent matrix polynomial to small subspaces, and thus solves the minimization problem for such restricted small matrix polynomials. It then expands the subspaces using the minimizers for the restricted polynomials. The proposed approach makes the global minimization of the $ε$-pseudospectral abscissa possible for a quadratic matrix polynomial dependent on a few parameters and for sizes up to at least a few hundreds. This is illustrated on several examples originating from damping optimization.
title Minimization of the Pseudospectral Abscissa of a Quadratic Matrix Polynomial
topic Numerical Analysis
Optimization and Control
65F15, 93D09, 90C26
url https://arxiv.org/abs/2409.04297