Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Возможно ли решение диффе-го уравнения 58 порядка 
:(
    Опции темы
vagon1
Дата 18.1.2006, 10:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 9
Регистрация: 18.1.2006

Репутация: нет
Всего: нет



Подскажите пожалуйста, есть однородное дифференциальные уравнения типа
а(58)*y(58)^58+a(57)*y(57)^57+......+a(1)*y(1)^1+a(0)*y(0)=0 или

а(16)*y(16)^16+a(16)*y(16)^16+......+a(1)*y(1)^1+a(0)*y(0)=0
можно ли его решить программированием и как
коэффициенты при этом уравнении изменяются при определенных условиях
Известно, что аналитического решения этих уравнений нет (в природе есть решение диф-го уравнения только пятого порядка)
известно что подобные уравнения решались на машинах "Нари-С" smile
PM MAIL   Вверх
Cr@$h
Дата 18.1.2006, 12:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 4
Всего: 41



Цитата(vagon1 @ 18.1.2006, 11:46 Найти цитируемый пост)

Известно, что аналитического решения этих уравнений нет (в природе есть решение диф-го уравнения только пятого порядка)

Насколько я знаю уже для полиномов пятого порядка нельзя найти решение аналитически...
Цитата(vagon1 @ 18.1.2006, 11:46 Найти цитируемый пост)

как коэффициенты при этом уравнении изменяются при определенных условиях

smile
Переведи дифуру в пространтсво состояний, составив систему из 58 дифуров первого порядка, и решай полную проблему собственных значений для матрицы или просто как обычную систему дифур.
PM MAIL ICQ   Вверх
vagon1
Дата 18.1.2006, 12:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 9
Регистрация: 18.1.2006

Репутация: нет
Всего: нет



то есть для определения корней этого диф-го уравнения а58*y^58+a57*y^57+.....+a1*y^1+a0*y=0
мне необходимо
написать систему уравнений вида y1=y; y2=y' ; y3=y'' .....
PM MAIL   Вверх
Cr@$h
Дата 18.1.2006, 15:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 4
Всего: 41



Цитата(vagon1 @ 18.1.2006, 13:46 Найти цитируемый пост)

написать систему уравнений вида y1=y; y2=y' ; y3=y'' .....

Да, если я правильно тебя понял.
Должен в итоге получить систему x' = Ax 58 порядка.
После замены
Код

xi = y ^ (i-1)

матрица получится примерно такого вида:
Код

0 1 0 0 .. 0 0
0 0 1 0 .. 0 0
.. .. .. .. .. .. ..
0 0 0 0 .. 0 1
-a0/a58 -a1/a58 .. -a57/a58 


Дерзай!
PM MAIL ICQ   Вверх
vagon1
Дата 18.1.2006, 15:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 9
Регистрация: 18.1.2006

Репутация: нет
Всего: нет



Cr@$h
То усть после написания этой матрицы без труда будет отыскать 58 корней уравнения
PM MAIL   Вверх
SoWa
Дата 18.1.2006, 22:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Потрудится придется. Но создание этой матрицы- уже больше чем половина проблеммы решена.


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
maxim1000
Дата 19.1.2006, 02:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



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


--------------------
qqq
PM WWW   Вверх
Cr@$h
Дата 19.1.2006, 11:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 4
Всего: 41



Цитата(vagon1 @ 18.1.2006, 16:40 Найти цитируемый пост)

То усть после написания этой матрицы без труда будет отыскать 58 корней уравнения

Найдя собственные числа матрицы, можешь записать решение аналитически через экспоненты, ну это ты, наверное, и сам знаешь.
Можешь решать задачу Коши численно, как угодно, т.е. собственно как систему дифур.
Собственные числа через полиномы стараются не искать -- неустойчивые алгоритмя: при малых изменениях коэффициентов полинома имеем большие изменения его корней.
PM MAIL ICQ   Вверх
mvdr
Дата 19.1.2006, 13:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


физик
***


Профиль
Группа: Участник
Сообщений: 1349
Регистрация: 31.12.2004
Где: Волгоград, Россия

Репутация: 1
Всего: 42



все возможно.
Решение - Вопрос времени


--------------------
Появляюсь редко, но часто метко

Изображать идиота сложнее, чем изображать умного: полезнее и не каждому дано
PM ICQ   Вверх
220v
Дата 24.1.2006, 21:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 57
Регистрация: 15.1.2006
Где: г.Владимир

Репутация: нет
Всего: 1



Есть много способов, например метод Адамса, или Рунге-Кутта. Попробуй набрать в поиске - наверняка найдешь много интересного.
PM MAIL WWW   Вверх
Cr@$h
Дата 26.1.2006, 23:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 4
Всего: 41



Да с этим он разобрался. Просто такой метод даст одно решение, а вот, если получить собственные значения, то получим семейство решений. Ему это, вроде, надо было.
Кстати, рекомендую системный метод Ю.В. Ракитского.
Задача свелась к x' = Ax. Ее точное решение x = e^A + С. Все. Можно разложить е в ряд и до приемлемой точности взять членов. Всех подробностей уже и не помню.
PM MAIL ICQ   Вверх
vagon1
Дата 8.2.2006, 18:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 9
Регистрация: 18.1.2006

Репутация: нет
Всего: нет



Cr@$h
Спасибо

PM MAIL   Вверх
Alex1984
Дата 31.3.2006, 20:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 299
Регистрация: 6.3.2005
Где: Киев

Репутация: нет
Всего: 2



Уравнения такого порядка можно решить написав программку. Знакомый писал для 11 степени, просто программу немного дописать придеться. Вот и все.
Это не проблемма. Проблемма например найти функцию в 58 мерном пространстве. Тут нужно трудиться (вопрос времени, но писать много и есть вариант просто механическу допустить ошибку)
PM MAIL WWW ICQ   Вверх
esperant0
Дата 31.3.2006, 21:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



Цитата(Alex1984 @ 31.3.2006, 20:09)
Уравнения такого порядка можно решить написав программку. Знакомый писал для 11 степени, просто программу немного дописать придеться. Вот и все.

Вам же сказали, что аналитически выше 5 порядка не решается


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Cr@$h
Дата 1.4.2006, 09:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 4
Всего: 41



Цитата(esperant0 @ 31.3.2006, 22:26 Найти цитируемый пост)
Вам же сказали, что аналитически выше 5 порядка не решается

Кто здесь сказал про аналитику?
Решение системы обыкновенных дифур -- довольно заурядная задача.
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0797 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.