A tutorial on convex optimization II: duality and interior point methods

In recent years, convex optimization has become a computational tool of central importance in engineering, thanks to its ability to solve very large, practical engineering problems reliably and efficiently. The goal of this tutorial is to continue the overview of modern convex optimization from where our ACC2004 Tutorial on Convex Optimization left off, to cover important topics that were omitted there due to lack of space and time, and highlight the intimate connections between them. The topics of duality and interior point algorithms will be our focus, along with simple examples. The material in this tutorial is excerpted from the recent book on convex optimization, by Boyd and Vandenberghe, who have made available a large amount of free course material and freely available software. These can be downloaded and used immediately by the reader both for self-study and to solve real problems

[1]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[2]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[3]  L. Lovász,et al.  Geometric Algorithms and Combinatorial Optimization , 1981 .

[4]  Gene H. Golub,et al.  Matrix computations , 1983 .

[5]  Jan van Tiel,et al.  Convex Analysis: An Introductory Text , 1984 .

[6]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[7]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[8]  Editors , 1986, Brain Research Bulletin.

[9]  Aharon Ben-Tal,et al.  Lectures on modern convex optimization , 1987 .

[10]  Stephen P. Boyd,et al.  Linear controller design: limits of performance , 1991 .

[11]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[12]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[13]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[14]  M. Dahleh,et al.  Control of Uncertain Systems: A Linear Programming Approach , 1995 .

[15]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[16]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[17]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[18]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[19]  Yinyu Ye,et al.  Interior point algorithms: theory and analysis , 1997 .

[20]  Henry Wolkowicz,et al.  Handbook of Semidefinite Programming , 2000 .

[21]  Fernando Paganini,et al.  A Course in Robust Control Theory , 2000 .

[22]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[23]  Stephen P. Boyd,et al.  Optimal design of a CMOS op-amp via geometric programming , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[24]  Stephen P. Boyd,et al.  Optimization of phase-locked loop circuits via geometric programming , 2003, Proceedings of the IEEE 2003 Custom Integrated Circuits Conference, 2003..

[25]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[26]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[27]  Zhi-Quan Luo,et al.  Applications of convex optimization in signal processing and digital communication , 2003, Math. Program..

[28]  H. Hindi,et al.  A tutorial on convex optimization , 2004, Proceedings of the 2004 American Control Conference.

[29]  Stephen P. Boyd,et al.  Fastest Mixing Markov Chain on a Graph , 2004, SIAM Rev..

[30]  J. Hiriart-Urruty,et al.  Fundamentals of Convex Analysis , 2004 .

[31]  G. Dullerud,et al.  A Course in Robust Control Theory: A Convex Approach , 2005 .

[32]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[33]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .