University of Erlangen-Nürnberg and Academy of Sciences of the Czech Republic. Solving MPECs by Implicit Programming and NLP Methods p.
|
|
- Richard Barnett
- 5 years ago
- Views:
Transcription
1 Solving MPECs by Implicit Programming and NLP Methods Michal Kočvara University of Erlangen-Nürnberg and Academy of Sciences of the Czech Republic Solving MPECs by Implicit Programming and NLP Methods p.1/31
2 Outline 1. What is MPEC, examples from mechanics 2. What is Implicit Programming 3. MPEC and MPCC 4. ImP and NLP face-to-face 5. Examples Solving MPECs by Implicit Programming and NLP Methods p.2/31
3 MPEC Mechanical motivation Mechanical equilibrium (static problems): min Π( u) s.t. u K E( u) Π( u)... (quadratic) potential energy u... displacements K... set (cone) of admissible dispalcements When K space Π( u) = 0, A u f Solving MPECs by Implicit Programming and NLP Methods p.3/31
4 MPEC Mechanical motivation Mechanical equilibrium (static problems): min Π(α, u) s.t. u K(α) E(α, u) Π(α, u)... (quadratic) potential energy u... displacements K(α)... set (cone) of admissible dispalcements When K space Π(α, u) = 0, A(α)u f(α) α... shape of elastic body, thickness, load, material properties, boundary conditions,... Solving MPECs by Implicit Programming and NLP Methods p.4/31
5 MPEC MPEC: Mechanical motivation s.t. min α,u F (α, u) α U ad u solves E(α, u) F (α, u)... cost functional α... design variable u... state variable U ad... admissible designs natural MPEC Solving MPECs by Implicit Programming and NLP Methods p.5/31
6 MPEC Examples: Obstacle problem State problem (membrane with rigid obstacle): min Π(u) := 1 2 ut Au f T u s.t. u K := {v R n v i ψ i } Solving MPECs by Implicit Programming and NLP Methods p.6/31
7 MPEC Examples: Obstacle problem State problem (membrane with rigid obstacle): min Π(u) := 1 2 ut Au f T u s.t. u K := {v R n v i ψ i } Au f 0, u ψ 0 (Au f) T (u ψ) = 0 Solving MPECs by Implicit Programming and NLP Methods p.6/31
8 MPEC Examples: Obstacle problem Shape (control) variable α: a n ξ 2 Ω 0 a i (α ( ), ) h a i a i a a c c ξ c Solving MPECs by Implicit Programming and NLP Methods p.7/31
9 MPEC Examples: Obstacle problem Shape (control) variable α: a n ξ 2 Ω 0 a i (α ( ), ) h a i a i LCP(α): a a c c ξ c A(α)u f(α) 0, u ψ(α) 0 (A(α)u f(α)) T (u ψ(α)) = 0 Solving MPECs by Implicit Programming and NLP Methods p.7/31
10 MPEC Examples: Obstacle problem Shape (control) variable α: a n ξ 2 Ω 0 a i (α ( ), ) h a i a i a a c c ξ c min α,u F r(α, u) := meas Ω h (α) + r h 2 s.t. α U ad u solves LCP(α) i D 0 u i ψ i Solving MPECs by Implicit Programming and NLP Methods p.7/31
11 MPEC Examples: Designing Masonry Structures Solving MPECs by Implicit Programming and NLP Methods p.9/31
12 MPEC Examples: Designing Masonry Structures Discrete dual elasticity problem: min σ E(α) 1 2 Ψ(α, σ) (:= σt F (α)σ) E(α) := {τ R 3M A(α)τ = f(α)} Masonry piers: vertical stress component nonpositive min σ E(α) M 1 2 σt F (α)σ M := {τ R 3M σ 22,k 0, k = 1, 2,..., M} Solving MPECs by Implicit Programming and NLP Methods p.10/31
13 MPEC Examples: Designing Masonry Structures MPEC: minimize weight so that the pier does not collapse min F (α, σ, λ) := meas Ω(α) + r h 2 i D0 λi s.t. α Uad (σ, λ) solves QP(α) λ is a multiplier to the inequality constraints in QP(α) Ω λ = 0 Ωα 0 Solving MPECs by Implicit Programming and NLP Methods p.11/31
14 MPEC Examples: Designing Masonry Structures Solving MPECs by Implicit Programming and NLP Methods p.12/31
15 Solving MPECs: ImP and NLP Methods... How about solving MPEC? What is Implicit Programming? Solving MPECs by Implicit Programming and NLP Methods p.13/31
16 Solving MPECs: ImP and NLP Methods... How about solving MPEC? What is Implicit Programming? min α,u s.t. F (α, u) α U ad u solves E(α, u) Define solution map S : α u of E(α, u). Assume: (A1) F continuously differentiable on à R k, U ad à (A2) S single-valued on à (A3) E strongly regular at all points (α, u) with α Ã, u = S(α) Solving MPECs by Implicit Programming and NLP Methods p.13/31
17 Implicit Programming (ImP) Technique Using S, write as min α,u s.t. F (α, u) α U ad u solves E(α, u) min α s.t. Θ(α) := F (α, S(α)) α U ad Standard (but nonsmooth) optimization problem Solve by any nonsmooth algorithm, e.g. BT (Bundle-Trust region). Solving MPECs by Implicit Programming and NLP Methods p.14/31
18 Solving MPEC by ImP and BT min α s.t. Θ(α) := F (α, S(α)) α U ad To use BT, one needs, at each iterate α k the function value Θ(α k ) main task: compute S(α) (solve E) Solving MPECs by Implicit Programming and NLP Methods p.15/31
19 Solving MPEC by ImP and BT min α s.t. Θ(α) := F (α, S(α)) α U ad To use BT, one needs, at each iterate α k and the function value Θ(α k ) main task: compute S(α) (solve E) one element (subgradient) of the generalized Jacobian Θ(α k ) implicit programming technique developed in 90s Outrata-MK-Zowe, Kluwer 1998 Solving MPECs by Implicit Programming and NLP Methods p.15/31
20 Solving MPEC by ImP and BT min α s.t. Θ(α) := F (α, S(α)) α U ad + BT particularly efficient for few variables BT particularly efficient for difficult nonsmoothness BT particularly efficient for only one subgradient available variables separated, E solved by special solvers (high dimension) Solving MPECs by Implicit Programming and NLP Methods p.16/31
21 Solving MPEC by ImP and BT min α s.t. Θ(α) := F (α, S(α)) α U ad + BT particularly efficient for few variables BT particularly efficient for difficult nonsmoothness BT particularly efficient for only one subgradient available variables separated, E solved by special solvers (high dimension) single-valuedness of S (sometimes) nonsmooth codes not efficient and robust Solving MPECs by Implicit Programming and NLP Methods p.16/31
22 MP with Complementarity Constraints (MPCC) min F (z) s.t. g j (z) 0, j J eq g j (z) = 0, j J in 0 z 1 z 2 0 z = (z 0, z 1, z 2 ), z = (z 0, z 1, z 2 ), z = (z 0, z 1, z 2 ), z 0... control variable (α) z 1... state variable of E z 2... multipler of E Solving MPECs by Implicit Programming and NLP Methods p.17/31
23 MP with Complementarity Constraints (MPCC) min F (z) s.t. g j (z) 0, j J eq g j (z) = 0, j J in 0 z 1 z 2 0 z = (z 0, z 1, z 2 ), z = (z 0, z 1, z 2 ), z = (z 0, z 1, z 2 ), z 0... control variable (α) z 1... state variable of E z 2... multipler of E So far, our MPEC examples were also MPCC Solving MPECs by Implicit Programming and NLP Methods p.17/31
24 MPCC and MPEC MPCC is almost a subset of MPEC MPEC MPCC: optimum desing with given friction MPEC MPCC: optimum desing with Coulomb friction MPEC MPCC: optimum desing with hemivariational inequalities Solving MPECs by Implicit Programming and NLP Methods p.18/31
25 MPCC and MPEC MPCC is almost a subset of MPEC MPEC MPCC: optimum desing with given friction MPEC MPCC: optimum desing with Coulomb friction MPEC MPCC: optimum desing with hemivariational inequalities MPEC MPCC: z = (z 1, z 2 ) (no control variable) MPEC MPCC: may look as formal reason but it MPEC MPCC: excludes ImP technique Solving MPECs by Implicit Programming and NLP Methods p.18/31
26 MPCC and MPEC MPCC is almost a subset of MPEC MPEC MPCC: optimum desing with given friction MPEC MPCC: optimum desing with Coulomb friction MPEC MPCC: optimum desing with hemivariational inequalities MPEC MPCC: z = (z 1, z 2 ) (no control variable) MPEC MPCC: may look as formal reason but it MPEC MPCC: excludes ImP technique MPEC MPCC min u s.t. F (u) u solves E(u) Solving MPECs by Implicit Programming and NLP Methods p.18/31
27 Solution Techniques for MPCC Fukushima-Pang 99, Scholtes 01, Hu-Ralph 01, Fukushima-Tseng Solving MPECs by Implicit Programming and NLP Methods p.19/31
28 Solution Techniques for MPCC Fukushima-Pang 99, Scholtes 01, Hu-Ralph 01, Fukushima-Tseng Sven Leyffer 1999 (sooner?): (Scheel-Scholtes, Anitescu) Formulate MPCC as NLP, use SQP solvers: min F (z) s.t. g j (z) 0, j J eq g j (z) = 0, j J in z 1 0, z 2 0, z T 1 z 2 0 This NLP does not satisfy MFCQ, but why not trying... Experience: many NLP solvers do not work but some do! Solving MPECs by Implicit Programming and NLP Methods p.19/31
29 Solution Techniques for MPCC Fukushima-Pang 99, Scholtes 01, Hu-Ralph 01, Fukushima-Tseng Sven Leyffer 1999 (sooner?): (Scheel-Scholtes, Anitescu) Formulate MPCC as NLP, use SQP solvers: min F (z) s.t. g j (z) 0, j J eq g j (z) = 0, j J in z 1 0, z 2 0, z T 1 z 2 0 This NLP does not satisfy MFCQ, but why not trying... Experience: many NLP solvers do not work but some do!... more in Sven s and Mihai s talks... Solving MPECs by Implicit Programming and NLP Methods p.19/31
30 ImP-MPEC vs. NLP-MPCC ImP-MPEC separated variables well-structured for BT NLP-MPCC works on Cartesian product design var. = state var. Solving MPECs by Implicit Programming and NLP Methods p.20/31
31 ImP-MPEC vs. NLP-MPCC ImP-MPEC separated variables well-structured for BT uniqueness of E nonsmooth solvers not robust NLP-MPCC works on Cartesian product design var. = state var. no uniqueness of E needed robust NLP solvers Solving MPECs by Implicit Programming and NLP Methods p.20/31
32 ImP-MPEC vs. NLP-MPCC ImP-MPEC separated variables well-structured for BT uniqueness of E nonsmooth solvers not robust no state constraints NLP-MPCC works on Cartesian product design var. = state var. no uniqueness of E needed robust NLP solvers can handle state constraints Solving MPECs by Implicit Programming and NLP Methods p.20/31
33 ImP-MPEC vs. NLP-MPCC ImP-MPEC separated variables well-structured for BT uniqueness of E nonsmooth solvers not robust no state constraints can solve non-mpcc problems NLP-MPCC works on Cartesian product design var. = state var. no uniqueness of E needed robust NLP solvers can handle state constraints can solve non-mpec problems MPEC MPCC Solving MPECs by Implicit Programming and NLP Methods p.20/31
34 ImP-MPEC and NLP-MPCC face-to-face MacMPEC collection of Sven Leyffer: obstacle problem pack-comp1, pack-comp2 problem var constr FilterMPEC LOQO-MPEC p-c p-c p-c p-c p-c p-c Solving MPECs by Implicit Programming and NLP Methods p.21/31
35 ImP-MPEC and NLP-MPCC face-to-face MacMPEC collection of Sven Leyffer: obstacle problems pack-comp1 problem var constr LOQO-MPEC ImP-BT p-c /9 180/ p-c /17 736/ p-c / / Solving MPECs by Implicit Programming and NLP Methods p.22/31
36 ImP-MPEC and NLP-MPCC face-to-face MacMPEC collection of Sven Leyffer: obstacle problems pack-comp1 problem var constr LOQO-MPEC ImP-BT p-c /9 180/ p-c /17 736/ p-c / / p-c / / p-c / / Solving MPECs by Implicit Programming and NLP Methods p.22/31
37 Effective reformulation of truss design problem Truss design problem min f T u t R m,u R n s.t. A(t)u = f, m t i = V, t i 0, i = 1, 2,..., m i=1 A(t) = m i=1 t i A i, t i... bar volumes u i... displacements A i = E i l 2 i γ i γ T i Solving MPECs by Implicit Programming and NLP Methods p.23/31
38 Effective reformulation of truss design problem Truss design problem min f T u t R m,u R n s.t. A(t)u = f, m t i = V, t i 0, i = 1, 2,..., m i=1 A(t) = m i=1 t i A i, t i... bar volumes u i... displacements A i = E i l 2 i γ i γ T i Solving MPECs by Implicit Programming and NLP Methods p.23/31
39 Effective reformulation of truss design problem Truss design problem min f T u t R m,u R n s.t. A(t)u = f, m t i = V, t i 0, i = 1, 2,..., m i=1 Difficult NLP problem, only SNOPT can solve medium-size examples, many codes fail for smallest problems Solving MPECs by Implicit Programming and NLP Methods p.23/31
40 Effective reformulation of truss design problem Truss design problem min f T u t R m,u R n s.t. A(t)u = f, m t i = V, t i 0, i = 1, 2,..., m i=1 Ben-Tal/Bendsøe: min α f T u α R,u R n subject to 1 2 ut A i u α 0, i = 1,..., m Solving MPECs by Implicit Programming and NLP Methods p.23/31
41 Effective reformulation of truss design problem Nonuniqueness in displacements Solving MPECs by Implicit Programming and NLP Methods p.24/31
42 Effective reformulation of truss design problem Nonuniqueness in displacements Nonuniqueness in bar volumes Solving MPECs by Implicit Programming and NLP Methods p.24/31
43 Effective reformulation of truss design problem min α f T u α R,u R n subject to 1 2 ut A i u α 0, i = 1,..., m solution u, KKT vector t, both nonunique Solving MPECs by Implicit Programming and NLP Methods p.25/31
44 Effective reformulation of truss design problem min α f T u α R,u R n subject to 1 2 ut A i u α 0, i = 1,..., m solution u, KKT vector t, both nonunique Identify a physical solution by solving MPCC min t,u G(t, u) s.t. (t, u) solves QQP MPEC MPCC Solving MPECs by Implicit Programming and NLP Methods p.25/31
45 Effective reformulation of truss design problem min t R m,u R n,α R G(t, u) ( m ) s.t. t i A i u + f = 0 i=1 m t i 1 i=1 0 (α 1 2 ut A i u) t i 0, i = 1,..., m. Solving MPECs by Implicit Programming and NLP Methods p.26/31
46 Effective reformulation of truss design problem min t R m,u R n,α R G(t, u) ( m ) s.t. t i A i u + f = 0 i=1 m t i 1 i=1 0 (α 1 2 ut A i u) t i 0, i = 1,..., m. Resembles min f T u t R m,u R n s.t. A(t)u = f, m t i 1, t i 0, i = 1, 2,..., m i=1 Solving MPECs by Implicit Programming and NLP Methods p.26/31
47 Effective reformulation of truss design problem problem var constr SNOPT KNITRO MINOS tro_3x3f tro_4x4f F 1588 tro_5x5f F F Solving MPECs by Implicit Programming and NLP Methods p.27/31
48 Effective reformulation of truss design problem Identify a physical solution by solving MPCC min t,u G(t, u) s.t. (t, u) solves QQP min α R,u R n α f T u subject to 1 2 ut A i u α 0, i = 1,..., m Solving MPECs by Implicit Programming and NLP Methods p.28/31
49 Effective reformulation of truss design problem min α f T u α R,u R n (QQP) s.t. 1 2 ut A i u α 0, i = 1,..., m Solving MPECs by Implicit Programming and NLP Methods p.29/31
50 Effective reformulation of truss design problem min α f T u α R,u R n (QQP) s.t. 1 2 ut A i u α 0, i = 1,..., m Proposition: Assume that G only depends on u. Let (α, u ) be a solution of (QQP). Then ûis the solution of the "unique "truss design problem if and only if it solves the following problem min G(u) u R n subject to 1 2 ut A i u α 0, i = 1,..., m α α = 0 f T (u u ) = 0. Solving MPECs by Implicit Programming and NLP Methods p.29/31
51 Effective reformulation of truss design problem problem var constr LOQO Filter SNOPT KNITRO PENNON tro_3x tro_4x F tro_5x tro_6x tro_11x tro_21x tro_41x F F 78 tro_21x tro_41x n.a n.a. 8.8 Solving MPECs by Implicit Programming and NLP Methods p.30/31
52 THE END Solving MPECs by Implicit Programming and NLP Methods p.31/31
Solving MPECs Implicit Programming and NLP Methods
Solving MPECs Implicit Programming and NLP Methods Michal Kočvara Academy of Sciences of the Czech Republic September 2005 1 Mathematical Programs with Equilibrium Constraints Mechanical motivation Mechanical
More informationEffective reformulations of the truss topology design problem
Effective reformulations of the truss topology design problem Michal Kočvara and Jiří V. Outrata Abstract We present a new formulation of the truss topology problem that results in unique design and unique
More informationEffective reformulations of the truss topology design problem
Effective reformulations of the truss topology design problem Michal Kočvara and Jiří V. Outrata Abstract We present a new formulation of the truss topology problem that results in unique design and unique
More informationSolving a Signalized Traffic Intersection Problem with NLP Solvers
Solving a Signalized Traffic Intersection Problem with NLP Solvers Teófilo Miguel M. Melo, João Luís H. Matias, M. Teresa T. Monteiro CIICESI, School of Technology and Management of Felgueiras, Polytechnic
More informationNonlinear Programming, Elastic Mode, SQP, MPEC, MPCC, complementarity
Preprint ANL/MCS-P864-1200 ON USING THE ELASTIC MODE IN NONLINEAR PROGRAMMING APPROACHES TO MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS MIHAI ANITESCU Abstract. We investigate the possibility
More informationINTERIOR-POINT METHODS FOR NONCONVEX NONLINEAR PROGRAMMING: COMPLEMENTARITY CONSTRAINTS
INTERIOR-POINT METHODS FOR NONCONVEX NONLINEAR PROGRAMMING: COMPLEMENTARITY CONSTRAINTS HANDE Y. BENSON, DAVID F. SHANNO, AND ROBERT J. VANDERBEI Operations Research and Financial Engineering Princeton
More informationA FRITZ JOHN APPROACH TO FIRST ORDER OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS
A FRITZ JOHN APPROACH TO FIRST ORDER OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS Michael L. Flegel and Christian Kanzow University of Würzburg Institute of Applied Mathematics
More informationNonlinear Optimization Solvers
ICE05 Argonne, July 19, 2005 Nonlinear Optimization Solvers Sven Leyffer leyffer@mcs.anl.gov Mathematics & Computer Science Division, Argonne National Laboratory Nonlinear Optimization Methods Optimization
More information1. Introduction. We consider mathematical programs with equilibrium constraints in the form of complementarity constraints:
SOME PROPERTIES OF REGULARIZATION AND PENALIZATION SCHEMES FOR MPECS DANIEL RALPH AND STEPHEN J. WRIGHT Abstract. Some properties of regularized and penalized nonlinear programming formulations of mathematical
More informationInterior Methods for Mathematical Programs with Complementarity Constraints
Interior Methods for Mathematical Programs with Complementarity Constraints Sven Leyffer, Gabriel López-Calva and Jorge Nocedal July 14, 25 Abstract This paper studies theoretical and practical properties
More informationEquilibrium Programming
International Conference on Continuous Optimization Summer School, 1 August 2004 Rensselaer Polytechnic Institute Tutorial on Equilibrium Programming Danny Ralph Judge Institute of Management, Cambridge
More informationSolving Multi-Leader-Follower Games
ARGONNE NATIONAL LABORATORY 9700 South Cass Avenue Argonne, Illinois 60439 Solving Multi-Leader-Follower Games Sven Leyffer and Todd Munson Mathematics and Computer Science Division Preprint ANL/MCS-P1243-0405
More informationINTERIOR-POINT ALGORITHMS, PENALTY METHODS AND EQUILIBRIUM PROBLEMS
INTERIOR-POINT ALGORITHMS, PENALTY METHODS AND EQUILIBRIUM PROBLEMS HANDE Y. BENSON, ARUN SEN, DAVID F. SHANNO, AND ROBERT J. VANDERBEI Abstract. In this paper we consider the question of solving equilibrium
More informationOn Walras-Cournot-Nash equilibria and their computation
On Walras-Cournot-Nash equilibria and their computation Jiří V. Outrata, Michal Červinka, Michal Outrata Institute of Information Theory and Automation, Czech Academy of Sciences, Prague, Czech Republic
More information1. Introduction. Consider the generic mathematical program with equilibrium constraints (MPEC), expressed as
SIAM J. OPTIM. Vol. 16, No. 2, pp. 587 609 c 2005 Society for Industrial and Applied Mathematics A TWO-SIDED RELAXATION SCHEME FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS VICTOR DEMIGUEL, MICHAEL
More informationSolving Multi-Leader-Common-Follower Games
ARGONNE NATIONAL LABORATORY 9700 South Cass Avenue Argonne, Illinois 60439 Solving Multi-Leader-Common-Follower Games Sven Leyffer and Todd Munson Mathematics and Computer Science Division Preprint ANL/MCS-P1243-0405
More informationA Sequential NCP Algorithm for Solving Equilibrium Problems with Equilibrium Constraints
A Sequential NCP Algorithm for Solving Equilibrium Problems with Equilibrium Constraints Che-Lin Su Original: October 30, 2004; Revision: November 28, 2004 Abstract. This paper studies algorithms for equilibrium
More informationInfeasibility Detection in Nonlinear Optimization
Infeasibility Detection in Nonlinear Optimization Frank E. Curtis, Lehigh University Hao Wang, Lehigh University SIAM Conference on Optimization 2011 May 16, 2011 (See also Infeasibility Detection in Nonlinear
More informationINTERIOR-POINT METHODS FOR NONCONVEX NONLINEAR PROGRAMMING: CONVERGENCE ANALYSIS AND COMPUTATIONAL PERFORMANCE
INTERIOR-POINT METHODS FOR NONCONVEX NONLINEAR PROGRAMMING: CONVERGENCE ANALYSIS AND COMPUTATIONAL PERFORMANCE HANDE Y. BENSON, ARUN SEN, AND DAVID F. SHANNO Abstract. In this paper, we present global
More informationMathematical programs with complementarity constraints in Banach spaces
Mathematical programs with complementarity constraints in Banach spaces Gerd Wachsmuth July 21, 2014 We consider optimization problems in Banach spaces involving a complementarity constraint defined by
More informationFIRST- AND SECOND-ORDER OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH VANISHING CONSTRAINTS 1. Tim Hoheisel and Christian Kanzow
FIRST- AND SECOND-ORDER OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH VANISHING CONSTRAINTS 1 Tim Hoheisel and Christian Kanzow Dedicated to Jiří Outrata on the occasion of his 60th birthday Preprint
More information1. Introduction. We consider the mathematical programming problem
SIAM J. OPTIM. Vol. 15, No. 1, pp. 210 228 c 2004 Society for Industrial and Applied Mathematics NEWTON-TYPE METHODS FOR OPTIMIZATION PROBLEMS WITHOUT CONSTRAINT QUALIFICATIONS A. F. IZMAILOV AND M. V.
More informationA Generalized Maximum Dissipation Principle in an Impulse-velocity Time-stepping Scheme
A Generalized Maximum Dissipation Principle in an Impulse-velocity Time-stepping Scheme T. Preclik, U. Rüde September 2, 213 Chair of Computer Science 1 (System Simulation) University of Erlangen-Nürnberg,
More informationStochastic bilevel programming in structural optimization
Stochastic bilevel programming in structural optimization Snorre Christiansen, Michael Patriksson and Laura Wynter December 2, 1999 Abstract We consider the mathematical modelling and solution of robust
More informationAN ABADIE-TYPE CONSTRAINT QUALIFICATION FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS. Michael L. Flegel and Christian Kanzow
AN ABADIE-TYPE CONSTRAINT QUALIFICATION FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS Michael L. Flegel and Christian Kanzow University of Würzburg Institute of Applied Mathematics and Statistics
More informationCONVERGENCE ANALYSIS OF AN INTERIOR-POINT METHOD FOR NONCONVEX NONLINEAR PROGRAMMING
CONVERGENCE ANALYSIS OF AN INTERIOR-POINT METHOD FOR NONCONVEX NONLINEAR PROGRAMMING HANDE Y. BENSON, ARUN SEN, AND DAVID F. SHANNO Abstract. In this paper, we present global and local convergence results
More informationA DC (DIFFERENCE OF CONVEX FUNCTIONS) APPROACH OF THE MPECS. Matthieu Marechal. Rafael Correa. (Communicated by the associate editor name)
Manuscript submitted to AIMS Journals Volume X, Number 0X, XX 200X Website: http://aimsciences.org pp. X XX A DC (DIFFERENCE OF CONVEX FUNCTIONS) APPROACH OF THE MPECS Matthieu Marechal Centro de Modelamiento
More informationComputation of Moral-Hazard Problems
Computation of Moral-Hazard Problems Che-Lin Su Kenneth L Judd First Draft: January 26, 2005 Abstract This paper studies computational aspects of moral-hazard problems In particular, we consider deterministic
More informationB- AND STRONG STATIONARITY FOR OPTIMAL CONTROL OF STATIC PLASTICITY WITH HARDENING ROLAND HERZOG, CHRISTIAN MEYER, AND GERD WACHSMUTH
B- AND STRONG STATIONARITY FOR OPTIMAL CONTROL OF STATIC PLASTICITY WITH HARDENING ROLAND HERZOG, CHRISTIAN MEYER, AND GERD WACHSMUTH Abstract. Optimal control problems for the variational inequality of
More informationLARGE SCALE NONLINEAR OPTIMIZATION
Ettore Majorana Centre for Scientific Culture International School of Mathematics G. Stampacchia Erice, Italy 40th Workshop LARGE SCALE NONLINEAR OPTIMIZATION 22 June - 1 July 2004. ABSTRACTS of the invited
More informationConstraint Qualifications and Stationarity Concepts for Mathematical Programs with Equilibrium Constraints
Constraint Qualifications and Stationarity Concepts for Mathematical Programs with Equilibrium Constraints Michael L. Flegel Dissertation Institute of Applied Mathematics and Statistics University of Würzburg
More informationINTERIOR-POINT ALGORITHMS, PENALTY METHODS AND EQUILIBRIUM PROBLEMS
INTERIOR-POINT ALGORITHMS, PENALTY METHODS AND EQUILIBRIUM PROBLEMS HANDE Y. BENSON, ARUN SEN, DAVID F. SHANNO, AND ROBERT J. VANDERBEI Abstract. In this paper we consider the question of solving equilibrium
More informationComputation of Moral-Hazard Problems
Computation of Moral-Hazard Problems Che-Lin Su Kenneth L Judd September 16, 2005 Abstract We study computational aspects of moral-hazard problems In particular, we consider deterministic contracts as
More informationPENNON A Generalized Augmented Lagrangian Method for Convex NLP and SDP p.1/39
PENNON A Generalized Augmented Lagrangian Method for Convex NLP and SDP Michal Kočvara Institute of Information Theory and Automation Academy of Sciences of the Czech Republic and Czech Technical University
More informationAlgorithms for Linear Programming with Linear Complementarity Constraints
Algorithms for Linear Programming with Linear Complementarity Constraints Joaquim J. Júdice E-Mail: joaquim.judice@co.it.pt June 8, 2011 Abstract Linear programming with linear complementarity constraints
More informationThe use of second-order information in structural topology optimization. Susana Rojas Labanda, PhD student Mathias Stolpe, Senior researcher
The use of second-order information in structural topology optimization Susana Rojas Labanda, PhD student Mathias Stolpe, Senior researcher What is Topology Optimization? Optimize the design of a structure
More informationTruss Topology Optimization under Constraints. on Number of Different Design Variables
Truss Topology Optimization under Constraints on Number of Different Design Variables Yoshihiro Kanno (Tokyo Institute of Technology) (University of Tokyo) June 11, 2015 constraint on # of different design
More informationmin s.t. h(x, w, y) = 0 x 0 0 w y 0
AN INTERIOR POINT METHOD FOR MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS (MPCCS) ARVIND U. RAGHUNATHAN AND LORENZ T. BIEGLER Abstract. Interior point methods for nonlinear programs (NLP) are
More informationSolving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization
Math. Program., Ser. B 2009 116:343 368 DOI 10.1007/s10107-007-0119-3 FULL LENGTH PAPER Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming
More informationNonsmooth Newton methods for frictional contact problems in flexible multi-body systems
1/21 Nonsmooth Newton methods for frictional contact problems in flexible multi-body systems V. Acary, M. Brémond, F. Dubois INRIA Rhône Alpes, Grenoble. LMGC Montpellier 13 eme Colloque National en Calcul
More informationSHAPE OPTIMIZATION IN THREE-DIMENSIONAL CONTACT PROBLEMS WITH COULOMB FRICTION
SHAPE OPTIMIZATION IN THREE-DIMENSIONAL CONTACT PROBLEMS WITH COULOMB FRICTION P. BEREMLIJSKI, J. HASLINGER, M. KOČVARA, R. KUČERA, AND J.V. OUTRATA Abstract. We study the discretized problem of the shape
More informationLIMIT LOAD OF A MASONRY ARCH BRIDGE BASED ON FINITE ELEMENT FRICTIONAL CONTACT ANALYSIS
5 th GRACM International Congress on Computational Mechanics Limassol, 29 June 1 July, 2005 LIMIT LOAD OF A MASONRY ARCH BRIDGE BASED ON FINITE ELEMENT FRICTIONAL CONTACT ANALYSIS G.A. Drosopoulos I, G.E.
More informationAN EXACT PENALTY APPROACH FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS. L. Abdallah 1 and M. Haddou 2
AN EXACT PENALTY APPROACH FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS. L. Abdallah 1 and M. Haddou 2 Abstract. We propose an exact penalty approach to solve the mathematical problems with equilibrium
More informationA Smoothing SQP Method for Mathematical Programs with Linear Second-Order Cone Complementarity Constraints
A Smoothing SQP Method for Mathematical Programs with Linear Second-Order Cone Complementarity Constraints Hiroshi Yamamura, Taayui Ouno, Shunsue Hayashi and Masao Fuushima June 14, 212 Abstract In this
More information1. Introduction. We consider the following mathematical program with equilibrium constraints (MPEC), all of whose constraint functions are linear:
MULTIPLIER CONVERGENCE IN TRUST-REGION METHODS WITH APPLICATION TO CONVERGENCE OF DECOMPOSITION METHODS FOR MPECS GIOVANNI GIALLOMBARDO AND DANIEL RALPH Abstract. We study piecewise decomposition methods
More informationComplementarity Formulations of l 0 -norm Optimization Problems
Complementarity Formulations of l 0 -norm Optimization Problems Mingbin Feng, John E. Mitchell,Jong-Shi Pang, Xin Shen, Andreas Wächter Original submission: September 23, 2013. Revised January 8, 2015
More informationComputing Solutions of Moral-Hazard Problems
Computing Solutions of Moral-Hazard Problems Che-Lin Su Dept of Management Science and Engineering Stanford University Joint work with Kenneth L Judd Hoover Institution Stanford, CA 94305 July 19, 2005
More informationInfeasibility Detection and an Inexact Active-Set Method for Large-Scale Nonlinear Optimization
Infeasibility Detection and an Inexact Active-Set Method for Large-Scale Nonlinear Optimization Frank E. Curtis, Lehigh University involving joint work with James V. Burke, University of Washington Daniel
More informationSolving Quadratic Multi-Leader-Follower Games by Smoothing the Follower s Best Response
A U G U S T 2 0 1 8 P R E P R I N T 4 8 2 Solving Quadratic Multi-Leader-Follower Games by Smoothing the Follower s Best Response Michael Herty, Sonja Steffensen and Anna Thu nen Institut für Geometrie
More informationPENNON A Generalized Augmented Lagrangian Method for Nonconvex NLP and SDP p.1/22
PENNON A Generalized Augmented Lagrangian Method for Nonconvex NLP and SDP Michal Kočvara Institute of Information Theory and Automation Academy of Sciences of the Czech Republic and Czech Technical University
More informationPenalty 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 informationSurvey of NLP Algorithms. L. T. Biegler Chemical Engineering Department Carnegie Mellon University Pittsburgh, PA
Survey of NLP Algorithms L. T. Biegler Chemical Engineering Department Carnegie Mellon University Pittsburgh, PA NLP Algorithms - Outline Problem and Goals KKT Conditions and Variable Classification Handling
More informationFirst-order optimality conditions for mathematical programs with second-order cone complementarity constraints
First-order optimality conditions for mathematical programs with second-order cone complementarity constraints Jane J. Ye Jinchuan Zhou Abstract In this paper we consider a mathematical program with second-order
More informationInterior-Point Method for the Computation of Shakedown Loads for Engineering Systems
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
More informationLower bounding problems for stress constrained. discrete structural topology optimization problems
FP 6 STREP 30717 PLATO N (Aeronautics and Space) PLATO N A PLAtform for Topology Optimisation incorporating Novel, Large-Scale, Free-Material Optimisation and Mixed Integer Programming Methods Lower bounding
More informationFirst order optimality conditions for mathematical programs with semidefinite cone complementarity constraints
First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints Chao Ding, Defeng Sun and Jane J. Ye November 15, 2010 Abstract In this paper we consider
More informationOptimal Control of Elastoplastic Processes: Analysis, Algorithms, Numerical Analysis and Applications
Optimal Control of Elastoplastic Processes: Analysis, Algorithms, Numerical Analysis and Applications Roland Herzog, Christian Meyer and Gerd Wachsmuth Abstract. An optimal control problem is considered
More informationJournal of Convex Analysis Vol. 14, No. 2, March 2007 AN EXPLICIT DESCENT METHOD FOR BILEVEL CONVEX OPTIMIZATION. Mikhail Solodov. September 12, 2005
Journal of Convex Analysis Vol. 14, No. 2, March 2007 AN EXPLICIT DESCENT METHOD FOR BILEVEL CONVEX OPTIMIZATION Mikhail Solodov September 12, 2005 ABSTRACT We consider the problem of minimizing a smooth
More informationLecture 3: Lagrangian duality and algorithms for the Lagrangian dual problem
Lecture 3: Lagrangian duality and algorithms for the Lagrangian dual problem Michael Patriksson 0-0 The Relaxation Theorem 1 Problem: find f := infimum f(x), x subject to x S, (1a) (1b) where f : R n R
More informationSOR- and Jacobi-type Iterative Methods for Solving l 1 -l 2 Problems by Way of Fenchel Duality 1
SOR- and Jacobi-type Iterative Methods for Solving l 1 -l 2 Problems by Way of Fenchel Duality 1 Masao Fukushima 2 July 17 2010; revised February 4 2011 Abstract We present an SOR-type algorithm and a
More informationPacific Journal of Optimization (Vol. 2, No. 3, September 2006) ABSTRACT
Pacific Journal of Optimization Vol., No. 3, September 006) PRIMAL ERROR BOUNDS BASED ON THE AUGMENTED LAGRANGIAN AND LAGRANGIAN RELAXATION ALGORITHMS A. F. Izmailov and M. V. Solodov ABSTRACT For a given
More informationSequential Quadratic Programming Method for Nonlinear Second-Order Cone Programming Problems. Hirokazu KATO
Sequential Quadratic Programming Method for Nonlinear Second-Order Cone Programming Problems Guidance Professor Masao FUKUSHIMA Hirokazu KATO 2004 Graduate Course in Department of Applied Mathematics and
More informationA uniqueness criterion for the Signorini problem with Coulomb friction
A uniqueness criterion for the Signorini problem with Coulomb friction Yves REARD 1 Abstract he purpose of this paper is to study the solutions to the Signorini problem with Coulomb friction (the so-called
More informationNumerical Nonlinear Optimization with WORHP
Numerical Nonlinear Optimization with WORHP Christof Büskens Optimierung & Optimale Steuerung London, 8.9.2011 Optimization & Optimal Control Nonlinear Optimization WORHP Concept Ideas Features Results
More informationINTERIOR-POINT METHODS ROBERT J. VANDERBEI JOINT WORK WITH H. YURTTAN BENSON REAL-WORLD EXAMPLES BY J.O. COLEMAN, NAVAL RESEARCH LAB
1 INTERIOR-POINT METHODS FOR SECOND-ORDER-CONE AND SEMIDEFINITE PROGRAMMING ROBERT J. VANDERBEI JOINT WORK WITH H. YURTTAN BENSON REAL-WORLD EXAMPLES BY J.O. COLEMAN, NAVAL RESEARCH LAB Outline 2 Introduction
More informationMODIFYING SQP FOR DEGENERATE PROBLEMS
PREPRINT ANL/MCS-P699-1097, OCTOBER, 1997, (REVISED JUNE, 2000; MARCH, 2002), MATHEMATICS AND COMPUTER SCIENCE DIVISION, ARGONNE NATIONAL LABORATORY MODIFYING SQP FOR DEGENERATE PROBLEMS STEPHEN J. WRIGHT
More informationExamples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints
Comput Optim Appl (2009) 42: 231 264 DOI 10.1007/s10589-007-9074-4 Examples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints A.F. Izmailov M.V. Solodov Received:
More informationINTERIOR-POINT METHODS FOR NONLINEAR, SECOND-ORDER CONE, AND SEMIDEFINITE PROGRAMMING. Hande Yurttan Benson
INTERIOR-POINT METHODS FOR NONLINEAR, SECOND-ORDER CONE, AND SEMIDEFINITE PROGRAMMING Hande Yurttan Benson A DISSERTATION PRESENTED TO THE FACULTY OF PRINCETON UNIVERSITY IN CANDIDACY FOR THE DEGREE OF
More informationLimit analysis of brick masonry shear walls with openings under later loads by rigid block modeling
Limit analysis of brick masonry shear walls with openings under later loads by rigid block modeling F. Portioli, L. Cascini, R. Landolfo University of Naples Federico II, Italy P. Foraboschi IUAV University,
More informationBenchmarking of optimization methods for topology optimization problems
Downloaded from orbit.dtu.dk on: Feb, 18 Benchmarking of optimization methods for topology optimization problems Rojas Labanda, Susana; Stolpe, Mathias Publication date: 14 Document Version Peer reviewed
More informationPROBLEM OF CRACK UNDER QUASIBRITTLE FRACTURE V.A. KOVTUNENKO
PROBLEM OF CRACK UNDER QUASIBRITTLE FRACTURE V.A. KOVTUNENKO Overview: 1. Motivation 1.1. Evolutionary problem of crack propagation 1.2. Stationary problem of crack equilibrium 1.3. Interaction (contact+cohesion)
More informationTruss topology design with integer variables made easy
Mathematical Programming manuscript No. (will be inserted by the editor) Michal Kočvara Truss topology design with integer variables made easy Dedicated to Herbert Hörnlein on the occasion of his 65th
More informationAN INTERIOR-POINT METHOD FOR NONLINEAR OPTIMIZATION PROBLEMS WITH LOCATABLE AND SEPARABLE NONSMOOTHNESS
AN INTERIOR-POINT METHOD FOR NONLINEAR OPTIMIZATION PROBLEMS WITH LOCATABLE AND SEPARABLE NONSMOOTHNESS MARTIN SCHMIDT Abstract. Many real-world optimization models comse nonconvex and nonlinear as well
More informationAffine covariant Semi-smooth Newton in function space
Affine covariant Semi-smooth Newton in function space Anton Schiela March 14, 2018 These are lecture notes of my talks given for the Winter School Modern Methods in Nonsmooth Optimization that was held
More informationAn Inexact Newton Method for Nonlinear Constrained Optimization
An Inexact Newton Method for Nonlinear Constrained Optimization Frank E. Curtis Numerical Analysis Seminar, January 23, 2009 Outline Motivation and background Algorithm development and theoretical results
More informationStability Analysis of One Stage Stochastic Mathematical Programs with Complementarity Constraints
J Optim Theory Appl 2012) 152:537 555 DOI 10.1007/s10957-011-9903-6 Stability Analysis of One Stage Stochastic Mathematical Programs with Complementarity Constraints Yongchao Liu Huifu Xu Gui-Hua Lin Received:
More informationLehrstuhl B für Mechanik Technische Universität München D Garching Germany
DISPLACEMENT POTENTIALS IN NON-SMOOTH DYNAMICS CH. GLOCKER Lehrstuhl B für Mechanik Technische Universität München D-85747 Garching Germany Abstract. The paper treats the evaluation of the accelerations
More informationFakultät für Mathematik und Informatik
Fakultät für Mathematik und Informatik Preprint 2018-03 Patrick Mehlitz Stationarity conditions and constraint qualifications for mathematical programs with switching constraints ISSN 1433-9307 Patrick
More informationSteering Exact Penalty Methods for Nonlinear Programming
Steering Exact Penalty Methods for Nonlinear Programming Richard H. Byrd Jorge Nocedal Richard A. Waltz April 10, 2007 Technical Report Optimization Technology Center Northwestern University Evanston,
More informationAn Inexact Sequential Quadratic Optimization Method for Nonlinear Optimization
An Inexact Sequential Quadratic Optimization Method for Nonlinear Optimization Frank E. Curtis, Lehigh University involving joint work with Travis Johnson, Northwestern University Daniel P. Robinson, Johns
More informationPreprint ISSN
Fakultät für Mathematik und Informatik Preprint 2011-07 Stephan Dempe, Boris S. Mordukhovich, Alain B. Zemkoho Sensitivity analysis for two-level value functions with applications to bilevel programming
More informationA smoothing augmented Lagrangian method for solving simple bilevel programs
A smoothing augmented Lagrangian method for solving simple bilevel programs Mengwei Xu and Jane J. Ye Dedicated to Masao Fukushima in honor of his 65th birthday Abstract. In this paper, we design a numerical
More informationc 2012 Society for Industrial and Applied Mathematics
SIAM J. OPTIM. Vol. 22, No. 4, pp. 1579 166 c 212 Society for Industrial and Applied Mathematics GLOBAL CONVERGENCE OF AUGMENTED LAGRANGIAN METHODS APPLIED TO OPTIMIZATION PROBLEMS WITH DEGENERATE CONSTRAINTS,
More informationManual of ReSNA. matlab software for mixed nonlinear second-order cone complementarity problems based on Regularized Smoothing Newton Algorithm
Manual of ReSNA matlab software for mixed nonlinear second-order cone complementarity problems based on Regularized Smoothing Newton Algorithm Shunsuke Hayashi September 4, 2013 1 Introduction ReSNA (Regularized
More informationNumerical Methods for Rigid Multibody Dynamics
Numerical Methods for Rigid Multibody Dynamics Claus Führer Centre for Mathematical Sciences Lund University Lappenranta 2012 Unit 0: Preface These notes serve as a skeleton for the compact course. They
More informationLeveraging Dynamical System Theory to Incorporate Design Constraints in Multidisciplinary Design
Leveraging Dynamical System Theory to Incorporate Design Constraints in Multidisciplinary Design Bradley A. Steinfeldt and Robert D. Braun Georgia Institute of Technology, Atlanta, GA 3332-15 This work
More informationElastic Fields of Dislocations in Anisotropic Media
Elastic Fields of Dislocations in Anisotropic Media a talk given at the group meeting Jie Yin, David M. Barnett and Wei Cai November 13, 2008 1 Why I want to give this talk Show interesting features on
More informationCombinatorial Structures in Nonlinear Programming
Combinatorial Structures in Nonlinear Programming Stefan Scholtes April 2002 Abstract Non-smoothness and non-convexity in optimization problems often arise because a combinatorial structure is imposed
More informationRESEARCH ARTICLE. Mixed Integer Nonlinear Programming Using Interior-Point Methods
Optimization Methods and Software Vol. 00, No. 00, Month 200x, 1 20 RESEARCH ARTICLE Mixed Integer Nonlinear Programming Using Interior-Point Methods Hande Y. Benson Department of Decision Sciences Bennett
More informationHot-Starting NLP Solvers
Hot-Starting NLP Solvers Andreas Wächter Department of Industrial Engineering and Management Sciences Northwestern University waechter@iems.northwestern.edu 204 Mixed Integer Programming Workshop Ohio
More information2 A Model, Harmonic Map, Problem
ELLIPTIC SYSTEMS JOHN E. HUTCHINSON Department of Mathematics School of Mathematical Sciences, A.N.U. 1 Introduction Elliptic equations model the behaviour of scalar quantities u, such as temperature or
More informationEntropy and Relative Entropy
Entropy and Relative Entropy Joshua Ballew University of Maryland October 24, 2012 Outline Hyperbolic PDEs Entropy/Entropy Flux Pairs Relative Entropy Weak-Strong Uniqueness Weak-Strong Uniqueness for
More informationFirst order optimality conditions for mathematical programs with second-order cone complementarity constraints
First order optimality conditions for mathematical programs with second-order cone complementarity constraints Jane J. Ye and Jinchuan Zhou April 9, 05 Abstract In this paper we consider a mathematical
More informationSOLVING STOCHASTIC MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS USING SIMULATION
Proceedings of the 2004 Winter Simulation Conference R. G. Ingalls, M. D. Rossetti, J. S. Smith, and B. A. Peters, eds. SOLVING STOCHASTIC MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS USING SIMULATION
More informationMathematical Programs with Equilibrium Constraints: Automatic Reformulation and Solution via Constrained Optimization
Mathematical Programs with Equilibrium Constraints: Automatic Reformulation and Solution via Constrained Optimization Michael C. Ferris Steven P. Dirkse Alexander Meeraus March 2002, revised July 2002
More informationUniversität Regensburg Mathematik
Universität Regensburg Mathematik Optimal control of Allen-Cahn systems Luise Blank, M. Hassan Farshbaf-Shaker, Claudia Hecht Josef Michl and Christoph Rupprecht Preprint Nr. 21/2013 Optimal control of
More informationOn polyhedral approximations of the second-order cone Aharon Ben-Tal 1 and Arkadi Nemirovski 1 May 30, 1999
On polyhedral approximations of the second-order cone Aharon Ben-Tal 1 and Arkadi Nemirovski 1 May 30, 1999 Abstract We demonstrate that a conic quadratic problem min x e T x Ax b, A l x b l 2 c T l x
More informationSuppose that the approximate solutions of Eq. (1) satisfy the condition (3). Then (1) if η = 0 in the algorithm Trust Region, then lim inf.
Maria Cameron 1. Trust Region Methods At every iteration the trust region methods generate a model m k (p), choose a trust region, and solve the constraint optimization problem of finding the minimum of
More informationA Geometric Interpretation of Newtonian Impacts with Global Dissipation Index
A Geometric Interpretation of Newtonian Impacts with Global Dissipation Index Christoph Glocker Institute B of Mechanics, Technical University of Munich, D-85747 Garching, Germany (glocker@lbm.mw.tu-muenchen.de)
More informationIntroducing PENLAB a MATLAB code for NLP-SDP
Introducing PENLAB a MATLAB code for NLP-SDP Michal Kočvara School of Mathematics, The University of Birmingham jointly with Jan Fiala Numerical Algorithms Group Michael Stingl University of Erlangen-Nürnberg
More information