Решение СЛАУ с помощью надстройки Поиск решения 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Решение СЛАУ с помощью надстройки Поиск решения



Пример 1.2: Найти решение СЛАУ из примера 1.1, используя надстройку Поиск решения.

При решении СЛАУ приложение Excel использует итерационные (приближенные) методы. Строится последовательность приближений , i=0,1,…n. Назовем вектором невязок следующий вектор:

(1.9)

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

Последовательность действий

1.
 
 

Возьмем новый лист (а можно и на том же). Заготовим таблицу, как показано на рис.1.2.

Рис.1.2.

2. Заготовим ячейки А7:С7, где будет сформировано решение системы 1, х2, х3). Первоначально они остаются пустыми, т.е. равными нулю. Однако для контроля правильности вводимых далее формул, удобно ввести в эти ячейки какие-либо значения, например единицы. Эти значения можно рассматривать как нулевое приближение решения системы, .

3. Введем коэффициенты системы (матрицу А) в ячейки А3:С5.

4. В столбец D введем выражения для вычисления левых частей исходной системы. Для этого в ячейке D 3 введем и скопируем вниз до конца таблицы формулу: D3=СУММПРОИЗВ (A3:C3;$A$7:$C$7).

Используемая функция СУММПРОИЗВ принадлежит категории Математические.

5. В столбец Е запишем значения правых частей системы матрицу .

6. В столбец F введем невязки в соответствии с формулой (1.9), т.е. введем формулу F3=D3-E3 и скопируем ее вниз до конца таблицы.

7. Будет не лишним проверить правильность вычислений для случая .

8. Зададим команду меню Сервис\Поиск решения. В окне Поиск решения (рис.1.3) в поле Изменяя ячейки укажем блок $А$7:$С$7, а в поле Ограничения$F$3:$F$5 =0. Для этого надо щелкнуть на кнопке Добавить и ввести эти ограничения.

9. Щелкнем на кнопке Выполнить.

Рис. 1.3.

Полученное решение системы (1.8) х1 =1; х2 =-1 х3 =2 записано в ячейках А7:С7, рис.1.2.

 

Вопросы самоконтроля.

1) Как отделяются корни уравнения?

2) Как используется функция СУММПРОИЗВ?

3) Какой должна быть величина шага при отделении корней?

4) Какие условия должны быть выполнены для применения метода половинного деления отрезка?

 

Задания к лабораторным работам № 5-7

 

Найти решение данной системы

 

 

№ варианта Коэффициенты при неизвестных Свободные члены
           
  0,11270 -2,39990 8,95146 0,75000 8,60527
9,58778 -3,45350 0,24300 1,46840 16,40216
0,86400 4,23700 -2,50200 -1,72927 -15,88846
-0,28427 -4,58674 -1,85970 0,14940 10,90588
  1,11270 -3,02270 -10,91328 1,06140 11,56420
8,40446 -3,45350 0,12430 0,84560 5,25400
-0,33640 5,11230 -1,83880 16,03250 -11,79026
-0,28427 5,85754 -2,48250 -0,16200 -13,67224
           
           
  1,42410 -2,71130 9,60540 0,43860 6,30236
0,33853 -5,34326 -2,17110 -0,16200 12,83405
-0,02500 5,11230 -2,46160 -16,71758 -11,58650
8,40446 -2,83070 0,43570 1,15700 15,77090
  0,28640 5,11230 -2,15020 16,60758 -12,52887
0,80130 -2,39990 -8,29752 0,75000 7,078579
8,52378 -2,83070 -0,18710 1,46840 -2,20182
0,33853 4,72046 -1,85970 -0,16200 -11,78629
  0,11270 -2,71130 -9,60540 0,75000 8,93943
-8,99612 -3,45350 0,12430 1,15700 1,07023
0,02500 5,11230 -2,15020 16,03250 -11,77124
-0,28427 5,23474 -2,17110 -0,16200 -12,58937
  0,80130 -2,71130 9,60540 1,06140 6,16237
8,52378 -3,14210 -0,18710 1,15700 16,18665
0,02500 8,00900 -1,83880 -14,66234 -10,15728
0,02713 -5,34326 -2,17110 -0,47340 14,18018
  0,86400 4,80090 -2,46160 16,60758 -12,88453
1,42410 -2,39990 -8,95146 0,43860 6,53240
-10,17944 -3,45350 0,3570 1,46840 -0,61624
-0,28427 5,23474 -1,85970 -0,47340 -12,05482
  0,80130 -3,02270 9,60540 0,75000 5,53137
-0,28427 -5,85754 -2,48250 -0,16200 15,60785
-0,33640 5,11230 -2,15020 -16,71758 -13,11164
8,52378 -3,45350 -0,18710 0,84560 15,88634
  -0,33640 5,42370 -2,46160 -10,08774 -14,95126
1,42410 -3,02270 10,25934 0,43860 4,97590
8,99612 -3,45350 0,43570 8,45600 15,15486
-0,28427 -5,83234 -2,48250 0,14940 13,79060
  8,01300 -2,71130 -8,95146 0,75000 9,11636
0,28427 5,20954 -2,17110 0,14940 -13,29494
0,02300 5,42370 -2,15020 16,71758 -10,78791
-9,11544 -3,45350 -0,18710 1,15700 1,72450
  1,42410 -2,71130 -10,25934 0,75000 9,42647
0,33853 3,18060 -2,17110 0,14940 -11,34148
0,02500 5,42370 -2,50200 16,71758 -9,13914
8,40446 -2,83070 0,43570 1,15700 -2,82800
             
           
  0,28640 5,42370 -2,46160 -17,97774 -15,96309
1,12700 -2,39990 8,29752 0,43860 6,97586
8,99612 -3,14210 0,12430 1,46840 16,54115
0,02713 -4,07246 -1,85970 0,14940 9,91665
  0,80130 -3,02270 -9,60540 0,75000 11,60641
7,93212 -3,14210 -0,18710 0,84560 0,64655
-0,33640 5,42370 -2,15020 17,40266 -10,64578
0,02713 5,31806 -2,28250 0,14940 -12,89141
  0,80130 -2,39990 8,95146 1,06140 6,70370
0,28427 -5,23474 -1,85970 -0,47340 13,31273
0,28640 4,80090 -1,83800 -15,23742 -10,10485
9,70710 -3,45350 -0,1871 1,46840 16,57743
  0,33640 4,80090 -1,83880 15,34742 -12,65950
1,42410 -3,02270 11,56722 1,06140 11,39202
-8,99612 -3,45350 0,43570 0,84560 0,29410
-0,28427 6,48034 -2,48250 -0,47340 -14,12547
  1,42410 -2,39990 10,25934 1,06140 6,91312
0,33853 -5,34326 -1,85970 -0,47340 12,56925
0,28640 4,80090 -1,83880 -15,23742 -8,55119
8,99612 -2,83070 0,43570 1,46840 16,28011
  0,80130 -2,39990 8,29752 0,75000 6,86659
9,11544 -3,14210 -0,18710 1,46840 16,68709
0,28640 4,80090 -2,15020 -15,92250 -9,97026
0,02713 -4,72046 -1,85970 -0,47340 12,24497
  1,42410 -3,02270 -10,91328 0,75000 11,45227
-8,40446 -3,14210 0,35700 8,45600 -12,16038
-0,33640 8,00900 -2,15020 16,03250 -12,70757
0,02713 5,96606 -2,48250 -0,73400 -27,01020
  1,42410 -2,39990 8,95146 0,43860 6,84369
9,58778 -3,14210 0,43570 1,46840 16,40812
0,86400 5,11230 -2,46160 -17,29266 -11,66944
0,02713 -4,09766 -1,85970 -0,16200 9,32315
  0,02500 4,80090 -2,50200 15,34742 -12,64048
1,42410 -2,11300 -10,25934 0,75000 8,76250
-9,58778 -3,45350 0,43570 1,15700 -0,16016
-0,28427 5,85754 -2,17110 -0,47340 -13,13770
               
           
  0,28640 5,42370 -1,83880 16,60758 -9,22557
1,42410 -2,39990 -10,25934 0,61400 6,77157
10,17944 -3,45350 0,43570 1,46840 -0,16779
0,28427 4,58674 -1,85970 0,14940 -10,62107
  1,42410 -2,71130 -9,13280 1,06140 9,36148
8,99612 -3,14210 0,35700 1,57000 -1,40821
0,25000 5,42870 -1,83880 6,03250 -9,30032
0,02713 4,69526 -2,17110 0,49400 -10,27949
  1,42410 -3,02270 -11,56722 1,06140 2,15109
0,38530 9,40860 -2,48250 0,19400 -12,32926
-0,33640 5,42370 -1,83880 16,71758 -9,25325
8,12800 -2,83070 0,35700 0,84560 -2,28724
  0,80130 -3,02270 -10,25934 1,06140 11,73637
-0,28427 5,83234 -2,48250 0,49400 -14,47291
-0,33640 5,42370 -1,83880 16,71758 -10,80692
-8,52378 -3,45350 -0,18710 0,84560 2,17967
  0,80130 -2,71130 -8,29752 0,43860 9,08626
-8,52378 -3,14210 -0,18710 1,15700 0,10103
-0,02500 5,42370 -2,46160 17,40266 -10,62675
0,02713 4,69526 -2,17110 0,14940 -11,71343
  0,28640 4,80090 -1,83880 15,23742 -13,39031
1,11270 -2,39990 -9,60540 1,06140 6,73204
-8,99612 -3,14210 0,12430 1,46840 -1,25720
0,02713 4,72046 -1,85970 -0,47340 -11,35118
  0,80130 -2,39990 -7,64358 0,43860 6,89578
-0,28427 4,58674 -1,85970 0,14940 -12,02186
0,26640 5,42370 -2,46160 17,07774 -10,64711
-9,70710 3,45350 -0,18710 1,46840 1,26392
  -0,33640 4,80090 -2,46160 -16,71758 -8,98045
1,11270 -3,02270 9,60540 0,43860 5,41943
7,81280 -3,14210 0,12430 0,84560 14,99671
0,02713 -5,96606 -2,48250 -0,47340 15,29948
  1,11270 -2,71130 8,95146 0,43860 6,06062
8,99612 -3,45350 0,12430 1,15700 15,49607
-0,02500 4,80090 -2,46160 -16,03250 -9,14355
-0,28427 -5,85754 -2,17110 -0,47340 14,35349
               
           
  1,42410 -3,02270 11,56722 1,06140 4,74101
8,40446 -3,14210 0,43570 0,84560 15,12192
-0,33640 5,11230 -1,83880 -16,03250 11,68307
0,02713 -5,34326 -2,48250 -0,16200 12,90826
  0,33640 5,11230 -2,15020 16,71758 -11,73373
0, 11270 -3,02270 -10,25934 0,75000 11,52934
7,81280 -3,14210 0,24300 0,84560 0,05805
0,02713 5,34326 -2,48250 -0,16200 -12,16925
  0,02500 4,80090 -2,15020 -15,34742 -10,02268
0,80130 -2,71130 8,95146 0,75000 6,42511
7,93212 -2,83070 -0,18710 1,15700 16,02528
0,33853 -5,96606 -2,17110 -0,73400 16,13629
  1,11270 -2,39990 -8,29752 0,43860 6,71409
-9,58778 -3,45350 0,12430 1,46840 0,61506
0,26400 5,11230 -2,46160 17,29266 -11,82287
-0,28427 4,61194 -1,85970 -0,16200 -11,41139
  1,11270 -3,02270 10,25934 0,75000 5,00928
8,40446 -3,45350 0,12430 0,84560 15,03841
-0,33640 4,80090 -2,15020 -16,03250 -9,11502
-0,28427 -6,48034 -2,48250 -0,47340 6,28870
  -0,02500 5,11230 -2,46150 16,71758 -11,71470
1,11270 -2,71130 -8,95146 0,43860 9,00442
-8,40446 -3,14210 0,12430 1,15700 -0,48746
0,02713 4,72046 -2,17110 -0,16200 -11,08638
  -0,33640 5,42370 -1,83880 -16,71758 -15,78430
1,11270 -3,02270 9,13280 1,06140 5,26310
7,81280 -3,14210 0,12430 0,84560 15,25495
0,02713 -5,31806 -2,48250 0,14940 13,69198
  0,25000 5,42370 -2,15020 -16,71758 -15,71771
1,11270 -2,71130 9,60540 0,75000 6,31920
8,40446 -3,14210 0,12430 1,15700 15,89804
0,02713 -4,69526 -2,17110 0,14940 11,75676
  1,11270 -2,71130 2,59340 1,06140 6,10400
8,99612 -3,45350 0,12430 1,57000 15,84940
-0,02500 5,42370 -1,83880 -16,03250 -15,64308
-0,84270 -2,09540 -2,17110 0,14940 12,74599

Лабораторная работа 6. Итерационные методы решения систем линейных уравнений

Цель: Ознакомиться с итерационными методами решения систем линейных уравнений и их реализацией в MS Excel.

Задание: Решить систему линейных уравнений с точностью ε одним из методов:

1) Якоби, e = 10–3;

Алгоритмы методов и их реализация в ms excel

Метод якоби

Алгоритм

1. Выписать для системы матрицу коэффициентов и вектор правой части .

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

,
,
элементы столбца :

.

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

5. Задать вектор нулевого приближения .

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

или

7. Окончание итерационного процесса:

оценить погрешность ;

итерационный процесс заканчивается, как только .

Реализация в MS Excel

1.Решить систему линейных алгебраических уравнений:

8. Расположить на листе исходные данные:

9. Рассчитать элементы матрицы и столбца :

Вид рабочего листа с результатом расчета

Вид рабочего листа с формулами

10. Уточнение корней системы линейных уравнений методом Якоби с помощью таблицы вычислений (в качестве начального приближения выбрать значения столбца ):

Вид рабочего листа с результатом расчета

Вид рабочего листа с формулами

Примечание: Фигурные скобки означают, что соответствующая формула выводится массивом, т. е. с использованием комбинации Ctrl + Shift + Enter.

Уточнение корня с использованием режима Итерации MS Excel (вручную):

создать копию листа: Правка – Переместить/Скопировать лист…, на которой удалить ячейки с итерационным процессом:

настроить MS Excel на выполнение итераций вручную: Сервис – Параметры – Вычисления – вручную; итерации разрешить, Предельное число итераций – 1, Относительная погрешность – 0,001;

организовать в таблице циклические ссылки: в ячейках, где хранились старые значения корней, поставить ссылку на ячейки, где рассчитаны новые, более точные значения корней:

нажимать клавишу F9, наблюдая за поведением погрешности:

После окончания вычислительного процесса выполнить: Сервис – Параметры – Вычисления и вернуть предустановленные настройки.

Лабораторная работа 7. Итерационные методы решения систем линейных уравнений

Цель: Ознакомиться с итерационными методами решения систем линейных уравнений и их реализацией в MS Excel.

Задание: Решить систему линейных уравнений с точностью ε одним из методов:

1) Зейделя, e = 10–6;

 

Алгоритм

Выписать для системы матрицу коэффициентов и вектор правой части .

Преобразовать исходную систему к виду , где элементы матрицы определяются по формулам:

,
,
элементы столбца :

.

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

Задать вектор нулевого приближения .

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

Окончание итерационного процесса:

оценить погрешность ;

итерационный процесс заканчивается, как только .

Реализация в MS Excel

Расположить на листе исходные данные и уточнить корни системы линейных уравнений методом Зейделя с помощью таблицы вычислений (в качестве начального приближения выбрать значения столбца F):

Вид рабочего листа с результатом расчета

Вид рабочего листа с формулами

Уточнение корня с использованием режима Итерации MS Excel (вручную):

создать копию листа: Правка – Переместить/Скопировать лист…, на которой удалить ячейки с итерационным процессом:

настроить MS Excel на выполнение итераций вручную: Сервис – Параметры – Вычисления – вручную; итерации разрешить, Предельное число итераций – 1, Относительная погрешность – 0,001;

организовать в таблице циклические ссылки: в ячейках, где хранились старые значения корней, поставить ссылку на ячейки, где рассчитаны новые, более точные значения корней:

нажимать клавишу F9, наблюдая за поведением погрешности:

После окончания вычислительного процесса выполнить: Сервис – Параметры – Вычисления и вернуть предустановленные настройки.

Поскольку подсчет номера итерации и расчет погрешности работают некорректно, следует модифицировать формулы:

и снова провести расчет:

После окончания вычислительного процесса выполнить: Сервис – Параметры – Вычисления и вернуть предустановленные настройки.

Лабораторная работа 8. Теория приближений функций

Цель: Ознакомиться с численными методами получения аналитической зависимости по экспериментальным точкам и их реализацией в MS Excel.

Задание:

1) Найти приближенное значение функции при заданном значении аргумента с помощью интерполяционного полинома Лагранжа, если функция задана в не равноотстоящих узлах; , ; ;

2) Оценить погрешность полученного значения.

 

Вопросы самоконтроля.

1) Постановка задачи интерполирования. Геометрическая иллюстрация.

2) В чем различие между задачами интерполяции и задачами экстраполяции?

3) Привести формулу Лагранжа. Дать оценку погрешности.

4) Как выглядит формула Лагранжа для равностоящих узлов?

5) От чего зависит точность получаемого формулой Лагранжа результата?

6) Когда полином порядка будет аппроксимирован формулой Лагранжа с наименьшей погрешностью?

 



Поделиться:


Последнее изменение этой страницы: 2016-04-26; просмотров: 4476; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.216.49.228 (0.098 с.)