Перейти к содержанию
    

Сложение сигналов в самый "узкий"

Приветствую всех!

 

Совсем новичек, от ЦОС очень далек, но подумал, что среди именно спецов ЦОС кто-нибудь сталкивался с такой задачей:

Есть значения нескольких сигналов на одном временном интервале.

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

 

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

 

Ребята, если кто сталкивался с подобным или знает, где копать-читать, подскажите!

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Есть значения нескольких сигналов на одном временном интервале.

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

 

Про метод наименьших квадратов что-нибудь слышали? Так тут почти что он.

Всё решается исключительно методами линейной алгебры.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Про метод наименьших квадратов что-нибудь слышали? Так тут почти что он.

Всё решается исключительно методами линейной алгебры.

Прочел в википедии про метод. Не пойму, как он может помочь? Ведь нам неизвестно минимальное значение дисперсии.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Прочел в википедии про метод. Не пойму, как он может помочь? Ведь нам неизвестно минимальное значение дисперсии.

 

 

Так прочтите еще раз. Можно не только в Википедии. Разберитесь с его выводом.

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Так прочтите еще раз. Можно не только в Википедии. Разберитесь с его выводом.

Спасибо, буду разбираться в методе.

На всякий случай, чтобы не было недопониманий, прилагаю более математическое описание задачи:

5262.gif

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

На всякий случай, чтобы не было недопониманий, прилагаю более математическое описание задачи:

5262.gif

 

Что-ж, учиться студентам никогда не поздно.

Рекомендую: http://ocw.mit.edu/courses/mathematics/18-...video-lectures/

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Что-ж, учиться студентам никогда не поздно.

Рекомендую: http://ocw.mit.edu/courses/mathematics/18-...video-lectures/

Давно уже не студент... Решаю задачу для своих нужд.

Очень доступно о методе написано здесь: http://multitest.semico.ru/mnk.htm

Попробую обобщить на функцию многих переменных.

Изменено пользователем getch

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Очень доступно о методе написано здесь: http://multitest.semico.ru/mnk.htm

Попробую обобщить на функцию многих переменных.

 

Для случая N векторов алгебраическая запись сильно короче.

Кстати, не упустите, что тривиальное решение вашей задачи в вашей формулировке - нулевой вектор коэффициентов. :laughing:

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Для случая N векторов алгебраическая запись сильно короче.

Кстати, не упустите, что тривиальное решение вашей задачи в вашей формулировке - нулевой вектор коэффициентов. :laughing:

Да, забыл упомянуть. первый коэффициент всегда единица.

Решение видится таким:

Приравниваем частные производные нулю и решаем линейную систему соответствующих уравнений.

Про алгебраическую запись не понял.

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Да, забыл упомянуть. первый коэффициент всегда единица.

 

Что-то мне подсказывает, что решаемая вами задача подразумевает иное ограничение. Различные ограничения будут давать различные решения.

 

Про алгебраическую запись не понял.

 

В матричном виде. В случае N векторов проще решать задачу сразу в матричном виде.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Что-то мне подсказывает, что решаемая вами задача подразумевает иное ограничение. Различные ограничения будут давать различные решения.

Пока этого не чувствую. Посмотрю по-ходу.

В матричном виде. В случае N векторов проще решать задачу сразу в матричном виде.

К сожалению, матричной алгеброй не владею, хотя понимаю, что это идеальный вариант для программирования.

Прошу, порекомендуйте литературу на доступном для простого обывателя языке.

 

P.S. Одно дело, когда изучаешь и не знаешь, для чего. И совсем другое, когда знаешь.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Пока этого не чувствую. Посмотрю по-ходу.

 

В вашей формулировке вектора входят симметрично, а в ограничении первый вектор выделенный. Неувязочка.

Чтобы "прочуствовать" попытайтесь решить в уме задачу для пары одинаковых векторов.

 

Прошу, порекомендуйте литературу на доступном для простого обывателя языке.

 

Ну какую-нибудь "линейную алгебру для чайников".

Шучу. :laughing:

Видеокурс MIT по линейной алгебре очень не плох.

Лекция №16 так прямо посвящена решению задачи наименьших квадратов.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

В вашей формулировке вектора входят симметрично, а в ограничении первый вектор выделенный. Неувязочка.

Чтобы "прочуствовать" попытайтесь решить в уме задачу для пары одинаковых векторов.

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

И при частном дифференцировании как раз получается N уравнений на N переменных. Единственное, они очень запарные. Программировать их - голова ломается. Надеюсь, справлюсь.

 

Ну какую-нибудь "линейную алгебру для чайников".

Шучу. :laughing:

Видеокурс MIT по линейной алгебре очень не плох.

Лекция №16 так прямо посвящена решению задачи наименьших квадратов.

За лекцию спасибо. Правда, английским не владею на уровне понимания данной лекции. Попробую найти что-нибудь на русском.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

 

Нет, не в порядке. В этом примере - не поменяются, в других - поменяются.

Представьте теперь, что первый вектор у вас нулевой. А остальные - нет.

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Нет, не в порядке. В этом примере - не поменяются, в других - поменяются.

Представьте теперь, что первый вектор у вас нулевой. А остальные - нет.

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

Все вектора на входе не нулевые. Все же речь идет о снятых показаниях сигналов. Не совсем уж теоретическое применение.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
К сожалению, ваш контент содержит запрещённые слова. Пожалуйста, отредактируйте контент, чтобы удалить выделенные ниже слова.
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...