Jump to content

Talk:MM algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 2a02:8108:50bf:c694:1ce0:edd5:d67c:a239 (talk) at 09:08, 7 January 2022 ("MM itself is not an algorithm": new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
WikiProject iconMathematics Start‑class Mid‑priority
WikiProject iconThis article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
StartThis article has been rated as Start-class on Wikipedia's content assessment scale.
MidThis article has been rated as Mid-priority on the project's priority scale.


Comments

The following comments were moved from the text and need to be addressed

  • Is convexity really a requirement ? The function drawn below is not. With regard to maximization, I'd rather consider concave functions actually.

Billlion (talk) 08:10, 2 July 2014 (UTC)[reply]

Headings

I think "How it works" is a bit too informal for a heading. Thoughts?130.225.93.185 (talk) 08:01, 2 July 2014 (UTC) That was me Billlion (talk) 08:02, 2 July 2014 (UTC)[reply]

"MM itself is not an algorithm"

Well, I agree that MM is a description of how to construct an optimization algorithm (given a function to be optimized), but that description can be seen as an algorithm itself, too. A "meta-algorithm", if you will. Obviously that "meta-algorithm" could not be implemented on computer hardware since it involves a highly non-deterministic step in symbolic math (finding a suitable function ). This is a terminological problem. Perhaps a better wording would be that MM is a class of (optimization) algorithms following a common mathematical design. --2A02:8108:50BF:C694:1CE0:EDD5:D67C:A239 (talk) 09:08, 7 January 2022 (UTC)[reply]