Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Optimization and Engineering
Erschienen in: Optimization and Engineering 4/2016

21.07.2016

A fast first-order optimization approach to elastoplastic analysis of skeletal structures

verfasst von: Yoshihiro Kanno

Erschienen in: Optimization and Engineering | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

It is classical that, when the small deformation is assumed, the incremental analysis problem of an elastoplastic structure with a piecewise-linear yield condition and a linear strain hardening model can be formulated as a convex quadratic programming problem. Alternatively, this paper presents a different formulation, an unconstrained nonsmooth convex optimization problem, and proposes to solve it with an accelerated gradient-like method. Specifically, we adopt an accelerated proximal gradient method, that has been developed for a regularized least squares problem. Numerical experiments show that the presented algorithm is effective for large-scale elastoplastic analysis. Also, a simple warm-start strategy can speed up the algorithm when the path-dependent incremental analysis is carried out.
Vorheriger Artikel Calibration by optimization without using derivatives
Nächster Artikel Data fitting with geometric-programming-compatible softmax functions

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Conversion to SOCP is not unique.
 
Literatur
Acary V, Brogliato B (2008) Numerical methods for nonsmooth dynamical systems. Springer, BerlinMATH
Anjos MF, Lasserre JB (eds) (2012) Handbook on semidefinite, conic and polynomial optimization. Springer, New YorkMATH
Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2:183–202MathSciNetCrossRefMATH
Benson HY, Shanno DF (2007) An exact primal-dual penalty method approach to warm-starting interior-point methods for linear programming. Comput Optim Appl 38:371–399MathSciNetCrossRefMATH
Ben-Tal A, Nemirovski A (2001) Lectures on modern convex optimization: analysis, algorithms, and engineering applications. SIAM, PhiladelphiaCrossRefMATH
Bergamaschi L, Gondzio J, Venturin M, Zilli G (2011) Inexact constraint preconditioners for linear systems arising in interior point methods. Comput Optim Appl 36:137–147. Erratum: Comput Optim Appl 49:401–406
Bisbos CD, Makrodimopoulos A, Pardalos PM (2005) Second-order cone programming approaches to static shakedown analysis in steel plasticity. Optim Methods Softw 20:25–52MathSciNetCrossRefMATH
Calafiore G, El Ghaoui L (2014) Optimization models. Cambridge University Press, CambridgeMATH
Capurso M, Maier G (1970) Incremental elastoplastic analysis and quadratic optimization. Meccanica 5:107–116CrossRefMATH
Čermák M, Kozubek T, Sysala S, Valdman J (2014) A TFETI domain decomposition solver for elastoplastic problems. Appl Math Comput 231:634–653MathSciNet
Chambolle A, DeVore RA, Lee N-Y, Lucier BJ (1998) Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage. IEEE Trans Image Process 7:319–335MathSciNetCrossRefMATH
Daubechies I, Defrise M, De Mol C (2004) An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun Pure Appl Math 57:1413–1457MathSciNetCrossRefMATH
De Donato O, Maier G (1976) Historical deformation analysis of elastoplastic structures as a parametric linear complementarity problem. Meccanica 11:166–171CrossRefMATH
de Souza Neto EA, Perić D, Owen DRJ (2008) Computational methods for plasticity: theory and applications. Wiley, ChichesterCrossRef
Dirkse SP, Ferris MC (1995) The PATH solver: a nommonotone stabilization scheme for mixed complementarity problems. Optim Methods Softw 5:123–156CrossRef
Goldstein T, O’Donoghue B, Setzer S, Baraniuk R (2014) Fast alternating direction optimization methods. SIAM J Imaging Sci 7:1588–1623MathSciNetCrossRefMATH
Grierson DE, Franchi A, DeDonato O, Corradi L (1979) Mathematical programming and nonlinear finite element analysis. Comput Methods Appl Mech Eng 17–18:497–518CrossRefMATH
Horn RA, Johnson CR (2013) Matrix analysis, 2nd edn. Cambridge University Press, CambridgeMATH
John E, Yıldırım EA (2008) Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension. Comput Optim Appl 41:151–183MathSciNetCrossRefMATH
Johnson CA, Seidel J, Sofer A (2000) Interior-point methodology for 3-D PET reconstruction. IEEE Trans Med Imaging 19:271–285CrossRef
Kaneko I (1979) Piecewise linear elastic-plastic analysis. Int J Numer Meth Eng 14:757–767CrossRefMATH
Kanno Y, Martins JAC, Pinto da Costa A (2006) Three-dimensional quasi-static frictional contact by using second-order cone linear complementarity problem. Int J Numer Meth Eng 65:62–83MathSciNetCrossRefMATH
Kanno Y, Ohsaki M, Ito J (2002) Large-deformation and friction analysis of nonlinear elastic cable networks by second-order cone programming. Int J Numer Methods Eng 55:1079–1114MathSciNetCrossRefMATH
Kim S-J, Koh K, Lustig M, Boyd S, Gorinevsky D (2007) An interior-point method for large-scale \(\ell _{1}\)-regularized least squares. IEEE J Select Topics Signal Process 1:606–617CrossRef
Krabbenhøft K, Lyamin AV (2012) Computational Cam clay plasticity using second-order cone programming. Comput Methods Appl Mech Eng 209–212:239–249MathSciNetCrossRefMATH
Krabbenhøft K, Lyamin AV, Sloan SW (2007a) Formulation and solution of some plasticity problems as conic programs. Int J Solids Struct 44:1533–1549CrossRefMATH
Krabbenhøft K, Lyamin AV, Sloan SW, Wriggers P (2007b) An interior-point algorithm for elastoplasticity. Int J Numer Methods Eng 69:592–626MathSciNetCrossRefMATH
Krichene W, Bayen AM, Bartlett PL (2015) Accelerated mirror descent in continuous and discrete time. In: Cortes C, Lawrence ND, Lee DD, Sugiyama M, Garnett R (eds) Advances in neural information processing systems 28 (NIPS 2015). Curran Associates, Red Hook, pp 2845–2853
Li H, Lin Z (2015) Accelerated proximal gradient methods for nonconvex programming. In: Cortes C, Lawrence ND, Lee DD, Sugiyama M, Garnett R (eds) Advances in neural information processing systems 28 (NIPS 2015). Curran Associates, Red Hook, pp 379–387
Maier G (1970) A matrix structural theory of piecewise linear elastoplasticity with interacting yield planes. Meccanica 5:54–66CrossRefMATH
Maier G (1984) Mathematical programming applications to structural mechanics: some introductory thoughts. Eng Struct 6:2–6CrossRef
Maier G, Munro J (1982) Mathematical programming applications to engineering plastic analysis. Appl Mech Rev (ASME) 35:1631–1643
Makrodimopoulos A (2006) Computational formulation of shakedown analysis as a conic quadratic optimization problem. Mech Res Commun 33:72–83CrossRefMATH
Mitchell JE (2001) Restarting after branching in the SDP approach to MAX-CUT and similar combinatorial optimization problem. J Combin Optim 5:151–166CrossRefMATH
Nesterov Y (2004) Introductory lectures on convex optimization: a basic course. Kluwer Academic Publishers, DordrechtCrossRefMATH
Nineb S, Alart P, Dureisseix D (2007) Domain decomposition approach for non-smooth discrete problems, example of a tensegrity structure. Comput Struct 85:499–511CrossRef
Parikh N, Boyd S (2014) Proximal algorithms. Found Trends Optim 1:127–239CrossRef
Portugal LF, Resende MGC, Veiga G, Júdice JJ (2000) A truncated primal-infeasible dual-feasible network interior point method. Networks 35:91–108MathSciNetCrossRefMATH
Simo JC, Hughes TJR (1998) Computational inelasticity. Springer, New YorkMATH
Smith DL (1978) The Wolfe–Markowitz algorithm for nonholonomic elastoplastic analysis. Eng Struct 1:8–16CrossRef
Spiliopoulos KV, Patsios TN (2010) An efficient mathematical programming method for the elastoplastic analysis of frames. Eng Struct 32:1199–1214CrossRef
Su W, Boyd S, Candès EJ (2014) A differential equation for modeling Nesterov’s accelerated gradient method: theory and insights. In: Ghahramani Z, Welling M, Cortes C, Lawrence ND, Weinberger KQ (eds) Advances in neural information processing systems 27 (NIPS 2014). Curran Associates, Red Hook, pp 2510–2518
Tangaramvong S, Tin-Loi F (2007) A complementarity approach for elastoplastic analysis of strain softening frames under combined bending and axial force. Eng Struct 29:742–753CrossRef
Tangaramvong S, Tin-Loi F (2008) Simultaneous ultimate load and deformation analysis of strain softening frames under combined stresses. Eng Struct 30:664–674CrossRef
Tangaramvong S, Tin-Loi F, Song C (2012) A direct complementarity approach for the elastoplastic analysis of plane stress and plane strain structures. Int J Numer Methods Eng 90:838–866MathSciNetCrossRefMATH
Tin-Loi F, Xia SH (2001) Nonholonomic elastoplastic analysis involving unilateral frictionless contact as a mixed complementarity problem. Comput Methods Appl Mech Eng 190:4551–4568CrossRefMATH
Tibshirani R (1996) Regression shrinkage and selection via the lasso. J R Stat Soc Ser B (Methodol) 58:267–288MathSciNetMATH
Tibshirani R (2011) Regression shrinkage and selection via the lasso: a retrospective. J R Stat Soc Ser B (Methodol) 73:273–282MathSciNetCrossRef
Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Program 106:25–57MathSciNetCrossRefMATH
Wakefield RR, Tin-Loi F (1990) Large scale nonholonomic elastoplastic analysis using a linear complementarity formulation. Comput Methods Appl Mech Eng 84:229–242CrossRefMATH
Yonekura K, Kanno Y (2012) Second-order cone programming with warm start for elastoplastic analysis with von Mises yield criterion. Optim Eng 13:181–218MathSciNetCrossRefMATH
Metadaten
Titel
A fast first-order optimization approach to elastoplastic analysis of skeletal structures
verfasst von
Yoshihiro Kanno
Publikationsdatum
21.07.2016
Verlag
Springer US
Erschienen in
Optimization and Engineering / Ausgabe 4/2016
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-016-9326-1

Weitere Artikel der Ausgabe 4/2016

Optimization and Engineering 4/2016 Zur Ausgabe

OriginalPaper

Chaos oscillator differential search combined with Pontryagin’s minimum principle for simultaneous power management and component sizing of PHEVs

OriginalPaper

Power allocation in SVD- and GMD-assisted MIMO systems

OriginalPaper

Calibration by optimization without using derivatives

OriginalPaper

Parallel block coordinate minimization with application to group regularized regression

OriginalPaper

Riemannian optimization and multidisciplinary design optimization

OriginalPaper

On the importance of viscoelastic response consideration in structural design optimization

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Zur Marktübersicht
    Bildnachweise