Нижегородский государственный университет им. Н.И. Лобачевского Факультет вычислительной математики и кибернетики Учебно-исследовательская лаборатория. - презентация

1 Нижегородский государственный университет им. Н.И. Лобачевского Факультет вычислительной математики и кибернетики Учебно-исследовательская лаборатория «Информационные технологии» Численные методы линейной алгебры Белов С. А., Золотых Н. Ю., Ляхов А. Ф., Савихин О. Г.

2 Современные библиотеки численных методов Библиотека NETLIB (около 160 пакетов): Библиотека NETLIB (около 160 пакетов): Linpack (более 220 подпрограмм) Linpack (более 220 подпрограмм) Lapack (более 300 подпрограмм) Lapack (более 300 подпрограмм) BLAS BLAS … Библиотека Научно-исследовательского Вычислительного центра (НИВЦ) МГУ (свыше 500 подпрограмм) Библиотека Научно-исследовательского Вычислительного центра (НИВЦ) МГУ (свыше 500 подпрограмм) Numerical Recipes in C (около 350 функций) Numerical Recipes in C (около 350 функций)

3 Особенности библиотек Программы обычно на Фортране Программы обычно на Фортране Как правило, присутствует только код Как правило, присутствует только код Сложно разобраться даже в Recipes Сложно разобраться даже в Recipes

4 Задачи нового лабораторного практикума Новые современные численные методы Новые современные численные методы Современные стандарты практических численных методов Современные стандарты практических численных методов Самостоятельное решение большой практической задачи с помощью современной библиотеки Самостоятельное решение большой практической задачи с помощью современной библиотеки «Открытость» библиотеки «Открытость» библиотеки

5 Используемое программное обеспечение Библиотека LAPACK Библиотека LAPACK Библиотека НИВЦ МГУ Библиотека НИВЦ МГУ MATLAB MATLAB Учебно-практическая библиотека Учебно-практическая библиотека

6 Раздел «Системы линейных уравнений» LU разложение и его применение LU разложение и его применение Итеративное улучшение решения Итеративное улучшение решения Трехдиагональные и ленточные матрицы Трехдиагональные и ленточные матрицы Разреженные матрицы: Разреженные матрицы: основные операции основные операции итерационные методы итерационные методы Разложение Холецкого Разложение Холецкого QR разложение QR разложение Матрицы Вандермонда и Теплица Матрицы Вандермонда и Теплица

7 Комплект поставки Программа лабораторного практикума Программа лабораторного практикума Программная лаборатория Программная лаборатория Описание программной лаборатории Описание программной лаборатории Библиотека функций со спецификациями Библиотека функций со спецификациями Путеводитель по библиотекам функций Путеводитель по библиотекам функций Набор задач Набор задач

8 Литература Press W. H., Teukolsky S. A., Vetterling W. T., Flannery B. P. Numerical Recipes in C. The Art of Scientific Computing Press W. H., Teukolsky S. A., Vetterling W. T., Flannery B. P. Numerical Recipes in C. The Art of Scientific Computing Голуб Дж., Лоун Ван Ч. Матричные вычисления. Мир Голуб Дж., Лоун Ван Ч. Матричные вычисления. Мир Деммель Дж. Вычислительная линейная алгебра. Теория и приложения. Мир Деммель Дж. Вычислительная линейная алгебра. Теория и приложения. Мир Зарубежные библиотеки программ по численным методам. Сб статей. Перев. с англ. под ред. Х. Д. Икрамова. Мир Зарубежные библиотеки программ по численным методам. Сб статей. Перев. с англ. под ред. Х. Д. Икрамова. Мир Каханер Д., Моулер К., Нэш С. Численные методы и програмное обеспечение. Мир Каханер Д., Моулер К., Нэш С. Численные методы и програмное обеспечение. Мир Форсайт Дж., Малькольм М., Моулер К. Машинные методы математических вычислений. Мир Форсайт Дж., Малькольм М., Моулер К. Машинные методы математических вычислений. Мир. 1980

9 Контакты Нижегородский университет Факультет вычислительной математики и кибернетики Механико-математический факультет , Нижний Новгород пр. Гагарина, 23