Interior-Point Method for the Computation of Shakedown Loads for Engineering Systems

Size: px
Start display at page:

Download "Interior-Point Method for the Computation of Shakedown Loads for Engineering Systems"

Transcription

1 Institute of General Mechanics RWTH Aachen University Interior-Point Method for the Computation of Shakedown Loads for Engineering Systems J.W. Simon, D. Weichert ESDA 2010, 13. July 2010, Istanbul, Turkey

2 INTRODUCTION PHENOMEN NOLOGY Schematic illustration of different material behaviors under varying thermo-mechanical loading purely elastic instantaneous collapse

3 INTRODUCTION PHENOMEN NOLOGY Schematic illustration of different material behaviors under varying thermo-mechanical loading ratcheting alternating plasticity shakedown

4 CONTENTS INTRODUCTION LOWER-BOUND SHAKEDOWN ANALYSIS SOLUTION BY INTERIOR-POINT T METHOD NUMERICAL EXAMPLES CONCLUSIONS

5 LOWER-BOUND SHAKEDOWN ANALYSIS Statical shakedown theorem by Melan*: If there exists a loading factor α > 1 and a time-independent residual stress field ρ such that the yield condition F 0 is satisfied for all loads contained within the loading domain Ω at any time t and at all points x V in the volume V of the considered structure, then the system will shake down. E F ( ασ ( x, t) + ρ( x), σ Y ( x) ) 0 where: σ Y ( x) : yield stresss E σ ( x, t) : elastic reference stress * Melan, E.: Sitzber. Akad. Wiss., Abt. IIA 145, (1936 )

6 LOWER-BOUND SHAKEDOWN ANALYSIS Mathematical formulation as an optimization problem: maxα NG C r= 1 r ρ = 0 r [ 1, ], [ 1, ] r NG j NC E, j ( ασ r + ρr, σ Y, r ) F ασ +, 0 : linear objective function (convex) affine linear equality constraints nonlinear, convex inequality constraints where: r: considered Gaussian point NG: total number of Gaussian points j: considered corner of the loading domain Ω NC: total number of corners of the loading domain C r : equilibrium matrixes which guarantee that ρr is self-equilibrated

7 SOLUTION BY INTERIOR-POIN NT METHOD min f ( x) = α A x = 0 c( x) 0 x R n introduce slack variables and split variables y and w z improved formulation: v. Mises yield criterion: c ( x) = 2σ u αa 0 2 j r, j Y, r r r solution vector: ( α ) x = u v R r n = 6* NG + 1 T n 2 2 min f ( x) A x = 0 c( x) w = 0 x y + z = 0 w 0, y 0, z 0 introduce barrier parameter µ min ( x, y, z, w) f µ A x = 0 c( x) w = 0 x y + z = 0 w > 0, y > 0, z > 0 where: fµ ( x) = f ( x) µ log w + j log y + i log z i

8 SOLUTION BY INTERIOR-POIN NT METHOD Karush-Kuhn-Tucker (KKT) conditions: solution is optimal if the Lagrangian L of the problem possesses a saddle point (necessary and sufficient condition for convex problems) Lagrangian: ( ) ( ) ( ) L = f µ ( x, y, z, w) λe A x λi c( x) w s x y + z with Lagrange multipliers: λ E R m E, λ I mi R, s R n + + Saddle point condition: L = 0 in each direction System of nonlinear equations approximately solved by Newton s method

9 SOLUTION BY INTERIOR-POIN NT METHOD Newton s method: New variables Π k +1 of the subsequent iteration step k+1 are computed from the variables of the previous one k: Π k Π k + 1 = Π + ϒ Π k k k Step values Π k are the solution of the linearized system: J ( Π ) Π = L( Π ) k k k where: J ( Π k ): Jacobian of L( Π) ϒ k : diagonal matrix of damping factors

10 SOLUTION BY INTERIOR-POIN NT METHOD Reduced KKT-system: ( Q ) T T + E1 A C x x f ( x) 0 A 0 λe = C 0 E λ 2 I T T A λe C λi s + E 1 b1 A x 1 c( x) + µ Λ I e 2 2 where: = L = ( k ( ) ) m I Q c x λ x x I, k k = ( ) E = S Y + R Z E = W Λ C = c( x) 1 I x ( ) ( ) 1 b = x + z + µ R S e + R S z T e = 1 1 in proper dimension problem dimension: (6 NG + 1) + me + mi due to zero-block on diagonal regularization necessary!

11 SOLUTION BY INTERIOR-POIN NT METHOD Improvement by condensation of KKT-system: Improved formulation leads to specific structure: Hu 0 H = Q + E + C E C = 0 H T h T 0 v h 0 H α and ( ) A = A A a u v α Condensation of KKT-system: T Hu h A u u T T H α α α h a = 1 T Au aα Av Hv Av λe rhs problem dimension: (5 NG + 1) + me no regularization necessary!

12 SOLUTION BY INTERIOR-POIN NT METHOD Initialization: elastic stresses C-matrix transformation Solve KKT update barrier Damp with Non-negativity Done YES NO Break cond. outer iter. update KKT NO Damp with Linesearch update variables YES Break cond. inner iter.

13 NUMERICAL EXAMPLES Square plate with a circular hole: P x and P y vary independently Length L in [mm] 100 Thickness t in [mm] 2 Diameter D in [mm] 20 Young s modulus in [MPa] 2.1x10 5 Poisson s ratio 0.3 Yield stress in [MPa] 20

14 NUMERICAL EXAMPLES FE-mesh and relevant numbers of optimization problem: Elements NE 400 Gaussian points NG Corners NC 4 Variables Equality constraints m E Inequality constraints m I

15 NUMERICAL EXAMPLES Results: Reference value: Present result: Relative error: 4 % Reduction of CPU: 15 %

16 NUMERICAL EXAMPLES Square plate with a circular hole: Additional temperature load All three loads P x,p y and T vary independently: 0 P x µ x P 0 0 P µ P y y 0 T µ T T 0 0 All material parameters are considered as temperature-independent.

17 NUMERICAL EXAMPLES Result in three-dimensional loading space:

18 CONCLUSIONS Concluding remarks: use of interior-point methods leads to efficient algorithms in shakedown analysis improved formulation has been presented for v.mises yield criterion condensation of the KKT-system provides reduction of CPU-time (much higher reduction for more complex structures) method allows calculation of systems with multidimensional loading Perspectives: extension to larger classes of materials: kinematical hardening, SMA numerical advancements: selective algorithm industrial application

HONGJUN LI Department of Mechanical Engineering University of Strathclyde Glasgow, Scotland, UK

HONGJUN LI Department of Mechanical Engineering University of Strathclyde Glasgow, Scotland, UK HONGJUN LI Department of Mechanical Engineering University of Strathclyde Glasgow, Scotland, UK Introduction FEA is an established analysis method used in Pressure Vessel Design Most DBA is still based

More information

Constrained Optimization

Constrained Optimization 1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange

More information

Practice Final Examination. Please initial the statement below to show that you have read it

Practice Final Examination. Please initial the statement below to show that you have read it EN175: Advanced Mechanics of Solids Practice Final Examination School of Engineering Brown University NAME: General Instructions No collaboration of any kind is permitted on this examination. You may use

More information

Numerical optimization

Numerical optimization Numerical optimization Lecture 4 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 2 Longest Slowest Shortest Minimal Maximal

More information

Numerical optimization. Numerical optimization. Longest Shortest where Maximal Minimal. Fastest. Largest. Optimization problems

Numerical optimization. Numerical optimization. Longest Shortest where Maximal Minimal. Fastest. Largest. Optimization problems 1 Numerical optimization Alexander & Michael Bronstein, 2006-2009 Michael Bronstein, 2010 tosca.cs.technion.ac.il/book Numerical optimization 048921 Advanced topics in vision Processing and Analysis of

More information

More on Lagrange multipliers

More on Lagrange multipliers More on Lagrange multipliers CE 377K April 21, 2015 REVIEW The standard form for a nonlinear optimization problem is min x f (x) s.t. g 1 (x) 0. g l (x) 0 h 1 (x) = 0. h m (x) = 0 The objective function

More information

Course in. Geometric nonlinearity. Nonlinear FEM. Computational Mechanics, AAU, Esbjerg

Course in. Geometric nonlinearity. Nonlinear FEM. Computational Mechanics, AAU, Esbjerg Course in Nonlinear FEM Geometric nonlinearity Nonlinear FEM Outline Lecture 1 Introduction Lecture 2 Geometric nonlinearity Lecture 3 Material nonlinearity Lecture 4 Material nonlinearity it continued

More information

DEVELOPMENT OF A CONTINUUM PLASTICITY MODEL FOR THE COMMERCIAL FINITE ELEMENT CODE ABAQUS

DEVELOPMENT OF A CONTINUUM PLASTICITY MODEL FOR THE COMMERCIAL FINITE ELEMENT CODE ABAQUS DEVELOPMENT OF A CONTINUUM PLASTICITY MODEL FOR THE COMMERCIAL FINITE ELEMENT CODE ABAQUS Mohsen Safaei, Wim De Waele Ghent University, Laboratory Soete, Belgium Abstract The present work relates to the

More information

Optimal 3-member Truss Design

Optimal 3-member Truss Design Optimal 3-member Truss Design AVINASH KUMAR (10105017) PIYUSH RAI (10105070) Solid Mechanics and Design, IIT Kanpur Abstract This paper studies the minimum weight design of a three member truss structure

More information

Support Vector Machines: Maximum Margin Classifiers

Support Vector Machines: Maximum Margin Classifiers Support Vector Machines: Maximum Margin Classifiers Machine Learning and Pattern Recognition: September 16, 2008 Piotr Mirowski Based on slides by Sumit Chopra and Fu-Jie Huang 1 Outline What is behind

More information

Lecture 18: Optimization Programming

Lecture 18: Optimization Programming Fall, 2016 Outline Unconstrained Optimization 1 Unconstrained Optimization 2 Equality-constrained Optimization Inequality-constrained Optimization Mixture-constrained Optimization 3 Quadratic Programming

More information

Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control

Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical

More information

Bindel, Spring 2017 Numerical Analysis (CS 4220) Notes for So far, we have considered unconstrained optimization problems.

Bindel, Spring 2017 Numerical Analysis (CS 4220) Notes for So far, we have considered unconstrained optimization problems. Consider constraints Notes for 2017-04-24 So far, we have considered unconstrained optimization problems. The constrained problem is minimize φ(x) s.t. x Ω where Ω R n. We usually define x in terms of

More information

A Demonstrative Computer Session Using ADINA- Nonlinear Analysis

A Demonstrative Computer Session Using ADINA- Nonlinear Analysis Topic 22 A Demonstrative Computer Session Using ADINA- Nonlinear Analysis Contents: Use of ADINA for elastic-plastic analysis of a plate with a hole Computer laboratory demonstration-part II Selection

More information

A SIMPLIFIED TECHNIQUE FOR SHAKEDOWN LOAD DETERMINATION

A SIMPLIFIED TECHNIQUE FOR SHAKEDOWN LOAD DETERMINATION 18th International Conference on Structural Mechanics in Reactor Technology (SMiRT 18) Beijing, China, August 7-12, 25 SMiRT18-F7-3 A SIMPLIFIED TECHNIQUE FOR SHAKEDOWN LOAD DETERMINATION Hany F. Abdalla

More information

ISM206 Lecture Optimization of Nonlinear Objective with Linear Constraints

ISM206 Lecture Optimization of Nonlinear Objective with Linear Constraints ISM206 Lecture Optimization of Nonlinear Objective with Linear Constraints Instructor: Prof. Kevin Ross Scribe: Nitish John October 18, 2011 1 The Basic Goal The main idea is to transform a given constrained

More information

Nonlinear Optimization

Nonlinear Optimization Nonlinear Optimization Etienne de Klerk (UvT)/Kees Roos e-mail: C.Roos@ewi.tudelft.nl URL: http://www.isa.ewi.tudelft.nl/ roos Course WI3031 (Week 4) February-March, A.D. 2005 Optimization Group 1 Outline

More information

Non-linear and time-dependent material models in Mentat & MARC. Tutorial with Background and Exercises

Non-linear and time-dependent material models in Mentat & MARC. Tutorial with Background and Exercises Non-linear and time-dependent material models in Mentat & MARC Tutorial with Background and Exercises Eindhoven University of Technology Department of Mechanical Engineering Piet Schreurs July 7, 2009

More information

5 Handling Constraints

5 Handling Constraints 5 Handling Constraints Engineering design optimization problems are very rarely unconstrained. Moreover, the constraints that appear in these problems are typically nonlinear. This motivates our interest

More information

MECHANICS OF MATERIALS

MECHANICS OF MATERIALS 2009 The McGraw-Hill Companies, Inc. All rights reserved. Fifth SI Edition CHAPTER 3 MECHANICS OF MATERIALS Ferdinand P. Beer E. Russell Johnston, Jr. John T. DeWolf David F. Mazurek Torsion Lecture Notes:

More information

Nonlinear Theory of Elasticity. Dr.-Ing. Martin Ruess

Nonlinear Theory of Elasticity. Dr.-Ing. Martin Ruess Nonlinear Theory of Elasticity Dr.-Ing. Martin Ruess geometry description Cartesian global coordinate system with base vectors of the Euclidian space orthonormal basis origin O point P domain of a deformable

More information

Linear programming II

Linear programming II Linear programming II Review: LP problem 1/33 The standard form of LP problem is (primal problem): max z = cx s.t. Ax b, x 0 The corresponding dual problem is: min b T y s.t. A T y c T, y 0 Strong Duality

More information

Computational Inelasticity FHLN05. Assignment A non-linear elasto-plastic problem

Computational Inelasticity FHLN05. Assignment A non-linear elasto-plastic problem Computational Inelasticity FHLN05 Assignment 2017 A non-linear elasto-plastic problem General instructions A written report should be submitted to the Division of Solid Mechanics no later than October

More information

Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers)

Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers) Support vector machines In a nutshell Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers) Solution only depends on a small subset of training

More information

MATERIAL MECHANICS, SE2126 COMPUTER LAB 2 PLASTICITY

MATERIAL MECHANICS, SE2126 COMPUTER LAB 2 PLASTICITY MATERIAL MECHANICS, SE2126 COMPUTER LAB 2 PLASTICITY PART A INTEGRATED CIRCUIT An integrated circuit can be thought of as a very complex maze of electronic components and metallic connectors. These connectors

More information

Alternative numerical method in continuum mechanics COMPUTATIONAL MULTISCALE. University of Liège Aerospace & Mechanical Engineering

Alternative numerical method in continuum mechanics COMPUTATIONAL MULTISCALE. University of Liège Aerospace & Mechanical Engineering University of Liège Aerospace & Mechanical Engineering Alternative numerical method in continuum mechanics COMPUTATIONAL MULTISCALE Van Dung NGUYEN Innocent NIYONZIMA Aerospace & Mechanical engineering

More information

1 Computing with constraints

1 Computing with constraints Notes for 2017-04-26 1 Computing with constraints Recall that our basic problem is minimize φ(x) s.t. x Ω where the feasible set Ω is defined by equality and inequality conditions Ω = {x R n : c i (x)

More information

CS711008Z Algorithm Design and Analysis

CS711008Z Algorithm Design and Analysis CS711008Z Algorithm Design and Analysis Lecture 8 Linear programming: interior point method Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 / 31 Outline Brief

More information

Use of Zarka s Method at FHL

Use of Zarka s Method at FHL Use of Zarka s Method at FHL Hartwig Hübel Andreas Kretzschmar (FH Lausitz) Theory Implementation in ANSYS xperience Cracow March 11, 2003 Background, History 3 in nuclear industry: elastic-plastic response

More information

Chapter 5. Vibration Analysis. Workbench - Mechanical Introduction ANSYS, Inc. Proprietary 2009 ANSYS, Inc. All rights reserved.

Chapter 5. Vibration Analysis. Workbench - Mechanical Introduction ANSYS, Inc. Proprietary 2009 ANSYS, Inc. All rights reserved. Workbench - Mechanical Introduction 12.0 Chapter 5 Vibration Analysis 5-1 Chapter Overview In this chapter, performing free vibration analyses in Simulation will be covered. In Simulation, performing a

More information

Duality. Lagrange dual problem weak and strong duality optimality conditions perturbation and sensitivity analysis generalized inequalities

Duality. Lagrange dual problem weak and strong duality optimality conditions perturbation and sensitivity analysis generalized inequalities Duality Lagrange dual problem weak and strong duality optimality conditions perturbation and sensitivity analysis generalized inequalities Lagrangian Consider the optimization problem in standard form

More information

Structural and Multidisciplinary Optimization. P. Duysinx and P. Tossings

Structural and Multidisciplinary Optimization. P. Duysinx and P. Tossings Structural and Multidisciplinary Optimization P. Duysinx and P. Tossings 2018-2019 CONTACTS Pierre Duysinx Institut de Mécanique et du Génie Civil (B52/3) Phone number: 04/366.91.94 Email: P.Duysinx@uliege.be

More information

Topology Optimization Mathematics for Design

Topology Optimization Mathematics for Design Topology Optimization Mathematics for Design Homogenization Design Method (HMD) Why topology? Change in shape & size may not lead our design criterion for reduction of structural weight. 1 Structural Design

More information

202 Index. failure, 26 field equation, 122 force, 1

202 Index. failure, 26 field equation, 122 force, 1 Index acceleration, 12, 161 admissible function, 155 admissible stress, 32 Airy's stress function, 122, 124 d'alembert's principle, 165, 167, 177 amplitude, 171 analogy, 76 anisotropic material, 20 aperiodic

More information

Generalization to inequality constrained problem. Maximize

Generalization to inequality constrained problem. Maximize Lecture 11. 26 September 2006 Review of Lecture #10: Second order optimality conditions necessary condition, sufficient condition. If the necessary condition is violated the point cannot be a local minimum

More information

Mechanics of Inflatable Fabric Beams

Mechanics of Inflatable Fabric Beams Copyright c 2008 ICCES ICCES, vol.5, no.2, pp.93-98 Mechanics of Inflatable Fabric Beams C. Wielgosz 1,J.C.Thomas 1,A.LeVan 1 Summary In this paper we present a summary of the behaviour of inflatable fabric

More information

Convex Optimization. Newton s method. ENSAE: Optimisation 1/44

Convex Optimization. Newton s method. ENSAE: Optimisation 1/44 Convex Optimization Newton s method ENSAE: Optimisation 1/44 Unconstrained minimization minimize f(x) f convex, twice continuously differentiable (hence dom f open) we assume optimal value p = inf x f(x)

More information

PLANE STRAIN SHAKEDOWN ANALYSIS

PLANE STRAIN SHAKEDOWN ANALYSIS PLANE STRAIN SHAKEDOWN ANALYSIS BAHER L. ABOUSTAIT Head, Construction Engineering Misr University For Science And Technology Six of October City, Egypt baboustait@must.edu.eg, baher_aboustait@hotmail.com

More information

MODELING OF CONCRETE MATERIALS AND STRUCTURES. Kaspar Willam. Class Meeting #5: Integration of Constitutive Equations

MODELING OF CONCRETE MATERIALS AND STRUCTURES. Kaspar Willam. Class Meeting #5: Integration of Constitutive Equations MODELING OF CONCRETE MATERIALS AND STRUCTURES Kaspar Willam University of Colorado at Boulder Class Meeting #5: Integration of Constitutive Equations Structural Equilibrium: Incremental Tangent Stiffness

More information

Motivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem:

Motivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem: CDS270 Maryam Fazel Lecture 2 Topics from Optimization and Duality Motivation network utility maximization (NUM) problem: consider a network with S sources (users), each sending one flow at rate x s, through

More information

TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK

TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK vii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS LIST OF SYMBOLS ii iii iv v vi vii

More information

Stresses Analysis of Petroleum Pipe Finite Element under Internal Pressure

Stresses Analysis of Petroleum Pipe Finite Element under Internal Pressure ISSN : 48-96, Vol. 6, Issue 8, ( Part -4 August 06, pp.3-38 RESEARCH ARTICLE Stresses Analysis of Petroleum Pipe Finite Element under Internal Pressure Dr.Ragbe.M.Abdusslam Eng. Khaled.S.Bagar ABSTRACT

More information

Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers)

Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers) Support vector machines In a nutshell Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers) Solution only depends on a small subset of training

More information

Lecture: Duality of LP, SOCP and SDP

Lecture: Duality of LP, SOCP and SDP 1/33 Lecture: Duality of LP, SOCP and SDP Zaiwen Wen Beijing International Center For Mathematical Research Peking University http://bicmr.pku.edu.cn/~wenzw/bigdata2017.html wenzw@pku.edu.cn Acknowledgement:

More information

LEAST-SQUARES FINITE ELEMENT MODELS

LEAST-SQUARES FINITE ELEMENT MODELS LEAST-SQUARES FINITE ELEMENT MODELS General idea of the least-squares formulation applied to an abstract boundary-value problem Works of our group Application to Poisson s equation Application to flows

More information

Support Vector Machine

Support Vector Machine Andrea Passerini passerini@disi.unitn.it Machine Learning Support vector machines In a nutshell Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers)

More information

Numerical Optimization

Numerical Optimization Constrained Optimization Computer Science and Automation Indian Institute of Science Bangalore 560 012, India. NPTEL Course on Constrained Optimization Constrained Optimization Problem: min h j (x) 0,

More information

Computational models of diamond anvil cell compression

Computational models of diamond anvil cell compression UDC 519.6 Computational models of diamond anvil cell compression A. I. Kondrat yev Independent Researcher, 5944 St. Alban Road, Pensacola, Florida 32503, USA Abstract. Diamond anvil cells (DAC) are extensively

More information

Interior Point Algorithms for Constrained Convex Optimization

Interior Point Algorithms for Constrained Convex Optimization Interior Point Algorithms for Constrained Convex Optimization Chee Wei Tan CS 8292 : Advanced Topics in Convex Optimization and its Applications Fall 2010 Outline Inequality constrained minimization problems

More information

What s New in Active-Set Methods for Nonlinear Optimization?

What s New in Active-Set Methods for Nonlinear Optimization? What s New in Active-Set Methods for Nonlinear Optimization? Philip E. Gill Advances in Numerical Computation, Manchester University, July 5, 2011 A Workshop in Honor of Sven Hammarling UCSD Center for

More information

Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers)

Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers) Support vector machines In a nutshell Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers) Solution only depends on a small subset of training

More information

On the Implementation of an Advanced Interior Point Algorithm for Stochastic Structural Optimization

On the Implementation of an Advanced Interior Point Algorithm for Stochastic Structural Optimization 10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA On the Implementation of an Advanced Interior Point Algorithm for Stochastic Structural Optimization

More information

The Karush-Kuhn-Tucker (KKT) conditions

The Karush-Kuhn-Tucker (KKT) conditions The Karush-Kuhn-Tucker (KKT) conditions In this section, we will give a set of sufficient (and at most times necessary) conditions for a x to be the solution of a given convex optimization problem. These

More information

HSNV140 - Thermoplasticity with restoration of work hardening: test of blocked dilatometry

HSNV140 - Thermoplasticity with restoration of work hardening: test of blocked dilatometry Titre : HSNV140 - Thermo-plasticité avec restauration d'éc[...] Date : 29/06/2015 Page : 1/11 HSNV140 - Thermoplasticity with restoration of work hardening: test of blocked dilatometry Summary: This test

More information

Sequential simulation of thermal stresses in disc brakes for repeated braking

Sequential simulation of thermal stresses in disc brakes for repeated braking Sequential simulation of thermal stresses in disc brakes for repeated braking Asim Rashid and Niclas Strömberg Linköping University Post Print N.B.: When citing this work, cite the original article. Original

More information

ICS-E4030 Kernel Methods in Machine Learning

ICS-E4030 Kernel Methods in Machine Learning ICS-E4030 Kernel Methods in Machine Learning Lecture 3: Convex optimization and duality Juho Rousu 28. September, 2016 Juho Rousu 28. September, 2016 1 / 38 Convex optimization Convex optimisation This

More information

Linear & nonlinear classifiers

Linear & nonlinear classifiers Linear & nonlinear classifiers Machine Learning Hamid Beigy Sharif University of Technology Fall 1396 Hamid Beigy (Sharif University of Technology) Linear & nonlinear classifiers Fall 1396 1 / 44 Table

More information

Partitioned Formulation for Solving 3D Frictional Contact Problems with BEM using Localized Lagrange Multipliers

Partitioned Formulation for Solving 3D Frictional Contact Problems with BEM using Localized Lagrange Multipliers Copyright c 2007 ICCES ICCES, vol.2, no.1, pp.21-27, 2007 Partitioned Formulation for Solving 3D Frictional Contact Problems with BEM using Localized Lagrange Multipliers L. Rodríguez-Tembleque 1, J.A.

More information

IE 5531: Engineering Optimization I

IE 5531: Engineering Optimization I IE 5531: Engineering Optimization I Lecture 12: Nonlinear optimization, continued Prof. John Gunnar Carlsson October 20, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I October 20,

More information

Kasetsart University Workshop. Multigrid methods: An introduction

Kasetsart University Workshop. Multigrid methods: An introduction Kasetsart University Workshop Multigrid methods: An introduction Dr. Anand Pardhanani Mathematics Department Earlham College Richmond, Indiana USA pardhan@earlham.edu A copy of these slides is available

More information

Numerical Optimization Professor Horst Cerjak, Horst Bischof, Thomas Pock Mat Vis-Gra SS09

Numerical Optimization Professor Horst Cerjak, Horst Bischof, Thomas Pock Mat Vis-Gra SS09 Numerical Optimization 1 Working Horse in Computer Vision Variational Methods Shape Analysis Machine Learning Markov Random Fields Geometry Common denominator: optimization problems 2 Overview of Methods

More information

Constrained optimization

Constrained optimization Constrained optimization In general, the formulation of constrained optimization is as follows minj(w), subject to H i (w) = 0, i = 1,..., k. where J is the cost function and H i are the constraints. Lagrange

More information

OPTIMAL SHAKEDOWN ANALYSIS OF LATERALLY LOADED PILE WITH LIMITED RESIDUAL STRAIN ENERGY

OPTIMAL SHAKEDOWN ANALYSIS OF LATERALLY LOADED PILE WITH LIMITED RESIDUAL STRAIN ENERGY INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optim. Civil Eng., 2018; 8(3):347-355 OPTIMAL SHAKEDOWN ANALYSIS OF LATERALLY LOADED PILE WITH LIMITED RESIDUAL STRAIN ENERGY M. Movahedi

More information

LINEAR AND NONLINEAR PROGRAMMING

LINEAR AND NONLINEAR PROGRAMMING LINEAR AND NONLINEAR PROGRAMMING Stephen G. Nash and Ariela Sofer George Mason University The McGraw-Hill Companies, Inc. New York St. Louis San Francisco Auckland Bogota Caracas Lisbon London Madrid Mexico

More information

PLASTICITY AND VISCOPLASTICITY UNDER CYCLIC LOADINGS

PLASTICITY AND VISCOPLASTICITY UNDER CYCLIC LOADINGS ATHENS Course MP06 Nonlinear Computational Mechanics March 16 to 20, 2009 PLASTICITY AND VISCOPLASTICITY UNDER CYCLIC LOADINGS Jean-Louis Chaboche ONERA, 29 av. de la Division Leclerc 92320 Châtillon,

More information

ENGN 2290: Plasticity Computational plasticity in Abaqus

ENGN 2290: Plasticity Computational plasticity in Abaqus ENGN 229: Plasticity Computational plasticity in Abaqus The purpose of these exercises is to build a familiarity with using user-material subroutines (UMATs) in Abaqus/Standard. Abaqus/Standard is a finite-element

More information

Lagrange Duality. Daniel P. Palomar. Hong Kong University of Science and Technology (HKUST)

Lagrange Duality. Daniel P. Palomar. Hong Kong University of Science and Technology (HKUST) Lagrange Duality Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2017-18, HKUST, Hong Kong Outline of Lecture Lagrangian Dual function Dual

More information

FETI domain decomposition method to solution of contact problems with large displacements

FETI domain decomposition method to solution of contact problems with large displacements FETI domain decomposition method to solution of contact problems with large displacements Vít Vondrák 1, Zdeněk Dostál 1, Jiří Dobiáš 2, and Svatopluk Pták 2 1 Dept. of Appl. Math., Technical University

More information

Introduction to Machine Learning Prof. Sudeshna Sarkar Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Introduction to Machine Learning Prof. Sudeshna Sarkar Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Introduction to Machine Learning Prof. Sudeshna Sarkar Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module - 5 Lecture - 22 SVM: The Dual Formulation Good morning.

More information

The Karush-Kuhn-Tucker conditions

The Karush-Kuhn-Tucker conditions Chapter 6 The Karush-Kuhn-Tucker conditions 6.1 Introduction In this chapter we derive the first order necessary condition known as Karush-Kuhn-Tucker (KKT) conditions. To this aim we introduce the alternative

More information

Introduction to Optimization Techniques. Nonlinear Optimization in Function Spaces

Introduction to Optimization Techniques. Nonlinear Optimization in Function Spaces Introduction to Optimization Techniques Nonlinear Optimization in Function Spaces X : T : Gateaux and Fréchet Differentials Gateaux and Fréchet Differentials a vector space, Y : a normed space transformation

More information

Penalty and Barrier Methods General classical constrained minimization problem minimize f(x) subject to g(x) 0 h(x) =0 Penalty methods are motivated by the desire to use unconstrained optimization techniques

More information

UNLOADING OF AN ELASTIC-PLASTIC LOADED SPHERICAL CONTACT

UNLOADING OF AN ELASTIC-PLASTIC LOADED SPHERICAL CONTACT 2004 AIMETA International Tribology Conference, September 14-17, 2004, Rome, Italy UNLOADING OF AN ELASTIC-PLASTIC LOADED SPHERICAL CONTACT Yuri KLIGERMAN( ), Yuri Kadin( ), Izhak ETSION( ) Faculty of

More information

Sensitivity and Reliability Analysis of Nonlinear Frame Structures

Sensitivity and Reliability Analysis of Nonlinear Frame Structures Sensitivity and Reliability Analysis of Nonlinear Frame Structures Michael H. Scott Associate Professor School of Civil and Construction Engineering Applied Mathematics and Computation Seminar April 8,

More information

Gradient Descent. Dr. Xiaowei Huang

Gradient Descent. Dr. Xiaowei Huang Gradient Descent Dr. Xiaowei Huang https://cgi.csc.liv.ac.uk/~xiaowei/ Up to now, Three machine learning algorithms: decision tree learning k-nn linear regression only optimization objectives are discussed,

More information

I.3. LMI DUALITY. Didier HENRION EECI Graduate School on Control Supélec - Spring 2010

I.3. LMI DUALITY. Didier HENRION EECI Graduate School on Control Supélec - Spring 2010 I.3. LMI DUALITY Didier HENRION henrion@laas.fr EECI Graduate School on Control Supélec - Spring 2010 Primal and dual For primal problem p = inf x g 0 (x) s.t. g i (x) 0 define Lagrangian L(x, z) = g 0

More information

5. Duality. Lagrangian

5. Duality. Lagrangian 5. Duality Convex Optimization Boyd & Vandenberghe Lagrange dual problem weak and strong duality geometric interpretation optimality conditions perturbation and sensitivity analysis examples generalized

More information

Impact Simulation of Extreme Wind Generated Missiles on Radioactive Waste Storage Facilities

Impact Simulation of Extreme Wind Generated Missiles on Radioactive Waste Storage Facilities Impact Simulation of Extreme Wind Generated Missiles on Radioactive Waste Storage Facilities Gianluca Barbella Sogin S.p.A. Structural Design Department barbella@sogin.it Rotterdam - october 24, 2013 Outline

More information

. D CR Nomenclature D 1

. D CR Nomenclature D 1 . D CR Nomenclature D 1 Appendix D: CR NOMENCLATURE D 2 The notation used by different investigators working in CR formulations has not coalesced, since the topic is in flux. This Appendix identifies the

More information

Optimisation in Higher Dimensions

Optimisation in Higher Dimensions CHAPTER 6 Optimisation in Higher Dimensions Beyond optimisation in 1D, we will study two directions. First, the equivalent in nth dimension, x R n such that f(x ) f(x) for all x R n. Second, constrained

More information

The Finite Element Method II

The Finite Element Method II [ 1 The Finite Element Method II Non-Linear finite element Use of Constitutive Relations Xinghong LIU Phd student 02.11.2007 [ 2 Finite element equilibrium equations: kinematic variables Displacement Strain-displacement

More information

LP. Kap. 17: Interior-point methods

LP. Kap. 17: Interior-point methods LP. Kap. 17: Interior-point methods the simplex algorithm moves along the boundary of the polyhedron P of feasible solutions an alternative is interior-point methods they find a path in the interior of

More information

Limit and Shakedown Analysis under Uncertainty

Limit and Shakedown Analysis under Uncertainty Limit and Shakedown Analysis under Uncertainty Manfred Staat 1 ABSTRACT Structural reliability analysis is based on the concept of a limit state function separating failure from safe states of a structure.

More information

Interior-Point Methods for Linear Optimization

Interior-Point Methods for Linear Optimization Interior-Point Methods for Linear Optimization Robert M. Freund and Jorge Vera March, 204 c 204 Robert M. Freund and Jorge Vera. All rights reserved. Linear Optimization with a Logarithmic Barrier Function

More information

Alvaro F. M. Azevedo A. Adão da Fonseca

Alvaro F. M. Azevedo A. Adão da Fonseca SECOND-ORDER SHAPE OPTIMIZATION OF A STEEL BRIDGE Alvaro F. M. Azevedo A. Adão da Fonseca Faculty of Engineering University of Porto Portugal 16-18 March 1999 OPTI 99 Orlando - Florida - USA 1 PROBLEM

More information

Lectures 9 and 10: Constrained optimization problems and their optimality conditions

Lectures 9 and 10: Constrained optimization problems and their optimality conditions Lectures 9 and 10: Constrained optimization problems and their optimality conditions Coralia Cartis, Mathematical Institute, University of Oxford C6.2/B2: Continuous Optimization Lectures 9 and 10: Constrained

More information

Support Vector Machines for Regression

Support Vector Machines for Regression COMP-566 Rohan Shah (1) Support Vector Machines for Regression Provided with n training data points {(x 1, y 1 ), (x 2, y 2 ),, (x n, y n )} R s R we seek a function f for a fixed ɛ > 0 such that: f(x

More information

MECHANICS OF MATERIALS

MECHANICS OF MATERIALS GE SI CHAPTER 3 MECHANICS OF MATERIALS Ferdinand P. Beer E. Russell Johnston, Jr. John T. DeWolf David F. Mazurek Torsion Lecture Notes: J. Walt Oler Texas Tech University Torsional Loads on Circular Shafts

More information

NORMAL STRESS. The simplest form of stress is normal stress/direct stress, which is the stress perpendicular to the surface on which it acts.

NORMAL STRESS. The simplest form of stress is normal stress/direct stress, which is the stress perpendicular to the surface on which it acts. NORMAL STRESS The simplest form of stress is normal stress/direct stress, which is the stress perpendicular to the surface on which it acts. σ = force/area = P/A where σ = the normal stress P = the centric

More information

Modern Optimization Theory: Concave Programming

Modern Optimization Theory: Concave Programming Modern Optimization Theory: Concave Programming 1. Preliminaries 1 We will present below the elements of modern optimization theory as formulated by Kuhn and Tucker, and a number of authors who have followed

More information

Computational Finance

Computational Finance Department of Mathematics at University of California, San Diego Computational Finance Optimization Techniques [Lecture 2] Michael Holst January 9, 2017 Contents 1 Optimization Techniques 3 1.1 Examples

More information

Computational Inelasticity FHLN05. Assignment A non-linear elasto-plastic problem

Computational Inelasticity FHLN05. Assignment A non-linear elasto-plastic problem Computational Inelasticity FHLN05 Assignment 2018 A non-linear elasto-plastic problem General instructions A written report should be submitted to the Division of Solid Mechanics no later than November

More information

Shakedown analysis of pile foundation with limited plastic deformation. *Majid Movahedi Rad 1)

Shakedown analysis of pile foundation with limited plastic deformation. *Majid Movahedi Rad 1) Shakedown analysis of pile foundation with limited plastic deformation *Majid Movahedi Rad 1) 1) Department of Structural and Geotechnical Engineering, Széchenyi István University Egyetem Tér1, H-9026

More information

Chap 2. Optimality conditions

Chap 2. Optimality conditions Chap 2. Optimality conditions Version: 29-09-2012 2.1 Optimality conditions in unconstrained optimization Recall the definitions of global, local minimizer. Geometry of minimization Consider for f C 1

More information

Some Inexact Hybrid Proximal Augmented Lagrangian Algorithms

Some Inexact Hybrid Proximal Augmented Lagrangian Algorithms Some Inexact Hybrid Proximal Augmented Lagrangian Algorithms Carlos Humes Jr. a, Benar F. Svaiter b, Paulo J. S. Silva a, a Dept. of Computer Science, University of São Paulo, Brazil Email: {humes,rsilva}@ime.usp.br

More information

Machine Learning. Support Vector Machines. Manfred Huber

Machine Learning. Support Vector Machines. Manfred Huber Machine Learning Support Vector Machines Manfred Huber 2015 1 Support Vector Machines Both logistic regression and linear discriminant analysis learn a linear discriminant function to separate the data

More information

Coupled Thermomechanical Contact Problems

Coupled Thermomechanical Contact Problems Coupled Thermomechanical Contact Problems Computational Modeling of Solidification Processes C. Agelet de Saracibar, M. Chiumenti, M. Cervera ETS Ingenieros de Caminos, Canales y Puertos, Barcelona, UPC

More information

Finite element simulation of residual stresses in laser heating

Finite element simulation of residual stresses in laser heating IAS-2008-66-546ST Finite element simulation of residual stresses in laser heating G. H. Farrahi 1, M. Sistaninia 2, H. Moeinoddini 3 1,2-School of Mechanical Engineering, Sharif University of Technology,

More information

FEA A Guide to Good Practice. What to expect when you re expecting FEA A guide to good practice

FEA A Guide to Good Practice. What to expect when you re expecting FEA A guide to good practice FEA A Guide to Good Practice What to expect when you re expecting FEA A guide to good practice 1. Background Finite Element Analysis (FEA) has transformed design procedures for engineers. Allowing more

More information

IP-PCG An interior point algorithm for nonlinear constrained optimization

IP-PCG An interior point algorithm for nonlinear constrained optimization IP-PCG An interior point algorithm for nonlinear constrained optimization Silvia Bonettini (bntslv@unife.it), Valeria Ruggiero (rgv@unife.it) Dipartimento di Matematica, Università di Ferrara December

More information