Skip to main content
SpringerLink
Log in
Book cover

Recent Advances in Learning and Control pp 95–110Cite as

Graph Implementations for Nonsmooth Convex Programs

  • Conference paper

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 371))

Abstract

We describe graph implementations, a generic method for representing a convex function via its epigraph, described in a disciplined convex programming framework. This simple and natural idea allows a very wide variety of smooth and nonsmooth convex programs to be easily specified and efficiently solved, using interiorpoint methods for smooth or cone convex programs.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alizadeh, F., Goldfarb, D.: Second-order cone programming (January 2004)

    Google Scholar 

  2. Bertsekas, D.P.: Convex Analysis and Optimization. In: Nedić, A., Ozdaglar, A.E. (eds.) Athena Scientific (2003)

    Google Scholar 

  3. Bland, R., Goldfarb, D., Todd, M.: The ellipsoid method: A survey. Operations Research 29(6), 1039–1091 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  4. Borwein, J., Lewis, A.: Convex Analysis and Nonlinear Optimization: Theory and Examples. Springer, Heidelberg (2000)

    MATH  Google Scholar 

  5. Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms and Engineering Applications. MPS/SIAM Series on Optimization. SIAM, Philadelphia (2001)

    Google Scholar 

  6. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge Univ. Press, Cambridge (2004), http://www.stanford.edu/~boyd/cvxbook.html

    MATH  Google Scholar 

  7. Dantzig, G.: Linear Programming and Extensions. Princeton University Press, Princeton (1963)

    MATH  Google Scholar 

  8. Grant, M., Boyd, S.: CVX: MATLAB® software for disciplined convex programming, version 1.1 (September 2007), http://www.stanford.edu/~boyd/cvx/

  9. Grant, M., Boyd, S., Ye, Y.: Disciplined convex programming. In: Liberti, L., Maculan, N. (eds.) Global Optimization: from Theory to Implementation, Nonconvex Optimization and Its Applications, pp. 155–210. Springer Science+Business Media, Inc., New York (2006)

    Google Scholar 

  10. Grant, M.: Disciplined Convex Programming. PhD thesis, Department of Electrical Engineering, Stanford University (December 2004)

    Google Scholar 

  11. Löfberg, J.: YALMIP: A toolbox for modeling and optimization in MATLAB®. In: Proceedings of the CACSD Conference, Taipei, Taiwan (2004), http://control.ee.ethz.ch/~joloef/yalmip.php

  12. Lobo, M., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra and its Applications 284, 193–228 (1998) (special issue on Signals and Image Processing)

    Article  MATH  MathSciNet  Google Scholar 

  13. MOSEK ApS. Mosek (software package) (September 2007), http://www.mosek.com

  14. Nesterov, Yu., Nemirovsky, A.: Interior-Point Polynomial Algorithms in Convex Programming: Theory and Algorithms of Studies in Applied Mathematics, vol. 13. SIAM Publications, Philadelphia, PA (1993)

    Google Scholar 

  15. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)

    MATH  Google Scholar 

  16. Sturm, J.: Using SeDuMi 1.02, a MATLAB® toolbox for optimization over symmetric cones. Optimization Methods and Software 11, 625–653 (1999), Updated version available at http://sedumi.mcmaster.ca

    Article  MathSciNet  Google Scholar 

  17. Toh, K., Todd, M., Tutuncu, R.: SDPT3 — a MATLAB® software package for semidefinite programming. Optimization Methods and Software 11, 545–581 (1999)

    Article  MathSciNet  Google Scholar 

  18. Vanderbei, R.: LOQO: An interior point code for quadratic programming. Optimization Methods and Software 11, 451–484 (1999)

    Article  MathSciNet  Google Scholar 

  19. Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Review 38(1), 49–95 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  20. van Tiel, J.: Convex Analysis. An Introductory Text. John Wiley & Sons, Chichester (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Stanford University, Stanford

    Michael C. Grant & Stephen P. Boyd

Authors
  1. Michael C. Grant
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephen P. Boyd
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Département d’Ingénierie Mathématique, Université catholique de Louvain, avenue Georges Lemaître, 4, B-1348, Louvain-la-Neuve, Belgium

    Vincent D. Blondel PhD

  2. Information Systems Laboratory Department of Electrical Engineering, Stanford University, Stanford, CA, 94305-9510, USA

    Stephen P. Boyd PhD

  3. Bio-Mimetic Control Research Center, RIKEN (The Institute of Physical and Chemical Research), Anagahora, Shimoshidami, Moriyama-ku, Nagoya, 463-0003, Japan

    Hidenori Kimura PhD

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Grant, M.C., Boyd, S.P. (2008). Graph Implementations for Nonsmooth Convex Programs. In: Blondel, V.D., Boyd, S.P., Kimura, H. (eds) Recent Advances in Learning and Control. Lecture Notes in Control and Information Sciences, vol 371. Springer, London. https://doi.org/10.1007/978-1-84800-155-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-155-8_7

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-154-1

  • Online ISBN: 978-1-84800-155-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation