# What is monotonic algorithm?

• May 14th 2012, 12:57 AM
colruyt
What 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 AM
emakarov
Re: What is monotonic algorithm?
In what context did you encounter this term?
• May 14th 2012, 01:25 AM
Sylvia104
Re: 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 AM
colruyt
Re: What is monotonic algorithm?
I attached a screenshot here....
Attachment 23861
• May 14th 2012, 01:43 AM
emakarov
Re: 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 AM
colruyt
Re: 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 AM
kalwin
Re: What is monotonic algorithm?
Just try to provide the exact term about which you want the information. Monotonic in which sense??