Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Введение
В некоторых задачах оптимизации неизвестным оптимальным решением может быть не число или вектор, а непрерывная величина, например, функция или форма объекта. Такая задача является задачей оптимизации бесконечной размерности, поскольку непрерывную величину нельзя определить конечным числом степеней свободы.
In certain optimization problems the unknown optimal solution might not be a number or a vector, but rather a continuous quantity, for example a function or the shape of a body. Such a problem is an infinite dimensional optimization problem, because, a continuous quantity cannot be determined by a finite number of certain degrees of freedom.
Примеры
Найдите кратчайший путь между двумя точками на плоскости. Переменными в этой задаче являются кривые, соединяющие эти две точки. Оптимальным решением, разумеется, является отрезок прямой, соединяющий точки, если метрика, заданная на плоскости, является евклидовой. Пусть даны два города в стране с множеством холмов и долин. Найдите кратчайшую дорогу, соединяющую эти города. Эта задача является обобщением предыдущей, и её решение не столь очевидно. Пусть даны два круга, которые будут служить верхней и нижней границами чашки заданной высоты. Найдите форму боковой стенки чашки так, чтобы площадь боковой стенки была минимальной. Интуиция может подсказать, что чашка должна иметь коническую или цилиндрическую форму, что неверно. Фактически, минимальная площадь поверхности достигается для катеноида. Найдите форму моста, способного выдержать заданную нагрузку, используя минимальное количество материала. Найдите форму самолета, отражающего большую часть радиоволн от вражеского радара. Задачи оптимизации в бесконечномерном пространстве могут быть сложнее, чем в конечномерном. Как правило, для решения таких задач необходимо использовать методы теории дифференциальных уравнений в частных производных. К дисциплинам, изучающим задачи бесконечномерной оптимизации, относятся вариационное исчисление, оптимальное управление и оптимизация формы.
Find the shortest path between two points in a plane. The variables in this problem are the curves connecting the two points. The optimal solution is of course the line segment joining the points, if the metric defined on the plane is the Euclidean metric. Given two cities in a country with many hills and valleys, find the shortest road going from one city to the other. This problem is a generalization of the above, and the solution is not as obvious. Given two circles which will serve as top and bottom for a cup of given height, find the shape of the side wall of the cup so that the side wall has minimal area. The intuition would suggest that the cup must have conical or cylindrical shape, which is false. The actual minimum surface is the catenoid. Find the shape of a bridge capable of sustaining given amount of traffic using the smallest amount of material. Find the shape of an airplane which bounces away most of the radio waves from an enemy radar. Infinite dimensional optimization problems can be more challenging than finite dimensional ones. Typically one needs to employ methods from partial differential equations to solve such problems. Several disciplines which study infinite dimensional optimization problems are calculus of variations, optimal control and shape optimization.