Summary
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.
The first author is a F.R.S.-FNRS Research Fellow. This text presents research results of the Belgian Program on Interuniversity Poles of Attraction initiated by the Belgian State, Prime Minister’s Office, Science Policy Programming. The scientific responsibility is assumed by the authors.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R.A. Adams (2003) Sobolev Spaces: 2nd edition. Academic Press.
E.J. Anderson and P. Nash (1987) Linear Programming in infinite-dimensional spaces. Wiley.
S. Boyd and L. Vandenbergh (2009) Convex Optimization (7th printing with corrections). Cambdrige University Press.
E.W. Cheney (1982) Introduction to Approximation Theory (second edition). AMS Chelsea Publishing.
Z. Ditzian and V. Totik (1987) Moduli of smoothness. Springer-Verlag.
A. Gil, J. Segura and N.M. Temme (2007) Numerical Methods for special functions. SIAM.
M. Hinze, R. Pinnau, M. Ulbrich and S. Ulbrich (2009) Optimization with PDE constraints. Springer-Verlag.
D.G. Luenberger (1969) Optimization by vector space methods. Wiley.
Y.E. Nesterov and A.S. Nemirovskii (1994) Interior-Point Polynomial Algorithms in Convex Programming. SIAM.
Y.E. Nesterov (2000) Squared functional systems and optimization problems. In High performance Optimization, pages 405-440. Kluwer Academic Publishers.
A.F. Timan (1963) Theory of approximation of functions of a real variable. Pergamon Press.
E. Zeidler (1985) Nonlinear Functional Analysis and its Applications (Part 3): Variational Methods and Optimization. Springer-Verlag.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer -Verlag Berlin Heidelberg
About this paper
Cite this paper
Devolder, O., Glineur, F., Nesterov, Y. (2010). Solving Infinite-dimensional Optimization Problems by Polynomial Approximation. In: Diehl, M., Glineur, F., Jarlebring, E., Michiels, W. (eds) Recent Advances in Optimization and its Applications in Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12598-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-12598-0_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12597-3
Online ISBN: 978-3-642-12598-0
eBook Packages: EngineeringEngineering (R0)