Программный продукт, разработанный в курсовом проекте, включает в себя две независимые программы Sturm и MLG, выполненные на алгоритмическом языке Fortran и среде разработки Compaq Visual Fortran.
Программа Strum
Программа Strum предназначена для построения системы Штурма для заданного полинома 4-го порядка.
Входные данные: коэффициенты исходного полинома 4-го порядка.
Выходные данные: коэффициенты многочленов , , … с четырьмя значащими цифрами, которые образуют вместе с полиномом систему Штурма.
Ограничения использования: многочлен должен удовлетворять условию теоремы Штурма.
Область применения: решение задач связанных с определением числа действительных корней многочлена, принадлежащих некоторому интервалу (a,b).
Листинг программы представлен в Приложении А.
Программа MLG
Программа MLG предназначена для приближенного нахождения корней уравнения 4-го порядка методом Лобачевского–Греффе.
Входные данные: коэффициенты многочлена, корни которого необходимо найти.
|
|
Выходные данные: коэффициенты всех вспомогательных полиномов, полученных в ходе квадрирования исходного многочлена, корни уравнения полученные с заданной точностью, оценка относительной условной погрешности найденных корней.
Ограничение использования: количество комплексно–сопряженных корней должно быть не менее двух. При слабой начальной отделенности корней, рекомендуется использовать другие методы решения.
Область применения: задачи связанные с нахождением всех корней заданного многочлена 4-го порядка. С незначительными изменениями программу можно использовать для решения уравнений методом Лобачевского–Греффе любого порядка.
Листинг программы приводится в Приложении В к данному курсовому проекту.