Схема Краута – Дулитла

  ai 1 ai 2 ai 3 ai 4 ai 5 = ai 6
I a 11 a 21 a 31 a 41 a 12 a 22 a 32 a 42 a 13 a 23 a 33 a 43 a 14 a 24 a 34 a 44 a 15 a 25 a 35 a 45 a 16 =  a 1 j a 26 =  a 2 j a 36 =  a 3 j a 46 =  a 4 j
II m 21 m 31 m 41          
III   a a a a a
IV   m 32 m 42        
V     a a a a
VI     m 43      
VII       a a a
VIII         x4 x3 x2 x1  

Количество арифметических операций в приведенной схеме и в схеме компактного метода Гаусса одинаково, поскольку операции выполняются те же самые, хотя и в другом порядке, но записи промежуточных вычислений значительно сокращаются. Последнее обстоятельство имеет большое значение при работе с клавишными вычислительными машинами.

Решим предыдущую систему с помощью схемы Краута – Дулитла систему уравнений, результаты вычислений занесем в таблицу (табл.4).

Таблица 4

  ai 1 ai 2 ai 3 ai 4 ai 5 1
I   -3,5 2,7 -8,2 0,9 -6,1  
  2,8 3,6 2,4 1,2    
  2,5 -3,8 -2,6   11,1  
  -6 4,8 2,1   15,9  
II 0,5            
0,5            
2,5            
III   4,55 2,25 6,5 0,75 14,05 14,05
IV   0,934066          
  0,604396          
V     -7,2516483 -4,5714285 12,84945 1,0263 1,0263
VI     0,4564327        
VII       20,757978 1,431793 22,189 22,189
VIII         0,068976    
        -1,815417    
        0,964032    
        4,870726    

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: