Приближенное решение систем нелинейных алгебраических и трансцендентных уравнений
Приближенное решение систем нелинейных алгебраических и трансцендентных уравнений
¦1 ( x1, x2 ... xn ) =0 ;
¦2 ( x1, x2 ... xn ) =0 ;
........
¦n ( x1, x2 ... xn ) =0 ;
также осуществляется в два этапа: отделение корней и уточнение корней с помощью метода последовательных приближений (методом Ньютона или методом итераций ). Однако при уточнении корней, систем уравнений в форме xõ = j(x1, x2 ... xn ) представление их и анализ сходимости процесса итераций более трудоемки и сложны. Изменение формы исходного уравнения при этом неоднозначно поэтому необходимо тщательно проанализировать различные варианты преобразованных уравнений с целью получения пригодной для итерации формы.
В заключении необходимо отметить, что допустимую погрешность e определения корня уравнения в итерационном процессе нельзя задавать слишком малой, т.к. ошибки округления в ЭВМ не позволяют получить более точного приближения.
ВАРИАНТЫ ЗАДАНИЙ.
Для функции, заданной в каждом варианте, необходимо найти двумя различными приближенными методами наименьший по модулю отличный от нуля корень уравнения с относительной погрешностью не более e=0,001. Три шага приближения по каждому из методов выполнить вручную с помощью микрокалькулятора и изобразить графически.
1) 1/ ( 1+x2 ) - 1,5x =0
2) 0,1x2 - x ln(x)=0
3) x3-1,473x2-5,738x+6,763 =0
4) tg2x -1,5x =0
5) e-x - 1,5x =0
6) 1/( 1+x4 ) - 1,5x2 =0
7) ln ( 2+x ) - 5,5x3 =0
8) x3 - 10 - 1,5 
=0
9) 
- 2,5x5 =0
10) 1-x2 - 0,4ex =0
|
|
|
11) sin2x - 2x2 =0
12) 2x - e -x/ 10 =0
13) e- 0,3x =0,7x
14) x3 - 3x -1 =0
15) sin x – x cos x =0
16) x3 + 2x2 – 10,2x =0
17) x= tg x
18) x4- 2,5x2 +x =0
19) 1/ (1+x2 ) - 2,5x2 =0
20) x3 +3x +1 =0
21) 1,5cos x =2x2
22) 4x3 - 12,3x2 - x + 16,2 =0
23) ln ( 1,5x + 3,2 ) =4,3x
24) 2,5x3 +1,2x2 =3,2
25) 1,2e -x = cos x
ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ И МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ.
1. Исследовать заданную функцию, найти интервал, в котором находится требуемый корень уравнения, проверить применимость различных численных методов и выбрать метод решения.
2. Разработать алгоритм решения задачи двумя выбранными методами, представив его структуру в виде блок - схемы и дав его неформальное описание.
3. Составить и отладить программу решения задачи.
4. Вычислить три шага приближения вручную и построить график приближения.
5. Составить программу решения задачи с помощью одной из стандартных подпрограмм.
6. Решить задачу на ЭВМ по разработанным программам.
7. Проанализировать результаты расчетов.
8. Ответить на контрольные вопросы.
При отладке программы следует прежде всего отладить используемую подпрограмму вычисления функции. Для этого нужно подготовить и решить соответствующий набор тестов.
Отладку численного решения уравнения целесообразно сначала провести на уравнении с заранее известным решением.
|
|
|
КОНТРОЛЬНЫЕ ВОПРОСЫ.
1.Чем определяется существование предела достижимой точности приближенного вычисления корней, одинаков ли этот предел для различных методов?
2.Каким образом можно предусмотреть выход из итерационного процесса, если заданная точность не достигается?
3.Какое влияние на конечный результат вычисления корня уравнения в итерационном процессе оказывает ошибка, допущенная на промежуточном шаге данного процесса?
Список использованной и рекомендуемой литературы
1. Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию. М., 1988.
2. Абрамов С.А., Зима Е.В. Начала информатики. М., 1989.
3. Вирт Н. Алгоритмы + структуры данных = программы. М., 1985.
4. Голубь Н.Г., Кириленко Е.Г. Алгоритмические языки и программирование: Учебное пособие, часть 1. ХАИ, 1997.
5. Грогоно П. Программирование на языке Паскаль. М., 1982.
6. Джонс Ж., Харроу К. Решение задач в системе Турбо Паскаль. М., 1991.
7. Йенсен К., Вирт Н. Паскаль: руководство для пользователя. М., 1989.
8. Касьянов В.Н., Сабельфельд В.К. Сборник заданий по практикуму на ЭВМ. М., 1986.
9. Мизрохи С.В. TURBO PASCAL и объектно-ориентированное программирование. М., 1992.
10.Пильщиков В.Н. Сборник упражнений по языку Паскаль. М., 1989.
|
|
|
11.Прайс Д. Программирование на языке Паскаль: Практическое руководство. М., 1987.
12.Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. М., 1997.
13.Фаронов В.В. Турбо Паскаль 7.0. Практика программирования. Учебное пособие. М., 1997.
14. Фирменная документация и компьютерные справочники (файлы помощи типа HELP).
Дата добавления: 2018-09-23; просмотров: 226; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!