Jump to content

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

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

До появления современных компьютеров [ править ]

18 век [ править ]

19 век [ править ]

  • Первая формулировка ортогонализации Грама-Шмидта Лапласом: [6] будут усовершенствованы десятилетия спустя. [7] [8] [9] [10]
  • Бэббидж в 1822 году начал работу над машиной, предназначенной для автоматического вычисления значений полиномиальных функций с использованием метода конечных разностей. В конечном итоге это было названо Разностной машиной .
  • Заметка Лавлейса G об аналитической машине (1842 г.) описывает алгоритм генерации чисел Бернулли . Он считается первым алгоритмом, специально разработанным для реализации на компьютере, и, следовательно, первой компьютерной программой. [11] [12] Однако движок так и не был завершен, поэтому ее код так и не был протестирован. [13]
  • Адамса-Башфорта . Опубликован метод [14]
  • В области прикладной математики Якоби разрабатывает технику решения числовых уравнений . [15] [16] [17]
  • Гаусс Зейдель впервые опубликован.
  • Чтобы помочь в расчете приливов, в 1886 году был создан Harmonic Analyser.

1900-е годы (десятилетие) [ править ]

1910-е (десятилетие) [ править ]

1920-е годы [ править ]

1930-е годы [ править ]

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

1940-е годы [ править ]

1950-е годы [ править ]

1960-е годы [ править ]

1970-е годы [ править ]

1980-е годы [ править ]

1990-е годы [ править ]

2000-е [ править ]

2010-е [ править ]


См. также [ править ]

Ссылки [ править ]

  1. ^ Бюффон, Г. Примечание редактора о лекции, прочитанной в 1733 году г-ном Ле Клерком де Бюффоном в Королевской академии наук в Париже. История академика. Рой. des Sci., стр. 43–45, 1733; по словам Вайсштейна, Эрика В. «Проблема иглы Бюффона». Из MathWorld — веб-ресурса Wolfram. 20 декабря 2012 г. 20 декабря 2012 г.
  2. ^ Бюффон, Г. «Очерк моральной арифметики». Естественная история, общая и частная, Приложение 4, 46–123, 1777 г.; по словам Вайсштейна, Эрика В. «Проблема иглы Бюффона». Из MathWorld — веб-ресурса Wolfram. 20 декабря 2012 г.
  3. ^ Эйлер, Л. Институты интегрального исчисления . Расходы Императорской Академии наук, 1768 год.
  4. ^ Батчер, Джон К. (2003), Численные методы для обыкновенных дифференциальных уравнений, Нью-Йорк: John Wiley & Sons, ISBN   978-0-471-96758-3 .
  5. ^ Хайрер, Эрнст; Норсетт, Сиверт Пол; Ваннер, Герхард (1993), Решение обыкновенных дифференциальных уравнений I: Нежесткие задачи, Берлин, Нью-Йорк: Springer-Verlag, ISBN   978-3-540-56670-0 .
  6. ^ Лаплас, PS. (1816). Аналитическая теория вероятностей: первое приложение, с. 497 и далее.
  7. ^ Грэм, JP (1883). «О последовательном построении действительных функций методом наименьших квадратов». JRNL. Для чистой и прикладной математики . 94 :71–73.
  8. ^ Шмидт Э. «К теории линейных и нелинейных интегральных уравнений. Часть I: Развитие произвольных функций по системам заданных». Математика . 63 : 1907.
  9. ^ Самые ранние известные варианты использования некоторых математических слов (G). По состоянию на август 2017 г.
  10. ^ Фарбразер, RW (1988). Линейные вычисления наименьших квадратов . ЦРК Пресс. ISBN  9780824776619 . Проверено 19 августа 2017 г.
  11. ^ Симонит, Том (24 марта 2009 г.). «Краткая информация о резкой науке: прославляем Аду Лавлейс:« первого в мире программиста » » . Новый учёный . Проверено 14 апреля 2012 г.
  12. ^ «Аркадия» Тома Стоппарда в Twenty. Брэд Лейтхаузер. Житель Нью-Йорка , 8 августа 2013 г.
  13. ^ Ким, Юджин Эрик; Тул, Бетти Александра (май 1999 г.). «Ада и первый компьютер». Научный американец . 280 (5): 70–71. Бибкод : 1999SciAm.280e..76E . doi : 10.1038/scientificamerican0599-76 .
  14. ^ Башфорт, Фрэнсис (1883), Попытка проверить теории капиллярного действия путем сравнения теоретических и измеренных форм капель жидкости. С объяснением метода интегрирования, использованного при построении таблиц, дающих теоретические формы таких капель, Дж. К. Адамс, Кембридж.
  15. ^ Идеи Якоби о вычислении собственных значений в современном контексте , Хенк ван дер Ворст.
  16. ^ Метод Якоби , Математическая энциклопедия .
  17. ^ Ранняя история матричных итераций: с акцентом на вклад Италии , Мишель Бензи, 26 октября 2009 г. Конференция SIAM по прикладной линейной алгебре, Монтерей-Бей - Сисайд, Калифорния.
  18. ^ МВ Кутта . «Вклад в приближенное интегрирование полных дифференциальных уравнений» (на немецком языке). Диссертация , Мюнхенский университет .
  19. ^ Рунге, К. , «О численном решении дифференциальных уравнений» (на немецком языке), Math. 46 (1895) 167-178.
  20. ^ Командор Бенуа (1924). «Замечание о методе решения нормальных уравнений, основанном на применении метода наименьших квадратов к системе линейных уравнений с числом меньшим, чем число неизвестных (метод командора Холецкого)». Бюллетень Géodesique 2 : 67–77.
  21. ^ Холеский (1910). О численном разрешении систем линейных уравнений . (рукопись).
  22. ^ Л. Ф. Ричардсон, Прогноз погоды с помощью численного процесса. Издательство Кембриджского университета (1922).
  23. ^ Линч, Питер (март 2008 г.). «Истоки компьютерного прогнозирования погоды и моделирования климата» (PDF) . Журнал вычислительной физики . 227 (7). Университет Майами : 3431–44. Бибкод : 2008JCoPh.227.3431L . дои : 10.1016/j.jcp.2007.02.034 . Архивировано из оригинала (PDF) 8 июля 2010 г. Проверено 23 декабря 2010 г.
  24. ^ Грета Герман (1926). «Вопрос о конечном числе шагов в теории полиномиальных идеалов» . Математические летописи . 95 :736-788. дои : 10.1007/bf01206635 . S2CID   115897210 . Архивировано из оригинала 9 октября 2016 г. Проверено 5 мая 2017 г.
  25. ^ Jump up to: Перейти обратно: а б с Донгарра, Дж.; Салливан, Ф. (январь 2000 г.). «Введение приглашенных редакторов: 10 лучших алгоритмов» . Вычисления в науке и технике . 2 (1): 22–23. Бибкод : 2000CSE.....2a..22D . дои : 10.1109/MCISE.2000.814652 . ISSN   1521-9615 .
  26. ^ Метрополис, Н. (1987). «Начало метода Монте-Карло» (PDF) . Лос-Аламосская наука . № 15, стр. 125. {{cite journal}}: |volume= имеет дополнительный текст ( помощь ) . По состоянию на 5 мая 2012 г.
  27. ^ С. Улам, Р. Д. Рихтмайер и Дж. фон Нейман (1947). Статистические методы диффузии нейтронов . Отчет Лос-Аламосской научной лаборатории LAMS–551.
  28. ^ Метрополис, Северная Каролина; Улам, С. (1949). «Метод Монте-Карло». Журнал Американской статистической ассоциации . 44 (247): 335–341. дои : 10.1080/01621459.1949.10483310 . ПМИД   18139350 .
  29. ^ «Новости СИАМ, ноябрь 1994 г.» . Архивировано из оригинала 16 апреля 2009 года . Проверено 6 июня 2012 года . Лаборатория системной оптимизации, Инженерный центр Хуанга Стэнфордского университета (хост/зеркало сайта).
  30. ^ Фон Нейман, Дж., Теория самовоспроизводящихся автоматов, Univ. из Illinois Press, Урбана, 1966.
  31. ^ А. М. Тьюринг, Ошибки округления в матричных процессах. Кварта. Дж Мех. Прил. Математика. 1 (1948), 287–308 (по Пулу, Дэвиду (2006), Линейная алгебра: современное введение (2-е изд.), Канада: Thomson Brooks/Cole, ISBN   0-534-99845-3 .)
  32. ^ Компьютерная модель, которая когда-то объясняла британскую экономику. Ларри Эллиотт, The Guardian , четверг, 8 мая 2008 г.
  33. ^ Экономический компьютер Филлипа, 1949. Архивировано 3 октября 2014 г. на выставке Wayback Machine в Лондонском музее науки .
  34. ^ Рихтмайер, Р.Д. (1948). Предлагаемый численный метод расчета шоков. Лос-Аламос, Нью-Мексико: Лос-Аламосская научная лаборатория LA-671.
  35. ^ Фон Нейман, Дж.; Рихтмайер, Р.Д. (1950). «Метод численного расчета гидродинамических ударов». Журнал прикладной физики . 21 (3): 232–237. Бибкод : 1950JAP....21..232В . дои : 10.1063/1.1699639 .
  36. ^ Чарни, Дж.; Фьёртофт, Р.; фон Нейман, Дж. (1950). «Численное интегрирование уравнения баротропной завихренности». Теллус . 2 (4): 237–254. Бибкод : 1950Tell....2..237C . дои : 10.1111/j.2153-3490.1950.tb00336.x .
  37. ^ См. обзорную статью: - Смагоринский, Дж (1983). «Начало численного прогнозирования погоды и моделирования общей циркуляции: ранние воспоминания» (PDF) . Достижения геофизики . 25 : 3–37. Бибкод : 1983AdGeo..25....3S . дои : 10.1016/S0065-2687(08)60170-3 . ISBN  9780120188253 . Проверено 6 июня 2012 года .
  38. ^ Магнус Р. Хестенес и Эдуард Штифель, Методы сопряженных градиентов для решения линейных систем, J. Res. Натл. Бур. Стоять. 49, 409–436 (1952).
  39. ^ Эдуард Штифель, О некоторых методах расчета релаксации (на немецком языке), З. Ангью. Матем. 3, 1–33 (1952).
  40. ^ Корнелиус Ланцос, Решение систем линейных уравнений с помощью минимизированных итераций, J. Res. Натл. Бур. Стоять. 49, 33–53 (1952).
  41. ^ Корнелиус Ланцос, Итерационный метод для решения проблемы собственных значений линейных дифференциальных и интегральных операторов, J. Res. Натл. Бур. Стоять. 45, 255–282 (1950).
  42. ^ Метрополис, Северная Каролина; Розенблут, AW; Розенблут, Миннесота; Теллер, А.Х.; Теллер, Э. (1953). «Уравнения расчета состояния с помощью быстрых вычислительных машин» (PDF) . Журнал химической физики . 21 (6): 1087–1092. Бибкод : 1953ЖЧФ..21.1087М . дои : 10.1063/1.1699114 . ОСТИ   4390578 . S2CID   1046577 .
  43. ^ Олдер, Би Джей; Уэйнрайт, TE (1957). «Фазовый переход для системы твердых сфер». Дж. Хим. Физ . 27 (5): 1208. Бибкод : 1957ЖЧФ..27.1208А . дои : 10.1063/1.1743957 . S2CID   10791650 .
  44. ^ Олдер, Би Джей; Уэйнрайт, TE (1962). «Фазовый переход в упругих дисках». Физ. Преподобный . 127 (2): 359–361. Бибкод : 1962PhRv..127..359A . дои : 10.1103/PhysRev.127.359 . ОСТИ   4798469 .
  45. ^ Хаусхолдер, А.С. (1958). «Унитарная триангуляризация несимметричной матрицы» (PDF) . Журнал АКМ . 5 (4): 339–342. дои : 10.1145/320941.320947 . МР   0111128 . S2CID   9858625 .
  46. ^ Ферми, Э. (посмертно); Паста, Дж.; Улам, С. (1955): Исследования нелинейных проблем (по состоянию на 25 сентября 2012 г.) . Документ Лос-Аламосской лаборатории LA-1940. Также появилось в «Собрании сочинений Энрико Ферми», изд. Э. Сегре, University of Chicago Press , Vol.II, 978–988, 1965. Обнаружено 21 декабря 2012 г.
  47. ^ Цитата на премию WW McDowell: «Премия В. Уоллеса Макдауэлла» . Архивировано из оригинала 29 сентября 2007 года . Проверено 15 апреля 2008 г.
  48. ^ Национальная медаль науки, цитата: «Национальная медаль президента в области науки: Джон Бэкус» . Национальный научный фонд . Проверено 21 марта 2007 г.
  49. ^ «Цитата на премию ACM Тьюринга: Джон Бэкус» . Ассоциация вычислительной техники . Архивировано из оригинала 4 февраля 2007 года . Проверено 22 марта 2007 г.
  50. ^ Р.В. Клаф, «Метод конечных элементов на плоскости».Анализ напряжения», Материалы 2-й конференции ASCE по электронным вычислениям, Питтсбург, Пенсильвания, 8, 9 сентября 1960 г.
  51. ^ Фрэнсис, JGF (1961). «QR-трансформация, я» . Компьютерный журнал . 4 (3): 265–271. дои : 10.1093/comjnl/4.3.265 .
  52. ^ Фрэнсис, JGF (1962). «QR-трансформация, II» . Компьютерный журнал . 4 (4): 332–345. дои : 10.1093/comjnl/4.4.332 .
  53. ^ Кублановская, Вера Н. (1961). «О некоторых алгоритмах решения полной проблемы собственных значений». Вычислительная математика и математическая физика СССР . 1 (3): 637–657. дои : 10.1016/0041-5553(63)90168-X . Опубликовано также в: Журнал вычислительной математики и математической физики, 1(4), стр. 555–570 (1961).
  54. ^ Лоренц, Эдвард Н. (1963). «Детерминированный непериодический поток» (PDF) . Журнал атмосферных наук . 20 (2): 130–141. Бибкод : 1963JAtS...20..130L . doi : 10.1175/1520-0469(1963)020<0130:dnf>2.0.co;2 .
  55. ^ Минович, Майкл: «Метод определения траекторий межпланетной разведки в свободном падении», Техническая записка Лаборатории реактивного движения TM-312-130, страницы 38-44 (23 августа 1961 г.).
  56. Кристофер Райли и Даллас Кэмпбелл, 22 октября 2012 г. «Математика, которая сделала возможным «Вояджер»» . BBC News Наука и окружающая среда. Обнаружено 16 июня 2013 г.
  57. ^ Рахман, А (1964). «Корреляции в движении атомов в жидком аргоне». Физика преп . 136 (2А): А405–А41. Бибкод : 1964PhRv..136..405R . дои : 10.1103/PhysRev.136.A405 .
  58. ^ Кули, Джеймс В.; Тьюки, Джон В. (1965). «Алгоритм машинного расчета комплексных рядов Фурье» (PDF) . Математика. Вычислить . 19 (90): 297–301. дои : 10.1090/s0025-5718-1965-0178586-1 . [ постоянная мертвая ссылка ]
  59. ^ Кон, Уолтер; Хоэнберг, Пьер (1964). «Неоднородный электронный газ» . Физический обзор . 136 (3Б): Б864–Б871. Бибкод : 1964PhRv..136..864H . дои : 10.1103/PhysRev.136.B864 .
  60. ^ Кон, Уолтер; Шам, Лу Цзю (1965). «Самосогласованные уравнения, включая эффекты обмена и корреляции» . Физический обзор . 140 (4А): А1133–А1138. Бибкод : 1965PhRv..140.1133K . дои : 10.1103/PHYSREV.140.A1133 .
  61. ^ «Нобелевская премия по химии 1998 года» . Нобелевская премия.org . Проверено 6 октября 2008 г.
  62. ^ Б. Мандельброт; Фрактальные объекты, форма, случайность и размерность (на французском языке). Издательство: Фламмарион (1975), ISBN   9782082106474 ; Английский перевод Фракталы: форма, случайность и измерение. Издатель: Freeman, WH & Company. (1977). ISBN   9780716704737 .
  63. ^ Аппель, Кеннет; Хакен, Вольфганг (1977). «Каждая планарная карта раскрашивается в четыре цвета, Часть I: Разрядка» . Иллинойсский математический журнал . 21 (3): 429–490. дои : 10.1215/ijm/1256049011 .
  64. ^ Аппель, К.; Хакен, В. (1977). «Каждая плоская карта раскрашивается в четыре цвета, II: сводимость» . Иллинойс Дж. Математика . 21 : 491–567. дои : 10.1215/ijm/1256049012 .
  65. ^ Аппель, К.; Хакен, В. (1977). «Решение задачи о четырехцветной карте». наук. Являюсь . 237 (4): 108–121. Бибкод : 1977SciAm.237d.108A . дои : 10.1038/scientificamerican1077-108 .
  66. ^ Л. Грингард, Быстрая оценка потенциальных полей в системах частиц, Массачусетский технологический институт, Кембридж (1987).
  67. ^ Рохлин, Владимир (1985). «Быстрое решение интегральных уравнений классической теории потенциала». J. Вычислительная физика Том. 60, стр. 187-207.
  68. ^ Грингард, Л.; Рохлин, В. (1987). «Быстрый алгоритм моделирования частиц». Дж. Компьютер. Физ . 73 (2): 325–348. Бибкод : 1987JCoPh..73..325G . дои : 10.1016/0021-9991(87)90140-9 .

Внешние ссылки [ править ]

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 515b804f73a102854f608d3636faf9cb__1719873600
URL1:https://arc.ask3.ru/arc/aa/51/cb/515b804f73a102854f608d3636faf9cb.html
Заголовок, (Title) документа по адресу, URL1:
Timeline of scientific computing - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)