Description
A convex minimization problem consists of a convex function to be minimized over the variable, convex inequality constraints of the form, where the functions are convex, and linear equality constraints of the form . We are also given an initial ellipsoid defined as
containing a minimizer, where and is the center of . Finally, we require the existence of a cutting-plane oracle for the function . One example of a cutting-plane is given by a subgradient of .
Read more about this topic: Ellipsoid Method
Famous quotes containing the word description:
“The type of fig leaf which each culture employs to cover its social taboos offers a twofold description of its morality. It reveals that certain unacknowledged behavior exists and it suggests the form that such behavior takes.”
—Freda Adler (b. 1934)
“A sound mind in a sound body, is a short, but full description of a happy state in this World: he that has these two, has little more to wish for; and he that wants either of them, will be little the better for anything else.”
—John Locke (1632–1704)
“Everything to which we concede existence is a posit from the standpoint of a description of the theory-building process, and simultaneously real from the standpoint of the theory that is being built. Nor let us look down on the standpoint of the theory as make-believe; for we can never do better than occupy the standpoint of some theory or other, the best we can muster at the time.”
—Willard Van Orman Quine (b. 1908)