Вопросы к защите лабораторной работы №3 «Решение систем линейных алгебраических уравнений»

1. Метод Гаусса и метод Жордана-Гаусса (схема единственного деления): описание методов, их трудоемкость.

2. Метод Гаусса с выбором главного элемента по столбцу (схема частичного выбора): описание метода, его вычислительная устойчивость.

3. Метод простой итерации (Якоби) для решения систем линейных алгебраических уравнений. Его геометрическая иллюстрация.

4. Алгоритмы приведения к виду, обеспечивающему сходимость итерационного процесса.

5. Метод Зейделя для решения систем линейных алгебраических уравнений. Его сходимость, оценки погрешности, критерий окончания итераций.

Лабораторная работа №4 Решение нелинейных уравнений

1. Задание для решения одного уравнения

2. Путём ручного просчета (с обязательным привлечением любого из математических пакетов для проведения вычислений и составления таблиц и графиков, включаемых в отчёт) найти корень заданного уравнения 2-мя методами (из 4-ёх изложенных в лекции) с заданной точностью. Отделение корней провести графически (или составлением таблицы значений функции, контролируя шаг изменения её аргумента, а интервал, где её график может пересечь ось ОХ, оценить из анализа поведения функции с помощью производных). В отчёт включить: уравнение, информацию, поясняющую способ отделения его корней графиком или таблицей, формулы, реализующие методы уточнения корней, промежуточные вычисления по ним. Результаты свести в итоговую таблицу:

№ итерации	Xn	F(Xn)	|Xn-Xn-1| или |Bn-An|	(Xn)= |Xn-Xn-1|/|Xn|

Замечание. Для каждого уравнения необходимо найти хотя бы один корень. Если уравнение имеет более одного корня, отыскать корень ближайшие к началу координат.

Номер уравнения выбрать по формуле:

k+21(q-1).

Здесь k – номер студента в списке группы; q = 1 для группы А и 2 для группы Б.

Допустимая погрешность вычисляется по формуле:

Студенты, номер которых в списке нечётный, решают систему методами дихотомии и простой итерации, а студенты с чётным номером – методами хорд и касательных.

Варианты к заданию

1. .

2. .

3. .

4. .

5. .

6. .

7. .

8. .

9. .

10. .

11. .

12. .

13. .

14. .

15. .

16. .

17. .

18. .

19. .

20. .

21. .

22. .

23. .

24. .

25. .

26. .

27. .

28. .

29. .

30. .

31. .

32. .

33. .

34. .

35. .

36. .

37. .

38. .

39. .

40. .

41. 

42. 

43. 

44. 

45. 

Задание для решения системы 2-х уравнений

Составить программу для ЭВМ, находящую решения системы 2-х уравнений с двумя неизвестными (согласно варианту задания) методами простой итерации и Ньютона с произвольно заданной точностью. (Замечание: можно использовать любой язык программирования или прикладной математический пакет.)

Требования к программе

Реализация программы на языке программирования высокого уровня имеет

• Вывод учетной информации о программе, (тема, Ф.И.О. автора).

• Наличие меню для выбора метода поиска решения с указанием вида соответствующих систем.

• Для выбора начального приближения графическим методом в программе должна быть предусмотрена возможность вывода на экран графика каждой из функций. При невозможности явно выразить одну из переменных из уравнений (2.1) для построения графиков следует воспользоваться методом построчного сканирования, как в программе GF_xy.

• Ввод после выбора метода решения значений x и y начального приближения и величины допустимой погрешности.

• Программа должна быть в состоянии найти все корни данного уравнения указанным методом, если их конечное число, или три ближайших к на­чалу координат корня, если уравнение имеет бесконечное число корней.

• Вывести результаты расчета на экран в виде таблицы:

№ итерации	xn	yn	|xn-xn-1|	|yn-yn-1|	F(x)	G(x)

Замечание. Графики функций можно строить, используя пакеты прикладных программ (Excel, MathCAD, MatLab и т. п.). Допустимо применение таких математических пакетов и для пошаговой, циклами, реализации всего алгоритма поиска решения системы нелинейных уравнений.