比利时vs摩洛哥足彩
,
university of california san diego
****************************
2009 southern california optimization day
emre mengi
ucsd
lipschitz-based optimization of singular values
abstract:
singular value optimization problems arise in various applications in control theory. for instance the $h_{\infty}$ norm of the transfer function of a linear dynamical system, and the distance problems such as complex (or real) stability and controllability radii have singular value optimization characterizations. these problems are non-convex and non-smooth. the existing commonly employed algorithms for these problems are derivative-free, but do not exploit the lipschitz nature of singular values in a systematic manner. here we solve these problems largely depending on a lipschitz optimization algorithm due to piyavskii and shubert, that never got attention in the context of optimization of eigenvalues or singular values. the piyavskii-shubert based algorithm outperforms the commonly employed algorithms for medium to large scale problems when a few digit accuracy is sought.
march 19, 2009
2:40 pm
ap&m 6402
****************************