Річард Беллмана

Фотографія Річард Беллмана (photo Richard Bellman)

Richard Bellman

  • День народження: 26.08.1920 року
  • Вік: 63 роки
  • Місце народження: Нью-Йорк, Нью-Йорк, США
  • Дата смерті: 19.03.1984 року
  • Громадянство: США
  • Оригінальне ім’я: Річард Ернест Беллмана
  • Original name: Richard Ernest Bellman

Біографія

Беллмана – володар Медалі пошани від Інституту інженерів електротехніки та електроніки. Який внесок зробив Беллмана в варіаційне числення? Які його відкриття відомі математичні методи оптимального управління? І що означає термін «динамічне програмування’, який Беллмана ввів в 1940-х?

Річард Ернест Беллмана народився 26 серпня 1920-го в Нью-Йорку (New York City) в єврейській сім’ї з польськими і російськими коренями. Його мати звали Возі Сап’ян, а його батько Джон Джеймс Беллмана був власником невеликого продуктового магазину на Берген-стріт, поруч з Проспект-парком в Брукліні (Prospect Park, Brooklyn).

Річард вчився в Abraham Lincoln High School. Він вивчав математику в Бруклінському коледжі (Brooklyn College), де в 1941-му отримав ступінь бакалавра. Потім Беллмана отримав ступінь магістра в Університеті Вісконсіна в Медісоні (University of Wisconsin-Madison). Під час Другої світової війни він займався теоретичною фізикою в Лос-Аламосі (Los Alamos). У 1946-му Беллмана став доктором філософії Прінстонського університету (Princeton University).

Починаючи з 1949-го, Беллмана працював в якості наукового співробітника корпорації RAND, і саме ко

про тоді він розробив динамічне програмування – спосіб вирішення складних завдань шляхом дроблення їх на більш прості підзадачі. Пізніше у своєму житті Річард почав надавати особливого значення біології та медицини, які визначив як ‘нові області сучасної науки’. У 1967-му він став засновником і редактором журналу ‘Mathematical Biosciences’, який спеціалізувався на публікації прикладних досліджень з математики для медичних і біологічних цілей.

У 1973-му Беллману був поставлений діагноз ‘пухлина головного мозку’. Освіта було видалено, але із-за ускладнень Річард залишився з важкою інвалідністю. Він був професором Університету Південної Каліфорнії (University of Southern California), членом Американської академії мистецтв і наук (American Academy of Arts and Sciences) в 1975-му, Національної академії інженерних наук (National Acade

my of Engineering) у 1977-му і Національної академії наук (National Academy of Sciences) в 1983-м.

Беллмана удостоївся Медалі пошани від Інституту інженерів електротехніки та електроніки (IEEE) в 1979-му, ‘за внесок у теорію процесів прийняття рішень і теорію керування системами, зокрема, за створення і застосування динамічного програмування’. Ключовою його роботою стало ‘рівняння Беллмана’ або, як його називають, рівняння динамічного програмування.

Це рівняння є достатньою умовою оптимальності, асоційованої з математичним методом оптимізації, відомої як динамічне програмування. Майже до будь-якої проблеми, яка може бути вирішена за допомогою теорії оптимального контролю, можна підібрати рішення шляхом аналізу відповідного рівняння Беллмана. Вперше рівняння Беллмана було застосовано до теорії управління,міждисциплінарної галузі інженерії та математики, а також до інших тем в області прикладної математики. Згодом рівняння Беллмана стало важливим інструментом в економічній теорії.

Рівняння Гамільтона-Якобі-Беллмана займає центральне місце в теорії оптимального управління. Розв’язком цього диференціального рівняння в частинних похідних є ‘функція значення’, що дає оптимальне значення для керованої динамічної системи, де задана функція ціни.

Алгоритм Беллмана-Форда, який іноді називають алгоритмом корекції міток, є алгоритмом пошуку найкоротшого шляху в зваженому графі, при цьому допускаються ребра з негативним вагою. Для графів без ребер негативного ваги, як правило, використовується алгоритм Дейкстри.

Річард Е. Беллмана помер 19 березня 1984-го, у Лос-Анджелесі, Каліфорнія (Los Angeles, California).