2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Свёртка
Сообщение11.11.2020, 23:25 


28/01/15
670
EUgeneUS в сообщении #1491755 писал(а):
То есть когда переходим от $g(\tau)$ к $g(t-\tau)$, график функции сначала отражается относительно оси $Oy$, а потом сдвигается на $t$ единиц влево.
После чего,
а) для каждой точки по оси $\tau$ и фиксированном $t$ вычисляется произведение $f(\tau)g(t-\tau)$, получается некая функция от $\tau$.
б) потом для этой функции берется интеграл по $\tau$ всей числовой прямой. Поучается некое число.
в) и всё это делается для всех значений $t$. Таким образом, получается новая функция от $t$.

Если $g(t-\tau)$ - прямоугольник с высотой $1$, то значение свертки равно площади пересечения площадей под графиками, и так для каждого $t$.


upgrade в сообщении #1491758 писал(а):
Solaris86
По горизонтальной оси - $t$, а $\tau$ пробегает по этой оси при фиксированном $t$.
Фиксируете $t$, (например $-1$), нашли сумму всех произведений $g(-100)f(1-(-100))d\tau+g(-99)f(1-(-99))d\tau...$ - поставили точку, изменили $t$, пробежали $\tau$, следующая точка и так по всему диапазону.
Но этого для понимания свёртки мало, более того, может оказаться вредным.


Так... Тут пока никак не заходит эта инфа. Давайте под другим углом.
Пусть есть две функции:
1. $f(\tau) = \theta(\tau+0.5)-\theta(\tau-0.5)$
2. $g(\tau) = \theta(\tau+1)-\theta(\tau)
Их графики перекрываются наполовину, потому площадь перекрытия будет 0.5.
Теперь от этой "печки" нужно начать и понять:
1. Как формально посчитать площадь перекрытия?
2. Зачем для свёртки одну из функций нужно зеркально отображать?

 Профиль  
                  
 
 Re: Свёртка
Сообщение11.11.2020, 23:36 
Аватара пользователя


11/12/16
13852
уездный город Н
Solaris86 в сообщении #1491772 писал(а):
1. Как формально посчитать площадь перекрытия?

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

Solaris86 в сообщении #1491772 писал(а):
2. Зачем для свёртки одну из функций нужно зеркально отображать?

Для выполнения коммутативности, чтобы $(f \star g)(t)=(g \star f)(t)$

 Профиль  
                  
 
 Re: Свёртка
Сообщение12.11.2020, 09:31 


07/08/14
4231
Solaris86 в сообщении #1491772 писал(а):
Так... Тут пока никак не заходит эта инфа. Давайте под другим углом.

До перекрытия (пересечения множеств) еще не близко. И на картинки пока не смотрите.
Вот формула
$(f \star g)(t) = \int\limits_{-\infty}^{+\infty}f(\tau)g(t-\tau)d\tau = \int\limits_{-\infty}^{+\infty}f(t-\tau)g(\tau)d\tau$
Она "работает" так:
$t=-1$
$(f \star g)(-1) = \int\limits_{-\infty}^{+\infty}f(\tau)g(-1-\tau)d\tau = $
дальше, чтобы получить, чему равно $(f \star g)(-1)$, пробегаем по $\tau$ с шагом $d\tau$, заменим бесконечности чем то очень большим, но конечным для наглядности, например от $-10$ до $10$:

$(f \star g)(-1) = \int\limits_{\tau=-10}^{\tau=+10}f(\tau)g(-1-\tau)d\tau$
пусть $d\tau = 0,5$

$(f \star g)(-1) = f(-10)g(-1-(-10))0,5+f(-10+0,5)g(-1-(-10+0,5))0,5+f(-10+0,5+0,5)g(-1-(-10+0,5+0,5))0,5+...+f(10)g(-1-(10))0,5$
просуммировади, узнали, чему равно значение $(f \star g)(t)$ в $t=-1$

теперь $t=-0,9$

Все тоже самое ($d\tau=0,5$; $\tau$ от $-10$ до $+10$), только вместо $-1$ ставим $-0,9$
И так по всему диапазону $t$ интересующих сигналов.
Затем расставляем точки
по горизонтали $t$
по вертикали $(f \star g)(t)$

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


11/03/08
9904
Москва
Возможно, часть проблем в том, что Вы ищете свёртку двух импульсов. А реальный радиотехник или "сигнальщик" (в смысле DSP) свёртывает импульс с импульсной характеристикой. Разница в том, что аргумент и там, и там время, только разное время. Для импульса это реальное время, а в случае импульсной характеристики "условное", сдвиг по отношению к реальному.

 Профиль  
                  
 
 Re: Свёртка
Сообщение14.11.2020, 14:49 
Заслуженный участник
Аватара пользователя


28/09/06
10854
Евгений Машеров в сообщении #1492152 писал(а):
Для импульса это реальное время, а в случае импульсной характеристики "условное", сдвиг по отношению к реальному.

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

 Профиль  
                  
 
 Re: Свёртка
Сообщение16.11.2020, 12:20 


28/01/15
670
А могу я как-то формально прийти к результату, что график треугольного импульса, получающегося как результат свёртки, будет иметь формулу:
$$
(f \star g)(t) = \begin{cases}
(t+1)\theta(t+1) + (-t-1)\theta(t) + (-t+1)\theta(-t+1) + (t-1)\theta(-t)&\text{при $t \not = 0$} \\
1&\text{при $t = 0$} \\
\end{cases}
$$?

 Профиль  
                  
 
 Re: Свёртка
Сообщение16.11.2020, 12:49 
Заслуженный участник
Аватара пользователя


28/09/06
10854
Solaris86 в сообщении #1492628 писал(а):
А могу я как-то формально прийти к результату, что график треугольного импульса, получающегося как результат свёртки, будет иметь формулу:

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

Или хотите это как-то осознать "в картинках"?

 Профиль  
                  
 
 Re: Свёртка
Сообщение16.11.2020, 12:56 
Заслуженный участник
Аватара пользователя


22/06/12
2129
/dev/zero

(Оффтоп)

На всякий случай.

Solaris86 в сообщении #1491735 писал(а):
Получилась неопределённость $\infty-\infty$. Нужно как-то доказать, что она в данном случае равна $0$, тогда получится нужный ответ $S = 1$, но я не знаю, как работать в данном случае с этой неопределённостью.

Потому что подорвались на мине. Вы сначала должны разделить интегралы разности на промежутки:
$$ \int_{-\infty}^{\infty} \theta - \theta = \sum \int_{a_i}^{a_{i+1}} \theta - \theta$$
потом раздёргать сами интегралы.

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

Собсна, EUgeneUS это сказал, но не явно. Поэтому я вещаю из оффтопа.


-- 16.11.2020 в 12:58 --

Solaris86 в сообщении #1492628 писал(а):
А могу я как-то формально прийти к результату, что график треугольного импульса, получающегося как результат свёртки, будет иметь формулу:
$$
(f \star g)(t) = \begin{cases}
(t+1)\theta(t+1) + (-t-1)\theta(t) + (-t+1)\theta(-t+1) + (t-1)\theta(-t)&\text{при $t \not = 0$} \\
1&\text{при $t = 0$} \\
\end{cases}
$$?

Хевисайды нужны, чтобы ограничить носитель. За их нагромождением, возможно, вы и не видите леса? :-)

 Профиль  
                  
 
 Re: Свёртка
Сообщение16.11.2020, 14:50 
Заслуженный участник
Аватара пользователя


05/12/09
1813
Москва
Solaris86 в сообщении #1492628 писал(а):
А могу я как-то формально прийти к результату
Зачем, если это неудобно, используя функцию $\theta$. В этой свертке гораздо удобнее использовать функции-индикаторы вида $I(a\le x\le b)$. И понятно, как они перемножаются и чему от них равны интегралы.

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

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



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

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


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

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