https://github.com/ovr/kraut

Вычисление определителя методом Краута за O (N3)
https://github.com/ovr/kraut

Last synced: 3 months ago
JSON representation

Вычисление определителя методом Краута за O (N3)

• Host: GitHub
• URL: https://github.com/ovr/kraut
• Owner: ovr
• Created: 2014-11-25T14:46:08.000Z (over 10 years ago)
• Default Branch: gh-pages
• Last Pushed: 2015-06-04T00:26:01.000Z (about 10 years ago)
• Last Synced: 2025-01-13T09:08:40.183Z (5 months ago)
• Language: HTML
• Homepage: http://ovr.github.io/kraut/
• Size: 24.9 MB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Алгоритм Краута LU - Kraut Algoritm LU

======================================

Решение систем линейных алгебраически уравнений методом LU-факторизация по алгоритму Краутаю.

## Алгоритм

Вычисление определителя матрицы методом Краута за O (N3)

1 Положить Lii=1 i=0,...,N-1 (здесь ничего не производится, а только имеется в виду для дальнейших шагов;

2 Для каждого j=0,1,...,N-1 проделать:

  Для всех i=0,...,j вычислить Uij:

  

  Uij=Aij - SUM(0<=k