В чем заключаются особенности работы с полиномиальными уравнениями в компьютерной алгебре?

Некоторые особенности работы с полиномиальными уравнениями в компьютерной алгебре:

• Использование разреженного представления многочленов. elar.urfu.ru Если степени многочленов достаточно высоки, а количество ненулевых коэффициентов мало, то такое представление удобнее. elar.urfu.ru В нём указываются только ненулевые коэффициенты и соответствующие степени одночленов. elar.urfu.ru При этом алгоритмы работы с такой формой записи становятся более сложными, но значительно экономится машинная память, а во многих случаях — и время работы программы. elar.urfu.ru
• Применение аналитических методов полиномиальной алгебры. vspu2019.ipu.ru На их основе можно получать конструктивное и замкнутое решение задач в явном виде без использования каких-либо итерационных или поисковых процедур. vspu2019.ipu.ru При этом сохраняется невысокая вычислительная сложность расчётов. vspu2019.ipu.ru
• Использование символьно-численного вида полиномиальных уравнений. vspu2019.ipu.ru Некоторые параметры, менее подверженные изменениям, могут назначаться в виде чисел. vspu2019.ipu.ru При этом полиномиальные уравнения приобретают комбинированный вид. vspu2019.ipu.ru Для их решения необходимо использование возможностей компьютерной алгебры полиномов. vspu2019.ipu.ru
• Использование специальных структур данных для хранения полиномов. www.dissercat.com Для параллельных полиномиальных алгоритмов нужны компактные структуры данных, которые позволяют легко разделять полином на части, не хранят лишних нулей, эффективны при выполнении арифметических операций и эффективны для пересылки. www.dissercat.com