Cтраница 1
В процессе работы итерационного алгоритма отношения Релея сходятся к соответствующим собственным значениям исходной матрицы. Как только относительное увеличение отношения d [ h 1 ] будет меньше eps / lu, собственное значение можно считать вычисленным, и величина h увеличивается на единицу. [1]
Итерационные алгоритмы ( например, метод парных перестановок, метод групповых перестановок, методы, использующие механические или электрические аналогии, методы ветвей и границ), которые улучшают начальное размещение, имеют преимущество перед конструктивными алгоритмами. Оно заключается в том, что на любом этапе работы итерационного алгоритма уже существует законченный вариант размещения, пригодный для практического использования. [2]