Dual methods in discrete structural optimization

From MaRDI portal





We present the dual approach to discrete structural optimization problems. The constraints of the problem are scaled by means of Lagrangian multipliers, added to the cost function and giving an unconstrained problem. To obtain the best lower bound (in the case of minimization), the dual of the relaxed problem must be solved with Lagrangian multipliers as variables. The dual function is a continuous, concave, but not differentiable everywhere. We treat the dual problem as a nondifferentiable steepest ascent problem, using a generalization of the gradient -- the subgradient. For the entire collection see [Zbl 0864.00043].











This page was built for publication: Dual methods in discrete structural optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4363153)