On the S-procedure and some variants

Mathematical Methods of Operations Research

Volumn 64, Issue 1, 2006, Pages 55-77

  Derinkuyu, Kürşad ^a   Pinar, Mustafa Ç ^b  

^a LEHIGH UNIVERSITY   (United States)

^b BILKENT UNIVERSITY   (Turkey)

Author keywords

Control theory; Robust optimization; S Lemma; S Procedure

Indexed keywords

CONTROL THEORY; MATHEMATICAL TECHNIQUES; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS);

ROBUST OPTIMIZATION; S-LEMMA; S-PROCEDURE;

OPERATIONS RESEARCH;

EID: 33747194381     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s00186-006-0070-8     Document Type: Article

References (37)

1. Au-Yeung YH (1969) A theorem on a mapping from a sphere to the circle and the simultaneous diagonalisation of two hermitian matrices. Proc Am Math Soc 20:545-548
2. Au-Yeung YH, Poon YT (1979) A remark on the convexity and positive definiteness concerning hermitian matrices. Southeast Asian Bull Math 3:85-92
3. Barvinok AI (1995) Problems of distance geometry and convex properties of quadratic maps. Discrete Comput Geom 13:189-202
4. Ben-Tal A (2002) Conic and robust optimization. Technical report, Israel Institute of Technology, Technion
5. Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions to uncertain linear programs. Math Prog 99:351-376
6. Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23:769-805
7. Ben-Tal A, Nemirovski A (2000) Lectures on modern convex optimization: analysis, algorithms and engineering applications. SIAM-MPS, Philadelphia
8. Ben-Tal A, Nemirovski A, Roos C (2002) Robust solutions of uncertain quadratic and conic-quadratic problems. SIAM J Optim 13:535-560
9. Boyd S, El-Ghaoui L, Feron E, Balakhrishnan V (1994) Linear matrix inequalities in systems and control theory. SIAM, Philadelphia
10. Brickman L (1961) On the fields of values of a matrix. Proc Am Math Soc 12:61-66
11. Calabi E (1964) Linear systems of real quadratic forms. Proc Am Math 15:844-846
12. Derinkuyu K (2004) On the s-procedure and some variants. Unpublished M.Sc. Thesis, Bilkent University
13. Dines LL (1941) On the mapping of quadratic forms. Bull Am Math Soc 47:494-498
14. Dines LL (1942) On the mapping of n quadratic forms. Bull Am Math Soc 48:467-471
15. Dines LL (1943) On linear combinations of quadratic forms. Bull Am Math Soc 49:388-393
16. El-Ghaoui L, Lebret H (1997) Robust solutions to least-squares problems with uncertain data. SIAM J Matrix Anal Appl 18(4):1035-1064
17. El-Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semidefinite programs. SIAM J Optim 9:33-52
18. Finsler P ( 1936/37) Über das vorkommen definiter und semidefiniter formen in scharen quadratischer formen. Comment Math Helv 9:188-192
19. Fradkov AL (1973) Duality theorems for certain nonconvex extremum problems. Siberian Math J 14:247-264
20. Hausdorff F (1919) Der wertvorrat einer bilinearform. Math Z 3:314-316
21. Hestenes MR, McShane EJ (1940) A theorem on quadratic forms and its application in the calculus of variations. Trans Am Math Soc 40:501-512
22. Hiriart-Urruty JB, Torki M (2002) Permanently going back and forth between the quadratic world and the convexity world in optimization. Appl Math Optim 45:169-184
23. Horn RA, Johnson CR (1990) Matrix analysis. Cambridge University Press, New York
24. John F (1938) A note on the maximum principle for elliptic differential equations. Bull Am Math Soc 44:268-271
25. Kühne R (1964) Über eine klasse j-selbstadjungierter operatoren. Math Ann 154:56-69
26. Luo Z-Q, Sturm J, Zhang S-Z (2003) Multivariate nonnegative quadratic mappings. Technical report, Chinese University of Hong-Kong
27. Lur'e AI, Postnikov VN (1944) On the theory of stability of control systems (in Russian). Appl Math Mech 8(3)
28. Megretsky A, Treil S (1993) Power distribution inequalities in optimization and robustness of uncertain systems. Math Syst Estimation Control 3:301-319
29. Nemirovski A (2002) Five lectures on modern convex optimization. Technical report, Israel Institute of Technology, Technion
30. Peng JM, Yuan Y-X (1997) Optimality conditions for the minimization of a quadratic with two quadratic constraints. SIAM J Optim 7:579-594
31. Polyak BT (1998) Convexity of quadratic transformations and its use in control and optimization. J Optim Theory Appl 99:553-583
32. Poon YT (1997) Generalized numerical ranges, joint positive definiteness and multiple eigenvalues. Proc Am Math Soc 125:1625-1634
33. Taussky O (1967) Positive-definite matrices. In: Shisha O (ed) Inequalities. Academic. New York, pp 309-319
34. Toeplitz O (1918) Das algebraische analogen zu einem satze von fejér. Math Z 2:187-197
35. Uhlig F (1979) A recurring theorem about pairs of quadratic forms and extension: a survey. Linear Algebra Appl 25:219-237
36. Yakubovich VA (1971) The s-procedure in nonlinear control theory. Vestnik Leningr Univ 4: 73-93 in Russian, 1971, No.1, 62-77
37. Yuan Y (1990) On a subproblem of trust region algorithms for constrained optimization. Math Program 47:53-63