2
Чи існує ефективний алгоритм для матрично-тривалих дробів?
Припустимо, у мене є матричне рівняння, рекурсивно визначене як A[n] = inverse([1 - b[n]A[n+1]]) * a[n] Тоді рівняння для A [1] виглядає подібним до тривалої дроби, для якої існують деякі високоефективні методи, які уникають втомного перерахунку (див. "Числові рецепти" для деяких прикладів). Однак мені цікаво, чи існують аналогічні методи, які …
18
algorithms