Матричные операции в вейвлетном базисе
| Категория реферата: Рефераты по математике
| Теги реферата: реферат по технологии, договор дипломная работа
| Добавил(а) на сайт: Костин.
Предыдущая страница реферата | 1 2 3 4 5 6 7
(4.3.2)
[pic],
(4.3.3) при l=0,…,L-1
[pic]
(4.3.4)
[pic],
(4.3.5)
где I – тождество. Снова выбираем L таким образом, чтобы наибольшее
сингулярное число матрицы 2-LA было меньше единицы, вычисляем синус и
косинус матрицы 2-LA, с помощью рядов Тейлора, а затем используем формулы
(4.3.4) и (4.3.5).
Обычно такие алгоритмы требуют по меньшей мере O(N3) операций, так как должне быть выполнено достаточно много операций по умножению густых матриц. Быстрый алгоритм для умножения матриц в стандартной форме уменьшает сложность до не более чем [pic] операций, а быстрый алгоритм для умножения матриц в нестандартной форме – до O(N) операций.
ЛИТЕРАТУРА
1. Beylkin G. Wavelets and Fast Numerical Algorithms.
2. Beylkin G. Wavelets, Multiresolution Analysis and Fast Numerical
Algorithms.
3. Дремин И.М., Иванов О.В., Нечитайло В.А. Вейвлеты и их использование
// Успехи физических наук – 2001, №5. – С.465-500
--------------------
[pic]
[pic]
Скачали данный реферат: Шульц, Shapkin, Nina, Raisa, Danilkin, Козлитин.
Последние просмотренные рефераты на тему: общение реферат, сочинение егэ, сочинение капитанская, бесплатные тесты.
Категории:
Предыдущая страница реферата | 1 2 3 4 5 6 7
Главная