Войти

Показать полную графическую версию : lu-факторизации по алгоритму дулитла


serjik161@vk
12-10-2013, 16:39
решение слау lu-факторизации по алгоритму дулитла без выбора ведущего элемента, подскажите пожалуйста, какая программа будет?!

mrcnn
13-10-2013, 11:43
Дано СЛАУ: Ax = b

LU = A

l11*u11 + l12*u21 + l13*u31 = a11 l11*u12 + l12*u22 + l13*u32 = a12 l11*u13 + l12*u23 + l13*u33 = a13
l21*u11 + l22*u21 + l23*u31 = a21 l21*u12 + l22*u22 + l23*u32 = a22 l21*u13 + l22*u23 + l23*u33 = a23
l31*u11 + l32*u21 + l33*u31 = a31 l31*u12 + l32*u22 + l23*u32 = a32 l31*u13 + l32*u23 + l33*u33 = a33

l23 = 0
l32 = 0
l33 = 0

u11 = 0
u12 = 0
u21 = 0

=> L, U

Ly = b (решается прямой подстановкой)

Ux = y

Возьмите в библиотеке методичку по численным методам.




© OSzone.net 2001-2012