%0 Journal Article
%@ 0926-6003
%A Bemporad, Alberto
%A Filippi, Carlo
%D 2006
%F eprints:492
%I Springer
%J Computational Optimization and Applications
%N 1
%P 87-108
%T An algorithm for approximate multiparametric convex programming
%U http://eprints.imtlucca.it/492/
%V 35
%X For multiparametric convex nonlinear programming problems we propose a recursive algorithm for approximating, within a given suboptimality tolerance, the value function and an optimizer as functions of the parameters. The approximate solution is expressed as a piecewise affine function over a simplicial partition of a subset of the feasible parameters, and it is organized over a tree structure for efficiency of evaluation. Adaptations of the algorithm to deal with multiparametric semidefinite programming and multiparametric geometric programming are provided and exemplified. The approach is relevant for real-time implementation of several optimization-based feedback control strategies.