2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Управляемый метод наименьших квадратов
Сообщение02.08.2015, 11:40 


01/03/15
11
Здравствуйте!

Недавно мне потребовалось решить следующую прикладную задачу.
Дано множество точек на плоскости; его можно для удобства вполне упорядочить. Требуется найти коэффициенты многочлена заданного порядка так, чтобы выполнить следующие условия:

1) минимизируется дисперсия точек относительно этого многочлена;
2) в дополнительно указанных точках (не обязательно, чтобы они совпадали между собой и с какими-либо из исходных) производные от этого многочлена, имеющие заданные порядки, должны иметь заданные значения.

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

Я по составленному алгоритму написал компьютерную программу, отладил ее и протестировал; оказалось очень удобно в работе. Кроме того, я расширил алгоритм таким образом, чтобы велась одновременная аппроксимация данных, лежащих в нескольких соседних диапазонах значений абсциссы. Это имеет смысл, если исходные данные точки заведомо не ложатся на один и тот же многочлен приемлемого порядка, и тогда нужно данные разбить на соседствующие друг с другом группы и каждую из них аппроксимировать по отдельности, но с условием сопряжения всех этих кусочных аппроксимаций в местах стыковки абсцисс.
Такая программа тоже вполне хорошо работает, хотя ее использование требует чуть больше внимания и личного вмешательства.

Мне хотелось бы как-то узнать, делалось ли это раньше? Ведь задача решается несложно, имеет практическую ценность и связана с методом, известным тоже давно; - значит, весьма вероятно, что нечто такое уже сделано. Но мне будет важно впоследствии привести ссылки на прежние публикации, если они есть.
Мне рекомендовали посмотреть в теории автоматического управления, но, может быть, здешние специалисты скажут скорее?

 Профиль  
                  
 
 Re: Управляемый метод наименьших квадратов
Сообщение02.08.2015, 12:48 
Заслуженный участник
Аватара пользователя


01/08/06
2620
Уфа
Сразу видно, что задача сводится к общей задаче минимизации квадратичной формы с линейными ограничениями, так что здесь новизны нет. Известна и более специальная постановка задачи Equality constrained linear least squares. Ваш случай ещё более специальный, но, на мой взгляд, шансов на то, что его ещё никто не рассматривал (либо рассматривал, но не нашёл такого же оптимального алгоритма, как у Вас), практически нет. С другой стороны, поиск конкретно Вашей формулировки в существующей научной литературе может быть гораздо сложнее, чем решение той же задачи заново. Что тут можно посоветовать?

Думаю, если Вы сошлётесь на какую-нибудь достаточно общую статью по Equality constrained linear least squares, упомянете, что у Вас более частный случай, который допускает использование более оптимального алгоритм, но возникли сложности с поиском в точности Вашего случая в литературе, то это будет безупречно.

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

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



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

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


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

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