💀
Второй курс РПО
Численные методы
Численные методы
  • Погрешности вычислений
  • Вычисление абсолютной и относительной погрешностей
    • Вариант 2
    • Вариант 3
    • Вариант 4
  • Локализация корня уравнения
  • Метод хорд
  • Метод Ньютона
  • Метод деления отрезка пополам
  • Практическая № X
  • Приближённые методы
    • Задача: Вариант 3 #1
    • Задача: Вариант 3 #2
    • Задача: Вариант 3 #3
  • Метод гауса: С чем его едят?
  • Интерполяционный многочлен Лагранжа
    • Вариант 1
  • Интерполяция: Формулы Ньютона
  • Полигональное моделирование
    • Интерполяция кубическими сплайнами
  • Самостоятельная В3
  • Распределение Пуассона
  • Суть интерполяции Ньютона
    • Объяснение
  • Суть интерполяции сплайнами
  • Численное интегрирование
  • Метод Гауса
  • Метод Эйлера
Powered by GitBook
On this page
  • Задание
  • Решение
  • Ответ
  1. Приближённые методы

Задача: Вариант 3 #1

26.11.2024

PreviousПриближённые методыNextЗадача: Вариант 3 #2

Last updated 6 months ago

Задание

{x+2y−z=2, 2x−y+z=3, 3x+y−2z=1. \begin{cases} x + 2y - z = 2, \ 2x - y + z = 3, \ 3x + y - 2z = 1. \end{cases} {x+2y−z=2, 2x−y+z=3, 3x+y−2z=1.​

Решение

Метод Гаусса (путём приведения матрицы к ступенчатому виду):

  1. Записываем матрицу:

[12−1∣22−11∣331−2∣1].[12−1∣22−11∣331−2∣1][12−1∣22−11∣331−2∣1].\begin{bmatrix} 1 & 2 & -1 & | & 2 \\ 2 & -1 & 1 & | & 3 \\ 3 & 1 & -2 & | & 1 \end{bmatrix}[12−1∣22−11∣331−2∣1].​123​2−11​−11−2​∣∣∣​231​​.

  1. Приводим первый элемент первой строки к 1 (он уже равен 1). Вычитаем из второй строки первую, умноженную на 2:

R2=R2−2R1.R2=R2−2R1R2=R2−2R1.R_2 = R_2 - 2R_1R2=R2−2R1.R2​=R2​−2R1​.

Вычитаем из третьей строки первую, умноженную на 3:

R3=R3−3R1.R3=R3−3R1R3=R3−3R1.R_3 = R_3 - 3R_1R3=R3−3R1.R3​=R3​−3R1​.

[12−1∣20−53∣−10−51∣−5].[12−1∣20−53∣−10−51∣−5][12−1∣20−53∣−10−51∣−5].\begin{bmatrix} 1 & 2 & -1 & | & 2 \\ 0 & -5 & 3 & | & -1 \\ 0 & -5 & 1 & | & -5 \end{bmatrix}[12−1∣20−53∣−10−51∣−5].​100​2−5−5​−131​∣∣∣​2−1−5​​.

  1. Приводим второй элемент второй строки к 1: Делим вторую строку на −5-5:

R2=R2/−5.R2=R2/−5R2=R2/−5.R_2 = R_2 / -5R2=R2/−5.R2​=R2​/−5.

[12−1∣201−35∣150−51∣−5].[12−1∣201−35∣150−51∣−5][12−1∣201−35∣150−51∣−5].\begin{bmatrix} 1 & 2 & -1 & | & 2 \\ 0 & 1 & -\frac{3}{5} & | & \frac{1}{5} \\ 0 & -5 & 1 & | & -5 \end{bmatrix}[12−1∣201−35∣150−51∣−5].​100​21−5​−1−53​1​∣∣∣​251​−5​​.

  1. Приводим третий элемент второй строки к нулю: Добавляем к третьей строке вторую, умноженную на 5:

R3=R3+5R2.R3=R3+5R2R3=R3+5R2.R_3 = R_3 + 5R_2R3=R3+5R2.R3​=R3​+5R2​.

[12−1∣201−35∣1500−2∣−4].[12−1∣201−35∣1500−2∣−4][12−1∣201−35∣1500−2∣−4].\begin{bmatrix} 1 & 2 & -1 & | & 2 \\ 0 & 1 & -\frac{3}{5} & | & \frac{1}{5} \\ 0 & 0 & -2 & | & -4 \end{bmatrix}[12−1∣201−35∣1500−2∣−4].​100​210​−1−53​−2​∣∣∣​251​−4​​.

  1. Приводим третий элемент третьей строки к 1: Делим третью строку на −2-2:

R3=R3/−2.R3=R3/−2R3=R3/−2.R_3 = R_3 / -2R3=R3/−2.R3​=R3​/−2.

[12−1∣201−35∣15001∣2].[12−1∣201−35∣15001∣2][12−1∣201−35∣15001∣2].\begin{bmatrix} 1 & 2 & -1 & | & 2 \\ 0 & 1 & -\frac{3}{5} & | & \frac{1}{5} \\ 0 & 0 & 1 & | & 2 \end{bmatrix}[12−1∣201−35∣15001∣2].​100​210​−1−53​1​∣∣∣​251​2​​.

  1. Поднимаемся вверх: Приводим третий элемент второй строки к нулю:

R2=R2+35R3.R2=R2+35R3R2=R2+35R3.R_2 = R_2 + \frac{3}{5}R_3R2=R2+35R3.R2​=R2​+53​R3​.

[12−1∣2010∣75001∣2].[12−1∣2010∣75001∣2][12−1∣2010∣75001∣2].\begin{bmatrix} 1 & 2 & -1 & | & 2 \\ 0 & 1 & 0 & | & \frac{7}{5} \\ 0 & 0 & 1 & | & 2 \end{bmatrix}[12−1∣2010∣75001∣2].​100​210​−101​∣∣∣​257​2​​.

R1=R1+R3.R1=R1+R3R1=R1+R3.R_1 = R_1 + R_3R1=R1+R3.R1​=R1​+R3​.

R1=R1−2R2.R1=R1−2R2R1=R1−2R2.R_1 = R_1 - 2R_2R1=R1−2R2.R1​=R1​−2R2​.

[100∣1010∣75001∣2].[100∣1010∣75001∣2][100∣1010∣75001∣2].\begin{bmatrix} 1 & 0 & 0 & | & 1 \\ 0 & 1 & 0 & | & \frac{7}{5} \\ 0 & 0 & 1 & | & 2 \end{bmatrix}[100∣1010∣75001∣2].​100​010​001​∣∣∣​157​2​​.

Ответ

x=1,y=75,z=2.x=1,y=75,z=2x=1,y=75,z=2.x = 1, \quad y = \frac{7}{5}, \quad z = 2x=1,y=75,z=2.x=1,y=57​,z=2.

Метод ГауссаWikipedia
Logo