|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Victor Sedyakin 2:463/381 28 Feb 2002 23:49:14 To : ALL Subject : Метод прогонки -------------------------------------------------------------------------------- Если у кого есть, просьба поделиться сабжевым алгоритмом. Подойдет сам алгоритм или его реализация на ЯВУ. Это метод решения СЛАУ большой размерности с разреженной матрицей, в данном случае в исходной матрице заполнены только три диагонали - главная и смежные с ней. Все остальные элементы - нули. Соответственно и хранится такая матрица в массиве Nx3 (а не NxN, как в общем случае). А собственно задача возникла после решения краевой задачи 2го порядка разностным методом. Только, плз, готовый алгоритм, т.к. нет времени на придумывание его самому. PS: Если есть готовый алгоритм или реализация решения краевой задачи 2го порядка, то тоже не откажусь. Your sincerely Victor Sedyakin. --- * Origin: Victor Sedyakin (http://www.blackwhite.kiev.ua) (2:463/381@FidoNet) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/1265328366.html, оценка из 5, голосов 10
|