Здраствуйте.Помогите пожалуйста с алгоритмом к решению трехдиагональных систем в компактной схеме. 
http://2u.ifolder.ru/4026753

Заранее спасибо за любую помощь

Привет,

посмотрел скан с формулами. Именно компактного метода у меня нет, но вот, могу предложить хедер с обычной прогонкой. Думаю, что модифицировать метод не должно составить большого труда. А чём хороша эта компактная форма по сравнению с обычной прогонкой?

Это сообщение отредактировал(а) marcusmae - 6.11.2007, 20:10

Присоединённый файл ( Кол-во скачиваний: 7 )
 elimination3.h 1,83 Kb

По моему метод прогонки это итерационный метод,а у меня нет.

Добавлено через 1 минуту и 33 секунды
Не понятно по какому алгоритму решать систему

Это сообщение отредактировал(а) Ura20007 - 6.11.2007, 20:54

Нет, метод прогонки (равно как его big daddy метод Гаусса) - это точный метод. И Ваш тоже. Там индексы означают не итерации, а номера строк/столбцов в трёхдиагональной матрице. А под итерационными методами обычно подразумевают методы, умеющие искать решение не точно, а приближенно, до определённой точности. Например, метод бисопряжённых градиентов - это итерационный метод.



Ну как же? = Я скачал и посмотрел Вашу книжку : в ней обычная прогонка и "компактная" одна под другой... И формулы все даны. Что-то не так?


Это сообщение отредактировал(а) marcusmae - 6.11.2007, 21:47

Непонятно последовательность по которой нужно решать задачу(((

Вы решаете задачу определения решения системы алгебраических линейных уравнений

Ax = F,

где A - трёхдиагональная матрица, F - вектор правой части. Нужно найти вектор иксов.

Метод состоит из двух этапов : прямой ход и обратный ход. В прямом ходе вычисляются массивы коэффициентов мю и жэ. Они выражаются с помощью формул в Вашей книжке через элементы диагоналей трёхдиагональной матрицы : a[k] и с[k]. У меня в программе они называются альфа и бета. В обратном ходе вычисляется решение - массив иксов с использованием полученных коэффициентов мю и жэ и элементов вектора правой части F.

Добавлено через 8 минут и 26 секунд
Возможно, Вам просто тяжело эту книжку читать. Она, извиняюсь, какая-то левая. Возьмите что-нибудь добротно написанное, типографное, не на печатной машинке со вписанными формулами. Например, А.А.Самарский Введение в численные методы.