ny_quant: (Default)
[personal profile] ny_quant
Полиномы и триг. функции я знаю. А что еще бывает?

Date: 2011-02-26 12:55 am (UTC)
From: [identity profile] kdv2005.livejournal.com
Э-э, тебе гладкие или разрывные тоже подойдут?

Date: 2011-02-26 01:08 am (UTC)
From: [identity profile] c0nfigure.livejournal.com
если разрывные, то можно с wavelet basis начать

Date: 2011-02-26 03:01 am (UTC)
From: [identity profile] ny-quant.livejournal.com
Нам бы гладких ...

Date: 2011-02-26 03:06 am (UTC)
From: [identity profile] ny-quant.livejournal.com
Я бы хотел что-то неосциллирующее. Но мысль интересная.

Date: 2011-02-26 03:09 am (UTC)
From: [identity profile] rsokolov.livejournal.com
А вам надо на отрезке или на всей оси? И функции должны быть "чисто ортогональными" или можно с весовой функцией?

Date: 2011-02-26 03:16 am (UTC)
From: [identity profile] ny-quant.livejournal.com
В принципе на отрезке тоже могло бы подойти, т.к. я с отрезка некоторым "естественным" способом начинаю. Но мне могут понадобиться бесконечности на обеих концах, поэтому я больше думаю об отображении на ось. С весами или нет мне все равно. Задача чисто практическая - о приближении заданной функции комбинацией нескольких элементов базиса. Старо как мир, в сущности.

Date: 2011-02-26 03:20 am (UTC)
From: [identity profile] rsokolov.livejournal.com
Просто не очень понятно, что значит "неосциллирующее", "ортогональное" и "интегрируемое на бесконечности".

А чем вас функции Эрмита не устраивают?

Date: 2011-02-26 03:37 am (UTC)
From: [identity profile] ny-quant.livejournal.com
Ну, мне главное, что б приближение получилось хорошее. Исходя из природы аппроксимируемых функций, хорошо бы, что бы у элементов базиса было поменьше корней и экстремумов.

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

Date: 2011-02-26 04:23 am (UTC)
From: [identity profile] kdv2005.livejournal.com
По-моему, так не бывает, чтобы приближающие функции не осциллировали или мало осциллировали, если они ортогональный базис образуют, хоть в пространстве с весом, хоть без оного. Ну сам посуди.

Date: 2011-02-26 02:49 pm (UTC)
From: [identity profile] ny-quant.livejournal.com
В голове вспыхивают цитаты и кинофильмов, типа

- Это ловушка!

или

- Вы даёте неральные планы!

или даже

- Будем искать!

Соколов уже напомнил мне ниже теорему о корнях ортогонального базиса. Такое впечатление, что все же придется изобретать велосипед самому.

Date: 2011-02-27 01:24 am (UTC)
From: [identity profile] kdv2005.livejournal.com
Я думаю, что лучше обсудить вживую.

Date: 2011-02-27 02:13 am (UTC)
From: [identity profile] ny-quant.livejournal.com
Доживем до понедельника :)

Date: 2011-02-26 03:37 am (UTC)
From: [identity profile] ny-quant.livejournal.com
Эрмит не устраивает тем, что многочлены.

Date: 2011-02-26 04:06 am (UTC)
From: [identity profile] rsokolov.livejournal.com
Ну, что значит, "многочлены"? Функции-то неполиномиальные.

А так, любая функция раскладывается в ряд Тейлора или, на крайний случай, Лорана. Рациональными функциями еще можно аппроксимировать. Да чем угодно, на самом деле.

А если базис ортогональный, то у его n-ного элемента будет как минимум n-1 корней.

Date: 2011-02-26 02:44 pm (UTC)
From: [identity profile] ny-quant.livejournal.com
Виноват, это был дурацкий ответ. Сейчас поясню.

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

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

Рациональные функции, в классической формулировке, к сожалению, не подойдут, т.к. аппроксимируемая функция известна только в нескольких точках, да и степеней свободы у меня всего несколько. Я как рaз думал о том, чтобы определить "базис" как семейство функций типа (x^n+a_n)/(x^2+1). Но решил пока не изобретать велосипед, а спросить, что умные люди подскажут.

Теорему о корнях ортогонального базиса я забыл, конечно. Видимо, от ортогональности придется отказаться.

Date: 2011-02-26 03:13 pm (UTC)
From: [identity profile] rsokolov.livejournal.com
(Функции Эрмита и полиномы Эрмита - вещи слегка разные, но не суть).

А у вас точка (x=0) чем-то отличается от прочих точек? Или же с точки зрения "физики" все точки более-менее эквивалентны?

Date: 2011-02-26 04:05 pm (UTC)
From: [identity profile] ny-quant.livejournal.com
Да, отличается. Значение аппроксимируемой функции в нуле известно лучше, чем в других точках. Модель строится так, как будто значение в нуле известно точно. В принципе, это не обязательно, но так удобнее.

Date: 2011-02-26 04:17 pm (UTC)
From: [identity profile] rsokolov.livejournal.com
Ну, тогда, наверное, надо подробнее разбираться в "физическом смысле" вашей функции, чем она могла бы быть в самом простом идеальном случае, какие поправки к ней имеют физический смысл, etc.

Date: 2011-02-27 03:44 am (UTC)
From: [identity profile] prof-yura.livejournal.com
Полиномы, помноженные на убывающую экспоненту $\exp{-x^2/2}$.
From: [identity profile] ny-quant.livejournal.com
Видимо это будет не ортогональный базис, но и бог с ним. Это вполне может получиться, но мне надо будет подсунуть какую-то удачно подобранную последовательность в эспоненту, например записать энный член как

x^n * exp{-x^2/(2*n)}

На что бы я мог сослаться, говоря о свойствах такого разложения?

Спасибо!
From: [identity profile] prof-yura.livejournal.com
С весом $exp(-x^2)$.

Попробуйте посмотреть ссылки в http://en.wikipedia.org/wiki/Hermite_polynomials .
From: [identity profile] ny-quant.livejournal.com
А, про полиномы Эрмита я и сам знал. Все же чему-то учили. Мне что-то другое нужно.

Profile

ny_quant: (Default)
ny_quant

February 2026

S M T W T F S
1 234 567
891011121314
15161718192021
22232425262728

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Feb. 8th, 2026 08:37 am
Powered by Dreamwidth Studios