2014 dxdy logo

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

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




 
 Аппроксимация неизвестной функцией
Сообщение30.10.2014, 02:20 
Доброй ночи всем.

Не подскажете, существует ли программа, ст
роящая по данному набору точек $(x_i,y_i)$ функцию $y = f(x)$, которая лучше всего аппроксимирует зависимость $y_i(x_i)$? Если да, то назовите их, пожалуйста

 
 
 
 Re: Аппроксимация неизвестной функцией
Сообщение30.10.2014, 11:09 
Такого не бывает.

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

 
 
 
 Re: Аппроксимация неизвестной функцией
Сообщение30.10.2014, 12:34 
Аватара пользователя
Terraniux в сообщении #924308 писал(а):
Доброй ночи всем.

Не подскажете, существует ли программа, ст
роящая по данному набору точек $(x_i,y_i)$ функцию $y = f(x)$, которая лучше всего аппроксимирует зависимость $y_i(x_i)$? Если да, то назовите их, пожалуйста

Наилучшим образом по какой невязке?

 
 
 
 Re: Аппроксимация неизвестной функцией
Сообщение30.10.2014, 14:12 
Если требуется одноразовое решение задачи, то можете просто выложить данные на форум. Тут есть любители этой задачи. Обязательно нужно указать критерий точности совпадения подбираемой функции и реальных данных (это и есть невязка).

Можно поискать программное обеспечение по «Генетическое программирование».
Из простых программ есть Easy NP. Позволяет в критерий подбора функции включать не только невязку, но и «длину» функции (при поиске предпочтение отдается более простым функциям).

 
 
 
 Re: Аппроксимация неизвестной функцией
Сообщение12.11.2014, 22:46 
Pphantom, TelmanStud

mserg
Спасибо за ответ.
Второй вариант Pphantom
ближе всего к имевшемуся в виду, но это, как я понимаю, наподобие МНК? В связи с этим вопрос: какие существуют методы нахождения конкретной функции из класса нелинейных зависимостей (МНК подходит далеко не всегда) и где можно про них прочитать.

 
 
 
 Re: Аппроксимация неизвестной функцией
Сообщение13.11.2014, 01:17 
Terraniux в сообщении #930264 писал(а):
В связи с этим вопрос: какие существуют методы нахождения конкретной функции из класса нелинейных зависимостей (МНК подходит далеко не всегда) и где можно про них прочитать.
На самом деле МНК годится не только для поиска линейных зависимостей, это лишь его наиболее простой (и наиболее известный) вариант.

Где почитать... Есть одна чрезвычайно подробная книжка на эту тему: В.С.Губанов, "Обобщенный метод наименьших квадратов. Теория и применение в астрометрии", СПб:Наука, 1997 (ее довольно легко найти в сети). На астрометрическую часть можно внимания не обращать (если только мы с Вами по случайному совпадению не являемся коллегами :D ), а вот собственно МНК и его обобщения там изложены весьма неплохо, причем с ярко выраженным упором на практическое применение методов.

 
 
 
 Re: Аппроксимация неизвестной функцией
Сообщение18.11.2014, 01:13 
Pphantom в сообщении #930330 писал(а):
Terraniux в сообщении #930264 писал(а):
В связи с этим вопрос: какие существуют методы нахождения конкретной функции из класса нелинейных зависимостей (МНК подходит далеко не всегда) и где можно про них прочитать.
На самом деле МНК годится не только для поиска линейных зависимостей, это лишь его наиболее простой (и наиболее известный) вариант.

Где почитать... Есть одна чрезвычайно подробная книжка на эту тему: В.С.Губанов, "Обобщенный метод наименьших квадратов. Теория и применение в астрометрии", СПб:Наука, 1997 (ее довольно легко найти в сети). На астрометрическую часть можно внимания не обращать (если только мы с Вами по случайному совпадению не являемся коллегами :D ), а вот собственно МНК и его обобщения там изложены весьма неплохо, причем с ярко выраженным упором на практическое применение методов.

Спасибо, почитаю!
А Вы, случаем, не знаете, он реализован в каких-либо программах компьютерной алгебры?

 
 
 
 Re: Аппроксимация неизвестной функцией
Сообщение18.11.2014, 01:16 
Terraniux в сообщении #932687 писал(а):
А Вы, случаем, не знаете, он реализован в каких-либо программах компьютерной алгебры?
Для простых случаев встречается. Но обычно это не системы компьютерной алгебры, а вычислительные пакеты (MATLAB, Octave и т.п.).

 
 
 
 Re: Аппроксимация неизвестной функцией
Сообщение18.11.2014, 01:19 
Аватара пользователя
Подбор аппроксимирующих функций разного вида есть даже в Excel, а в последних версиях и уравнение тренда напишут прямо на графике! :D

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group