Хронология численного анализа после 1945 года

Ниже приводится хронология численного анализа после 1945 года и касается событий после изобретение современного электронного компьютера, которое началось во время Второй мировой войны. Более полную историю предмета до этого периода см. В шкале времени и истории математики.

• 1 1940-е годы
• 2 1950-е годы
• 3 1960-е годы
• 4 1970-е годы
• 5 1980-х
• 6 См. Также
• 7 Ссылки
• 8 Дополнительная литература
• 9 Внешние ссылки

• Моделирование Монте-Карло (признан одним из 10 лучших алгоритмов 20 века), изобретенный в Лос-Аламосе фон Нейманом, Уламом и Метрополисом.
• Метод Крэнка – Николсона был разработан Крэнком и Николсоном.
• Данциг вводит симплексный метод (признан одним из 10 лучших алгоритмов 20-го века) в 1947 году.
• Тьюринг сформулировал метод разложения LU.

• Последовательная избыточная релаксация была одновременно разработана DM Янга-младшего и Х. Франкеля в 1950 г.
• Гестен, Штифель и Ланцош, все из Института численного анализа при National Бюро стандартов, инициировать разработку итерационных методов подпространства Крылова. Признан одним из 10 лучших алгоритмов 20-го века.
• Уравнения для расчета состояний с помощью быстрых вычислительных машин представляет алгоритм Метрополиса – Гастингса..
• В численных дифференциальных уравнениях Лакс и Фридрихс изобрели алгоритм Лакса- Метод Фридрихса.
• Хаусхолдер изобретает свои одноименные матрицы и метод преобразования (признан одним из 10 лучших алгоритмов 20-го века).
• Интеграция Ромберга
• Джон Г.Ф. Фрэнсис и Вера Кублановская изобрели QR-факторизацию (признан одним из 10 лучших алгоритмов 20-го века).

• Первое зарегистрированное использование термин «метод конечных элементов» Рэя Клафа для описания, среди прочего, методов Куранта, Хреникова, Галеркина и Зенкевича. См. Также здесь.
• Экспоненциальное интегрирование Кертейна и Поупа.
• В вычислительной гидродинамике и численных дифференциальных уравнениях Лакс и Вендрофф изобретают метод Лакса-Вендроффа.
• Быстрое преобразование Фурье ( был признан одним из 10 лучших алгоритмов 20 века), изобретенных Кули и Тьюки.
• Первое издание Справочника по математическим функциям Абрамовица и Стегуна, оба Национальное бюро стандартов США.
• Бройден применяет новый квазиньютоновский метод для поиска корней в 1965 году.
• метод МакКормака для численного решения гиперболической уравнения с частными производными в вычислительной гидродинамике, введены МакКормаком в 1969 году.
• Верле (заново) открывает алгоритм численного интегрирования (впервые использованный в 1791 году Деламбром, Коуэллом и Кроммелином в 1909 году и Карлом Фредриком Штёрмером в 1907 году, отсюда и альтернативные названия метода Штёрмера или метода Верле-Штёрмера) для динамики.

Создание LINPACK и связанный эталонный тест Донгарра и др.

• Прогресс цифровых технологий за десятилетие под руководством Добеши и др. др.
• Создание MINPACK
• Быстрый мультипольный метод (признан одним из 10 лучших алгоритмов 20 века), изобретенный Рохлиным и Грингардом.
• Первое издание Числовых рецептов Пресса, Тюкольски и др.
• В числовой линейной алгебре алгоритм GMRES был изобретен в 1986 году.

• Научные вычисления
• История численного решения дифференциальных уравнений с использованием компьютеров
• Численный анализ
• Хронология вычислительной математики

• Cipra, Barry Arthur (2000). «10 лучших алгоритмов ХХ века». Новости СИАМ. Общество промышленной и прикладной математики (SIAM). Проверено 1 декабря 2012 г.

• История численного анализа и научных вычислений @ SIAM (Общество промышленной и прикладной математики)
• Руттиманн, Жаклин (2006). «Компьютеры 2020: вехи в научных вычислениях». Природа. 440 (7083): 399–405. doi : 10.1038 / 440399a. PMID 16554772. S2CID 21967804.
• Метод Монте-Карло: Классические статьи
• Достопримечательности Монте-Карло
• Статьи по числовому анализу, обязательные к прочтению. Обсуждение на Math Overflow на основе выбранного списка для чтения на личном сайте Ллойда Н. Трефетена .