|
|
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
|