Finite-Element Limit Analysis of Mohr–Coulomb Materials in 3D Using Semidefinite Programming
Publication: Journal of Engineering Mechanics
Volume 134, Issue 4
Abstract
Semidefinite programming (SDP) provides a convenient framework for the solution of optimization problems involving the eigenvalues of symmetric matrices. The classical Mohr–Coulomb yield criterion for an isotropic cohesive-frictional continuum is most naturally expressed in terms of principal stresses (eigenvalues of the symmetric stress tensor), while the associated flow rule and plastic dissipation function can both be expressed in terms of principal strains (eigenvalues of the symmetric strain tensor). This suggests that SDP could be suitable for performing limit analysis of three-dimensional (3D) structures obeying the Mohr–Coulomb criterion, where the yield and flow rule constraints are difficult to enforce using other methods of optimization. In this paper it is demonstrated that SDP can indeed be used to obtain both lower and upper bounds on the exact collapse load for a Mohr–Coulomb continuum in 3D, though a novel derivation is needed to arrive at an efficient SDP formulation of the upper bound in terms of kinematic quantities only. Two numerical examples are studied, using finite-element discretizations of the stress and displacement fields that preserve the strictness of the lower and upper bound solutions. The arising optimization problems are solved using the general-purpose SDP solver SeDuMi, with no attempt to modify or tailor the code for this specific application. Even so, 3D analyses of moderate size (several thousand tetrahedral elements) are handled with encouraging efficiency.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the Engineering and Physical Sciences Research Council (EPSRC), Grant No. EPSRC-GBGR/S26897/01.
References
Alizadeh, F. (1995). “Interior point methods in semidefinite programming with applications to combinatorial optimization.” SIAM J. Optim., 5(1), 13–51.
Anderheggen, E., and Knöpfel, H. (1972). “Finite element limit analysis using linear programming.” Int. J. Solids Struct., 8(12), 1413–1431.
Andersen, K. D., and Christiansen, E. (1995). “Limit analysis with the dual affine scaling algorithm.” J. Comput. Appl. Math., 59(2), 233–243.
Belytschko, T., and Hodge, P. G. (1970). “Plane stress limit analysis by finite elements.” J. Engrg. Mech. Div., 96(6), 931–944.
Bisbos, C. D. (2006). “Linear matrix inequality representations of the Mohr-Coulomb and Tresca failure criteria with applications in shakedown analysis.” J. Mech. Behav. Mater., 17(4), 253–268.
Bisbos, C. D. (2007). “Semidefinite optimization models for limit and shakedown analysis problems involving matrix spreads.” Opt. Lett., 1(1), 101–109.
Bisbos, C. D., Makrodimopoulos, A., and Pardalos, P. M. (2005). “Second-order cone programming approaches to static shakedown analysis in steel plasticity.” Optim. Methods Software, 20(1), 25–52.
Bishop, J. F. W. (1958). “On the effect of friction on compression and indentation between flat dies.” J. Mech. Phys. Solids, 6(2), 132–144.
Borges, L. A., Zouain, N., and Huespe, A. E. (1996). “A nonlinear optimization procedure for limit analysis.” Eur. J. Mech. A/Solids, 15(3), 487–512.
Bottero, A., Negre, R., Pastor, J., and Turgeman, S. (1980). “Finite element method and limit analysis theory for soil mechanics problems.” Comput. Methods Appl. Mech. Eng., 22(1), 131–149.
Chen, W. F. (1975). Limit analysis and soil plasticity, Elsevier, Amsterdam, The Netherlands.
Christiansen, E., and Andersen, K. D. (1999). “Computation of collapse states with von Mises type yield condition.” Int. J. Numer. Methods Eng., 46(8), 1185–1202.
CIMNE. (2006). GiD version 8.0 reference manual, ⟨http://gid.cimne.upc.es⟩.
Ciria, H., and Peraire, J. (2004). “Computation of upper and lower bounds in limit analysis using second-order cone programming and mesh adaptivity.” Proc., 9th Specialty Conf. on Probabilistic Mechanics and Structural Reliability, Albuquerque, N.M.
Haddow, J. B., and Johnson, W. (1962). “Bounds for the load to compress plastically square discs between rough dies.” Appl. Sci. Res., Sect. A, 10(1), 471–477.
Jirásek, M., and Bažant, Z. P. (2002). Inelastic analysis of structures, Wiley, Chichester, U.K.
Krabbenhoft, K., Lyamin, A. V., Hjiaj, M., and Sloan, S. W. (2005). “A new discontinuous upper bound limit analysis formulation.” Int. J. Numer. Methods Eng., 63(7), 1069–1088.
Krabbenhoft, K., Lyamin, A. V., and Sloan, S. W. (2006). “Conic representations of Mohr-Coulomb plasticity.” Proc., 2nd Int. Conf. on Nonsmooth/Nonconvex Mechanics with Applications in Engineering, Thessaloniki, Greece, 229–236.
Krabbenhoft, K., Lyamin, A. V., and Sloan, S. W. (2007). “Formulation and solution of some plasticity problems as conic programs.” Int. J. Solids Struct., 44(5), 1533–1549.
Lyamin, A. V., and Sloan, S. W. (2002a). “Lower bound limit analysis using non-linear programming.” Int. J. Numer. Methods Eng., 55(5), 573–611.
Lyamin, A. V., and Sloan, S. W. (2002b). “Upper bound analysis using linear finite elements and non-linear programming.” Int. J. Numer. Analyt. Meth. Geomech., 26(2), 181–216.
Lysmer, J. (1970). “Limit analysis of plane problems in soil mechanics.” J. Soil Mech. and Found. Div., 96(4), 1311–1334.
Maier, G. (1969). “Shakedown theory in perfect elastoplasticity with associated and non-associated flow laws: A finite element linear programming approach.” Meccanica, 4(3), 250–260.
Makrodimopoulos, A. (2001). “Computational approaches to shakedown phenomena of metal structures under plane and axisymmetric stress states.” Ph.D. thesis, Aristotle Univ. of Thessaloniki, Thessaloniki, Greece (in Greek).
Makrodimopoulos, A. (2006). “Computational formulation of shakedown analysis as a conic quadratic optimization problem.” Mech. Res. Commun., 33(1), 72–83.
Makrodimopoulos, A., and Martin, C. M. (2006). “Lower bound limit analysis of cohesive frictional materials using second-order cone programming.” Int. J. Numer. Methods Eng., 66(4), 604–634.
Makrodimopoulos, A., and Martin, C. M. (2007a). “Upper bound limit analysis using discontinuous quadratic displacement fields.” Commun. Numer. Methods Eng., in press.
Makrodimopoulos, A., and Martin, C. M. (2007b). “Upper bound limit analysis using simplex strain elements and second-order cone programming.” Int. J. Numer. Analyt. Meth. Geomech., 31(6), 835–865.
Monteiro, R. D. C., and Tsuchiya, T. (2000). “Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions.” Math. Program., 88(1), 61–83.
Nesterov, Y. E., and Nemirovskii, A. S. (1994). Interior-point polynomial algorithms in convex programming, SIAM, Philadelphia.
Nesterov, Y. E., and Todd, M. J. (1998). “Primal-dual interior-point methods for self-scaled cones.” SIAM J. Optim., 8(2), 324–364.
Overton, M. L., and Womersley, R. S. (1993). “Optimization conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices.” Math. Program., 62(2), 321–357.
Pastor, J. (1978). “Analyse limite: Détermination numérique de solutions statiques complètes. Application au talus vertical.” Eur. J. Mech. A/Solids, 2, 167–196.
Pastor, J., Thai, T. H., and Francescato, P. (2003). “Interior point optimization and limit analysis: An application.” Commun. Numer. Methods Eng., 19(10), 779–785.
Pastor, J., and Turgeman, S. (1982). “Limit analysis in axisymmetrical problems: Numerical determination of complete statical solutions.” Int. J. Mech. Sci., 24(2), 95–117.
Pólik, I. (2005). “Addendum to the SeDuMi user guide. Version 1.1.” ⟨http://sedumi.mcmaster.ca/⟩.
Salençon, J. (1977). Applications of the theory of plasticity in soil mechanics, Wiley, Chichester, U.K.
Salençon, J. (1983). Calcul à la rupture et analyse limite, Presses de l’ENPC, Paris.
Salençon, J. (1990). “An introduction to the yield design theory and its applications to soil mechanics.” Eur. J. Mech. A/Solids, 9(5), 477–500.
Shield, R. T. (1955). “On Coulomb’s law of failure in soils.” J. Mech. Phys. Solids, 4(1), 10–16.
Shield, R. T., and Drucker, D. C. (1953). “The application of limit analysis to punch-indentation problems.” J. Appl. Mech., 20, 453–460.
Sloan, S. W. (1988). “Lower bound limit analysis using finite elements and linear programming.” Int. J. Numer. Analyt. Meth. Geomech., 12(1), 61–77.
Sloan, S. W., and Kleeman, P. W. (1995). “Upper bound limit analysis using discontinuous velocity fields.” Comput. Methods Appl. Mech. Eng., 127(1–4), 293–314.
Sturm, J. F. (1999). “Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones.” Optim. Methods Software, 11–12, 625–653.
Trillat, M., Pastor, J., and Francescato, P. (2006). “Yield criterion for porous media with spherical voids.” Mech. Res. Commun., 33(3), 320–328.
Tütüncü, R. H., Toh, K. C., and Todd, M. J. (2003). “Solving semidefinite-quadratic-linear programs using SDPT3.” Math. Program., 95(2), 189–217.
Vandenberghe, L., and Boyd, S. (1996). “Semidefinite programming.” SIAM Rev., 38(1), 49–95.
Yang, H., Shen, Z., and Wang, J. (2003). “3D lower bound bearing capacity of smooth rectangular surface footings.” Mech. Res. Commun., 30(5), 481–492.
Zouain, N., Herskovits, J., Borges, L. A., and Feijóo, R. A. (1993). “An iterative algorithm for limit analysis with nonlinear yield functions.” Int. J. Solids Struct., 30(10), 1397–1417.
Information & Authors
Information
Published In
Journal of Engineering Mechanics
Volume 134 • Issue 4 • April 2008
Pages: 339 - 347
Copyright
© 2008 ASCE.
History
Received: Jun 13, 2006
Accepted: Aug 13, 2007
Published online: Apr 1, 2008
Published in print: Apr 2008
Notes
Note. Associate Editor: Jiun-Shyan Chen
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.