# Thread: What is monotonic algorithm?

1. ## 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?

2. ## Re: What is monotonic algorithm?

In what context did you encounter this term?

3. ## Re: What is monotonic algorithm?

I think it's the same as rate-monotonic scheduling (which is the first result Google turns up).

4. ## Re: What is monotonic algorithm?

I attached a screenshot here....

5. ## 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.

6. ## 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:

7. ## Re: What is monotonic algorithm?

Just try to provide the exact term about which you want the information. Monotonic in which sense??