Difference between revisions of "Majorization"
(→Alternative Criteria: finished sentence) |
(→See Also) |
||
Line 24: | Line 24: | ||
* [[Inequalities]] | * [[Inequalities]] | ||
* [[Karamata's Inequality]] | * [[Karamata's Inequality]] | ||
− | * [[ | + | * [[Convex function]] |
{{stub}} | {{stub}} |
Revision as of 13:47, 12 September 2008
Definition
We say a nonincreasing sequence of real numbers majorizes another nonincreasing sequence
, and write
if and only if all for all
,
, with equality when
. If
and
are not necessarily nonincreasing, then we still write
if this is true after the sequences have been sorted in nonincreasing order.
Minorization
We will occasionally say that minorizes
, and write
, if
.
Alternative Criteria
It is also true that if and only if for all
,
, with equality when
. An interesting consequence of this is that the finite sequence
majorizes
if and only if
majorizes
.
We can also say that this is the case if and only if for all ,
.
Both of these conditions are equivalent to our original definition.
See Also
This article is a stub. Help us out by expanding it.