Метод механических квадратур и динамическое программирование

Теперь обратимся к способу рещения задач более высокой размерности, основанному на методе механических квадратур. Прежде чем рассматривать задачу динамического программирования, остановимся вкратце на методе механических квадратур. [c.235]

МЕТОД МЕХАНИЧЕСКИХ КВАДРАТУР И ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ [c.238]

Значение метода механических квадратур для динамического программирования состоит в том, что его можно использовать при решении задач большой размерности. Как мы уже много раз подчеркивали, размещению обычной многомерной сетки в памяти машины препятствует недостаточный объем памяти. С другой стороны, для хранения коэффициентов требуется значительно меньше места благодаря использованию аппроксимирующих полиномов Лежандра небольшой степени при этом не происходит заметной потери точности. [c.241]

Резюмируя, можно сказать, что, применяя метод механических квадратур в динамическом программировании, мы идем на компромисс, когда уменьшение требуемого объема памяти машин происходит за счет увеличения необходимого машинного времени. [c.241]

Справочник химика 21

Химия и химическая технология