2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Численное интегрирование
Сообщение18.06.2008, 18:13 


11/04/08
98
Требуется получить функцию по ее производной. Производная задана таблично. Каким методом лучше воспользоваться?

 Профиль  
                  
 
 
Сообщение18.06.2008, 19:27 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Можно рассмотреть интеграл с переменным верхним пределом, можно рассмотреть численное интегрирование диф. ур-ния\[
F'(x) = f(x)
\]

 Профиль  
                  
 
 
Сообщение19.06.2008, 12:18 


09/06/06
367
Интерполируем линейно производную . Получаем уравнения прямых для каждого интервала .
Находим первообразные для каждого из них . Предполагаем , что функция непрерывна .
Отсюда следует что параболы имеют одинаковое значение в узлах . Из этих условий определяются неизвестные свободные члены в уравнениях парабол . Т.е. получили сплайн второго порядка . При этом , если нет ни одного значения функции , останется неопределенность . Если известно хотя бы одно значение , то сплайн определяется однозначно . Кажись так .

 Профиль  
                  
 
 Re: Численное интегрирование
Сообщение19.06.2008, 13:07 
Аватара пользователя


05/06/08
479
osa писал(а):
Требуется получить функцию по ее производной. Производная задана таблично. Каким методом лучше воспользоваться?

Что тербуется получить? Аналитическую функцию или численные значения в узлах с точнгостью до константы?
А что известно про функцию? Одномерная, там многомерная. Дифференцируемая. Про таблицу: регулярные узлы или нерегулярные. По какому критерию лучше?

Добавлено спустя 3 минуты 58 секунд:

ГАЗ-67 писал(а):
Интерполируем линейно производную . Получаем уравнения прямых для каждого интервала .
Находим первообразные для каждого из них . Предполагаем , что функция непрерывна .
Отсюда следует что параболы имеют одинаковое значение в узлах . Из этих условий определяются неизвестные свободные члены в уравнениях парабол . Т.е. получили сплайн второго порядка . При этом , если нет ни одного значения функции , останется неопределенность . Если известно хотя бы одно значение , то сплайн определяется однозначно . Кажись так .

Сплайн параболами не гарантирует (а точнее гарантирует обратное) непрерывность второй производной. А может быть человеку надо абсолютно гладкую функцию получить?

 Профиль  
                  
 
 
Сообщение19.06.2008, 13:16 
Заслуженный участник
Аватара пользователя


01/08/06
3136
Уфа
Ну, можно и абсолютно гладкую. Строим по точкам интерполяционный многочлен для производной, затем интегрируем его и получаем опять многочлен.
Про качество полученного решения умолчу :)

 Профиль  
                  
 
 
Сообщение19.06.2008, 13:26 
Аватара пользователя


05/06/08
479
worm2 писал(а):
Ну, можно и абсолютно гладкую. Строим по точкам интерполяционный многочлен для производной, затем интегрируем его и получаем опять многочлен.
Про качество полученного решения умолчу :)

Качество по какому критерию? Для регулярных решёток можно всегда подобрать удобный ортогональный базис. Кстати Фурье, хоть и не слишком хороший аппроксиматор, но зато надёжен, как статистика в Excel. А если ещё и двумерная решётка (таблица сама по себе даёт ошибку округления), так и вообще незаменим.

 Профиль  
                  
 
 
Сообщение19.06.2008, 15:36 
Заслуженный участник
Аватара пользователя


01/08/06
3136
Уфа
MGM писал(а):
Качество по какому критерию?

Ну, по средней кривизне, например. Или по вариации на отрезке интегрирования. Многочлены в этом смысле не очень :) Если какие-нибудь другие базисные функции, то конечно да, согласен.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group