Алгоритм Берлекемпа–Месси, цепные дроби, аппроксимации Паде и ортогональные многочлены

Алгоритм Берлекемпа–Месси (далее BMA) интерпретируется как алгоритм построения аппроксимаций Паде к ряду Лорана над произвольным полем с особенностью в бесконечности. Показано, что BMA является итеративной процедурой построения последовательности многочленов, каждый из которых ортогонален соответствующему пространству многочленов относительно скалярного произведения, определяемого по данному ряду. Дано применение BMA для разложения экспоненты в непрерывную дробь и вычисления ее аппроксимаций Паде.
Библиография: 14 названий.