реклама на сайте
подробности

 
 
> метод наименьших квадратов, как оценить необходимую разрядность представления чисел
net
сообщение Apr 19 2009, 13:15
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 858
Регистрация: 9-08-04
Пользователь №: 473



есть набор данных эксперимента N*{x,y}
нужно подобрать коэффициенты полинома степени M для аппроксимации эксперимента

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


ВОПРОС
как оценить необходимую разрядную сетку представления чисел в ЭВМ необходимую для обеспечения данного метода


в литературе как то смутно написано что типа работает и при больших степенях полинома
но хотелось бы
1 посмотреть на вывод данного утверждения
2 посмотреть формулы для разрядности представления чисел не влияющей на точность аппроксимации

или дайте ссылку с данными выводами
спасибо
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
314
сообщение May 12 2009, 19:32
Сообщение #2


Частый гость
**

Группа: Участник
Сообщений: 139
Регистрация: 17-08-07
Пользователь №: 29 855



Прошу прощения, если не очень понятно выразился. Предлагалось просто провести компьютерный эксперимент. При максимальной разрядной сетке по известному полиному генерируете матрицу (ваши 5000 точек). Потом обрабатываете эту матрицу своим алгоритмом, но разрядность представления чисел в нем ограничиваете (используя стандартные типы переменных С или другим способом, на Ваше усмотрение). В итоге получаете оценочный полином. Имея перед глазами оба полинома, исходный и оценочный, делаете выводы о применимости как разрядной сетки, так и алгоритма. Если все выглядит приемлемо, то зная вероятный диапазон величины, которую Вы усредняете, этот самый диапазон разбиваете на 5-10 отрезков и для каждого отрезка повторяете проверку. Так более вероятно, что при изменении усредняемой величины Вы не выйдете за пределы допустимой погрешности. При желании так же можно умножая исходную матрицу на функцию типа гауссового шума, и постепенно шаг за шагом увеличивая шумовую составляющую определить допустимый порог уровня шума.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- net   метод наименьших квадратов   Apr 19 2009, 13:15
- - Oldring   Цитата(net @ Apr 19 2009, 17:15) для реше...   Apr 20 2009, 09:04
|- - net   Цитата(Oldring @ Apr 20 2009, 13:04) . Ка...   Apr 20 2009, 11:39
|- - Oldring   Цитата(net @ Apr 20 2009, 15:39) все дело...   Apr 20 2009, 12:16
|- - net   Цитата(Oldring @ Apr 20 2009, 16:16) Все ...   Apr 20 2009, 15:16
|- - Oldring   Цитата(net @ Apr 20 2009, 19:16) но еще и...   Apr 20 2009, 16:20
|- - net   Цитата(Oldring @ Apr 20 2009, 20:20) Орто...   Apr 21 2009, 05:17
|- - Oldring   Цитата(net @ Apr 21 2009, 09:17) вы по де...   Apr 21 2009, 08:28
- - 314   В подобных ситуациях иногда можно выкрутится с пом...   May 3 2009, 16:10
|- - net   Цитата(314 @ May 3 2009, 20:10) В подобны...   May 12 2009, 10:31
|- - net   Цитата(314 @ May 12 2009, 23:32) Предлага...   May 13 2009, 08:15
- - Xenia   Кто подскажет, как из коэффициентов разложения в р...   Nov 29 2011, 14:47
- - iiv   Цитата(Xenia @ Nov 29 2011, 20:47) Когда-...   Nov 29 2011, 17:33
- - Xenia   Цитата(iiv @ Nov 29 2011, 21:33) У Вас ко...   Nov 29 2011, 19:52
- - iiv   Цитата(Xenia @ Nov 30 2011, 01:52) А я со...   Nov 29 2011, 20:42
- - _Pasha   Цитата(iiv @ Nov 30 2011, 00:42) Коэффици...   Nov 29 2011, 22:33
- - iiv   Цитата(_Pasha @ Nov 30 2011, 03:33) Для п...   Nov 30 2011, 00:36


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 23rd July 2025 - 19:23
Рейтинг@Mail.ru


Страница сгенерированна за 0.01378 секунд с 7
ELECTRONIX ©2004-2016