Компьютерный форум OSzone.net  

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)
-   Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)
-   -   Найти обращение матрицы с помощью разложения на произведение двух треугольных матриц (http://forum.oszone.net/showthread.php?t=199396)

Monomah174 13-02-2011 16:23 1611885

Найти обращение матрицы с помощью разложения на произведение двух треугольных матриц
 
Найти обращение матрицы с помощью разложения на произведение двух треугольных матриц! необходимо написать на С!
или объясните хотябы какими формулами пользоваться для решения такой задачи(

Beyound 13-02-2011 17:30 1611941

http://fortran-90.narod.ru/obm.html#LA50 вот пример.. язык нетот, но формулы сойдут. Хочется еще подробнее - яндекс в помощь

Monomah174 13-02-2011 19:07 1612015

в выложенной ссылке там формулы как если матрицу разложить на пр-ие двух треугольных матриц то можно получить обратную, но как разложить матрицу никаких формул нет((

Beyound 13-02-2011 19:51 1612045

блин, что там написано - алгоритм LA10 раскладывает матрицу на нижнетреугольную и верхнетреугольную. http://fortran-90.narod.ru/slu.html#LA10

Monomah174 14-02-2011 10:17 1612447

Да а вот еше вопрос в разложении там используют в ней уже используется произведение элементов матриц которые нужно получить...это вообще как возможно? p-1
a[i][p] = a[i][p] - ∑ l[i][k]u[k][j] (i = p, p+1, ..., N),
k=1
ЗЫ или это я нифига не понимаю? тогда объясните по пунктам плз( а лучше дайте код разложения матрицы на произведение двух треугольных

Beyound 14-02-2011 19:01 1612861

Вложений: 1
Вот написал что смог, три раза сбился пока сделал. Работает вроде верно, по крайней мере проверку (А=LU) проходит. Сделано красиво, преподу понравится, при желании мона заменить статичные значения (десятки) на переменные или увеличить для красоты. А вообще я просто по другому даже не представляю как наглядно отобразить массив двухмерный.
ах да, забыл - рендеринга там нету, так что не стоит рисунки закрывать чемнить или сворачивать форму, если хота это исправить это - к каждой картинке по событию onPaint пусть прога делают мою функцию рисования заново по уже расчитанному (почти все глобально объявлено)


Время: 20:05.

Время: 20:05.
© OSzone.net 2001-