Conic geometric programming

2014 48th Annual Conference on Information Sciences and Systems, CISS 2014

Volumn , Issue , 2014, Pages

  Chandrasekaran, Venkat ^a   Shah, Parikshit ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLENDING; CONVEX OPTIMIZATION; CONVEX PROGRAMMING; DYNAMICAL SYSTEMS; INFORMATION SCIENCE; LINEAR PROGRAMMING; OPTIMIZATION; QUANTUM OPTICS;

CONIC OPTIMIZATION; CONVEX OPTIMIZATION PROBLEMS; GEOMETRIC PROGRAM; GEOMETRIC PROGRAMMING; NEW APPLICATIONS; QUANTUM INFORMATION; ROBUST OPTIMIZATION; SEMIDEFINITE PROGRAMS;

APPLICATION PROGRAMS;

EID: 84901457624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2014.6814151     Document Type: Conference Paper

References (23)

1. F. Alizadeh. Interior-point methods in semidefinite programming with applications to combinatorial optimization. SIAM Journal on Optimization, 5:13-51, 1995.
2. A. Ben-Tal and A. Nemirovskii. Lectures on Modern Convex Optimization. Society for Industrial and Applied Mathematics, 2001.
3. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory. Society for Industrial and Applied Mathematics, 1994.
4. S. Boyd, S. J. Kim, D. Patil, and M. Horowitz. Digital circuit optimization via geometric programming. Operations Research, 53:899-932, 2005. (Pubitemid 43061808)
5. S. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi. A tutorial on geometric programming. Optimization and Engineering, 8:67-127, 2007. (Pubitemid 46844969)
6. V. Chandrasekaran and P. Shah. Conic geometric programming. preprint, 2013.
7. M. Chiang. Geometric programming for communication systems. Foundations and Trends in Communications and Information Theory, 2:1-154, 2005.
8. M. Chiang and S. Boyd. Geometric programming duals of channel capacity and rate distortion. IEEE Transactions on Information Theory, 50:245-258, 2004.
9. J. J. Dinkel, G. A. Kochenberger, and S. N. Wong. Entropy maximization and geometric programming. Environment and Planning A, 9:419-427, 1977.
10. R. J. Duffin, E. L. Peterson, and C. M. Zener. Geometric Programming: Theory and Application. John Wiley and Sons, 1967.
11. F. Glineur. An extended conic formulation for geometric optimization. Foundations of Computing and Decision Sciences, 25:161-174, 2000. (Pubitemid 33230496)
12. M. Goemans and D. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42:1115-1145, 1995.
13. D. Karger, R. Motwani, and M. Sudan. Approximate graph coloring by semidefinite programming. Journal of the ACM, 45:246-265, 1998. (Pubitemid 128505780)
14. N. Linial, A. Samorodnitsky, and A. Wigderson. A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents. Combinatorica, 20, 2000.
15. Y. Nesterov and A. Nemirovski. Interior-Point Polynomial Algorithms in Convex Programming. Society of Industrial and Applied Mathematics, 1994.
16. J. Nocedal and S. Wright. Numerical Optimization. Springer, 1999.
17. B. Recht, M. Fazel, and P. A. Parrilo. Guaranteed minimum rank solutions to linear matrix equations via nuclear norm minimization. SIAM Review, 52:471-501, 2010.
18. J. Renegar. A Mathematical View of Interior-Point Methods in Convex Optimization. Society for Industrial and Applied Mathematics, 1997.
19. A. Shapiro. Weighted minimum trace factor analysis. Psychometrika, 47:243-264, 1982.
20. L. Vandenberghe and S. Boyd. Semidefinite programming. SIAM Review, 38:49-95, 1994. (Pubitemid 126610912)
21. L. Vandenberghe, S. Boyd, and S. Wu. Determinant maximization with linear matrix inequality constraints. SIAM Journal on Matrix Analysis and Applications, 19:499-533, 1998.
22. V. Vazirani. Approximation Algorithms. Springer, 2004.
23. T. Wall, D. Greening, and R. Woolsey. Solving complex chemical equilibria using a geometric programming based technique. Operations Research, 34:345-355, 1986. (Pubitemid 17467464)