Решение систем линейных уравнений методом итераций в экселе

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

1. Метод обратной матрицы (решение в Excel)

Если дано уравнение:
A*X = B, где A — квадратная матрица, X,B — вектора;
причем B — известный вектор (т е столбец чисел), X — неизвестный вектор,
то решение X можно записать в виде:
X = A -1 *B, где A -1 — обратная от А матрица.
В MS Excel обратная матрица вычисляется функцией МОБР(), а перемножаются матрицы (или матрица на вектор) — функцией МУМНОЖ().

Имеются «тонкости» использования этих матричных действий в Excel. Так, чтобы вычислить обратную матрицу от матрицы А, нужно: Чтобы умножить матрицу на вектор: Есть и другой спососб, при котором используется кнопка построителя функции Excel.

Пример СЛАУ 4-го порядка

Скачать документ Excel, в котором этот пример решён различными методами.

2. Метод Гаусса

Краткое описание.

1. Решаю систему уравнений: A*X=B, где A — квадратная матрица n-го порядка, X,B — вектора
2. К матрице A справа приписываю вектор B. Получаю расширенную матрицу A
3. В дальнейшем A обозначает расширенную матрицу (n строк, n+1 столбец)
4. Aij — обозначает элемент матрицы, находящийся на i-й строке и j-м столбце
5. Делю 1-ю строку на A11, т е A’1j = A1j/A11 (j = 1..n+1). В результате A’11 = 1. A’ обозначает преобразованную строку
6. Преобразую остальные строки по формуле: A’ij = Aij — A’1j*Ai1 (i = 2..n; j = 1..n+1)
7. В результате 1-й столбец в строках 2..n заполнится нулями
8. Отметим, что все эти преобразования не нарушают правильность уравнений
9. Аналогичные действия проводим для обнуления 2-го столбца в строках 3..n, то есть:
10. Делю 2-ю строку на A’22, т е A»2j = A’2j/A’22 (j = 2..n+1). В результате A»22 = 1. A» обозначает резельтат 2-го преобразования строки
11. Преобразую остальные строки по формуле: A»ij = A’ij — A»2j*A’i2 (i = 3..n; j = 2..n+1)
12. В результате 2-й столбец в строках 3..n заполнится нулями
13. Аналогичные действия проводим далее
14. В результате левые n столбцов матрицы A превращаютс в верхнюю треугольную матрицу, т е ниже главной диагонали находятся только нули (а на главной диагонали — единицы) — см Рис 1. На этом рисунке вектор B — слева, S — номер шага
15. Затем выполняется «обратный ход», начиная с нижней строки, из которой можно вычислить Xn = Bn/Ann, например: Х4 = 9,55741/68,6388 = 0,13924 (рис. 1)
16. Затем можно вычислить X3 = (0,9065 — 2,40919*0,13924) = 0,57059
17. Затем из второй строки: X2 + 2,83562*X3 + 8,17808*X4 = 2,47945 вычисляю X2, и т д

3. Метод Якоби (метод простых итераций)

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

Далее номер в скобках означает номер строки. Новую первую строку получаю сложением старой первой строки с другими строками, умноженными на специально подобранные коэффициенты. Записываю это в виде формулы:

Для применения метода Якоби систему уравнений нужно преобразовать к виду:
X = B2 + A2*X Преобразую:

Далее делю каждую строку на множитель левого столбца, то есть на 16, 7, 3, 70 соответственно. Тогда матрица А2 имеет вид :

А вектор В2:


Скачать

Видео:Решение систем линейных уравнений, урок 5/5. Итерационные методыСкачать

Решение линейных уравнений методом простой итерации c помощью программы Microsoft Excel

Страницы работы

Содержание работы

Министерство общего образования

Уральский государственный технический университет-УПИ

филиал в г.Краснотурьинске

Кафедра вычислительной техники

По численным методам

Решение линейных уравнений методом простой итерации

c помощью программы Microsoft Excel

Руководитель Кузьмина Н.В.

Студент Нигматзянов Т.Р.

Тема: «Нахождение с заданной точностью корня уравнения F(x)=0 на промежутке [a;b] методом простой итерации».

Контрольный пример: 0,25-х+sinx=0

Условия задачи: для заданной функции F(x) на интервале [0,5;2] найти корень уравнения F(x)=0 методом простой итерации.

Корень вычислить дважды(с помощью автоматического и ручного расчета).

Предусмотреть построение графика функции на заданном интервале.

1.Теоретическая часть 5

2.Описание хода работы 7

3.Входные и выходные данные 8

Библиографический список 12

В ходе данной работы мне необходимо ознакомиться с различными методами решения уравнения и найти корень нелинейного уравнения 0,25-х+sin(x)=0 численным методом – методом простой итерации. Для проверки правильности нахождения корня необходимо решить уравнение графически ,найти приближенное значение и сравнить его с полученным результатом.

Метод простой итерации.

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

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

arcsin(2x+1)-x 2 =0 (f(x)=0)

x=0.5(sinx 2 -1) (x=j(x))

x=x+arcsin(2x+1)-x 2 (x=j(x))

x= (x=j(x)),знак берется в зависимости от интервала [а;b].

Преобразование должно быть таким, чтобы ½j(x)

• АлтГТУ 419
• АлтГУ 113
• АмПГУ 296
• АГТУ 267
• БИТТУ 794
• БГТУ «Военмех» 1191
• БГМУ 172
• БГТУ 603
• БГУ 155
• БГУИР 391
• БелГУТ 4908
• БГЭУ 963
• БНТУ 1070
• БТЭУ ПК 689
• БрГУ 179
• ВНТУ 120
• ВГУЭС 426
• ВлГУ 645
• ВМедА 611
• ВолгГТУ 235
• ВНУ им. Даля 166
• ВЗФЭИ 245
• ВятГСХА 101
• ВятГГУ 139
• ВятГУ 559
• ГГДСК 171
• ГомГМК 501
• ГГМУ 1966
• ГГТУ им. Сухого 4467
• ГГУ им. Скорины 1590
• ГМА им. Макарова 299
• ДГПУ 159
• ДальГАУ 279
• ДВГГУ 134
• ДВГМУ 408
• ДВГТУ 936
• ДВГУПС 305
• ДВФУ 949
• ДонГТУ 498
• ДИТМ МНТУ 109
• ИвГМА 488
• ИГХТУ 131
• ИжГТУ 145
• КемГППК 171
• КемГУ 508
• КГМТУ 270
• КировАТ 147
• КГКСЭП 407
• КГТА им. Дегтярева 174
• КнАГТУ 2910
• КрасГАУ 345
• КрасГМУ 629
• КГПУ им. Астафьева 133
• КГТУ (СФУ) 567
• КГТЭИ (СФУ) 112
• КПК №2 177
• КубГТУ 138
• КубГУ 109
• КузГПА 182
• КузГТУ 789
• МГТУ им. Носова 369
• МГЭУ им. Сахарова 232
• МГЭК 249
• МГПУ 165
• МАИ 144
• МАДИ 151
• МГИУ 1179
• МГОУ 121
• МГСУ 331
• МГУ 273
• МГУКИ 101
• МГУПИ 225
• МГУПС (МИИТ) 637
• МГУТУ 122
• МТУСИ 179
• ХАИ 656
• ТПУ 455
• НИУ МЭИ 640
• НМСУ «Горный» 1701
• ХПИ 1534
• НТУУ «КПИ» 213
• НУК им. Макарова 543
• НВ 1001
• НГАВТ 362
• НГАУ 411
• НГАСУ 817
• НГМУ 665
• НГПУ 214
• НГТУ 4610
• НГУ 1993
• НГУЭУ 499
• НИИ 201
• ОмГТУ 302
• ОмГУПС 230
• СПбПК №4 115
• ПГУПС 2489
• ПГПУ им. Короленко 296
• ПНТУ им. Кондратюка 120
• РАНХиГС 190
• РОАТ МИИТ 608
• РТА 245
• РГГМУ 117
• РГПУ им. Герцена 123
• РГППУ 142
• РГСУ 162
• «МАТИ» — РГТУ 121
• РГУНиГ 260
• РЭУ им. Плеханова 123
• РГАТУ им. Соловьёва 219
• РязГМУ 125
• РГРТУ 666
• СамГТУ 131
• СПбГАСУ 315
• ИНЖЭКОН 328
• СПбГИПСР 136
• СПбГЛТУ им. Кирова 227
• СПбГМТУ 143
• СПбГПМУ 146
• СПбГПУ 1599
• СПбГТИ (ТУ) 293
• СПбГТУРП 236
• СПбГУ 578
• ГУАП 524
• СПбГУНиПТ 291
• СПбГУПТД 438
• СПбГУСЭ 226
• СПбГУТ 194
• СПГУТД 151
• СПбГУЭФ 145
• СПбГЭТУ «ЛЭТИ» 379
• ПИМаш 247
• НИУ ИТМО 531
• СГТУ им. Гагарина 114
• СахГУ 278
• СЗТУ 484
• СибАГС 249
• СибГАУ 462
• СибГИУ 1654
• СибГТУ 946
• СГУПС 1473
• СибГУТИ 2083
• СибУПК 377
• СФУ 2424
• СНАУ 567
• СумГУ 768
• ТРТУ 149
• ТОГУ 551
• ТГЭУ 325
• ТГУ (Томск) 276
• ТГПУ 181
• ТулГУ 553
• УкрГАЖТ 234
• УлГТУ 536
• УИПКПРО 123
• УрГПУ 195
• УГТУ-УПИ 758
• УГНТУ 570
• УГТУ 134
• ХГАЭП 138
• ХГАФК 110
• ХНАГХ 407
• ХНУВД 512
• ХНУ им. Каразина 305
• ХНУРЭ 325
• ХНЭУ 495
• ЦПУ 157
• ЧитГУ 220
• ЮУрГУ 309

Полный список ВУЗов

Чтобы распечатать файл, скачайте его (в формате Word).

Видео:Решение системы линейных уравнений методом простых итераций в MS ExcelСкачать

Решение систем линейных уравнений методом итераций в экселе

Найдем корень нелинейного уравнения в табличном процессоре Excel методом итерации с использованием циклических ссылок. Для включения режима циклических вычислений в Excel 2003 в меню Сервис/Параметры/вкладка Вычисления следует поставить флажок Итерации и флажок выбора вида ведения вычислений: автоматически. В MS Excel 2010 следует зайти в меню Файл/Параметры/Формулы и поставить флажок в поле «Включить итеративные вычисления».

M – максимальное значение производной на промежутке (по модулю). Найдем М, для этого вычислим

Т. к. значение производных Меню сайта

🎥 Видео

Решение систем линейных уравнений методом простой итерации в ExcelСкачать

Решение системы линейных алгебраических уравнений (СЛАУ) в Excel МАТРИЧНЫМ МЕТОДОМСкачать

5 Метод простой итерации Calc Excel Решение системы линейных уравнений СЛАУСкачать

Метод простой итерации Пример РешенияСкачать

Решение системы линейных уравнений методом итерацийСкачать

Метод простых итераций пример решения нелинейных уравненийСкачать

Метод итераций решения СЛАУ с проверкой решения в ExcelСкачать

Метод Крамера для решения систем линейных алгебраических уравнений (СЛАУ) в ExcelСкачать

Решение систем линейных уравнений, урок 4/5. Метод ГауссаСкачать

Нахождение корней функции методом итераций в ExcelСкачать

Решение системы уравнений в ExcelСкачать

Метод_Зейделя_ExcelСкачать

8 Метод простой итерации Ручной счет Решение системы линейных уравнений СЛАУСкачать

Решение систем линейных уравнений, урок 2/5. Метод Крамера (метод определителей)Скачать

2.2 Итерационные методы решения СЛАУ (Якоби, Зейделя, релаксации)Скачать

Численный метод Ньютона в ExcelСкачать

1 3 Решение нелинейных уравнений методом простых итерацийСкачать

Решение системы нелинейных уравнений графическим способом средствами ExcelСкачать