Majorization: a computational complexity reduction technique in control system design

A methodology is presented for transcribing worst-case control-system design specifications into semi-infinite inequalities of low computational complexity, which are tractable by semi-infinite programming algorithms. These algorithms can be used to find a design which satisfies specifications or to find a design which satisfies specifications and minimizes a cost. A computational example is given. >

[1]  I. Horowitz,et al.  Synthesis of feedback systems with large plant ignorance for prescribed time-domain tolerances† , 1972 .

[2]  F. Clarke.  Generalized gradients and applications , 1975 .

[3]  K. R. Krishnan,et al.  Frequency-domain design of feedback systems for specified insensitivity of time-domain response to parameter variation , 1977 .

[4]  O. Taiwo.  Design of a multivariable controller for a high-order turbofan engine model by Zakian's method of inequalities , 1978 .

[5]  K. Madsen,et al.  Algorithms for worst-case tolerance optimization , 1979 .

[6]  V. Zakian.  New formulation for the method of inequalities , 1979 .

[7]  C. C. Gonzaga,et al.  An improved algorithm for optimization problems with functional inequality constraints , 1980 .

[8]  G. Stein,et al.  Multivariable feedback design: Concepts for a classical/modern synthesis , 1981 .

[9]  E. Polak,et al.  A Nondifferentiable Optimization Algorithm for the Design of Control Systems Subject to Singular Value Inequalities Over a Frequency Range , 1981 .

[10]  Elijah Polak,et al.  Nondifferentiable optimization algorithm for designing control systems having singular value inequalities , 1982, Autom..

[11]  Ignacio E. Grossmann,et al.  Optimal process design under uncertainty , 1983 .

[12]  Charles A. Desoer,et al.  Controller Design for Linear Multivariable Feedback Systems with Stable Plants, Using Optimization with Inequality Constraints , 1983 .

[13]  Elijah Polak,et al.  OPTIMIZATION-BASED DESIGN OF CONTROL SYSTEMS WITH UNCERTAIN PLANT , 1984 .

[14]  Elijah Polak.  A modified Nyquist stability test for use in computer-aided design , 1984 .

[15]  Michael Athans,et al.  Adaptive control with variable dead-zone nonlinearities , 1984 .

[16]  E. Polak,et al.  Control system design via semi-infinite optimization: A review , 1984, Proceedings of the IEEE.

[17]  Use of a Monte Carlo method in an algorithm which solves a set of functional inequalities , 1985 .

[18]  Manfred Morari,et al.  Internal model control and process uncertainty: mapping uncertainty regions for SISO controller design , 1986 .

[19]  M. Saeki.  Method of robust stability analysis with highly structured uncertainties , 1986 .

[20]  S. Bhattacharyya,et al.  Robust stability with structured real parameter perturbations , 1987 .

[21]  D. Mayne,et al.  Adaptive control of ARMA plants using worst-case design by semi-infinite optimization , 1987 .

[22]  E. Polak.  On the mathematical foundations of nondifferentiable optimization in engineering design , 1987 .