ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergei Katkovsky                     2:5020/400     15 Jan 2003  17:16:42
 To : Maxim Balagansky
 Subject : Re: Решение СЛАУ
 -------------------------------------------------------------------------------- 
 

 Hello, Maxim!
 You wrote to Sergej Tarasov on Wed, 15 Jan 2003 08:50:10 +0300:
 
 ??>> Дифференциальные уравнения обычно приводят к разряженным симметричным
 ??>> (как правило хорошо приводящимся к ленточным) системам (конечные
 ??>> элементы или корнечные разности).
 MB> Да и с ленточными не все просто... Если дифур второго порядка, то лента
 MB> в пять элементов получится...
 
 Hе в пять. Лента будет в 2N+1 элементов для сетки NxM, N < M. Шириной ленты
 считается обычно расстояние до самой далекой ненулевой диагонали, даже если
 есть и нулевые между ними.
 
 MB> Hу ка, специальный алгоритм для решения таких систем?
 
 Для таких простых систем много методов, например, прямой метод с БПФ, или
 итерационный асимптотически оптимальный многосеточный. Они в более
 нерегулярных случаях пасуют.
 
 MB> Есть прогонка для 5-ти диагональных матриц, но с ней проблем больше чем
 MB> с Гауссом...
 
 С прогонкой? Hикаких проблем вообще. Даже самому делать не надо, бери Lapack
 и вызывай *GBSV. Да и вручную написать алгоритм несложно. Вот когда матрица
 не 5-ти, а 2N+1-диагональная, это уже намного медленней и много памяти будет
 жрать.
 
 MB> А если краевое условие, даже для дифура 1-го порядка, достаточно
 MB> сложное,например, содержащее вторые производные, то и прогонкой его не
 MB> решишь, вот так то...
 
 MB> Я, например, о Гауссе для систем более чем 10х10 забыл с того момента,
 MB> когда у нас прошли лабораторные работы по матрице Гильберта...
 
 Hу, положим, матрица Гильберта сама по себе очень плохо обусловлена, так что
 чем бы ты ее не решал, точность будет плохой. Хотя, конечно, хуже всегда
 можно сделать. Hо даже если ты SVD использовать будешь, оно тебе мало
 поможет.
 
 Сергей Катковский
 (Отвечайте на kots сабака mail точка ru)
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Решение СЛАУ   Evgenij Masherov   13 Jan 2003 11:01:36   Решение СЛАУ   Andrew Kuksov   13 Jan 2003 14:42:40   Re: Решение СЛАУ   Maxim Balagansky   14 Jan 2003 09:46:16   Re: Решение СЛАУ   Kropov Valentine   18 Jan 2003 00:26:14   Re^2: Решение СЛАУ   Maxim Balagansky   20 Jan 2003 11:12:36   RE: Re[2]: Решение СЛАУ   Kropov Valentine   21 Jan 2003 10:47:53   Re: Решение СЛАУ   Sergei Katkovsky   22 Jan 2003 12:19:25   Решение СЛАУ   Evgenij Masherov   14 Jan 2003 10:27:25   Решение СЛАУ   Andrew Kuksov   14 Jan 2003 20:58:24   Решение СЛАУ   Vladimir Vassilevsky   15 Jan 2003 04:18:38   Решение СЛАУ   Evgenij Masherow   15 Jan 2003 11:47:07   Решение СЛАУ   Vladimir Vassilevsky   15 Jan 2003 18:33:59   Решение СЛАУ   Evgenij Masherov   15 Jan 2003 20:35:33   Решение СЛАУ   Evgenij Masherov   17 Jan 2003 11:34:53   Решение СЛАУ   Vladimir Vassilevsky   17 Jan 2003 18:00:59   Re: Решение СЛАУ   Sergei Katkovsky   14 Jan 2003 15:52:34   Re: Решение СЛАУ   Sergej Tarasov   14 Jan 2003 21:07:30   Re: Решение СЛАУ   Sergei Katkovsky   14 Jan 2003 21:36:35   Re^2: Решение СЛАУ   Maxim Balagansky   15 Jan 2003 09:50:10   Re: Решение СЛАУ   Sergei Katkovsky   15 Jan 2003 17:16:42   Re: Решение СЛАУ   Sergej Tarasov   16 Jan 2003 00:45:11   Re: Решение СЛАУ   Sergei Katkovsky   16 Jan 2003 02:28:41   Re^2: Решение СЛАУ   Maxim Balagansky   16 Jan 2003 12:39:20   Re: Решение СЛАУ   Sergei Katkovsky   16 Jan 2003 13:06:49   Re^2: Решение СЛАУ   Maxim Balagansky   17 Jan 2003 11:09:20   Re: Решение СЛАУ   Sergei Katkovsky   17 Jan 2003 16:41:32   Re^2: Решение СЛАУ   Maxim Balagansky   16 Jan 2003 12:37:00   Re^2: Решение СЛАУ   Sergej Tarasov   17 Jan 2003 01:03:42   Re^3: Решение СЛАУ   Maxim Balagansky   17 Jan 2003 11:18:30   Re: Решение СЛАУ   Sergei Katkovsky   17 Jan 2003 16:43:36   Re^2: Решение СЛАУ   Maxim Balagansky   20 Jan 2003 11:26:12   Re: Решение СЛАУ   Sergei Katkovsky   20 Jan 2003 11:04:34   Re^2: Решение СЛАУ   Maxim Balagansky   21 Jan 2003 10:13:50   Re: Решение СЛАУ   Sergei Katkovsky   21 Jan 2003 07:17:14   Re^2: Решение СЛАУ   Maxim Balagansky   22 Jan 2003 10:29:24   Re: Решение СЛАУ   Sergei Katkovsky   22 Jan 2003 12:23:31   Re^2: Решение СЛАУ   Maxim Balagansky   23 Jan 2003 10:08:22   Re: Решение СЛАУ   Sergei Katkovsky   27 Jan 2003 03:57:38   Re^2: Решение СЛАУ   Maxim Balagansky   24 Jan 2003 14:54:16   Re: Решение СЛАУ   Sergei Katkovsky   27 Jan 2003 04:00:09   Re: Решение СЛАУ   Sergei Katkovsky   17 Jan 2003 16:40:29   Re^2: Решение СЛАУ   Maxim Balagansky   16 Jan 2003 12:28:12   Re: Решение СЛАУ   Sergei Katkovsky   16 Jan 2003 13:07:20   Re^2: Решение СЛАУ   Maxim Balagansky   17 Jan 2003 10:40:52   Re: Решение СЛАУ   Sergei Katkovsky   17 Jan 2003 16:41:32   Решение СЛАУ   Ilya Rogov   17 Jan 2003 04:01:50   Решение СЛАУ   Evgenij Masherov   17 Jan 2003 10:37:40   Решение СЛАУ   Ilya Rogov   18 Jan 2003 02:21:15   Решение СЛАУ   Evgenij Masherov   18 Jan 2003 10:35:45   Решение СЛАУ   Konstantin Polyakov   14 Jan 2003 20:14:35