Solving Infinite-dimensional Optimization Problems by Polynomial Approximation

We solve a class of convex infinite-dimensional optimization problems using a numerical approximation method that does not rely on discretization. Instead, we restrict the decision variable to a sequence of finite-dimensional linear subspaces of the original infinite-dimensional space and solve the corresponding finite-dimensional problems in a efficient way using structured convex optimization techniques. We prove that, under some reasonable assumptions, the sequence of these optimal values converges to the optimal value of the original infinite-dimensional problem and give an explicit description of the corresponding rate of convergence.

Citation

Solving Infinite-dimensional Optimization Problems by Polynomial Approximation, Olivier Devolder, Fran├žois Glineur, Yurii Nesterov, in Recent Advances in Optimization and its Applications in Engineering, Springer, 2010, pp. 31-40. http://dx.doi.org/10.1007/978-3-642-12598-0_3

Article

Download

View Solving Infinite-dimensional Optimization Problems by Polynomial Approximation