Хронология научных вычислений

Ниже приводится хронология научных вычислений, также известная как вычислительная наука .

• 1 До появления современных компьютеров
  • 1,1 18 век
  • 1,2 19 век
  • 1,3 1900-е годы (десятилетие)
  • 1,4 1910-е годы (десятилетие)
  • 1,5 1920-е годы
• 2 1930-х годов
• 3 1940-х годов
• 4 1950-х
• 5 1960-х
• 6 1970-х
• 7 1980-х
• 8 1990-х
• 9 2000-х
• 10 2010-х
• 11 См. Также
• 12 Ссылки
• 13 Внешние ссылки

18 век

• Симпсон заново открыл правило Симпсона столетием позже.
• 1733 - Французский натуралист Граф де Бюффон ставит свою проблему с иглой.
• Эйлер предлагает простой численный метод для подынтегральных выражений.

XIX век

• Первая формулировка ортогонализации Грама-Шмидта Лапласом, которая будет улучшена десятилетиями позже.
• Баб Бейдж в 1822 г. начал работу над машиной, предназначенной для автоматического вычисления / вычисления значений полиномиальных функций с использованием метода конечных разностей. В конечном итоге это было названо разностной машиной.
• . В примечании G Лавлейса к аналитической машине (1842) описывается алгоритм генерации чисел Бернулли. Он считается первым алгоритмом, специально предназначенным для реализации на компьютере, и, следовательно, первой компьютерной программой. Однако двигатель так и не был завершен, поэтому ее код так и не был протестирован.
• Метод Адамса-Башфорта опубликован.
• В прикладной математике Якоби разрабатывает метод решения числовых уравнений.
• Впервые опубликован Гаусс Зайдель.
• Гармонический анализатор был построен в 1886 году для помощи в вычислении приливов.

1900-е годы (десятилетие)

• 1900 - работы Рунге, за которыми следуют Мартин Кутта изобрел метод Рунге-Кутта для аппроксимации интегрирования дифференциальных уравнений.

1910-е годы (десятилетие)

• 1910 - А.М. Холецкий создает схему разложения матриц.
• Введена экстраполяция Ричардсона.

1920-е годы

• 1922 - Льюис Фрай Ричардсон вводит численное прогнозирование погоды с помощью ручного расчета с использованием методов, первоначально разработанных Вильгельмом Бьеркнесом еще в 1895 году.
• 1926 - Грете Херманн публикует основополагающую статью для компьютерной алгебры, в которой установлено существование алгоритмов ( включая комплекс y) для многих основных проблем абстрактной алгебры, таких как идеальное членство для полиномиальных колец.
• метод 1926 года.
• 1927 - Дуглас Хартри создает то, что позже известно как метод Хартри – Фока, первые методы квантовой химии ab initio. Однако ручное решение уравнений Хартри-Фока для атома среднего размера было трудоемким, а для малых молекул требовались вычислительные ресурсы, намного превосходящие то, что было доступно до 1950 года.

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

• Римская исследовательская группа Ферми по физике (неофициальное название I ragazzi di Via Panisperna ) разрабатывает статистические алгоритмы, основанные на работе графа де Бюффона, которая позже станет основой метода Монте-Карло. См. Также FERMIAC.
• Шеннон объясняет, как использовать электрические схемы для выполнения булевой алгебры в «Символьный анализ цепей реле и переключения "
• Джон Винсент Атанасов и Клиффорд Берри создать первое электронное непрограммируемое цифровое вычислительное устройство, компьютер Атанасова-Берри, с 1937 по 1942 год.
• Калькулятор комплексных чисел, созданный Стибицем.

• 1947 - Моделирование Монте-Карло (признано одним из 10 лучших алгоритмов 20 века), изобретенное в Лос-Аламосе фон Нейманом, Уламом и Метрополисом.
• Джордж Данциг вводит симплекс-метод (проголосовано один из 10 лучших алгоритмов 20-го века) в 1947 году.
• Улам и фон Нейман вводят понятие клеточных автоматов.
• Тьюринг сформулировал метод разложения LU.
• AWH Phillips изобретает гидравлический компьютер MONIAC ​​ в LSE, более известный как «Phillips Hydraulic Computer».
• Первые гидродинамические модели были проведены в Лос-Аламосе.

• Пихта Произошло первое успешное предсказание погоды на компьютере.
• Хестен, Штифель и Ланцош, все из Института численного анализа на Национальном Бюро стандартов, инициировать разработку итерационных методов подпространства Крылова. Признан одним из 10 лучших алгоритмов 20-го века.
• Уравнения для расчета состояний с помощью быстрых вычислительных машин представляет алгоритм Метрополиса – Гастингса.
• Молекулярная динамика, изобретенный Берни Олдером и Уэйнрайтом
• А.С. Хаусхолдер изобретает свои одноименные матрицы и метод преобразования (признан одним из 10 лучших алгоритмов 20-го века).
• 1953 - Энрико Ферми, Джон Паста, Станислав Улам и Мэри Цинго открывают проблему Ферми – Паста – Улам – Цинго с помощью компьютерного моделирования вибрирующей струны.
• Группа под руководством Джона Бэкуса разрабатывает компилятор FORTRAN и язык программирования в исследовательском центре IBM в Сан Хосе, Калифорния. Это ускорило внедрение научного программирования и является одним из старейших существующих языков программирования, а также одним из самых популярных в науке и технике.

• 1960 - Впервые зарегистрировано использование термина «метод конечных элементов » Рэем Клафом для описания более ранних методов Ричарда Куранта, Александра Хренникова и Ольгерд Зенкевич в структурный анализ.
• 1961 - Джон Г.Ф. Фрэнсис и Вера Кублановская изобрели QR-факторизацию (признан одним из 10 лучших алгоритмов 20 века).
• 1963 - Эдвард Лоренц обнаруживает эффект бабочки на компьютере, привлекая интерес к теории хаоса.
• 1961 - Использование вычислительных исследований задачи трех тел, Майкл Минович формулирует метод гравитации.
• 1964 - Молекулярная динамика независимо изобретена Анизуром Рахманом.
• 1965 - быстрое преобразование Фурье разработано Джеймс В. Кули и Джон У. Тьюки.
• 1964 - Уолтер Кон, с Лу Джеу Шам и Пьер Хоэнберг, побуждает к развитию теории функционала плотности, за которую он делит Нобелевскую премию по химии 1998 года с Джоном Поплом. Этот вклад, вероятно, является самой ранней работой Нобеля по компьютерной программе или вычислительной технике.
• Первые регрессионные вычисления в экономике.

• 1975 - Бенуа Мандельброт монеты термин «фрактал » для описания самоподобия, обнаруженного в Фату, Джулии и множествах Мандельброта. Фракталы стали первым инструментом математической визуализации, широко исследованным с помощью вычислений.
• 1977 - Кеннет Аппель и Вольфганг Хакен доказывают четыре цвета теорема, первая теорема, доказываемая компьютером.

• Быстрый мультипольный метод (признан одним из 10 лучших алгоритмов 20-го века), изобретенный Владимир Рохлин и Лесли Грингард.
• Молекулярная динамика Кар – Парринелло, разработанная Роберто Кар и Микеле Парринелло

• 1990 - В области компьютерной геномики и анализа последовательностей начинается Human Genome Project, попытка секвенировать весь геном человека.
• 1998 - Гипотеза Кеплера почти вся , но определенно доказана алгоритмически Томасом Хейлзом.
• Появление первых исследовательских сеток с использованием добровольных вычислений - GIMPS (1996), distribution.net (1997) и Seti @ Home (1999).

• 2000 - Проект Геном человека завершает черновой вариант генома человека.
• 2003 - Завершается Проект генома человека.
• 2002 - The Архитектура BOINC запущена в 2002 году.

• Foldit игроки решают вирусную структуру, один из первых случаев, когда игра решает научный вопрос.

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

• Новости SIAM (Общества промышленной и прикладной математики). 10 лучших алгоритмов 20-го века.
• История численного анализа и научных вычислений @ SIAM (Общество промышленной и прикладной математики)
• Руттиман, Жаклин (2006). «Компьютеры 2020: вехи в научных вычислениях». Природа. 440 (7083): 399–405. doi : 10.1038 / 440399a. PMID 16554772. S2CID 21967804.
• Андерсон, Х. Л. (1986). «Научное использование МАНИАКА». Журнал статистической физики. 43 (5–6): 731–748. Bibcode : 1986JSP.... 43..731A. doi : 10.1007 / BF02628301. S2CID 122676398.
• Основные этапы развития IEEE