2014 dxdy logo

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

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




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


04/06/12
393
Доброй ночи всем.

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

 Профиль  
                  
 
 Re: Аппроксимация неизвестной функцией
Сообщение30.10.2014, 11:09 
Заслуженный участник


09/05/12
25179
Такого не бывает.

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

 Профиль  
                  
 
 Re: Аппроксимация неизвестной функцией
Сообщение30.10.2014, 12:34 
Аватара пользователя


05/04/13
580
Terraniux в сообщении #924308 писал(а):
Доброй ночи всем.

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

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

 Профиль  
                  
 
 Re: Аппроксимация неизвестной функцией
Сообщение30.10.2014, 14:12 


17/10/08

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

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

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


04/06/12
393
Pphantom, TelmanStud

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

 Профиль  
                  
 
 Re: Аппроксимация неизвестной функцией
Сообщение13.11.2014, 01:17 
Заслуженный участник


09/05/12
25179
Terraniux в сообщении #930264 писал(а):
В связи с этим вопрос: какие существуют методы нахождения конкретной функции из класса нелинейных зависимостей (МНК подходит далеко не всегда) и где можно про них прочитать.
На самом деле МНК годится не только для поиска линейных зависимостей, это лишь его наиболее простой (и наиболее известный) вариант.

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

 Профиль  
                  
 
 Re: Аппроксимация неизвестной функцией
Сообщение18.11.2014, 01:13 


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

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

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

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


09/05/12
25179
Terraniux в сообщении #932687 писал(а):
А Вы, случаем, не знаете, он реализован в каких-либо программах компьютерной алгебры?
Для простых случаев встречается. Но обычно это не системы компьютерной алгебры, а вычислительные пакеты (MATLAB, Octave и т.п.).

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


18/01/13
12044
Казань
Подбор аппроксимирующих функций разного вида есть даже в Excel, а в последних версиях и уравнение тренда напишут прямо на графике! :D

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

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



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

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


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

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