|
|
|
|
|
Submodular FunctionIn mathematics, a function -
is supermodular iff -
f(z \lor z') + f(z \land z') \geq f(z) + f(z'). Where denotes the component-wise maximum and the component-wise minimum of and . 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 .
|
 |
| |
|
|