I tried to google it, but couldn't find a detailed explanation for monotonic algorithm. Is there a definition and example?

Printable View

- May 14th 2012, 12:57 AMcolruytWhat is monotonic algorithm?
I tried to google it, but couldn't find a detailed explanation for monotonic algorithm. Is there a definition and example?

- May 14th 2012, 01:22 AMemakarovRe: What is monotonic algorithm?
In what context did you encounter this term?

- May 14th 2012, 01:25 AMSylvia104Re: What is monotonic algorithm?
I think it's the same as rate-monotonic scheduling (which is the first result Google turns up).

- May 14th 2012, 01:29 AMcolruytRe: What is monotonic algorithm?
I attached a screenshot here....

Attachment 23861 - May 14th 2012, 01:43 AMemakarovRe: What is monotonic algorithm?
In this case, I think it means that the algorithm consists of repeatedly applying a monotonic function. In particular, the intermediate results form a monotonic sequence.

- May 14th 2012, 01:47 AMcolruytRe: What is monotonic algorithm?
I agree, since when I turned to later pages, where the function of F is actually defined and applied to an iterative application, It seems like that this monotonic function indeed has been applied over and over. Thanks emakarov. see the attached:

Attachment 23862 - May 18th 2012, 05:58 AMkalwinRe: What is monotonic algorithm?
Just try to provide the exact term about which you want the information. Monotonic in which sense??