The Rank One Mixed µ Problem and 'Kharitonov-Type' Analysis

Young, Peter M. (1993) The Rank One Mixed µ Problem and 'Kharitonov-Type' Analysis. Technical Report. California Institute of Technology, Pasadena, CA. [CaltechCDSTR:1993.015]

Full text available as:

	PDF - Requires Adobe Acrobat Reader or other PDF viewer.
	Postscript - Requires a viewer, such as GhostView

Abstract

The general mixed µ problem has been shown to be NP hard, so that the exact solution of the general problem is computationally intractable, except for small problems. In this paper we consider not the general problem, but a particular special case of this problem, the rank one mixed µ problem. We show that for this case the mixed µ problem is equivalent to its upper bound (which is convex), and it can in fact be computed easily (and exactly). This special case is shown to be equivalent to the so called "affine parameter variation" problem (for a polynomial with perturbed coefficients) which has been examined in detail in the literature, and for which several celebrated "Kharitonov-type" results have been proven.

EPrint Type:	Monograph (Technical Report)
Subjects:	All Records
ID Code:	81
Deposited By:	Caltech Library System
Deposited On:	31 August 2006
Unique Identifier:	CaltechCDSTR:1993.015
Official Persistent URL:	http://resolver.caltech.edu/CaltechCDSTR:1993.015
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record