Разное - [решено] Решение СЛУ Аx=b с нижней треугольной матрицей

[dasha131]

Помогите пожалуйста составить программу решения СЛУ Аx=b с нижней треугольной матрицей

[dasha131]

такая задачка сложная и за неделю ни одного ответа(

[dasha131]

Че, незнает никто как делать??

[dasha131]

Телепатов здесь нет.

[Любезный]

dasha131, я честно пытался понять ее смысл, но не смог

Нам бы схемку, аль чертеж, мы б затеяли вертёж (с)

Пример входных/выходных данных, Система линейных уравнений - это еще более менее понятно.

А что делать с нижней треугольной матрицей и как она соотносится с СЛУ, не совсем понятно.

[noname00.pas]

dasha131, решение этой задачи описано практически в любом учебнике линейной алгебры. Уверен, что если забить текст твоего сообщения в гугле, найдётся не меньше 10-ка статей, в которых объясняется, как эту задачу решить. Чем ты хочешь, чтобы тебе помогли?

[lxa85]

Смотрика, и впрям надо было

спрашивать

Google полностью.

Разложение_Холецкого

[dasha131]

Здесь нужно использовать метод исключения гаусса и lu-разложение

[dasha131]

То есть имея нижнюю треугольную матрицу, нужно прямой подстановкой решить систему,

формула прямой подстановки по-моему имеет вот такой вид



n

х(i)= (b(i) - E a(ij)x(j))/a(ii) и i получается равно 1,2,3...n-1,n

j=i+1



E это сумма от j=i+1 до n

[dasha131]

Цитата dasha131:



Помогите пожалуйста все это в программу связать...

Разное - [решено] Решение СЛУ Аx=b с нижней треугольной матрицей

Берёте эту книгу и разбираете --- там и теория есть и отлаженный исходный код на FORTRAN’е 66. Элегантно сделано --- и изложено и закодировано красиво...

Численное решение больших разреженных систем уравнений /

А. Джордж, Дж. Лю М. : Мир, 1984. 333 с.

http://depositfiles.com/files/r6zia7r4r

Нужен другой язык --- переведёте. Хотя для численных методов лучше Fortran’а ничего нет.