t - ННГУ

Выбор алгоритмов решенияфизических задач• Скорость выполнения матричных операций зависит отразмерности матриц. Алгоритм решения можно считатьэффективным, если он требует минимального числа операций.Будем иметь в виду одномерные задачи. Пусть размер матрицыравен N.• Например, в случае задачи рассеяния размер матрицы вовнутренней области определяется числом узлов сетки. Приэтом метод решения задачи рассеяния требует выполненияопераций ~ N , т.е. данный метод является быстрым.• В случае задачи на собственные значения мы имеем дело сматрицей, представляющей гамильтониан на дискретном числеузлов. Методы диагонализации заполненной матрицы требуютвыполнения операций N*N*N . Такие методы являютсямедленными.