Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
21
Добавлен:
27.03.2015
Размер:
264.17 Кб
Скачать

Нижегородский государственный университет им. Н.И. Лобачевского

Факультет Вычислительной математики и кибернетики

Реaлизация метода минимальных

невязок при помощи CUBLAS

Бастраков С.И. ВМК ННГУ sergey.bastrakov@gmail.com

Постановка задачи

Метод минимальных невязок — это итеративный метод решения системы линейных уравнений Ax = b

Достаточным условием сходимости при любом начальном приближении x0 является положительная определенность матрицы A

Каждая итерация метода уточняет приближение x следующим образом:

rAx b

Ar, r

Ar, Ar

xx r

Н. Новгород, 2012 г.

Реализация метода минимальных невязок при помощи CUBLAS

2

 

 

Задание

Реализовать с использованием CUBLAS метод минимальных невязок для решения системы линейных уравнений с положительно определенной матрицей

Указание: использовать функции cublasScopy, cublasSgemv, cublasSdot, cublasSaxpy.

Дополнительное задание: реализовать выход из метода по условию ||Ax – b|| < ε

Н. Новгород, 2012 г.

Реализация метода минимальных невязок при помощи CUBLAS

3

 

 

Соседние файлы в папке P05_MinimalResudualMethod