Abstract
Many real-world engineering design problems are naturally cast in the form of optimization programs with uncertainty-contaminated data. In this context, a reliable design must be able to cope in some way with the presence of uncertainty. In this paper, we consider two standard philosophies for finding optimal solutions for uncertain convex optimization problems. In the first approach, classical in the stochastic optimization literature, the optimal design should minimize the expected value of the objective function with respect to uncertainty (average approach), while in the second one it should minimize the worst-case objective (worst-case or min–max approach). Both approaches are briefly reviewed in this paper and are shown to lead to exact and numerically efficient solution schemes when the uncertainty enters the data in simple form. For general uncertainty dependence however, the problems are numerically hard. In this paper, we present two techniques based on uncertainty randomization that permit to solve efficiently some suitable probabilistic relaxation of the indicated problems, with full generality with respect to the way in which the uncertainty enters the problem data. In the specific context of truss topology design, uncertainty in the problem arises, for instance, from imprecise knowledge of material characteristics and/or loading configurations. In this paper, we show how reliable structural design can be obtained using the proposed techniques based on the interplay of convex optimization and randomization.
Similar content being viewed by others
References
Atkinson DS, Vaidya PM (1995) A cutting plane algorithm for convex programming that uses analytic centers. Math Program Series B 69:1–43
Barmish BR, Lagoa CM (1997) The uniform distribution: a rigorous justification for its use in robustness analysis. Math Control Signals Syst 10:203–222
Ben-Tal A, Bendsøe MP (1993) A new method for optimal truss topology design. SIAM J Optim 3:322–358
Ben-Tal A, Nemirovski A (1994) Potential reduction polynomial time method for truss topology design. SIAM J Optim 4: 596–612
Ben-Tal A, Nemirovski A (1997) Robust truss topology design via semidefinite programming. SIAM J Optim 7(4):991–1016
Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23:769–805
Ben-Tal A, Nemirovski A (2002) On tractable approximations of uncertain linear matrix inequalities affected by interval uncertainty. SIAM J Optim 12(3):811–833
Boyd S, El Ghaoui L, Feron E, Balakrishnan V (1994) Linear matrix inequalities in system and control theory. SIAM, Philadelphia
Calafiore G, Campi MC (2005) Uncertain convex programs: randomized solutions and confidence levels. Math Program 102(1):25–46
Calafiore G, Campi MC (2006) The scenario approach to robust control design. IEEE Trans Automat Contr 51(5):742–753
Calafiore G, Dabbene F (eds) (2006) Probabilistic and randomized methods for design under uncertainty. Springer, London
Calafiore G, Dabbene F (2007) A probabilistic analytic center cutting plane method for feasibility of uncertain LMIs. Automatica (in press)
El Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semidefinite programs. SIAM J Optim 9: 33–52
Goffin J-L, Vial J-P (2002) Convex non-differentiable optimization: a survey focused on the analytic center cutting plane method. Optim Methods Softw 17:805–867
Kushner HJ, Yin GG (2003) Stochastic approximation and recursive algorithms and applications. Springer, New York
Lobo M, Vandenberghe L, Boyd S, Lebret H (1998) Applications of second-order cone programming. Linear Algebra Appl 284:193–228
Marti K (1999) Optimal structural design under stochastic uncertainty by stochastic linear programming methods. Ann Oper Res 85:59–78
Marti K (2005) Stochastic optimization methods. Springer, Berlin
Rozvany GIN (2001) On design-dependent constraints and singular topologies. Struct Multidisc Optim 21:164–172
Ruszczyński A, Shapiro A (eds) (2003) Stochastic programming, vol 10 of Handbooks in operations research and management science. Elsevier, Amsterdam
Stolpe M, Svanberg K (2003) A note on stress-constraint truss topology optimization. Struct Multidisc Optim 25: 62–64
Stolpe M, Svanberg K (2004) A stress-constrained truss-topology and material-selection problem that can be solved by linear programming. Struct Multidisc Optim 27:126–129
Tempo R, Calafiore G, Dabbene F (2004) Randomized algorithms for analysis and control of uncertain systems. Communications and control engineering series. Springer, London
Todd MJ (2001) Semidefinite optimization. Acta Numer 10: 515–560
Vandenberghe L, Boyd S (1996) Semidefinite programming. SIAM Rev 38:49–95
Vandenberghe L, Boyd S (1999) Applications of semidefinite programming. Appl Numer Math 29(3):283–299
Vapnik VN (1998) Statistical learning theory. Wiley, New York
Vidyasagar M (1997) A theory of learning and generalization. Springer, London
Vidyasagar M (2001) Randomized algorithms for robust controller synthesis using statistical learning theory. Automatica 37:1515–1528
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Calafiore, G.C., Dabbene, F. Optimization under uncertainty with applications to design of truss structures. Struct Multidisc Optim 35, 189–200 (2008). https://doi.org/10.1007/s00158-007-0145-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-007-0145-z