Моё решение задачи с компьютерного практикума, 4 курс МГУ. Метод Гаусса-Зейделя предназначен для решения систем линейных алгебраических уравнений, причем точность решения задается числом eps (например 0.001). С каждой итерацией точность решения увеличивается, пока не достигнет eps. При этом каждый раз на экран выводится номер итерации и невзяка (разница между прошлым и новым решением по норме).
Особенность этой задачи — распараллеленное решение. Вычисления разбиваются поровну между процессами, количество которых вы задаете самостоятельно.
Установка MPI в Ubuntu:
sudo apt-get install mpich2
Компиляция и запуск программы:
mpicc seidel_mpi.c -o seidel -lm
mpirun -np 2 ./seidel
-lm подключает математические функции, -np 2 означает запуск с 2 параллельными процессами.
Программа попросит вас ввести n (размер матрицы) и eps (точность).
В файле gauss-seidel.doc полный текст задания, hello_world.c — проверка работы MPI, ppr04.pdf — годная методичка.