Professional Documents
Culture Documents
Upper and Lower Bound Prob
Upper and Lower Bound Prob
c, x R
n
, b R
m
, A R
mn
g = (g
1
, . . . , g
p
) is a vector-valued function of p convex
numeric functions g
i
.
This problem is convex, both equality and inequality constrained,
potentially from medium to large scale, sparse.
IP methods are particularly well suited for this kind of problem
Solving lower/upper bound approaches of limit analysis by an interior-point method for convex programming 6 / 27
A solution approach for the convex programming problem
The barrier problem
Transformation in a barrier problem
We have adapted an IP algorithm proposed originally by VIAL
(1992) for convex programming problems
The algorithm is of the type primal-dual interior point method.
The development of the algorithm is as follows:
The original problem, is transformed in an unconstrained barrier
problem, with a parameter > 0, the barrier parameter:
max c
T
x +
p
i =1
ln(s
i
)
s.t. Ax = b,
g(x) + s = 0.
Solving lower/upper bound approaches of limit analysis by an interior-point method for convex programming 7 / 27
A solution approach for the convex programming problem
The KKT system
The optimality condition for the barrier problem
The KKT conditions are:
c + A
T
w +
_
g
x
_
T
y = 0 = F
d
(x, y, w, s),
Ax b = 0 = F
p
1
(x, w, y, s),
g(x) + s = 0 = F
p
2
(x, w, y, s),
YSe e = 0 = F
c
(x, w, y, s),
where w R
m
, y R
p
and Y, S are the diagonal matrices
associated to y and s respectively. e R
p
is a vector of ones.
Solving lower/upper bound approaches of limit analysis by an interior-point method for convex programming 8 / 27
A solution approach for the convex programming problem
The Newton system
The Newton system
The KKT conditions for the barrier problem is expressed as:
F = (F
d
, F
p
1
, F
p
2
, F
c
) = 0 (the Newton system).
The following linear system must be solved:
_
_
H
0
A
T
_
g
x
_
T
0
A 0 0 0
g
x
0 0 I
0 0 S Y
_
_
_
_
dx
dw
dy
ds
_
_
=
_
_
F
d
F
p
1
F
p
2
F
c
_
_
.
Given that g is convex, H
0
=
p
i =1
y
i
2
g
i
x
2
is positive semi-denite,
and in some cases positive denite.
Solving lower/upper bound approaches of limit analysis by an interior-point method for convex programming 9 / 27
A solution approach for the convex programming problem
The equilibrium system
Solving the Newton system: the equilibrium system
Some row and column reordering and a block-elimination reduction
lead to:
_
_
Y S 0 0
0 Y
1
S
g
x
0
0 0 H
0
+
_
g
x
_
T
YS
1
g
x
A
T
0 0 A 0
_
_
_
_
ds
dy
dx
dw
_
_
=
_
_
F
c
F
p
2
+ Y
1
F
c
F
d
_
g
x
_
T
YS
1
r
F
p
1
_
_
,
with r = F
p
2
+ Y
1
F
c
.
Solving lower/upper bound approaches of limit analysis by an interior-point method for convex programming 10 / 27
A solution approach for the convex programming problem
The equilibrium system
Solving the Newton system: the equilibrium system (cont.)
Let us dene H = H
0
+
_
g
x
_
T
YS
1
g
x
. Thus we rst have to
solve the following system:
_
H A
T
A 0
__
dx
dw
_
=
_
_
F
d
_
g
x
_
T
YS
1
r
F
p
1
_
_
.
, for sake of
simplicity, and the velocities u linear and continuous:
qQ
= {u}
T
{}Q
_
V
: v dV = {u}
T
[]{
}
_
_
_
{u}
T
([]{
} {}Q
) = 0 {u} KA
It leads to the following problem, in the case of the compressed bar
with q = U
0
:
max qQ
s.t. []{
} {}Q
= 0,
f (
) 0,
}
Q
_
.
} {}Q
_
= 0,
{c}
T
+{w}
T
A +{y}
T
_
f
_
= 0,
it can be proved that the eld u = w is admissible (ie KA and
PA). Hence the method is rigorously kinematic, requiring only the
plasticity criterion as information about the material.
Solving lower/upper bound approaches of limit analysis by an interior-point method for convex programming 20 / 27
Computational experiments
Static dual method (linear continuous velocity elds)
Application: compressed bar, plane strain