Создан заказ №719332
20 сентября 2015
Создать эффективный алгоритм для нахождения "Pivota"
Как заказчик описал требования к работе:
Структура: 1.Аннотация
2.Анализ проблемы(разные взгляды на решение,объяснение данного выбора решения и его краткое описание)
3.Описание решения(идея,реалицазия,проверка решения)
4.Оценка(главные выводы из проделанной работы,сравнение с другими методами решения,+ и -)
5.Техническая документация(П
одробное описание программы в соответствии с заданием,области применения найденного решения и тд.)
6.Список использованной литературы
Тема: Одним из способов сингулярного разложения матрицы является Якоби метод итераций. Оптимальный выбор "pivota" для следующей итерации заключается в нахождении максимального элемента матрица. Т.к эта операция требует слишком интенсивной работы процессора (O(n^2)) в отличии от самой итерации(O(n)), были предложены другие пути решения. Но т.к после каждой итерации меняются лишь 2 ряда и 2 столбца матрицы, максимальный элемент матрицы можно найти эффективнее O(n^2) и поэтому есть возможность вернуться к исходной идеи Якоби.
Цель работы создать эффективный алгоритм для нахождения "Pivota" и примените его с использованием метода Якоби для вычисления SVD.(сингулярного разложения матрицы).Сравните его со стандартной техникой "sweeping". Расширьте реализацию на блоковую версию алгоритма и найдите оптимальную величину блока. Используйте все известные улучшения алгоритма и сравните его с процедурой dgesvj из библиотеки LAPACK.Укажите применение SVD, такие как фильтрование\сжатие изображения,распознавание лица и фотомонтажа(применение в криминалистике) или для задачи LSI (latent semantic indexing).
!!!ВАЖНО
Везде в тексте, где использовались материалы-должны присутствовать сноски, с указанным источником цитаты.При решении задания можно использовать методики параллельного программирования, которые могли бы ускорить процесс выполнения алгоритма а также приветствуется использование визуального подтверждения того, о чем говорится в работе(диаграммы, графики, изображения, симуляция).Требуются подробные комментарии к работе и сброс предварительных версий на почту(с целью консультаций с преподавателем и в случае потребности дальнейших изменений)!
----------------------
ЦЕНА
подробнее
Заказчик
заплатил
заплатил
3000 ₽
Заказчик оплатил в рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
27 сентября 2015
Заказ завершен, заказчик получил финальный файл с работой
5
Создать эффективный алгоритм для нахождения "Pivota".docx
2017-06-04 11:26
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Было приятно работать с данным автором, вся работа была выполнена в срок, все пожелания были учтены. Приятно работать с теми, кто знает свое дело!
Хочешь такую же работу?
300 ₽
