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

dasha131 · Отправлено: **17:29, 05-11-2010** | #2

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

Любезный · Отправлено: **21:20, 05-11-2010** | #3

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

lxa85 · Отправлено: **00:28, 06-11-2010** | #4

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

Нам бы схемку, аль чертеж, мы б затеяли вертёж (с)
Пример входных/выходных данных, Система линейных уравнений - это еще более менее понятно.
А что делать с нижней треугольной матрицей и как она соотносится с СЛУ, не совсем понятно.

noname00.pas · Отправлено: **08:20, 06-11-2010** | #5

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

lxa85 · Отправлено: **09:06, 06-11-2010** | #6

Смотрика, и впрям надо было спрашивать Google полностью. Разложение_Холецкого

dasha131 · Отправлено: **12:25, 06-11-2010** | #7

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

dasha131 · Отправлено: **12:55, 06-11-2010** | #8

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

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 · Отправлено: **13:21, 07-11-2010** | #9

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

Tau_0 · Отправлено: **19:17, 13-11-2010** | #10

Цитата dasha131:

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

Берёте эту книгу и разбираете --- там и теория есть и отлаженный исходный код на FORTRAN’е 66. Элегантно сделано --- и изложено и закодировано красиво...
Численное решение больших разреженных систем уравнений /
А. Джордж, Дж. Лю М. : Мир, 1984. 333 с.
http://depositfiles.com/files/r6zia7r4r

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