On Nesterov's approach to semi-infinite programming

Acta Applicandae Mathematicae

Volumn 74, Issue 2, 2002, Pages 195-215

  Faybusovich, Leonid ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

Interior point algorithms; Moment problems; Nonnegative polynomials; Semi infinite programming; Semidefinite programming

Indexed keywords

ALGORITHMS; FUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

SEMI-INFINITE PROGRAMMING;

MATHEMATICAL PROGRAMMING;

EID: 0036848730     PISSN: 01678019     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020643711475     Document Type: Article

References (12)

1. Ahiezer, N.I. and Krein, M.: Some Questions in the Theory of Moments, Amer. Math. Soc., Providence, 1962.
2. Alkire, B. and Vandenberghe, L.: Convex optimization problems involving finite autocorrelation sequences, Technical Report, 2000. Submitted to Math. Progr. B.
3. Davidson, T.N., Zhi-Quan Luo and Sturm, J.F.: Linear matrix inequality formulation of spectral mask constraints, Preprint, 2000.
4. Faybusovich, L.: Self-concordant barriers for cones generated by Chebyshev systems, SIOPT 13(3) (2002), 770-781.
5. Genin, Y., Hachez, Y., Nesterov, Y. and Van Dooren, P.: Optimization problems over positive pseudo-polynomial matrices, SIAM J. Matrix Anal. Appl. 2001, Submitted.
6. Genin, Y., Hachez, Y., Nesterov, Y. and Van Dooren, P.: Convex optimization over positive polynomials and filter design, Proc. UKACC Int. Cont. Conf., 2000.
7. Gohberg, I., Lancaster, P. and Rodman, L.: Matrix Polynomials, Academic Press, New York, 1982, pp. 409.
8. Krein, M.G. and Nudelman, A.A.: The Markov Moment Problem and Extremal Problems, Amer. Math. Soc., Providence, 1977.
9. Lang, S.: Algebra, Addison-Wesley, Reading, Mass., 1993.
10. Nesterov, Yu.: Squared functional systems and optimization problems, In: High Performance Optimization, Kluwer Acad. Publ., Dordrecht, 2000, pp. 405-440.
11. Nesterov, Yu. and Nemirovskii, A.: Interior-point Polynomial Algorithms in Convex Programming, SIAM Stud. Appl. Math. 13, SIAM, Phil., 1994.
12. Rockafellar, R.T.: Convex Analysis, Princeton Univ. Press, Princeton, NJ, 1970.