Lower bound limit analysis of cohesive‐frictional materials using second‐order cone programming

Athanasios Makrodimopoulos, C. M. Martin

International Journal for Numerical Methods in Engineering · 2005 · 420 citations · 52 references

Concepts

TL;DR

Limit analysis via finite element formulation results in a large‑scale optimization problem with many variables and constraints. The study proposes a method to compute strict lower bound solutions for limit analysis using second‑order cone programming. The authors formulate lower bound limit analysis as a second‑order cone program, introduce efficient primal‑dual interior‑point algorithms, and exploit problem structure by detecting and eliminating linearly dependent constraints during assembly. Numerical experiments demonstrate that the SOCP approach solves very large problems—up to 700,000 variables—in minutes, yielding accurate lower bounds for plane‑strain Mohr–Coulomb cases and generalizing to other conic‑quadratic yield criteria. © 2005 John Wiley & Sons, Ltd.

Abstract

Abstract The formulation of limit analysis by means of the finite element method leads to an optimization problem with a large number of variables and constraints. Here we present a method for obtaining strict lower bound solutions using second‐order cone programming (SOCP), for which efficient primal‐dual interior‐point algorithms have recently been developed. Following a review of previous work, we provide a brief introduction to SOCP and describe how lower bound limit analysis can be formulated in this way. Some methods for exploiting the data structure of the problem are also described, including an efficient strategy for detecting and removing linearly dependent constraints at the assembly stage. The benefits of employing SOCP are then illustrated with numerical examples. Through the use of an effective algorithm/software, very large optimization problems with up to 700 000 variables are solved in minutes on a desktop machine. The numerical examples concern plane strain conditions and the Mohr–Coulomb criterion, however we show that SOCP can also be applied to any other problem of lower bound limit analysis involving a yield function with a conic quadratic form (notable examples being the Drucker–Prager criterion in 2D or 3D, and Nielsen's criterion for plates). Copyright © 2005 John Wiley & Sons, Ltd.

References

52