Що таке задача розкладання Холецкого?
У лінійній алгебрі розкладання Холецкого або факторізація Холецкого (вимовляється як /ʃəˈlɛski/ shə-LES-kee) розкладання ермітової позитивно визначеної матриці на добуток нижньої трикутної матриці та її спряженого транспонування, що корисно для ефективних чисельних рішень, наприклад, Монте-Карло …
Етапи декомпозиції Холєського
- Крок 1: Спочатку запишіть дану матрицю в розкладеній формі.
- Крок 2: Тепер ми маємо оцінити матрицю L, де L визначається як:
- Крок 3. Щоб обчислити діагональний елемент, використовуйте формулу:
- Крок 4: Щоб оцінити недіагональний елемент, використовуйте формулу:
Розкладання Холєського є застосовується до кореляційної матриці, забезпечуючи нижню трикутну матрицю L, яка при застосуванні до вектора некорельованих вибірок u створює вектор коваріації системи. Таким чином, це дуже актуально для кількісної торгівлі.
Метод Холецького. Розв’язування лінійних рівнянь. Метод Холецького – це широко використовуваний матричний розклад і метод факторизації для ермітових позитивно визначених матриць. Він має численні обчислювальні переваги для різних алгоритмів, наприклад розв’язування систем лінійних рівнянь.
Розкладання Холецкого є унікальним коли A позитивно визначений; існує лише одна нижня трикутна матриця L зі строго позитивними діагональними елементами, така що A = LL*. Однак розкладання не обов’язково має бути унікальним, якщо A є позитивно напіввизначеним.
У лінійній алгебрі розкладання Холецкого або факторізація Холецкого (вимовляється як /ʃəˈlɛski/ shə-LES-kee) розкладання ермітової позитивно визначеної матриці на добуток нижньої трикутної матриці та її спряженого транспонування, що корисно для ефективних чисельних рішень, наприклад, Монте-Карло …