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

 
 
 
Reply to this topicStart new topic
> Алгоритм Левинсона для эрмитовой теплицевой матрицы, как решать?
Nerozin Vasiliy
сообщение Jun 7 2007, 14:50
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 28
Регистрация: 13-04-07
Из: Ukraine Cremea
Пользователь №: 27 009



Мне требуется решить систему комплексных уравнений вида: Аf=g.
где f - неизвестное, А - эрмитова теплицева матрица (известная), g - константа (известная).
Для решения используется алгоритм Левинсона (Рекурсия Левинсона). Такой алгоритм описан в книге Блейхута, но только для теплицевой матрицы. Я его написал, и даже в комплекс перевел. Для эрмитовой теплицевой матрицы в книге написано, что мол ничего сложного только в некоторых местах переходим на комплексно-сопряженные величины. Как бы ему это просто не какзалось я не смог написать такой алгоритм.

Может кто решил?


--------------------
Никогда не знаешь где тебе повезет
Go to the top of the page
 
+Quote Post
alex_os
сообщение Jun 13 2007, 06:04
Сообщение #2


Знающий
****

Группа: Свой
Сообщений: 521
Регистрация: 12-05-06
Пользователь №: 17 030



Цитата(Nerozin Vasiliy @ Jun 7 2007, 18:50) *
Мне требуется решить систему комплексных уравнений вида: Аf=g.
где f - неизвестное, А - эрмитова теплицева матрица (известная), g - константа (известная).
Для решения используется алгоритм Левинсона (Рекурсия Левинсона). Такой алгоритм описан в книге Блейхута, но только для теплицевой матрицы. Я его написал, и даже в комплекс перевел. Для эрмитовой теплицевой матрицы в книге написано, что мол ничего сложного только в некоторых местах переходим на комплексно-сопряженные величины. Как бы ему это просто не какзалось я не смог написать такой алгоритм.

Может кто решил?

Так матрица какая у Вас теплицева или эрмитова? Для чисто эрмитовой (A = A') решается факторизацией Холецкого а Левинсон не применим.


--------------------
ну не художники мы...
Go to the top of the page
 
+Quote Post
Oldring
сообщение Jun 13 2007, 09:09
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874



Описание алгоритма в комплексной форме. Haykin, "Adaptive Filters Theory" - легкодоступен в Осле.


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post
Nerozin Vasiliy
сообщение Jun 13 2007, 14:24
Сообщение #4


Участник
*

Группа: Участник
Сообщений: 28
Регистрация: 13-04-07
Из: Ukraine Cremea
Пользователь №: 27 009



Валентин Васильевич Воеводин
Евгений Евгеньевич Тыртышников
Вычислительные процессы с теплицевыми матрицами
/ В. В. Воеводин, Е. Е. Тыртышников
319,[1] с. ил. 22 см
М. Наука 1987
1988

Книга супер!!! yeah.gif

С код прицепил...
Прикрепленные файлы
Прикрепленный файл  Toeplitz.zip ( 38.1 килобайт ) Кол-во скачиваний: 113
 


--------------------
Никогда не знаешь где тебе повезет
Go to the top of the page
 
+Quote Post
Jools
сообщение Jul 13 2007, 04:53
Сообщение #5


Патриот
***

Группа: Свой
Сообщений: 384
Регистрация: 26-12-04
Пользователь №: 1 682



Цитата(Nerozin Vasiliy @ Jun 13 2007, 18:24) *
Валентин Васильевич Воеводин
Евгений Евгеньевич Тыртышников
Вычислительные процессы с теплицевыми матрицами
/ В. В. Воеводин, Е. Е. Тыртышников
319,[1] с. ил. 22 см
М. Наука 1987
1988

Книга супер!!! yeah.gif


А нет ли электронной версии книги?
Go to the top of the page
 
+Quote Post
Nerozin Vasiliy
сообщение Jul 16 2007, 05:44
Сообщение #6


Участник
*

Группа: Участник
Сообщений: 28
Регистрация: 13-04-07
Из: Ukraine Cremea
Пользователь №: 27 009



Будет! Через недельку - так нудно эти книги сканировать!


--------------------
Никогда не знаешь где тебе повезет
Go to the top of the page
 
+Quote Post
Jools
сообщение Jul 19 2007, 06:06
Сообщение #7


Патриот
***

Группа: Свой
Сообщений: 384
Регистрация: 26-12-04
Пользователь №: 1 682



Цитата(Nerozin Vasiliy @ Jul 16 2007, 09:44) *
Будет! Через недельку - так нудно эти книги сканировать!


Спасибо!
Кстати, есть Голуб и русский и английский, если кому нужно.
Go to the top of the page
 
+Quote Post
Nerozin Vasiliy
сообщение Jul 20 2007, 05:23
Сообщение #8


Участник
*

Группа: Участник
Сообщений: 28
Регистрация: 13-04-07
Из: Ukraine Cremea
Пользователь №: 27 009



Сосканил! А как загрузить на форум? Там 2Мб, а можно только 1.5? И еще сосканил "Банкет, Дорофеев - Цифровые методы в спутниковой связи" 2.2Мб, тоже могу выложить!


--------------------
Никогда не знаешь где тебе повезет
Go to the top of the page
 
+Quote Post
ab1000
сообщение Jul 20 2007, 08:50
Сообщение #9


Участник
*

Группа: Участник
Сообщений: 70
Регистрация: 26-05-05
Из: г. Челябинск
Пользователь №: 5 387



Будьте так любезны положите эти книги на любой файлообменник или, если можно, то на почту ab1000@mail.ru
Go to the top of the page
 
+Quote Post
Nerozin Vasiliy
сообщение Jul 20 2007, 09:09
Сообщение #10


Участник
*

Группа: Участник
Сообщений: 28
Регистрация: 13-04-07
Из: Ukraine Cremea
Пользователь №: 27 009



А вы на форуме выложить смогёте?


--------------------
Никогда не знаешь где тебе повезет
Go to the top of the page
 
+Quote Post
ab1000
сообщение Jul 23 2007, 04:58
Сообщение #11


Участник
*

Группа: Участник
Сообщений: 70
Регистрация: 26-05-05
Из: г. Челябинск
Пользователь №: 5 387



На форум нет, большие же... А на файлообменниках каждый возьмет кому необходимо..
Go to the top of the page
 
+Quote Post
Jools
сообщение Jul 23 2007, 05:46
Сообщение #12


Патриот
***

Группа: Свой
Сообщений: 384
Регистрация: 26-12-04
Пользователь №: 1 682



Цитата(Nerozin Vasiliy @ Jul 20 2007, 13:09) *
А вы на форуме выложить смогёте?


Выложите на какой-либо файлообменник. Я могу отзеркалить и, также, выложить от Вашего имени на местный ФТП.
Go to the top of the page
 
+Quote Post
ab1000
сообщение Jul 24 2007, 10:08
Сообщение #13


Участник
*

Группа: Участник
Сообщений: 70
Регистрация: 26-05-05
Из: г. Челябинск
Пользователь №: 5 387



Nerozin Vasiliy прислал книги, за что ему огромное спасибо!!!
Выкладываю их на spbland.ru. Вот ссылки:
http://up.spbland.ru/files/07072491/ Банкет, Дорофеев. Цифровые методы в спутниковой связи
http://up.spbland.ru/files/07072493/ Воеводин, Тыртышников. Вычислительные процессы с теплицевыми матрицами
Go to the top of the page
 
+Quote Post
Jools
сообщение Jul 24 2007, 11:32
Сообщение #14


Патриот
***

Группа: Свой
Сообщений: 384
Регистрация: 26-12-04
Пользователь №: 1 682



Цитата(ab1000 @ Jul 24 2007, 14:08) *
Nerozin Vasiliy прислал книги, за что ему огромное спасибо!!!


Зеркала:
Банкет, Дорофеев. Цифровые методы в спутниковой связи
Воеводин, Тыртышников. Вычислительные процессы с теплицевыми матрицами

Банкет вроде на фтп уже заливался. А по матрицам залил в /upload/Books/Voevodin_Toeplitz.djvu

Еще раз спасибо Nerozin Vasiliy!
Go to the top of the page
 
+Quote Post
ab1000
сообщение Jul 30 2007, 07:20
Сообщение #15


Участник
*

Группа: Участник
Сообщений: 70
Регистрация: 26-05-05
Из: г. Челябинск
Пользователь №: 5 387



http://up.spbland.ru/files/070730108/ Воеводин, Тыртышников. Вычислительные процессы
с теплицевыми матрицами
Разрезал постранично и убрал грязь на страницах. В таком виде, мне кажется, пользоваться книгой гораздо удобнее..
Go to the top of the page
 
+Quote Post

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

 


RSS Текстовая версия Сейчас: 21st July 2025 - 07:03
Рейтинг@Mail.ru


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