low rank approximation algorithm

[invite73192618]

Bonjour,

Est-ce que quelqu'un comprend/serait capable d'expliciter les algorithmes décrits ici? Pas la démonstration, juste les algorithmes 1 (p16), 2 (p18) et surtout 3 (p21) et 4 (p25).

A+
-----

[minushabens]

Ce sont des variantes de la méthode d'acceptation/rejet, dans la version classique de laquelle il n'y a pas de constante M. La différence entre les deux (qui ne saute pas aux yeux!) est que dans la seconde méthode on n'a pas la valeur de p, mais une approximation P et un encadrement de P/p. C'est du moins ce que je comprends après une lecture sans-doute trop rapide.

[invite73192618]

D'accord, merci pour cette réponse super efficace!