Title :
Lower Bounds on the Infima in Some
Optimization Problems
Author :
Wahls, Sander ; Boche, Holger
Author_Institution :
Lehrstuhl fur Theor. Informationstechnik, Tech. Univ. Milnchen, Munich, Germany
fDate :
3/1/2012 12:00:00 AM
Abstract :
We consider three optimization problems: system inversion, model matching with probably unstable plant, and full information control. A common theme in numerical solution of these problems is that the infimal performance among solutions has to be approximated before a suboptimal solution can be found. Recently, a sequence of lower bounds that converges monotonously towards the exact infimum has been established for the system inversion problem. The goal of this technical note is twofold. First, we show that except for some rare cases these lower bounds converge at least root-exponentially fast, i.e., we establish the good-naturedness of this approximation method. Second, we show how the approximation method can be extended such that also arbitrarily good lower bounds on the infima in the model matching problem and the full information control problem can be obtained.
Keywords :
H∞ optimisation; H infinity optimization; exact infimum; infimal performance; information control problem; model matching problem; system inversion problem; unstable plant; Approximation error; Computational modeling; Convergence; MATLAB; Numerical models; Optimized production technology; Finite sections; Toeplitz operators; full information control; gap metric; infima; model matching; system inversion;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2011.2168913