Optimal angle reduction - a behavioral approach to linear system approximation

We investigate the problem of optimal state reduction under minimization of the angle between system behaviors. The angle is defined in a worst-case s ense, as the largest angle that can occur between a system trajectory and i ts optimal approximation in the reduced-order model. This problem is analyz ed for linear time-invariant finite dimensional systems, in a behavioral l( 2)-setting, without reference to input/output decompositions and stability considerations. The notion of a weakest past-future link is introduced and it is shown how this concept is applied for the purpose of model reduction. A method that reduces the state dimension by one is presented and shown to be optimal. Specific algorithms are provided for the numerical implementat ion of the approximation method. The concepts and results are explicitly tr anslated to an input-output setting, and related to balancing, Hankel norm reduction and normalized doubly coprime factorizations. (C) 2001 Elsevier S cience Inc. All rights reserved.