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

 
 
> Окна для приближения производных sinc, подскажите, как их получать?
_Ivana
сообщение Jul 7 2012, 13:01
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



При некоторых методах интерполяции для получения значения производят сложение близлежащих точек с определенными весовыми коэффициентами, задаваемыми таблицей оконной функции (если положение точки внутри отрезка строго определено, например 1/2 и т.п.). В качестве этих коэффициентов можно брать:

1) Значения базисных полиномов Лагранжа, рассчитанных по тому же количеству точек что содержатся в окне - тогда мы имеем "чистую" полиномиальную Лагранжевскую интерполяцию, которая становится точнее с ростом частоты дискретизации но дает большие ошибки вблизи частоты Найквиста
2) Значения функции sinc (конечное их число). Точность определяется размером окна и по моему имху равна 1/N, где N-размер окна. Но зато хорошо себя ведет вблизи частоты Найквиста.
3) Другие хитрые окна, которые наверное можно представить как произведение sinc на квазипрямоугольное окно с хитрыми загибами по краям, что имхо должно приводить к некоему компромиссу характеристик 1) и 2)

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

1) Окно из производных базисных полиномов Лагранжа
2) Окно из конечного набора усеченных производных sinc (cos(x)/x - sin(x)/x^2 и т.п.)
3) Некие компромиссные окна из 1) и 2)

1) и 2) я рассчитаю самостоятельно, собственно, вопрос:
как я могу получить оптимальное окно типа 3) для производных? Может есть какое-то известное квазипрямоугольное окно, наложив которое на 2) я получу желаемое? Или если такое окно есть и оно хорошо работает для самой функции, то не факт что будет хорошо работать для производных?

Сорри за многабукаф и заранее спасибо за ответы. Если вдруг что непонятно в моем изложении - готов уточнить.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
_Ivana
сообщение Jul 11 2012, 09:48
Сообщение #2


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



С последним постом параметр конкретика/лирика в этом топике скачком возрос от нуля до своего максимального значения, производная соответственно максимальна sm.gif
iiv, спасибо, попробую ваши коэффициенты на 9 точках. Но один вопрос - если взять 11, 13,.... 101 и т.д. точек - то коэффициенты будут рассчитываться по аналогии как
Код
an=+-(2-sqrt(3))^n

или не все так просто и выражение в скобках тоже будет другое? Спрашиваю потому что пока не догадываюсь как Вы получили эти коэффициенты.

Покрутил ещё Лагранжа. Обнаружил, что его коэффициенты представляют собой (для первой производной) значения производной синка в точках натурального ряда (они равны 1/n) умноженные на некие факториальные коэффициенты, которые вначале получаются около 1-цы но к концу нашего конечного окна = степени полинома резко спадают до 0, причем настолько резко, что даже логарифм их значения улетает в минус бесконечность почти вертикально. Поэтому и получается, что если мы будем брать предельный случай - только производные синка, то длина окна получается бесконечна и эти факториальные коэффициенты не ограничат чистые производные синка = 1/n и ряд не будет сходящимся.
В качестве эксперимента взял окно в 50 точек (по полиному Лагранжа 100 степени, да sm.gif ). После ~30 значений точности моего 1С-симулятора (15 знаков после запятой в десятичном формате) не хватает для этих коэффициентов - они получаются нулевые, хотя теоретически они есть все вплоть до 50-го. Если рассчитать окно по 80 точкам, то как раз 50 ненулевых коэффициентов и получится при моей точности их определения. А если рассчитать окно по 200 коэффициентам (полиному 400-й степени sm.gif ) и взять из них первые 50, то точность аппроксимации производной ограничится, после определенного порядка не будет увеличиваться при увеличении частоты дискретизации (за счет отбрасывания коэффициентов после определенного порядка), но увеличится точность вблизи частоты Найквиста.
Таким образом, имея определенную длину окна (наши 50 коэффициентов) я могу в неких пределах варьировать соотношение между абсолютной точностью аппроксимации при больших и малых частотах дискретизации, получать некие компромиссы. Но я манипулирую лишь порядком полинома и количеством оставляемых из него значений для окна. Единственно что ещё - последнее значение окна я могу рассчитать не как значение по полиному, а по правилу схождения ряда к 1-це на прямой. При этом абсолютная точность при больших частотах дискретизации несколько повышается. Но у меня есть предположения что можно обрезать ряд коэффициентов с изменением значений не одного а многих последних элементов, так чтобы погрешность была ещё меньше а окно оптимальнее. Пока не могу придумать как это сделать, буду признателен если кто подскажет.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- _Ivana   Окна для приближения производных sinc   Jul 7 2012, 13:01
- - AndrewN   QUOTE (_Ivana @ Jul 7 2012, 16:01) Посмот...   Jul 7 2012, 15:47
- - _Ivana   Скачал книжку, читаю, но пока не нашел ответа на с...   Jul 7 2012, 18:02
|- - Tiro   Цитата(_Ivana @ Jul 7 2012, 21:02) Скачал...   Jul 7 2012, 19:49
|- - AndrewN   QUOTE (_Ivana @ Jul 7 2012, 22:02) С вычи...   Jul 7 2012, 20:15
|- - Tiro   Цитата(AndrewN @ Jul 7 2012, 23:15) преде...   Jul 7 2012, 20:24
|- - AndrewN   QUOTE (Tiro @ Jul 7 2012, 23:24) Извините...   Jul 7 2012, 20:56
|- - Tiro   Цитата(AndrewN @ Jul 7 2012, 23:56) Средн...   Jul 7 2012, 21:04
|- - AndrewN   QUOTE (Tiro @ Jul 8 2012, 01:04) То есть ...   Jul 7 2012, 21:12
- - _Ivana   Спасибо за направление, я все о своем, сугубо теор...   Jul 7 2012, 20:31
|- - Tiro   Цитата(_Ivana @ Jul 7 2012, 23:31) Спасиб...   Jul 7 2012, 20:40
- - _Ivana   Я хочу понять, есть ли такое окно (и найти его), к...   Jul 7 2012, 20:46
|- - Tiro   Цитата(_Ivana @ Jul 7 2012, 23:46) Я хочу...   Jul 7 2012, 21:21
- - _Ivana   ЦитатаПроизводная - локальная величина. Окна для в...   Jul 7 2012, 20:58
- - _Ivana   Предполагается что исходная функция дифференцируем...   Jul 7 2012, 21:32
|- - Tiro   Цитата(_Ivana @ Jul 8 2012, 00:32) Предпо...   Jul 7 2012, 21:41
- - _Ivana   ЦитатаОкна - это результат компромисса. Правильно....   Jul 7 2012, 21:52
|- - Tiro   Цитата(_Ivana @ Jul 8 2012, 00:52) Правил...   Jul 7 2012, 22:08
- - _Ivana   За обилием лирики потерялась конкретика. Осмелюсь ...   Jul 8 2012, 17:11
|- - iiv   на б-сплайнах у Вас получится Кодa1=1 a2=-(2-s...   Jul 9 2012, 22:09
|- - iiv   Цитата(_Ivana @ Jul 11 2012, 14:48) С пос...   Jul 11 2012, 15:26
- - _Ivana   ЦитатаЕще есть возможность нарисовать тот же Б-спл...   Jul 11 2012, 16:22
- - _Ivana   Графики точности сплайна с аппроксимацией производ...   Jul 11 2012, 18:56
- - _Ivana   iiv, попробовал Ваши коэффициенты. Слева график то...   Jul 12 2012, 09:58


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

 


RSS Текстовая версия Сейчас: 20th July 2025 - 14:47
Рейтинг@Mail.ru


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