Численные методы, Метод прогонки Опции

[Fanat]

Решить систему 50 на 50...где известна главная диагональ,2ая побочная над- и под- диагонали...
проблема состоит в том что необходимо привести систему к прогоночному виду...например чтобы было вместо побочных диагоналей просто 2ая надглавная и 2ая подглавная(или первые)...это надо добиться перестановкой строк и столбцов...при перестановке столбцов следует запоминать перенос иксов...
Помогите кто чем может...код не нужен...нужен либо алгоритм либо массив в котором содержиться по следовательность иксов...

[мисс_граффити]

то есть известно вот так:

Код

1 0 0 0 1 0
0 1 0 1 0 1
0 0 1 0 1 0
0 1 0 1 0 0
1 0 1 0 1 0
0 1 0 0 0 1

(1 - известно, 0 - неизвестно)?

[Fanat]

то есть известно вот так:

Код

1 0 0 0 1 0
0 1 0 1 0 1
0 0 1 0 1 0
0 1 0 1 0 0
1 0 1 0 1 0
0 1 0 0 0 1

(1 - известно, 0 - неизвестно)?

Известно всё...на главной 200...на 2ой побочной над- и под- диагоналях 40..остальные нули...
Для того чтобы использовать метод надо привести к виду

Код

1 1 0 0 0 0
1 1 1 0 0 0
0 1 1 1 0 0
0 0 1 1 1 0
0 0 0 1 1 1
0 0 0 0 1 1

А тут уже метод прогонки можно использовать...
Я подумал что можно и программу написать чтобы узнать все подстановки...буду дальше думать...от помощи не откажусь...

[Altair]

Вобщем твоя задача - приведение к трехдиагональной матрице!

[Fanat]

Задача решена.