Abstract:An explicit exact formula is derived for the objective function of the dual model of a class of separable convex programming problems. It makes more mature and efficient methods can be chose to solve the dual model. Therefore, the advantage of applying the duality theory of nonlinear programming to efficiently solve structural topology optimization problems is fully exploited. The research work is rooted in that the gap of a nonlinear convex programming with its dual programming is zero. Solving original programming can be equivalently transformed into solving its dual programming.The scale of the solved programming can usually be reduced greatly. But an explicit relationship is not existed between the original programming and dual programming has affected the application of the dual solution algorithm. Fortunately, the programming models of a large class of structural optimization problems, including the continuum topology optimization, are convex and separable. And an explicit relationship between the original variables and their dual variables is existed;therefore, the dual solution algorithm has become one of the effective methods for 38 years. However, the objective function of the dual problem is not explicit for a long time. It is because the dual problem is a parametric minimization problem which leads to the objective function is expressed as an implicit expression. The common explicit expression for the dual objective function is a two-order approximation. The regular thinking tendency that the dual problem is too difficult to be expressed explicitly and can only be expressed approximately is breakthrough. A dual programming explicit model (DP-EM) method is put forward for the topology optimization of continuum structures. Comparison of computational efficiency among the DP-EM method, the dual sequential quadratic program (DSQP) method and the method of moving asymptotes (MMA) is presented. The results showed that: (1) more external iterations are needed for the MMA algorithm than the DP-EM algorithm and DSQP algorithm;(2) same external iterations are needed for the DP-EM algorithm and DSQP algorithm, but internal iterations is less for the DP-EM method. It shows the advantage of the DP-EM algorithm due to its explicit dual function.

Explicit Model of Dual Programming and Solving Method for a Class of Separable Convex Programming Problems

A DUAL EXPLICIT MODEL BASED DP-EM METHOD FOR SOLVING A CLASS OF SEPARABLE CONVEX PROGRAMMING

Reserch on universal solution of transforming separable convex programming to dual programming with explicit model

A Simultaneous Strategy For Dynamic Optimization Based On Symbolic Derivation

A Lagrangian Dual Based Approach to Sparse Linear Programming

An ADM-based Splitting Method for Separable Convex Programming

A Sequential Convex Program Approach to an Inverse Linear Semidefinite Programming Problem.

On proximal augmented Lagrangian based decomposition methods for dual block-angular convex composite programming problems

A Parallel Splitting Method for Separable Convex Programs

Semidefinite Programming for Optimal Power Flow Problems

SDP Duals without Duality Gaps for a Class of Convex Minimax Programs

A High-Performant Multi-Parametric Quadratic Programming Solver

A sequential semidefinite programming method and an application in passive reduced-order modeling

New Dual Formulations In Constrained Integer Programming

Convergent Lagrangian and Contour Cut Method for Nonlinear Integer Programming with a Quadratic Objective Function

A Sequential Updating Scheme of the Lagrange Multiplier for Separable Convex Programming

On Solving A Class of Linear Semi-Infinite Programming by Sdp Method

A Modified Strictly Contractive Peaceman-Rachford Splitting Method for Multi-Block Separable Convex Programming

Computing Exact Solution to Nonlinear Integer Programming: Convergent Lagrangian and Objective Level Cut Method.

Method Based on Dual-Quadratic Programming for Frame Structural Optimization with Large Scale

A generalized benders decomposition-based global optimization approach to symbolic regression for explicit surrogate modeling from limited data information