Robustness margin computation for large scale systems

Computers and Chemical Engineering

Volumn 23, Issue 8, 1999, Pages 1021-1030

  Braatz, Richard D ^a   Russell, Evan L ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Algorithms; Closed loop system; Computational complexity; Large scale systems; Robustness

Indexed keywords

ALGORITHMS; CHEMICAL PLANTS; CLOSED CIRCUIT TELEVISION SYSTEMS; COMPUTATIONAL COMPLEXITY; EXTRUSION; OPTIMIZATION; PAPERMAKING MACHINERY; ROBUSTNESS (CONTROL SYSTEMS); UNCERTAIN SYSTEMS;

ROBUSTNESS MARGIN COMPUTATION;

PROCESS ENGINEERING;

ACCURACY; ALGORITHM; ARTICLE; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL PARAMETERS; SYSTEM ANALYSIS; THEORY;

EID: 0033180326     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-1354(99)00268-9     Document Type: Article

References (85)

1. Agarwal, S., & Condon, A. (1995). On approximation algorithms for hierarchical MAX-SAT. In Proceedings of the 10th annual structure in complexity theory conference (pp. 214-222). Minneapolis, MN.
2. Amann N., Allgower F. μ-Suboptimal design of a robustly performing controller for a chemical reactor. International Journal of Control. 59:1994;665-687.
3. Arkun Y., Calvet J.-P. Robust stabilization of input/output linearizable systems under uncertainty and disturbances. AIChE Journal. 38:1992;1145-1156.
4. Arora, S. (1995). Reductions, codes, PCPs, and inapproximability. In Proceedings of the 36th annual symposium on foundations of computer science (pp. 404-413). Milwaukee, WI: IEEE Computer Society Press.
5. Arora, S., Lund, C., Motwani, R., Sudan, M., & Szegedy, M. (1992). Proof verification and hardness of approximation problems. In Proceedings of the 33rd annual symposium on foundations of computer science (pp. 14-23). Pittsburgh, PA: IEEE Computer Society Press.
6. Arora, S., & Safra, S. (1992). Probabilistic checking of proofs. In Proceedings of the 33rd annual symposium on foundations of computer science (pp. 2-13). Pittsburgh, PA: IEEE Computer Society Press.
7. Ausiello G., D'Atri A., Protasi M. Structure preserving reductions among convex optimization problems. Journal of Computer and Systems Sciences. 21:1980;136-153.
8. Barland, I., Kolaitis, P. G., & Thakur, M. N. (1996). Integer programming as a framework for optimization and approximability. In Proceedings of the eleventh annual IEEE conference on computational complexity (pp. 249-259). Philadelphia, PA.
9. Barmish B.R. New tools for robustness of linear systems. 1993;MacMillan, New York.
10. Barmish B.R., Lagoa C.M. The uniform distribution: a rigorous justification of its use in robustness analysis. Mathematics of Control, Signals, and Systems. 10:1997;203-222.
11. Bartlett A.C., Hollot C.V., Lin H. Root locations of an entire polytope of polynomials: it suffices to check the edges. Mathematics of Control, Signals, and Systems. 1:1989;61-71.
12. Bellare, M., Goldreich, O., & Sudan, M. (1995). Free bits, PCPs, and non-approximability - towards tight results. In Proceeding of the 36th annual symposium on foundations of computer science (pp. 422-431). Milwaukee, WI: IEEE Computer Society Press.
13. Bellare M., Rogaway P. The complexity of approximating a nonlinear program. Pardalos P.M. Complexity in numerical optimization. 1993;16-32 World Scientific, Singapore.
14. Boyd S., El Ghaoui L., Feron E., Balakrishnan V. Linear matrix inequalities in system and control theory. Studies in applied mathematics. 15:1994;SIAM, Philadelphia, PA.
15. Braatz R.D., Crisalle O.D. Robustness analysis for systems with ellipsoidal uncertainty. International Journal of Robust and Nonlinear Control. 8:1998;1113-1117.
16. Braatz, R. D., & Morari, M. (1991). μ-Sensitivities as an aid for robust identification. In Proceedings of the American control conference (pp. 231-236). Piscataway, NJ: IEEE Press.
17. Braatz R.D., Morari M., Skogestad S. Loopshaping for robust performance. International Journal of Robust and Nonlinear Control. 6:1996;805-823.
18. Braatz, R. D., & VanAntwerp, J. G. (1996). Robust cross-directional control of large scale paper machines. In Proceedings of the IEEE international conference on control applications (pp. 155-160). Piscataway, NJ: IEEE Press.
19. Braatz R.D., Young P.M., Doyle J.C., Morari M. Computational complexity of μ calculation. IEEE Transactions on Automatic Control. 39:1994;1000-1002.
20. Campo P.J., Morari M. Robust control of processes subject to saturation nonlinearities. Computers and Chemical Engineering. 14:1990;343-358.
21. Chen, J., Fan, M. K. H., & Nett, C. N. (1991). The structured singular value and stability of uncertain polynomials: a missing link. In: ASME Annual Winter Meeting, Atlanta, GA.
22. Chiang R. Y., Safonov M.G. Robust control toolbox: for use with MATLAB. 1992;The Math Works, Natick, MA.
23. Coxson, G., & DeMarco, C. (1992). Computing the real structured singular value is NP-hard. Report ECE-92-4, Department of Electrical and Computer Engineering, University of Wisconsin-Madison.
24. Dave P., Willig D.A., Kudva G.K., Pekny J.F., Doyle F.J. LP methods in MPC of large scale systems: application to paper-machine CD control. AIChE Journal. 43:1997;1016-1031.
25. Demmel J.W. The component-wise distance to the nearest singular matrix. SIAM Journal of Matrix Analysis and Applications. 13:1992;10-19.
26. Doyle J.C. Analysis of feedback systems with structured uncertainties. IEE Proc. Pt. D. 129:1982;242-250.
27. Doyle III F.J., Packard A.K., Morari M. Robust controller design for a nonlinear CSTR. Chemical Engineering Science. 44:1989;1929-1947.
28. ∞ performance and of largest acceptable uncertainty. Systems and Control Letters. 18:1992;409-421.
29. Fan M.K.H., Tits A.L., Doyle J.C. Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics. IEEE Transactions on Automatic Control. 36:1991;25-38.
30. Featherstone A.P., Braatz R.D. Control-oriented modeling of sheet and film processes. AIChE Journal. 43:1997;1989-2001.
31. Featherstone A.P., Braatz R.D. Input design for large scale sheet and film processes. Industrial Engineering and Chemical Research. 37:1998;449-454.
32. Featherstone A.P., Braatz R.D. Integrated robust identification and control of large scale processes. Industrial Engineering and Chemical Research. 37:1998;97-106.
33. Feige, U., Goldwasser, S., Lovasz, L., Safra, S., & Szegedy, M. (1991). Approximating clique is almost NP-complete. In Proceedings 32nd annual symposium on foundations of computer science (pp. 2-12). San Juan, Puerto Rico.
34. Feige, U., & Lovasz, L. (1992). Two-prover one-round proof systems: their power and their problems. In Proceedings of the 24th annual ACM symposium on the theory of computing (pp. 733-744). Victoria, BC, Canada.
35. Feige, U., & Verbitsky, O. (1996). Error reduction by parallel repetition-a negative result. In Proceedings of the eleventh annual IEEE conference on computational complexity (pp. 70-76). Philadelphia, PA.
36. Garey M.R., Johnson D.S. Computers and Intractibility: a guide to NP-completeness. 1983;W.H. Freeman, New York.
37. Horn I.G., Arulandu J.R., Gombas C.J., VanAntwerp J.G., Braatz R.D. Improved filter design in internal model control. Industrial Engineering and Chemical Research. 35:1996;3437-3441.
38. ∞-, and μ-optimal control. Automatica. 33:1996;433-439.
39. Johnson D.S., Papadimitriou C.H. Computational complexity. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., Shmoys D.B. The traveling salesman problem. 1989;37-85 Wiley, Chichester.
40. Khachiyan L.G., Todd M.J. On the complexity of approximating the maximal inscribed ellipsoid for a polytope. Mathematical Programming. 61:1993;137-159.
41. Khanna, S., Motwani, R., Sudan, M., & Vazirani, U. (1994). On syntactic versus computational views of approximability. In Proceedings 35th annual symposium on foundations of computer science (pp. 819-830). Santa Fe, NM.
42. Kharitonov V.L. Asymptotic stability of an equilibrium position of a family of systems of linear differential equations, Differential'nye Uraveniya. 14:1978;1483-1485.
43. Kolaitis, P. G., & Thakur, M. N. (1993). Polynomial-time optimization, parallel approximation, and fixpoint logic. In Proceedings of the 8th annual structure in complexity theory conference (pp. 31-41). San Diego, CA.
44. Kozub D.J., MacGregor J.F., Harris T.J. Optimal IMC inverses: design and robustness considerations. Chemical Engineering Science. 44:1989;2121-2136.
45. Laughlin D.L., Jordan K.G., Morari M. Internal model control and process uncertainty-mapping uncertainty regions for SISO controller-design. International Journal of Control. 44:1986;1675-1698.
46. McCormick G.P. Nonlinear programming. theory, algorithms, and applications. 1983;Wiley Interscience, New York.
47. Morari M., Zafiriou E. Robust process control. 1989;Prentice-Hall, Englewood Cliffs, NJ.
48. Nemirovskii A. Several NP-hard problems arising in robust stability analysis. Mathematics of Control, Signals, Systems. 6:1993;99-105.
49. Nesterov Y., Nemirovskii A. Interior point polynomial algorithms in convex programming. Studies in applied mathematics. 13:1994;SIAM, Philadelphia, PA.
50. Newlin, M. P. (1996). Model validation, computation, and control. PhD thesis, Caltech, Pasadena.
51. Packard, A. K. (1988). What's new with μ: structured uncertainty in multivariable control. PhD thesis, University of California, Berkeley.
52. Palmor Z.J., Shinnar R. Design of advanced process controllers. AIChE Journal. 27:1981;793-805.
53. Papadimitriou C.H., Steiglitz K. Combinatorial optimization: algorithms and complexity. 1982;Prentice-Hall, Englewood Cliffs, NJ.
54. Pardalos P.M., Vavasis S.A. Quadratic programming with one negative eigenvalue is NP-hard. Journal of Global Optimization. 1:1991;15-22.
55. Poljak S., Rohn J. Checking robust non-singularity is NP-hard. Mathematics of Control, Signals, and Systems. 6:1993;1-9.
56. Rao, C. V., Campbell, J. C., Rawlings, J. B., & Wright, S. J. (1997). Efficient implementation of model predictive control for sheet and film forming processes. In Proceedings of the American control conference (pp. 2940-2944). Piscataway, NJ: IEEE Press.
57. Reinelt G. The traveling salesman problem: computational solutions for TSP applications. Lectures in computer science. 840:1994;Springer-Verlag, Berlin.
58. Ricker N.L., Lee J.H. Nonlinear model predictive control of the Tennessee-Eastman challenge process. Computers and Chemical Engineering. 19:1995;961-981.
59. Rigopoulos A., Arkun Y., Kayihan F. Identification of full profile disturbance models for sheet forming processes. AIChE Journal. 43:1997;727-740.
60. Russell, E. L., & Braatz, R. D. (1996). Analysis of large scale systems with model uncertainty, actuator and state constraints, and time delays. In AIChE Annual Meeting, Chicago, IL. Paper 45a.
61. Russell, E. L., & Braatz, R. D. (1998a). The average-case identifiability and controllability of large scale systems. Journal of Process Control, in press.
62. Russell E.L., Braatz R.D. Model reduction for the robustness margin computation of large scale uncertain systems. Computers and Chemical Engineering. 22:1998;913-926.
63. Russell E.L., Power C.P.H., Braatz R.D. Multidimensional realizations of large scale uncertain systems for multivariable stability margin computation. International Journal of Robust and Nonlinear Control. 7:1997;113-125.
64. Ryoo H.S., Sahinidis N.V. A branch-and-reduce approach to global optimization. Journal of Global Optimization. 8:1996;107-139.
65. Safonov M.G. Stability margins of diagonally perturbed multivariable feedback systems. IEE Proc. Pt. D. 129:1982;251-256.
66. Sahni S., Gonzales T. P-complete approximation problems. Journal of the ACM. 23:1976;555-565.
67. Schaper C.D., Seborg D.E., Mellichamp D.A. Probabilistic approach to robust process control. Industrial Engineering and Chemical Research. 31:1992;1694-1704.
68. Skogestad S., Morari M. Some new properties of the structured singular value. IEEE Transactions on Automatic Control. 33:1988;1151-1154.
69. Skogestad S., Postlethwaite I. Multivariable feedback control: analysis and design. 1996;Wiley, New York.
70. Smith, R. S. R. (1990). Model validation for uncertain systems. PhD thesis, California Institute of Technology, Pasadena.
71. Song H.K., Fisher D.G., Shah S.L. Experimental evaluation of a robust self-tuning PID controller. Canadian Journal of Chemical Engineering. 62:1984;755-763.
72. Stryczek, K., & Brosilow, C. B. (1996). Mp tuning of multivariable uncertain processes. In Proceedings of the fifth international conference on chemical process control (CPC-V). Tahoe City, CA.
73. Tardos, G. (1994). Multi-prover encoding schemes & three-prover proof systems. In Proceedings of the ninth annual structure in complexity theory conference (pp. 308-317). Amsterdam, The Netherlands.
74. Toker, O., & Ozbay, H. (1995). On the NP-hardness of the purely complex μ computation, analysis/synthesis, and some related problems in multidimensional systems. In Proceedings of the American control conference (pp. 447-451). Piscataway, NJ: IEEE Press.
75. VanAntwerp, J. G., & Braatz, R. D. (1998). Fast model predictive control of sheet and film processes. IEEE Transactions on Control Systems Technology, in press.
76. VanAntwerp, J. G., Braatz, R. D., & Sahinidis, N. V. (1998). Globally optimal robust process control. Journal of Process Control, in press.
77. Vavasis S.A. On approximation algorithms for concave programming. Recent advances in global optimization. 1992;3-18 Princeton University Press, Princeton, NJ.
78. Vavasis S.A. Polynomial time weak approximation algorithms for quadratic programming. Complexity in numerical optimization. 1993;490-500 World Scientific, Singapore.
79. Yannakakis M. Some open problems in approximation. Bonuccelli M., Crescenzi P., Petreschi R. Algorithms and complexity. Lectures in computer science. 778:1994;33-53 Springer-Verlag, Berlin.
80. Young, P. M., & Doyle, J. C. (1990). Computation of the structured singular value with real and complex uncertainties. In Proceedings of the IEEE conference on decision and control (pp. 1230-1235). Piscataway, NJ: IEEE Press.
81. Young, P. M., Newlin, M. P., & Doyle, J. C. (1991). μ analysis with real parametric uncertainty. In Proceedings of the IEEE conference on decision and control (pp. 1251-1256). Piscataway, NJ: IEEE Press.
82. Yousefpor M., Palazoglu A., Hess R. Robust control design for SISO systems based on constrained optimization. International Journal of Control. 62:1988;477.
83. Zafiriou E., Marchal A.L. Stability of SISO quadratic dynamic matrix control with hard output constraints. AIChE Journal. 37:1991;1550-1560.
84. Zhou K., Doyle J.C., Glover K. Robust and optimal control. 1995;Prentice-Hall, New Jersey.
85. Zuckerman, D. (1993). NP-complete problems have a version that's hard to approximate. In Proceedings of the eight annual structure in complexity theory conference (pp. 305-312). San Diego, CA.