Cтраница 3
Отметим, однако, что символьные вычисления часто приводят к комбинаторному взрыву, когда лавинообразно возрастает сложность преобразуемых выражений и соответственно увеличивается потребность в вычислительных ресурсах. Следствием такого комбинаторного взрыва является невозможность продолжать вычисления. Именно поэтому символьные вычисления имеют ограниченный диапазон применения. При вычислении ранга матрицы комбинаторный взрыв может быть следствием не только увеличения размерности матрицы, но и сложности выражений, составляющих элементы матрицы. Большим преимуществом условий идентифицируемости, предлагаемых в настоящей работе, является то, что вид матриц, над которыми надо производить вычисления, максимально простой. Матрица является сильно разреженной. Это в значительной степени увеличивает размерность моделей, допускающих анализ идентифицируемости в символьном виде. [31]
Итак, ускорение вычислений по формулам (5.25) и (5.27) сводится к распараллеливанию процесса модульного суммирования. Успех такого распараллеливания обеспечен, если процесс вычисления ранга числа также определяется по параллельной схеме. [32]