Science Fair Project Encyclopedia
Submodular function
In mathematics, a function
is supermodular iff
Where 
denotes the component-wise maximum and 
the component-wise minimum of z and z'.
If −f is supermodular then f is called submodular, and if the inequality is changed to an equality the function is modular.
If f is smooth, supermodularity is equivalent to the condition
for all 
.
Last updated: 07-30-2005 02:15:49
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details