MM algorithm

MM algorithm

The MM algorithm is an iterative optimization method which exploits the convexity of a function in order to find its maxima or minima. The MM stands for “Majorize-Minimization” or “Minorize-Maximization”, depending on whether the desired optimization is a minimization or a maximization. Despite the name, MM itself is not an algorithm, but a description of how to construct an optimization algorithm.

Comment
enThe MM algorithm is an iterative optimization method which exploits the convexity of a function in order to find its maxima or minima. The MM stands for “Majorize-Minimization” or “Minorize-Maximization”, depending on whether the desired optimization is a minimization or a maximization. Despite the name, MM itself is not an algorithm, but a description of how to construct an optimization algorithm.
Depiction
Mmalgorithm.jpg
Has abstract
enThe MM algorithm is an iterative optimization method which exploits the convexity of a function in order to find its maxima or minima. The MM stands for “Majorize-Minimization” or “Minorize-Maximization”, depending on whether the desired optimization is a minimization or a maximization. Despite the name, MM itself is not an algorithm, but a description of how to construct an optimization algorithm. The expectation–maximization algorithm can be treated as a special case of the MM algorithm.However, in the EM algorithm conditional expectations are usually involved, while in the MM algorithm convexity and inequalities are the main focus, and it is easier to understand and apply in most cases.
Hypernym
Method
Is primary topic of
MM algorithm
Label
enMM algorithm
Link from a Wikipage to another Wikipage
Category:Optimization algorithms and methods
Cauchy–Schwarz inequality
Conditional expectation
Convex function
Convexity inequality
Engineering
Expectation–maximization algorithm
File:Mmalgorithm.jpg
Inequality of arithmetic and geometric means
Jensen's inequality
Line search
Machine learning
Mathematics
Optimization
Optimization algorithm
Statistics
Taylor expansion
SameAs
4rtk3
m.0hr5zm8
MM algorithm
Q6885783
Subject
Category:Optimization algorithms and methods
Thumbnail
Mmalgorithm.jpg?width=300
WasDerivedFrom
MM algorithm?oldid=1064233588&ns=0
WikiPageLength
4447
Wikipage page ID
34073448
Wikipage revision ID
1064233588
WikiPageUsesTemplate
Template:Clarify
Template:Cn
Template:Mvar
Template:Reflist
Template:Who%3F