Namespaces
Variants
Actions

Difference between revisions of "Convex programming"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(TeX done and links)
Line 1: Line 1:
The branch of [[Mathematical programming|mathematical programming]] dealing with the theory and methods of solving problems of minimization of convex functions on convex sets defined by systems of equalities and inequalities. There exists a quite complete theory of convex programming, and numerous methods have been developed for solving problems in this field. A priori estimates of convergence have been established for many iterative methods of convex programming. [[Quadratic programming|Quadratic programming]] is a branch of convex programming.
+
{{TEX|done}}
  
====References====
+
The branch of [[mathematical programming]] dealing with the theory and methods of solving problems of minimization of [[Convex function (of a real variable)|convex functions]] on [[convex set]]s defined by systems of equalities and inequalities. There exists a quite complete theory of convex programming, and numerous methods have been developed for solving problems in this field. A priori estimates of convergence have been established for many iterative methods of convex programming. [[Quadratic programming]] is a branch of convex programming.
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  I.I. Eremin,  N.N. Astaf'ev,  "Introduction to the theory of linear and convex programming" , Moscow  (1976) (In Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  V.G. Karmanov,  "Mathematical programming" , Moscow  (1975)  (In Russian)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top">  W.I. Zangwill,  "Nonlinear programming: a unified approach" , Prentice-Hall  (1969)</TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top">  E. Polak,  "Computational methods in optimization: a unified approach" , Acad. Press  (1971)</TD></TR></table>
 
  
  
  
====Comments====
+
====References====
 
 
  
====References====
+
<table>
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  R.T. Rockafellar,  "Convex analysis" , Princeton Univ. Press  (1970)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top">  J. Stoer,  C. Witzgall,  "Convexity and optimization in finite dimensions" , '''1''' , Springer  (1970)</TD></TR></table>
+
<TR><TD valign="top">[1]</TD> <TD valign="top">  I.I. Eremin,  N.N. Astaf'ev,  "Introduction to the theory of linear and convex programming" , Moscow  (1976)  (In Russian)</TD></TR>
 +
<TR><TD valign="top">[2]</TD> <TD valign="top">  V.G. Karmanov,  "Mathematical programming" , Moscow  (1975)  (In Russian)</TD></TR>
 +
<TR><TD valign="top">[3]</TD> <TD valign="top">  W.I. Zangwill,  "Nonlinear programming: a unified approach" , Prentice-Hall  (1969)</TD></TR>
 +
<TR><TD valign="top">[4]</TD> <TD valign="top">  E. Polak,  "Computational methods in optimization: a unified approach" , Acad. Press  (1971)</TD></TR>
 +
<TR><TD valign="top">[5]</TD> <TD valign="top">  R.T. Rockafellar,  "Convex analysis" , Princeton Univ. Press  (1970)</TD></TR>
 +
<TR><TD valign="top">[6]</TD> <TD valign="top">  J. Stoer,  C. Witzgall,  "Convexity and optimization in finite dimensions" , '''1''' , Springer  (1970)</TD></TR>
 +
<TR><TD valign="top">[7]</TD> <TD valign="top">  S.P. Boyd,  L. Vandenberghe,  "Convex Optimization" , Cambridge University Press  (2004). {{DOI|10.1017/CBO9780511804441}}</TD></TR>
 +
</table>

Revision as of 11:24, 2 May 2016


The branch of mathematical programming dealing with the theory and methods of solving problems of minimization of convex functions on convex sets defined by systems of equalities and inequalities. There exists a quite complete theory of convex programming, and numerous methods have been developed for solving problems in this field. A priori estimates of convergence have been established for many iterative methods of convex programming. Quadratic programming is a branch of convex programming.


References

[1] I.I. Eremin, N.N. Astaf'ev, "Introduction to the theory of linear and convex programming" , Moscow (1976) (In Russian)
[2] V.G. Karmanov, "Mathematical programming" , Moscow (1975) (In Russian)
[3] W.I. Zangwill, "Nonlinear programming: a unified approach" , Prentice-Hall (1969)
[4] E. Polak, "Computational methods in optimization: a unified approach" , Acad. Press (1971)
[5] R.T. Rockafellar, "Convex analysis" , Princeton Univ. Press (1970)
[6] J. Stoer, C. Witzgall, "Convexity and optimization in finite dimensions" , 1 , Springer (1970)
[7] S.P. Boyd, L. Vandenberghe, "Convex Optimization" , Cambridge University Press (2004). DOI 10.1017/CBO9780511804441
How to Cite This Entry:
Convex programming. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Convex_programming&oldid=18112
This article was adapted from an original article by V.G. Karmanov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article