Displaying similar documents to “A modification of the two-level algorithm with overcorrection”

An analysis of selection sort using recurrence relations.

Francesc J. Ferri, Jesús Albert (1996)

Qüestiió

Similarity:

This paper presents a method for obtaining the expected number of data movements executed by the well-known Selection sort algorithm along with its corresponding variance. The approach presented here requires hardly any specific mathematical background. In particular, the average-case cost and variance are represented using recurrence relations whose solutions lead to the desired results. Even though this method is not applicable in general, it serves to conveniently present average-case...

Fast multigrid solver

Petr Vaněk (1995)

Applications of Mathematics

Similarity:

In this paper a black-box solver based on combining the unknowns aggregation with smoothing is suggested. Convergence is improved by overcorrection. Numerical experiments demonstrate the efficiency.