Здравствуйте, Mika Soukhov, Вы писали:

MS>Насколько я помню, данный алгоритм принимает матрицы след размерностей
MS>

MS>A * B = C, где A = dim(N * N), B = dim(1 * N), C = dim(1 * N)
MS>

MS>Вопрос. Может ли данный алгоритм принять матрицу B (а это матрица неизвестных переменных) размерность N*N?

MS>Заранее благодарю

Значит ли это, что мы имеем систему из N уравнений с N*N неизвестными?

Привет, Mika Soukhov!

MS>Насколько я помню, данный алгоритм принимает матрицы след размерностей
MS>

MS>A * B = C, где A = dim(N * N), B = dim(1 * N), C = dim(1 * N)
MS>

MS>Вопрос. Может ли данный алгоритм принять матрицу B (а это матрица неизвестных переменных) размерность N*N?

MS>Заранее благодарю

Попробуй так:

A * (B1 B2 ... BN) = (C1 C2 ... CN)

A  0  0  ...  0     B1     C1
0  A  0  ...  0     B2     C2
...............  *  ..  =  ..
0  0  0  ...  A     BN     CN
---------------
по прежнему
трехдиагональная

MS>Насколько я помню, данный алгоритм принимает матрицы след размерностей
MS>

MS>A * B = C, где A = dim(N * N), B = dim(1 * N), C = dim(1 * N)
MS>

MS>Вопрос. Может ли данный алгоритм принять матрицу B (а это матрица неизвестных переменных) размерность N*N?

Метод трехдиагональной прогонки решает лишь ленточные (трехдиагональные) системы.
то бишь те, для которых

Уравнение A*B=C

для любого i, для любого j, если |i — j| > 1, то A_i_j = 0

Зато решает хорошо и резво

Насколько я помню, данный алгоритм принимает матрицы след размерностей

A * B = C, где A = dim(N * N), B = dim(1 * N), C = dim(1 * N)

Вопрос. Может ли данный алгоритм принять матрицу B (а это матрица неизвестных переменных) размерность N*N?

Заранее благодарю

Здравствуйте, Mika Soukhov, Вы писали:

MS>Насколько я помню, данный алгоритм принимает матрицы след размерностей
MS>

MS>A * B = C, где A = dim(N * N), B = dim(1 * N), C = dim(1 * N)
MS>

MS>Вопрос. Может ли данный алгоритм принять матрицу B (а это матрица неизвестных переменных) размерность N*N?

Может Ведь в боевой обстановке и Sin(x) может быть равен 2.

А нельзя ли уточнить (привести) постановку исходной задачи, то есть откуда возникает
необходимость решать такую систему?

Может быть подразумевается, что требуется решить N систем лин. алг. ур-ний (СЛАУ)
с N различными правыми частями?

Метод прогонки: обычно так называют метод решения СЛАУ с трехдиагональными матрицами.
В зависимости от свойств матрицы используются:
метод прогонки для матриц с диагональным преобладанием;
метод немотонной прогонки (с выбором главного элемента) для матриц без диагонального преобладания;
метод универсальной прогонки (менее экономичный, чем предыдущие) для невырожденных матриц.
Методы прогонки для решения систем со многими правыми частями хороши еще и тем, что надо
лишь один раз вычислить прогоночные коэффициенты (прямая прогонка) и запомнить их,
а затем для определения решения каждой из систем проводить лишь обратную прогонку,
что позволяет почти в два раза сократить количество арифметических операций по сравнению
с полным алгоритмом решения.
Константин.