Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы / Математика / Линейная алгебра /
8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга
Новости о мире


Ортогонализация и выделение максимальной линейно-независимой подсистемы - Программирование от RIN.RU
Ортогонализация и выделение максимальной линейно-независимой подсистемы

Алгоритм выделения из системы векторов эквивалетной ей. линейно-независимой подсистемы векторов.


Вход: система векторов a1..an.


Выход: система векторов ai1..air - линейно-независимая подсистема. Линейные оболочки систем равны: L(a1..an)=L(ai1..air)


Алгоритм:


Запишем систему векторов B={a0}, R={a0}.


Положим s=2.


Найдём вектор t = as - СУММА(От i=1 до i=s-1) λibi, bi - i-ый вектор в B, λi=(as,bi) / (bi,bi).


если t ≠ 0, то добавим t в B, as добавим в R.
если s ≠ n, то s=s+1, переходим к пункту 3.
R - результат.


Алгоритм преобразования системы векторов в эквивалентную ей линейно-независимую систему ортогональных векторов.


Вход: система векторов a1..an.


Выход: система векторов b1..br - линейно-независимая, ортогональная. Линейные оболочки систем равны:L(a1..an)=L(b1..br)


Алгоритм:


Запишем систему векторов B={a0}.


Положим s=2.


Найдём вектор t = as - СУММА(От i=1 до i=s-1) λibi, bi - i-ый вектор в B, λi=(as,bi) / (bi,bi).


если t ≠ 0, то добавим t в B.
если s ≠ n, то s=s+1, переходим к пункту 3.
B - результат.



 8  Комментарии к статье  8 8  Обсудить в чате

 
  
  
    Copyright ©  RIN 2003 - 2004      * Обратная связь