ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Kukushkin                      2:5025/37.216  06 Mar 2003  10:20:59
 To : Alexander Zurkalov
 Subject : Схема Халецкого
 -------------------------------------------------------------------------------- 
 

 
  Вторник Март 04 2003 в 20:02 Alexander Zurkalov писал All:
 
  AZ> Ищется алгоритм или математическая модель решения системы линейных
  AZ> уровнений по схеме Халецкого. У кого есть, напишите, пожалуйста!
 
 Пусть у тебя система
 Ax=b
 A - самосопряженная (симметричная) положительно определенная матрица.
 Тогда ее можно представить в виде A=L*L^t, L - нижнетреугольная матрица.
 Затем решаются системы Ly=b и L^tx=y.
 Алгоритмически ее элементы можно находить сверху вниз, в каждой строке слева
 направо. Еще называется методом квадратного корня. Алгоритм можно придумать
 самому или найти в почти любом учебнике по численным методам (например,
 Бахвалов)
 Есть варианты, где небольшие по модулю (в полученной или исходной матрице)
 заменяются 0, но дополнительно проводится несколько уточняющих итераций.
 
                 C уважением, Roman Kukushkin.
 
 ---
  * Origin:  (2:5025/37.216)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Схема Халецкого   Alexander Zurkalov   04 Mar 2003 21:02:29   Схема Халецкого   Roman Kukushkin   06 Mar 2003 10:20:59