Згідно з Вікіпедією, швидкість конвергенції виражається як специфічне співвідношення векторних норм. Я намагаюся зрозуміти різницю між "лінійними" та "квадратичними" темпами в різні моменти часу (в основному, "на початку" ітерації та "в кінці"). Чи можна констатувати, що:
при лінійній збіжності норма помилки ітерату обмежена
при квадратичному зближенні норма помилки ітерату обмежена
Таке трактування означало б, що при кількох (невеликій кількості) ітератів лінійно-конвергентного алгоритму А1 (передбачається випадкова ініціалізація) буде досягнута менша помилка, що за допомогою декількох ітератів квадратичного конвергентного алгоритму А2. Однак, оскільки помилка зменшується і внаслідок квадратування, пізніші ітерації означатимуть меншу помилку з A2.
Чи наведена вище трактування? Зауважте, що він не враховує коефіцієнт швидкості .