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:
“I fancy it must be the quantity of animal food eaten by the English which renders their character insusceptible of civilisation. I suspect it is in their kitchens and not in their churches that their reformation must be worked, and that Missionaries of that description from [France] would avail more than those who should endeavor to tame them by precepts of religion or philosophy.”
—Thomas Jefferson (1743–1826)
“Once a child has demonstrated his capacity for independent functioning in any area, his lapses into dependent behavior, even though temporary, make the mother feel that she is being taken advantage of....What only yesterday was a description of the child’s stage in life has become an indictment, a judgment.”
—Elaine Heffner (20th century)
“Do not require a description of the countries towards which you sail. The description does not describe them to you, and to- morrow you arrive there, and know them by inhabiting them.”
—Ralph Waldo Emerson (1803–1882)