Систему уравнений (1) представим в виде

x₁ =f₁ (x₁ ...x_n ),

x₂ =f₂ (x₁ ...x_n ), (4)

.............

x_n =f_n (x₁ ...x_n ).

Алгоритм решения этой системы методом простой итерации напоминает метод Гаусса - Зейделя, используемый для решения систем линейных уравнений.

Пусть в результате предыдущей итерации получены значения неизвестных x₁ =a₁ , x₂ =a₂ ,..., x_n =a_n . Тогда выражения для неизвестных на следующей итерации имеют вид

x₁ =f₁ (a₁ ,a₂ ,...,a_n ),

x₂ =f₂ (x₁ ,a₂ ,...,a_n ),

..................

x_i =f_i (x_i ,...,x_i-1 ,a_i ,...,a_n ),

..................

x_n =f_n (x₁ ,...,x_{n -1} ,a_n ).

Итерационный процесс продолжается до тех пор, пока изменения всех неизвестных в двух последовательных итерациях не станут малыми, т.е. абсолютные величины их разностей не станут меньшими заданного малого числа.

При использовании данного метода успех во многом определяется удачным выбором начальных приближений неизвестных: они должны быть достаточно близкими к истинному решению. В противном случае итерационный процесс может не сойтись.

Часть первая.

Программа решения системы нелинейных уравнений методами Ньютона и простых итераций.

Общие сведения. Данная программа разработана как учебная и в силу этого не имеет кодового обозначения предусмотренного ГОСТом 19.402-78 и представляет собой исполняемый файл kursach .ехе .

Для функционирования программы необходим персональный компьютер с установленной операционной системой MS-DOS 3.30 и выше или полностью совместимой с ней.

Исходный текст программы написан на языке программирования высокого уровня С++ фирмы Borland версии 3.1 для DOS и WINDOWS и содержится в файле kursach .срр в форме пригодной к использованию его как текстового документа в среде ДОС. Исходный текст программы приведен в приложении 1.в

Функциональное назначение. Данная программа решает систему нелинейных уравнений методами Ньютона и простых итераций. Программа не является универсальной и решает только заложенную в неё систему только из двух нелинейных уравнений.

Для расширения функциональности программы необходимо внести соответствующее изменение в исходный текст как то: изменение исходной системы, производных, якобиана системы.

Описание логической структуры. Блок-схема программы приведена в приложении 4.

При написании программы использовались математические методы, описанные в теоретической части настоящей работы.

Функционально программа состоит из трех функций main, newton, iterac. Взаимодействие функций между собой производится путем вызова из функции main функций newton и iterac с передачей параметров, в качестве которых используются переменные х и у в которые помещены начальные приближения , запрашиваемые у пользователя со стандартного устройства ввода, для обеспечения исходных данных к методам решения. После окончания расчета функции newton и iterac возвращают в функцию main результаты расчета в виде пары чисел, которые представляют собой корни системы уравнений, выводимые на стандартное устройство вывода для дальнейшего анализа пользователем.

Используемые технические средства. Для функционирования программы пригодна минимальная конфигурация ЭВМ на основе процессорной серии Ix86 фирмы Интел с 640 Кб оперативной памяти и накопителем на гибком магнитном диске.

Для вывода информации пригоден графический адаптер CGA и однотипный видеомонитор.

Вызов и загрузка программы осуществляется как с гибкого диска так и с накопителя типа «винчестер». При любом вызове в командной строке ДОС следует ввести полное имя исполняемого файла с указанием пути (если таковой не описан в переменной PATH файла AUTOEXEC.BAT).

Входные и выходные данные. В качестве входных данных для программы используется пара вещественных чисел представляющих собой приближенные значения корней системы уравнений, решаемой программой. Числа могут быть как с дробной частью так и без неё.

В качестве выходных данных программа выдает на стандартное устройство вывода информации пару чисел, представляющих собой истинное решение системы уравнений в вещественной форме. В случае если количество знаков после десятичной точки велико, то вывод производится в экспоненциальной форме.

Часть вторая.

Демонстрационная программа графических функций языка С++.

Общие сведения . Данная программа разработана как учебная и в силу этого не имеет кодового обозначения предусмотренного ГОСТом 19.402-78 и представляет собой исполняемый файл grafika . exe и файлов поддержки:

Таблица 1.

Egavga.bgi	библиотека взаимодействия с графическим адаптером
bold.chr	библиотека жирного шрифта
euro.chr	библиотека шрифта «euro»
goth.chr	библиотека готического шрифта
lcom.chr	библиотека шрифта типа «Комплекс»
litt.chr	библиотека шрифта типа «small»
sans.chr	библиотека шрифта типа «Сан_сериф»
scri.chr	библиотека шрифта типа «Скрипт»
simp.chr	библиотека шрифта типа «Симплекс»
trip.chr	библиотека шрифта типа «Триплекс»
tscr.chr	библиотека шрифта тапа «Триплекс_Скрипт»