Second-order cone programming formulations for a class of problems in structural optimization

نویسندگان

  • Athanasios Makrodimopoulos
  • Atul Bhaskar
  • Andy J. Keane
چکیده

This paper provides efficient and easy to implement formulations for two problems in structural optimization as second-order cone programming (SOCP) problems based on the minimum compliance method and derived using the principle of complementary enEPSRC grant EP/E004547/1 Early stages of the developments of this paper are provided in the recent conference paper of Makrodimopoulos et al (2008) A. Makrodimopoulos (corresponding author) School of Engineering Sciences, University of Southampton Tel.: ++44-(0)2380-595194 Fax : ++44-(0)2380-594813 E-mail: [email protected] A. Bhaskar School of Engineering Sciences, University of Southampton Tel.: ++44-(0)2380-593825 Fax : ++44-(0)2380-594813 E-mail: [email protected] A.J. Keane School of Engineering Sciences, University of Southampton Tel.: ++44-(0)2380-592944 Fax : ++44-(0)2380-594813 E-mail: [email protected] ergy. In truss optimization both single and multiple loads (where we optimize the worst-case compliance) are considered. By using a heuristic which is based on the SOCP duality we can consider a simple ground structure and add only the members which improve the compliance of the structure. It is also shown that thickness optimization is a problem similar to truss optimization. Examples are given to illustrate the method developed in this paper.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Primal-dual path-following algorithms for circular programming

Circular programming problems are a new class of convex optimization problems that include second-order cone programming problems as a special case. Alizadeh and Goldfarb [Math. Program. Ser. A 95 (2003) 3-51] introduced primal-dual path-following algorithms for solving second-order cone programming problems. In this paper, we generalize their work by using the machinery of Euclidean Jordan alg...

متن کامل

Waveform Design using Second Order Cone Programming in Radar Systems

Transmit waveform design is one of the most important problems in active sensing and communication systems. This problem, due to the complexity and non-convexity, has been always the main topic of many papers for the decades. However, still an optimal solution which guarantees a global minimum for this multi-variable optimization problem is not found. In this paper, we propose an attracting met...

متن کامل

Sparse Second Order Cone Programming Formulations for Convex Optimization Problems

Second order cone program (SOCP) formulations of convex optimization problems are studied. We show that various SOCP formulations can be obtained depending on how auxiliary variables are introduced. An efficient SOCP formulation that increases the computational efficiency is presented by investigating the relationship between the sparsity of an SOCP formulation and the sparsity of the Schur com...

متن کامل

Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion

Mixed-Integer Second-Order Cone Programs (MISOCPs) form a nice class of mixedinter convex programs, which can be solved very efficiently due to the recent advances in optimization solvers. Our paper bridges the gap between modeling a class of optimization problems and using MISOCP solvers. It is shown how various performance metrics of M/G/1 queues can be molded by different MISOCPs. To motivat...

متن کامل

Second order sensitivity analysis for shape optimization of continuum structures

This study focuses on the optimization of the plane structure. Sequential quadratic programming (SQP) will be utilized, which is one of the most efficient methods for solving nonlinearly constrained optimization problems. A new formulation for the second order sensitivity analysis of the two-dimensional finite element will be developed. All the second order required derivatives will be calculat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009