QR-розкладання калькулятор

Коментарі рішення
Без опису (тільки відповідь)

a

b

c

d

x

y

z

AC

i

ab
x2
xn

Randomize

Формат чисел
3131313131351515151515≈52188552198585858586
Округлити до
Знаків після коми
10
=Розв'язати

  Про калькулятор QR-розкладу матриці

Це безкоштовний онлайн-калькулятор QR-розкладу матриці з повним, детальним, покроковим описом розв'язків, що виконує операції з матрицями розміром до 20x20 з елементами матриці таких типів: десяткові числа, дроби, комплексні числа, змінні.

Щоб розпочати розрахунок, потрібно спочатку ввести розмір матриці в поле введення, яке можна знайти у верхній частині екрана, також там можна вибрати бажаний метод розрахунку.

Трохи нижче ви знайдете вікно матриці, в якому потрібно ввести елементи матриці за допомогою клавіатури. Тут також розташована панель керування матрицею, яка спрощує роботу з матрицями та містить такі елементи керування:

  • Перший елемент дозволяє розширити вікно матриці. Це може бути особливо корисно у випадках, коли потрібно виконувати розрахунки з дуже великими матрицями, які не вміщаються повністю. Якщо матриця все ще не видно після розширення вікна, ви можете змінити масштаб матриці за допомогою кнопок + / -;
  • Другий елемент виконує функцію копіювання введеної матриці в буфер пам'яті. Це може бути корисно у випадках, коли ви часто використовуєте одну й ту саму матрицю для розрахунків або якщо вам потрібно переміщати матриці між операціями;
  • А останній елемент вставляє раніше скопійовану матрицю, що дозволяє прискорити процес введення матриці до кількох кліків, замість того, щоб робити це вручну;

А ще нижче ви знайдете панель інструментів, яка дозволяє налаштувати калькулятор і зробити роботу з ним зручнішою. Вона візуально розділена на три частини, кожна з яких відповідає за наступний функціонал:

  • Перша дозволяє вибрати формат чисел при відображенні результату розв'язку. Також тут можна вимкнути коментарі до розв'язку задачі, якщо ви вже зрозуміли, як розв'язати цю задачу, і використовуєте калькулятор для прискорення або перевірки власних розрахунків. Або ви можете повністю вимкнути покроковий розв'язок, якщо вам потрібен лише результат розв'язку;
  • Друга містить кнопки, які дозволяють змінювати тип поля введення матриці, стирати її елементи або всю матрицю, а також найбільша кнопка зі знаком рівності, яка перенесе вас на екран з розв'язком задачі. Усі ці кнопки продубльовані клавішами на клавіатурі. Щоб дізнатися, яку клавішу на клавіатурі натиснути, просто наведіть курсор на одну з кнопок, і з'явиться підказка з назвою клавіші. Ви також можете використовувати клавіші зі стрілками на клавіатурі для переміщення курсору між полями введення матриці;
  • І остання дозволяє вибрати кількість знаків після коми для округлення нецілих чисел. Також тут можна одразу побачити приклад того, як виглядатимуть округлені дроби;

  Що таке QR-розклад матриці?

QR-розклад — це факторизація заданої матриці на дві матриці, одна з яких є ортонормованою матрицею, а інша — верхньою трикутною матрицею, і добуток цих двох матриць дає вихідну матрицю. QR-розклад можна застосовувати до матриць, у яких кількість стовпців не перевищує кількість рядків.

  Як виконати QR-розклад матриці за допомогою процесу Грама-Шмідта?

Спочатку потрібно застосувати процес Грама-Шмідта (ортогоналізацію та ортонормалізацію) до стовпців заданої матриці, і отримані вектори будуть стовпцями ортонормованої матриці. Потім, щоб отримати верхню трикутну матрицю, потрібно знайти транспоновану матрицю ортонормованої матриці та помножити її на вихідну матрицю.

  Приклад QR-розкладання

Запишемо вихідну матрицю
A
:
A
=
1
1
0
1
0
1
0
1
1
QR
розкладання є представленням матриці
A
у вигляді:
A
=
Q
*
R
;
Матриця
Q
– ортонормована матриця;
Матриця
R
– верхня трикутна матриця;
Щоб виконати
QR
розкладання методом Грама–Шмідта, необхідно виконати наступне:
1)
Застосуйте процес Грама–Шмідта (ортогоналізація та ортонормалізація) до стовпців матриці A, і отримані вектори будуть стовпцями матриці Q
2)
Щоб отримати матрицю R, помножте матрицю Qᵀ на матрицю A
2
Ортогоналізація
1
1
0
1
2
-
1
2
1
-
2
3
2
3
2
3
3
Ортонормалізація
Q
=
1767766953
2500000000
1767766953
2500000000
0
816496581
2000000000
-
816496581
2000000000
8164965809
10000000000
-
1443375673
2500000000
1443375673
2500000000
1443375673
2500000000
4
Матриця Qᵀ
Q
T
0
=
1767766953
2500000000
816496581
2000000000
-
1443375673
2500000000
1767766953
2500000000
-
816496581
2000000000
1443375673
2500000000
0
8164965809
10000000000
1443375673
2500000000
5
Матриця R
R
=
Q
T
0
·
A
=
1767766953
2500000000
816496581
2000000000
-
1443375673
2500000000
1767766953
2500000000
-
816496581
2000000000
1443375673
2500000000
0
8164965809
10000000000
1443375673
2500000000
·
1
1
0
1
0
1
0
1
1
=
1
517766953
1250000000
0
0
1767766953
2500000000
1
1123724357
5000000000
0
1767766953
2500000000
816496581
2000000000
1
193375673
1250000000
Answer
A = Q · R
Q
=
1767766953
2500000000
1767766953
2500000000
0
816496581
2000000000
-
816496581
2000000000
8164965809
10000000000
-
1443375673
2500000000
1443375673
2500000000
1443375673
2500000000
R
=
1
517766953
1250000000
0
0
1767766953
2500000000
1
1123724357
5000000000
0
1767766953
2500000000
816496581
2000000000
1
193375673
1250000000
Розмір3×3МетодГрама–Шмідта

  Методи обчислення

  Джерела