Results 1  10
of
130
The Complex Structures Singular Value
, 1993
"... A tutorial introduction to the complex structured singular value (µ) is presented, with an emphasis on the mathematical aspects of µ. The µbased methods discussed here have been useful for analyzing the performance and robustness properties of linear feedback systems. Several tests ..."
Abstract

Cited by 119 (10 self)
 Add to MetaCart
A tutorial introduction to the complex structured singular value (µ) is presented, with an emphasis on the mathematical aspects of µ. The µbased methods discussed here have been useful for analyzing the performance and robustness properties of linear feedback systems. Several tests
A Survey of Computational Complexity Results in Systems and Control
, 2000
"... The purpose of this paper is twofold: (a) to provide a tutorial introduction to some key concepts from the theory of computational complexity, highlighting their relevance to systems and control theory, and (b) to survey the relatively recent research activity lying at the interface between these fi ..."
Abstract

Cited by 116 (21 self)
 Add to MetaCart
The purpose of this paper is twofold: (a) to provide a tutorial introduction to some key concepts from the theory of computational complexity, highlighting their relevance to systems and control theory, and (b) to survey the relatively recent research activity lying at the interface between these fields. We begin with a brief introduction to models of computation, the concepts of undecidability, polynomial time algorithms, NPcompleteness, and the implications of intractability results. We then survey a number of problems that arise in systems and control theory, some of them classical, some of them related to current research. We discuss them from the point of view of computational complexity and also point out many open problems. In particular, we consider problems related to stability or stabilizability of linear systems with parametric uncertainty, robust control, timevarying linear systems, nonlinear and hybrid systems, and stochastic optimal control.
System Analysis via Integral Quadratic Constraints  Part II
 IEEE Transactions on Automatic Control
, 1994
"... In this second report on system analysis via integral quadratic constraints, the theory is refined compared to Part I [6], to cover a number of additional cases. The report is split into two halfs, denoted Part IIa and Part IIb. Unbounded operators are treated by encapsulating them in a feedback loo ..."
Abstract

Cited by 108 (6 self)
 Add to MetaCart
In this second report on system analysis via integral quadratic constraints, the theory is refined compared to Part I [6], to cover a number of additional cases. The report is split into two halfs, denoted Part IIa and Part IIb. Unbounded operators are treated by encapsulating them in a feedback loop, that has bounded closed loop gain. A general theorem for wellposedness of such feedback loops is given. A concept of "fading memory" is introduced and plays an important role in the study of exponential stability. It is also shown how system performance can be studied with restrictions on the class of input signals. In particular, for sinusodal inputs, we compute bounds on high order harmonics in the system response.
LargeScale Optimization of Eigenvalues
 SIAM J. Optimization
, 1991
"... Optimization problems involving eigenvalues arise in many applications. Let x be a vector of real parameters and let A(x) be a continuously differentiable symmetric matrix function of x. We consider a particular problem which occurs frequently: the minimization of the maximum eigenvalue of A(x), ..."
Abstract

Cited by 83 (4 self)
 Add to MetaCart
Optimization problems involving eigenvalues arise in many applications. Let x be a vector of real parameters and let A(x) be a continuously differentiable symmetric matrix function of x. We consider a particular problem which occurs frequently: the minimization of the maximum eigenvalue of A(x), subject to linear constraints and bounds on x. The eigenvalues of A(x) are not differentiable at points x where they coalesce, so the optimization problem is said to be nonsmooth. Furthermore, it is typically the case that the optimization objective tends to make eigenvalues coalesce at a solution point. There are three main purposes of the paper. The first is to present a clear and selfcontained derivation of the Clarke generalized gradient of the max eigenvalue function in terms of a "dual matrix". The second purpose is to describe a new algorithm, based on the ideas of a previous paper by the author (SIAM J. Matrix Anal. Appl. 9 (1988) 256268), which is suitable for solving l...
Computational complexity of calculation
 IEEE Trans. Autom. Control
, 1994
"... AbstractThe structured singular value p measures the robustness of uncertain systems. Numerous researehers over the last decade have worked on developing efficient methods for computing p. This paper considers the complexity of calculating p with general mixed dcomplex uncertainty in the framework ..."
Abstract

Cited by 33 (8 self)
 Add to MetaCart
AbstractThe structured singular value p measures the robustness of uncertain systems. Numerous researehers over the last decade have worked on developing efficient methods for computing p. This paper considers the complexity of calculating p with general mixed dcomplex uncertainty in the framework of combinatorial complexity theory. In particular, it is proved that the p recognition problem with either pure real or mixed reaUcomplex uncertainty is NPhard. This strongly suggests that it is fbtile to pursue exact methods for calculating p of general systems with pure real or mixed uncertainty for other than small problems. I.
Resolution of conflicts involving many aircraft via semidefinite programming
, 1999
"... Aircraft conflict detection and resolution is currently attracting the interest of many air transportation service providers and is concerned with the following question: Given a set of airborne aircraft and their intended trajectories, what control strategy should be followed by the pilots and the ..."
Abstract

Cited by 26 (0 self)
 Add to MetaCart
Aircraft conflict detection and resolution is currently attracting the interest of many air transportation service providers and is concerned with the following question: Given a set of airborne aircraft and their intended trajectories, what control strategy should be followed by the pilots and the air traffic service provider to prevent the aircraft from coming too close to each other? This paper addresses this problem by presenting a distributed airground architecture, whereby each aircraft proposes its desired heading while a centralized air traffic control architecture resolves any conflict arising between the aircraft involved in the conflict, while minimizing the deviation between desired and conflictfree heading for each aircraft. The resolution architecture relies on a combination of convex programming and randomized searches: It is shown that aversion of the planar, multiaircraft conflict resolution problem that accounts for all possible crossing patterns among aircraft might be recast as a nonconvex, quadratically constrained quadratic program. For this type of problem, there exist efficient numerical relaxations, based on semidefinite programming, that provide lower bounds
Structured and Simultaneous Lyapunov Functions for System Stability Problems
, 2001
"... It is shown that many system stability and robustness problems can be reduced to the question of when there is a quadratic Lyapunov function of a certain structure which establishes stability of x = Ax for some appropriate A. The existence of such a Lyapunov function can be determined by solving a c ..."
Abstract

Cited by 26 (4 self)
 Add to MetaCart
It is shown that many system stability and robustness problems can be reduced to the question of when there is a quadratic Lyapunov function of a certain structure which establishes stability of x = Ax for some appropriate A. The existence of such a Lyapunov function can be determined by solving a convex program. We present several numerical methods for these optimization problems. A simple numerical example is given.
Detecting a Definite Hermitian Pair and a Hyperbolic or Elliptic Quadratic Eigenvalue Problem, and Associated Nearness Problems
, 2001
"... An important class of generalized eigenvalue problems Ax = Bx is those in which A and B are Hermitian and some real linear combination of them is definite. For the quadratic eigenvalue problem (QEP) ( 2 A+B+C)x = 0 with Hermitian A, B and C and positive denite A, particular interest focuses on pr ..."
Abstract

Cited by 23 (11 self)
 Add to MetaCart
An important class of generalized eigenvalue problems Ax = Bx is those in which A and B are Hermitian and some real linear combination of them is definite. For the quadratic eigenvalue problem (QEP) ( 2 A+B+C)x = 0 with Hermitian A, B and C and positive denite A, particular interest focuses on problems in which (x Bx) 2 4(x Ax)(x Cx) is onesigned for all nonzero xfor the positive sign these problems are called hyperbolic and for the negative sign elliptic. The important class of overdamped problems arising in mechanics is a subclass of the hyperbolic problems. For each of these classes of generalized and quadratic eigenvalue problems we show how to check that a putative member has the required properties and we derive the distance to the nearest problem outside the class. For definite pairs (A; B) the distance is the Crawford number, and we derive bisection and level set algorithms both for testing its positivity and for computing it. Testing hyperbolicity of a QEP is shown to reduce to testing a related pair for deniteness. The distance to the nearest nonhyperbolic or nonelliptic nn QEP is shown to be the solution of a global minimization problem with n 1 degrees of freedom. Numerical results are given to illustrate the theory and algorithms.
Parameterized LMIs in Control Theory
 SIAM J. Control Optim
, 1998
"... A wide variety of problems in control system theory fall within the class of parameterized Linear Matrix Inequalities (LMIs), that is, LMIs whose coefficients are functions of a parameter conned to a compact set. Such problems, though convex, involve an innite set of LMI constraints, hence are inher ..."
Abstract

Cited by 23 (9 self)
 Add to MetaCart
A wide variety of problems in control system theory fall within the class of parameterized Linear Matrix Inequalities (LMIs), that is, LMIs whose coefficients are functions of a parameter conned to a compact set. Such problems, though convex, involve an innite set of LMI constraints, hence are inherently difficult to solve numerically. This paper investigates relaxations of parameterized LMI problems into standard LMI problems using techniques relying on directional convexity concepts. An indepth discussion of the impacts of the proposed techniques in quadratic programming, Lyapunovbased stability and performance analysis, µ analysis and Linear Parameter Varying control is provided. Illustrative examples are given to demonstrate the usefulness and practicality of the approach.