di erential variational inequalities: a gentle invitationhome.zcu.cz/~cibi/publikace/l1.pdf · di...
TRANSCRIPT
Differential Variational Inequalities:
A gentle invitationLecture 1
Radek Cibulka
Department of Mathematics and NTIS, FAV,University of West Bohemia in Pilsen
XXIX Seminar in Differential Equations,Monınec, April 14 - 18, 2014
Radek Cibulka Differential Variational Inequalities: A gentle invitation
What, Where, Why?
This lecture will hopefully answer the following questions:
What is a differential variational inequality?
Where such a model arises from?
Why should one consider this model instead of otherones?
Pang, J.-S.; Stewart, D. E. Differential variational inequalities.Math. Program. 113 (2008), no. 2, Ser. A, 345–424.
A sufficiently general framework for modelling variousproblems beyond equations (contact mechanics - frictionand impacts; electronics - diodes, ...);
Background: convex analysis, variational analysis,non-smooth analysis, differential equations, differentialinclusions, measure theory, variational inequalities,algebra, numerical methods, etc.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
What, Where, Why?
This lecture will hopefully answer the following questions:
What is a differential variational inequality?
Where such a model arises from?
Why should one consider this model instead of otherones?
Pang, J.-S.; Stewart, D. E. Differential variational inequalities.Math. Program. 113 (2008), no. 2, Ser. A, 345–424.
A sufficiently general framework for modelling variousproblems beyond equations (contact mechanics - frictionand impacts; electronics - diodes, ...);
Background: convex analysis, variational analysis,non-smooth analysis, differential equations, differentialinclusions, measure theory, variational inequalities,algebra, numerical methods, etc.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
What, Where, Why?
This lecture will hopefully answer the following questions:
What is a differential variational inequality?
Where such a model arises from?
Why should one consider this model instead of otherones?
Pang, J.-S.; Stewart, D. E. Differential variational inequalities.Math. Program. 113 (2008), no. 2, Ser. A, 345–424.
A sufficiently general framework for modelling variousproblems beyond equations (contact mechanics - frictionand impacts; electronics - diodes, ...);
Background: convex analysis, variational analysis,non-smooth analysis, differential equations, differentialinclusions, measure theory, variational inequalities,algebra, numerical methods, etc.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
What, Where, Why?
This lecture will hopefully answer the following questions:
What is a differential variational inequality?
Where such a model arises from?
Why should one consider this model instead of otherones?
Pang, J.-S.; Stewart, D. E. Differential variational inequalities.Math. Program. 113 (2008), no. 2, Ser. A, 345–424.
A sufficiently general framework for modelling variousproblems beyond equations (contact mechanics - frictionand impacts; electronics - diodes, ...);
Background: convex analysis, variational analysis,non-smooth analysis, differential equations, differentialinclusions, measure theory, variational inequalities,algebra, numerical methods, etc.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
What, Where, Why?
This lecture will hopefully answer the following questions:
What is a differential variational inequality?
Where such a model arises from?
Why should one consider this model instead of otherones?
Pang, J.-S.; Stewart, D. E. Differential variational inequalities.Math. Program. 113 (2008), no. 2, Ser. A, 345–424.
A sufficiently general framework for modelling variousproblems beyond equations (contact mechanics - frictionand impacts; electronics - diodes, ...);
Background: convex analysis, variational analysis,non-smooth analysis, differential equations, differentialinclusions, measure theory, variational inequalities,algebra, numerical methods, etc.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
What, Where, Why?
This lecture will hopefully answer the following questions:
What is a differential variational inequality?
Where such a model arises from?
Why should one consider this model instead of otherones?
Pang, J.-S.; Stewart, D. E. Differential variational inequalities.Math. Program. 113 (2008), no. 2, Ser. A, 345–424.
A sufficiently general framework for modelling variousproblems beyond equations (contact mechanics - frictionand impacts; electronics - diodes, ...);
Background: convex analysis, variational analysis,non-smooth analysis, differential equations, differentialinclusions, measure theory, variational inequalities,algebra, numerical methods, etc.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Problem formulation
Differential variational inequality (DVI) is the problem to find anabsolutely continuous function x : [a, b]→ Rn and an integrablefunction u : [a, b]→ Rm such that for almost all t ∈ [a, b] one has:
x(t) = f(t, x(t),u(t)),
0 ≤ 〈g(t, x(t),u(t)), v − u(t)〉 whenever v ∈ K ,
u(t) ∈ K ,
where x(t) is the derivative of x(·) at t, f : R× Rn × Rm → Rn
and g : R× Rn × Rm → Rm are continuous, K is a closed convexsubset of Rm and b > a.
An ODE is linked together with an algebraic constraint givenby VI;
u is called an algebraic variable;
x is called a differential variable;
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Problem formulation
Differential variational inequality (DVI) is the problem to find anabsolutely continuous function x : [a, b]→ Rn and an integrablefunction u : [a, b]→ Rm such that for almost all t ∈ [a, b] one has:
x(t) = f(t, x(t),u(t)),
0 ≤ 〈g(t, x(t),u(t)), v − u(t)〉 whenever v ∈ K ,
u(t) ∈ K ,
where x(t) is the derivative of x(·) at t, f : R× Rn × Rm → Rn
and g : R× Rn × Rm → Rm are continuous, K is a closed convexsubset of Rm and b > a.
An ODE is linked together with an algebraic constraint givenby VI;
u is called an algebraic variable;
x is called a differential variable;
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Problem formulation
Differential variational inequality (DVI) is the problem to find anabsolutely continuous function x : [a, b]→ Rn and an integrablefunction u : [a, b]→ Rm such that for almost all t ∈ [a, b] one has:
x(t) = f(t, x(t),u(t)),
0 ≤ 〈g(t, x(t),u(t)), v − u(t)〉 whenever v ∈ K ,
u(t) ∈ K ,
where x(t) is the derivative of x(·) at t, f : R× Rn × Rm → Rn
and g : R× Rn × Rm → Rm are continuous, K is a closed convexsubset of Rm and b > a.
An ODE is linked together with an algebraic constraint givenby VI;
u is called an algebraic variable;
x is called a differential variable;
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Problem formulation
Differential variational inequality (DVI) is the problem to find anabsolutely continuous function x : [a, b]→ Rn and an integrablefunction u : [a, b]→ Rm such that for almost all t ∈ [a, b] one has:
x(t) = f(t, x(t),u(t)),
0 ≤ 〈g(t, x(t),u(t)), v − u(t)〉 whenever v ∈ K ,
u(t) ∈ K ,
where x(t) is the derivative of x(·) at t, f : R× Rn × Rm → Rn
and g : R× Rn × Rm → Rm are continuous, K is a closed convexsubset of Rm and b > a.
An ODE is linked together with an algebraic constraint givenby VI;
u is called an algebraic variable;
x is called a differential variable;
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Problem formulation ...
Of course, one has to prescribe additional initial (orboundary) conditions;
The requested “quality” of x(·) and u(·), we are searchingfor, depends on a particular application. Very often, oursetting is too strong especially when impacts come intoplay;
Although, we work in finite dimensions, almost all resultsare valid in (or can be extended in an obvious way to)Hilbert spaces or even reflexive Banach spaces;
First, we will focus on the algebraic constraintsrepresented by VI.
Facchinei, F.; Pang, J.-S. Finite-dimensional variationalinequalities and complementarity problems. Vol. I. SpringerSeries in Operations Research. Springer-Verlag, New York,2003.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Problem formulation ...
Of course, one has to prescribe additional initial (orboundary) conditions;
The requested “quality” of x(·) and u(·), we are searchingfor, depends on a particular application. Very often, oursetting is too strong especially when impacts come intoplay;
Although, we work in finite dimensions, almost all resultsare valid in (or can be extended in an obvious way to)Hilbert spaces or even reflexive Banach spaces;
First, we will focus on the algebraic constraintsrepresented by VI.
Facchinei, F.; Pang, J.-S. Finite-dimensional variationalinequalities and complementarity problems. Vol. I. SpringerSeries in Operations Research. Springer-Verlag, New York,2003.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Problem formulation ...
Of course, one has to prescribe additional initial (orboundary) conditions;
The requested “quality” of x(·) and u(·), we are searchingfor, depends on a particular application. Very often, oursetting is too strong especially when impacts come intoplay;
Although, we work in finite dimensions, almost all resultsare valid in (or can be extended in an obvious way to)Hilbert spaces or even reflexive Banach spaces;
First, we will focus on the algebraic constraintsrepresented by VI.
Facchinei, F.; Pang, J.-S. Finite-dimensional variationalinequalities and complementarity problems. Vol. I. SpringerSeries in Operations Research. Springer-Verlag, New York,2003.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Problem formulation ...
Of course, one has to prescribe additional initial (orboundary) conditions;
The requested “quality” of x(·) and u(·), we are searchingfor, depends on a particular application. Very often, oursetting is too strong especially when impacts come intoplay;
Although, we work in finite dimensions, almost all resultsare valid in (or can be extended in an obvious way to)Hilbert spaces or even reflexive Banach spaces;
First, we will focus on the algebraic constraintsrepresented by VI.
Facchinei, F.; Pang, J.-S. Finite-dimensional variationalinequalities and complementarity problems. Vol. I. SpringerSeries in Operations Research. Springer-Verlag, New York,2003.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Problem formulation ...
Of course, one has to prescribe additional initial (orboundary) conditions;
The requested “quality” of x(·) and u(·), we are searchingfor, depends on a particular application. Very often, oursetting is too strong especially when impacts come intoplay;
Although, we work in finite dimensions, almost all resultsare valid in (or can be extended in an obvious way to)Hilbert spaces or even reflexive Banach spaces;
First, we will focus on the algebraic constraintsrepresented by VI.
Facchinei, F.; Pang, J.-S. Finite-dimensional variationalinequalities and complementarity problems. Vol. I. SpringerSeries in Operations Research. Springer-Verlag, New York,2003.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Variational Inequalities
Given a function h : Rm → Rm and a closed convex subset K ofRm, the variational inequality (VI) is a problem to
find u ∈ K such that 0 ≤ 〈h(u), v−u〉 whenever v ∈ K .
The set of solutions to VI will be denoted by SOL(K ,h).
Hence DVI requests
u(t) ∈ SOL(K , g(t, x(t), ·)) for almost all t ∈ [a, b].
There are various (equivalent) ways of writing VI. Let us start withits geometric meaning. The normal cone to K at u is the set
NK (u) :=
{{p ∈ Rm : 〈p, v − u〉 ≤ 0 for each v ∈ K} if u ∈ K ,∅ otherwise.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Variational Inequalities
Given a function h : Rm → Rm and a closed convex subset K ofRm, the variational inequality (VI) is a problem to
find u ∈ K such that 0 ≤ 〈h(u), v−u〉 whenever v ∈ K .
The set of solutions to VI will be denoted by SOL(K ,h).
Hence DVI requests
u(t) ∈ SOL(K , g(t, x(t), ·)) for almost all t ∈ [a, b].
There are various (equivalent) ways of writing VI. Let us start withits geometric meaning. The normal cone to K at u is the set
NK (u) :=
{{p ∈ Rm : 〈p, v − u〉 ≤ 0 for each v ∈ K} if u ∈ K ,∅ otherwise.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Variational Inequalities
Given a function h : Rm → Rm and a closed convex subset K ofRm, the variational inequality (VI) is a problem to
find u ∈ K such that 0 ≤ 〈h(u), v−u〉 whenever v ∈ K .
The set of solutions to VI will be denoted by SOL(K ,h).
Hence DVI requests
u(t) ∈ SOL(K , g(t, x(t), ·)) for almost all t ∈ [a, b].
There are various (equivalent) ways of writing VI. Let us start withits geometric meaning. The normal cone to K at u is the set
NK (u) :=
{{p ∈ Rm : 〈p, v − u〉 ≤ 0 for each v ∈ K} if u ∈ K ,∅ otherwise.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Variational Inequalities
Given a function h : Rm → Rm and a closed convex subset K ofRm, the variational inequality (VI) is a problem to
find u ∈ K such that 0 ≤ 〈h(u), v−u〉 whenever v ∈ K .
The set of solutions to VI will be denoted by SOL(K ,h).
Hence DVI requests
u(t) ∈ SOL(K , g(t, x(t), ·)) for almost all t ∈ [a, b].
There are various (equivalent) ways of writing VI. Let us start withits geometric meaning. The normal cone to K at u is the set
NK (u) :=
{{p ∈ Rm : 〈p, v − u〉 ≤ 0 for each v ∈ K} if u ∈ K ,∅ otherwise.
Whiteboard - Look at the picture !
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Variational Inequalities
Given a function h : Rm → Rm and a closed convex subset K ofRm, the variational inequality (VI) is a problem to
find u ∈ K such that 0 ≤ 〈h(u), v−u〉 whenever v ∈ K .
The set of solutions to VI will be denoted by SOL(K ,h).
Hence DVI requests
u(t) ∈ SOL(K , g(t, x(t), ·)) for almost all t ∈ [a, b].
There are various (equivalent) ways of writing VI. Let us start withits geometric meaning. The normal cone to K at u is the set
NK (u) :=
{{p ∈ Rm : 〈p, v − u〉 ≤ 0 for each v ∈ K} if u ∈ K ,∅ otherwise.
VI reads as −h(u) ∈ NK (u) or equivalently 0 ∈ h(u) +NK (u).
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex
The distance from u to K and the projection of u on K are definedby
d(u,K ) = inf{‖v − u‖ : v ∈ K
}and
PK (u) ={
v ∈ K : ‖v − u‖ = d(u,K )}.
PK (u) contains the only point, pK
(u) say. Moreover,
〈z− pK
(u),u− pK
(u)〉 ≤ 0 whenever z ∈ K ;
Whiteboard - Look at the picture instead of the proof!
NK (u) is a non-empty closed convex cone;
NK (u) =⋂
v∈K{p ∈ Rm : 〈p, v − u〉 ≤ 0}
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex
The distance from u to K and the projection of u on K are definedby
d(u,K ) = inf{‖v − u‖ : v ∈ K
}and
PK (u) ={
v ∈ K : ‖v − u‖ = d(u,K )}.
PK (u) contains the only point, pK
(u) say. Moreover,
〈z− pK
(u),u− pK
(u)〉 ≤ 0 whenever z ∈ K ;
Whiteboard - Look at the picture instead of the proof!
NK (u) is a non-empty closed convex cone;
NK (u) =⋂
v∈K{p ∈ Rm : 〈p, v − u〉 ≤ 0}
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex
The distance from u to K and the projection of u on K are definedby
d(u,K ) = inf{‖v − u‖ : v ∈ K
}and
PK (u) ={
v ∈ K : ‖v − u‖ = d(u,K )}.
PK (u) contains the only point, pK
(u) say. Moreover,
〈z− pK
(u),u− pK
(u)〉 ≤ 0 whenever z ∈ K ;
Whiteboard - Look at the picture instead of the proof!
NK (u) is a non-empty closed convex cone;
NK (u) =⋂
v∈K{p ∈ Rm : 〈p, v − u〉 ≤ 0}
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex
The distance from u to K and the projection of u on K are definedby
d(u,K ) = inf{‖v − u‖ : v ∈ K
}and
PK (u) ={
v ∈ K : ‖v − u‖ = d(u,K )}.
PK (u) contains the only point, pK
(u) say. Moreover,
〈z− pK
(u),u− pK
(u)〉 ≤ 0 whenever z ∈ K ;
Whiteboard - Look at the picture instead of the proof!
NK (u) is a non-empty closed convex cone;
NK (u) =⋂
v∈K{p ∈ Rm : 〈p, v − u〉 ≤ 0}
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex
The distance from u to K and the projection of u on K are definedby
d(u,K ) = inf{‖v − u‖ : v ∈ K
}and
PK (u) ={
v ∈ K : ‖v − u‖ = d(u,K )}.
PK (u) contains the only point, pK
(u) say. Moreover,
〈z− pK
(u),u− pK
(u)〉 ≤ 0 whenever z ∈ K ;
Whiteboard - Look at the picture instead of the proof!
NK (u) is a non-empty closed convex cone;
NK (u) =⋂
v∈K{p ∈ Rm : 〈p, v − u〉 ≤ 0}
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex
The distance from u to K and the projection of u on K are definedby
d(u,K ) = inf{‖v − u‖ : v ∈ K
}and
PK (u) ={
v ∈ K : ‖v − u‖ = d(u,K )}.
PK (u) contains the only point, pK
(u) say. Moreover,
〈z− pK
(u),u− pK
(u)〉 ≤ 0 whenever z ∈ K ;
Whiteboard - Look at the picture instead of the proof!
NK (u) is a non-empty closed convex cone;
NK (u) =⋂
v∈K{p ∈ Rm : 〈p, v − u〉 ≤ 0}
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex ...
If u is an interior point of K , then NK (u) = {0};
Proof: Let p ∈ NK (u). Find α > 0 such thatv := u± αp ∈ K . Therefore α 〈p,p〉 ≤ 0 as well as−α 〈p,p〉 ≤ 0. Hence ‖p‖ = 0.
In particular, for K := Rm,
VI boils down to h(u) = 0;
DVI reduces to
x(t) = f(t, x(t),u(t)) and 0 = g(t, x(t),u(t)),
which is the so-called differential algebraic equation(DAE);
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex ...
If u is an interior point of K , then NK (u) = {0};
Proof: Let p ∈ NK (u). Find α > 0 such thatv := u± αp ∈ K . Therefore α 〈p,p〉 ≤ 0 as well as−α 〈p,p〉 ≤ 0. Hence ‖p‖ = 0.
In particular, for K := Rm,
VI boils down to h(u) = 0;
DVI reduces to
x(t) = f(t, x(t),u(t)) and 0 = g(t, x(t),u(t)),
which is the so-called differential algebraic equation(DAE);
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex ...
If u is an interior point of K , then NK (u) = {0};
Proof: Let p ∈ NK (u). Find α > 0 such thatv := u± αp ∈ K . Therefore α 〈p,p〉 ≤ 0 as well as−α 〈p,p〉 ≤ 0. Hence ‖p‖ = 0.
In particular, for K := Rm,
VI boils down to h(u) = 0;
DVI reduces to
x(t) = f(t, x(t),u(t)) and 0 = g(t, x(t),u(t)),
which is the so-called differential algebraic equation(DAE);
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex ...
If u is an interior point of K , then NK (u) = {0};
Proof: Let p ∈ NK (u). Find α > 0 such thatv := u± αp ∈ K . Therefore α 〈p,p〉 ≤ 0 as well as−α 〈p,p〉 ≤ 0. Hence ‖p‖ = 0.
In particular, for K := Rm,
VI boils down to h(u) = 0;
DVI reduces to
x(t) = f(t, x(t),u(t)) and 0 = g(t, x(t),u(t)),
which is the so-called differential algebraic equation(DAE);
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic facts - K being non-empty closed convex ...
If u is an interior point of K , then NK (u) = {0};
Proof: Let p ∈ NK (u). Find α > 0 such thatv := u± αp ∈ K . Therefore α 〈p,p〉 ≤ 0 as well as−α 〈p,p〉 ≤ 0. Hence ‖p‖ = 0.
In particular, for K := Rm,
VI boils down to h(u) = 0;
DVI reduces to
x(t) = f(t, x(t),u(t)) and 0 = g(t, x(t),u(t)),
which is the so-called differential algebraic equation(DAE);
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic Facts - K being non-empty closed convex ...
p ∈ NK (u) if and only if pK
(u + p) = u;
Whiteboard - Look at the picture !
Therefore DVI is equivalent to DAE
PK
(u(t)− g(t, x(t),u(t))
)− u(t) = 0.
?????However, since the projection mapping is non-smooth, onelooses nice properties (i.e. smoothness) of the function g.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic Facts - K being non-empty closed convex ...
p ∈ NK (u) if and only if pK
(u + p) = u;
Whiteboard - Look at the picture !
Therefore DVI is equivalent to DAE
PK
(u(t)− g(t, x(t),u(t))
)− u(t) = 0.
?????However, since the projection mapping is non-smooth, onelooses nice properties (i.e. smoothness) of the function g.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic Facts - K being non-empty closed convex ...
p ∈ NK (u) if and only if pK
(u + p) = u;
Whiteboard - Look at the picture !
Therefore DVI is equivalent to DAE
PK
(u(t)− g(t, x(t),u(t))
)− u(t) = 0.
?????However, since the projection mapping is non-smooth, onelooses nice properties (i.e. smoothness) of the function g.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic Facts - K being non-empty closed convex ...
p ∈ NK (u) if and only if pK
(u + p) = u;
Whiteboard - Look at the picture !
Therefore DVI is equivalent to DAE
PK
(u(t)− g(t, x(t),u(t))
)− u(t) = 0.
?????
However, since the projection mapping is non-smooth, onelooses nice properties (i.e. smoothness) of the function g.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic Facts - K being non-empty closed convex ...
p ∈ NK (u) if and only if pK
(u + p) = u;
Whiteboard - Look at the picture !
Therefore DVI is equivalent to DAE
PK
(u(t)− g(t, x(t),u(t))
)− u(t) = 0.
?????
However, since the projection mapping is non-smooth, onelooses nice properties (i.e. smoothness) of the function g.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Examples of normal cones
If K is a linear subspace of Rm then NK (u) is nothing elsebut the orthogonal complement of K ;
Given u ∈ Rm and r > 0, let K := B[u, r ]. Then
NK (u) :=
{0} if ‖u− u‖ < r ;{λ(u− u) : λ ≥ 0} if ‖u− u‖ = r ;∅ otherwise;
Given a differentiable convex function h : Rm → R, let
K := {u ∈ Rm : h(u) ≤ 0}.
Then
NK (u) :=
{0} if h(u) < 0;{λ∇h(u) : λ ≥ 0} if h(u) = 0;∅ if h(u) > 0.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Examples of normal cones
If K is a linear subspace of Rm then NK (u) is nothing elsebut the orthogonal complement of K ;
Given u ∈ Rm and r > 0, let K := B[u, r ]. Then
NK (u) :=
{0} if ‖u− u‖ < r ;{λ(u− u) : λ ≥ 0} if ‖u− u‖ = r ;∅ otherwise;
Given a differentiable convex function h : Rm → R, let
K := {u ∈ Rm : h(u) ≤ 0}.
Then
NK (u) :=
{0} if h(u) < 0;{λ∇h(u) : λ ≥ 0} if h(u) = 0;∅ if h(u) > 0.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Examples of normal cones
If K is a linear subspace of Rm then NK (u) is nothing elsebut the orthogonal complement of K ;
Given u ∈ Rm and r > 0, let K := B[u, r ]. Then
NK (u) :=
{0} if ‖u− u‖ < r ;{λ(u− u) : λ ≥ 0} if ‖u− u‖ = r ;∅ otherwise;
Given a differentiable convex function h : Rm → R, let
K := {u ∈ Rm : h(u) ≤ 0}.
Then
NK (u) :=
{0} if h(u) < 0;{λ∇h(u) : λ ≥ 0} if h(u) = 0;∅ if h(u) > 0.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Elementary Calculus
Consider two non-empty closed convex sets K1 ⊂ Rl and K2 ⊂ Rd .Then
NK1×K2(u) = NK1(u1)×NK2(u2) for each u = (u1,u2) ∈ K1×K2.
Proof: A vector p = (p1,p2) belongs to NK1×K2(u) if and only if,for every v = (v1, v2) ∈ K1 × K2 we have
0 ≥ 〈p, v − u〉 = 〈p1, v1 − u1〉+ 〈p2, v2 − u2〉.
In particular, letting v1 := u1, we get p2 ∈ NK2(u2). Similarly, thechoice v2 := u2 yields that p1 ∈ NK1(u1). The reverse implicationis trivial.
Example: Let u = (u1, . . . , un)T ∈ Rm+. Then
p = (p1, . . . , pn)T ∈ NRm+
(u)⇐⇒{
pj ≤ 0 for j with uj = 0;pj = 0 for j with uj > 0.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Elementary Calculus
Consider two non-empty closed convex sets K1 ⊂ Rl and K2 ⊂ Rd .Then
NK1×K2(u) = NK1(u1)×NK2(u2) for each u = (u1,u2) ∈ K1×K2.
Proof: A vector p = (p1,p2) belongs to NK1×K2(u) if and only if,for every v = (v1, v2) ∈ K1 × K2 we have
0 ≥ 〈p, v − u〉 = 〈p1, v1 − u1〉+ 〈p2, v2 − u2〉.
In particular, letting v1 := u1, we get p2 ∈ NK2(u2). Similarly, thechoice v2 := u2 yields that p1 ∈ NK1(u1). The reverse implicationis trivial.
Example: Let u = (u1, . . . , un)T ∈ Rm+. Then
p = (p1, . . . , pn)T ∈ NRm+
(u)⇐⇒{
pj ≤ 0 for j with uj = 0;pj = 0 for j with uj > 0.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Elementary Calculus
Consider two non-empty closed convex sets K1 ⊂ Rl and K2 ⊂ Rd .Then
NK1×K2(u) = NK1(u1)×NK2(u2) for each u = (u1,u2) ∈ K1×K2.
Proof: A vector p = (p1,p2) belongs to NK1×K2(u) if and only if,for every v = (v1, v2) ∈ K1 × K2 we have
0 ≥ 〈p, v − u〉 = 〈p1, v1 − u1〉+ 〈p2, v2 − u2〉.
In particular, letting v1 := u1, we get p2 ∈ NK2(u2). Similarly, thechoice v2 := u2 yields that p1 ∈ NK1(u1). The reverse implicationis trivial.
Example: Let u = (u1, . . . , un)T ∈ Rm+. Then
p = (p1, . . . , pn)T ∈ NRm+
(u)⇐⇒{
pj ≤ 0 for j with uj = 0;pj = 0 for j with uj > 0.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Elementary Calculus
Consider two non-empty closed convex sets K1 ⊂ Rl and K2 ⊂ Rd .Then
NK1×K2(u) = NK1(u1)×NK2(u2) for each u = (u1,u2) ∈ K1×K2.
Proof: A vector p = (p1,p2) belongs to NK1×K2(u) if and only if,for every v = (v1, v2) ∈ K1 × K2 we have
0 ≥ 〈p, v − u〉 = 〈p1, v1 − u1〉+ 〈p2, v2 − u2〉.
In particular, letting v1 := u1, we get p2 ∈ NK2(u2). Similarly, thechoice v2 := u2 yields that p1 ∈ NK1(u1). The reverse implicationis trivial.
Example: Let u = (u1, . . . , un)T ∈ Rm+. Then
p = (p1, . . . , pn)T ∈ NRm+
(u)⇐⇒{
pj ≤ 0 for j with uj = 0;pj = 0 for j with uj > 0.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.
Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;
K ∗ =⋂
v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).
Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;
K ∗ =⋂
v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).
Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.
Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;
K ∗ =⋂
v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).
Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.
Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;K ∗ =
⋂v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).
Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.
Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;
K ∗ =⋂
v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).
Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.
Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;
K ∗ =⋂
v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).
Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.
Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;
K ∗ =⋂
v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.
Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;
K ∗ =⋂
v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .⇒ Let v ∈ K be arbitrary. Then the complementarity relationalong with p ∈ K ∗ yields that
〈p,u〉 = 0 ≤ 〈p, v〉.Therefore −p ∈ NK (u).
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.
Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;
K ∗ =⋂
v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .⇐ Since u lies in the cone K , so do v := 0 and v := 2u.Therefore
0 ≤ 〈p,−u〉 and 0 ≤ 〈p,u〉,which means that u ⊥ p. Now, for a fixed v ∈ K , we havethat 〈p, v〉 ≥ 〈p,u〉 = 0. Thus p ∈ K ∗.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.
Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;
K ∗ =⋂
v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .K ⊂ (K ∗)∗ := {v ∈ Rm : 〈v,p〉 ≥ 0 for all p ∈ K ∗}.Fix any v ∈ K . Pick any p ∈ K ∗, then 〈p, v〉 ≥ 0. Hencev ∈ (K ∗)∗.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone
The dual cone to K is
K ∗ := {p ∈ Rm : 〈p, v〉 ≥ 0 for all v ∈ K}.
Whiteboard - Look at the picture!
K ∗ is a non-empty closed convex cone in Rm;
K ∗ =⋂
v∈K{p ∈ Rm : 〈p, v〉 ≥ 0}
(K ∗)∗ = K ;
K 3 u ⊥ p ∈ K ∗ ⇔ −p ∈ NK (u) ⇔ −u ∈ NK∗(p).Proof: It suffices to prove the first equivalence. The latterfollows using symmetry together with (K ∗)∗ = K .K ⊃ (K ∗)∗ := {v ∈ Rm : 〈v,p〉 ≥ 0 for all p ∈ K ∗}.Fix any v /∈ K . Set u = p
K(v) and p = u− v. Then p 6= 0
and pK
(u− p) = u. So −p ∈ NK (u). So p ∈ K ∗ and〈p,u〉 = 0. Thus 〈v,p〉 = 〈u− p,p〉 = −‖p‖2 < 0, whichmeans that v /∈ (K ∗)∗.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K being closed convex cone ...
DVI reduces to the differential generalized complementarityproblem (DGCP), i.e. one wants to find functionsx : [a, b]→ Rn and u : [a, b]→ Rm such that
x(t) = f(t, x(t),u(t)),
K 3 u(t) ⊥ g(t, x(t),u(t)) ∈ K ∗ for almost all t ∈ [a, b].
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K = Rm+ =
(Rm
+
)∗= K ∗
VI reads as
0 � u ⊥ p � 0 ⇔ −p ∈ NRm+
(u) ⇔ −u ∈ NRm+
(p).
DVI with both f and g affine is the differential linearcomplementarity problem (DLCP). More precisely, thismodel reads as
x(t) = Ax(t) + Bu(t) + p,
y(t) = Cx(t) + Du(t) + q,
0 � u(t) ⊥ y(t) � 0 for almost all t ∈ [a, b],
with given matrices A ∈ Rn×n, B ∈ Rn×m, C ∈ Rm×n,D ∈ Rm×m, and vectors p ∈ Rn, q ∈ Rm.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K = Rm+ =
(Rm
+
)∗= K ∗
VI reads as
0 � u ⊥ p � 0 ⇔ −p ∈ NRm+
(u) ⇔ −u ∈ NRm+
(p).
DVI with both f and g affine is the differential linearcomplementarity problem (DLCP). More precisely, thismodel reads as
x(t) = Ax(t) + Bu(t) + p,
y(t) = Cx(t) + Du(t) + q,
0 � u(t) ⊥ y(t) � 0 for almost all t ∈ [a, b],
with given matrices A ∈ Rn×n, B ∈ Rn×m, C ∈ Rm×n,D ∈ Rm×m, and vectors p ∈ Rn, q ∈ Rm.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K = Rm+ =
(Rm
+
)∗= K ∗
VI reads as
0 � u ⊥ p � 0 ⇔ −p ∈ NRm+
(u) ⇔ −u ∈ NRm+
(p).
DVI with both f and g affine is the differential linearcomplementarity problem (DLCP). More precisely, thismodel reads as
x(t) = Ax(t) + Bu(t) + p,
y(t) = Cx(t) + Du(t) + q,
0 � u(t) ⊥ y(t) � 0 for almost all t ∈ [a, b],
with given matrices A ∈ Rn×n, B ∈ Rn×m, C ∈ Rm×n,D ∈ Rm×m, and vectors p ∈ Rn, q ∈ Rm.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Particular (D)VIs - K = Rm+ =
(Rm
+
)∗= K ∗
VI reads as
0 � u ⊥ p � 0 ⇔ −p ∈ NRm+
(u) ⇔ −u ∈ NRm+
(p).
DVI with both f and g affine is the differential linearcomplementarity problem (DLCP). More precisely, thismodel reads as
x(t) = Ax(t) + Bu(t) + p,
y(t) = Cx(t) + Du(t) + q,
0 � u(t) ⊥ y(t) � 0 for almost all t ∈ [a, b],
with given matrices A ∈ Rn×n, B ∈ Rn×m, C ∈ Rm×n,D ∈ Rm×m, and vectors p ∈ Rn, q ∈ Rm.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Simple example of VI
Given v ∈ Rm, suppose that one wants to find u ∈ Rm suchthat
0 � u ⊥ v + u � 0.
Fix any i ∈ {1, 2, . . . ,m}. Then vi + ui ≥ 0 and ui ≥ 0. Thecomplementarity relation implies that ui(vi + ui) = 0.If vi = 0, then ui = 0.If vi < 0, then ui ≥ −vi > 0, which means that ui = −vi .Finally, when vi > 0, then vi + ui > 0, and thus ui = 0.To sum up, ui = max{−vi , 0} =: (vi)
−.Therefore
u = v− := (max{−v1, 0},max{−v2, 0}, . . . ,max{−vm, 0})T .
Also
v + u = v+ := (max{v1, 0},max{v2, 0}, . . . ,max{vm, 0})T .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Simple example of VI
Given v ∈ Rm, suppose that one wants to find u ∈ Rm suchthat
0 � u ⊥ v + u � 0.
Fix any i ∈ {1, 2, . . . ,m}. Then vi + ui ≥ 0 and ui ≥ 0. Thecomplementarity relation implies that ui(vi + ui) = 0.If vi = 0, then ui = 0.If vi < 0, then ui ≥ −vi > 0, which means that ui = −vi .Finally, when vi > 0, then vi + ui > 0, and thus ui = 0.To sum up, ui = max{−vi , 0} =: (vi)
−.Therefore
u = v− := (max{−v1, 0},max{−v2, 0}, . . . ,max{−vm, 0})T .
Also
v + u = v+ := (max{v1, 0},max{v2, 0}, . . . ,max{vm, 0})T .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Simple example of VI
Given v ∈ Rm, suppose that one wants to find u ∈ Rm suchthat
0 � u ⊥ v + u � 0.
Fix any i ∈ {1, 2, . . . ,m}. Then vi + ui ≥ 0 and ui ≥ 0. Thecomplementarity relation implies that ui(vi + ui) = 0.If vi = 0, then ui = 0.If vi < 0, then ui ≥ −vi > 0, which means that ui = −vi .Finally, when vi > 0, then vi + ui > 0, and thus ui = 0.To sum up, ui = max{−vi , 0} =: (vi)
−.Therefore
u = v− := (max{−v1, 0},max{−v2, 0}, . . . ,max{−vm, 0})T .
Also
v + u = v+ := (max{v1, 0},max{v2, 0}, . . . ,max{vm, 0})T .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Simple example of VI
Given v ∈ Rm, suppose that one wants to find u ∈ Rm suchthat
0 � u ⊥ v + u � 0.
Fix any i ∈ {1, 2, . . . ,m}. Then vi + ui ≥ 0 and ui ≥ 0. Thecomplementarity relation implies that ui(vi + ui) = 0.If vi = 0, then ui = 0.If vi < 0, then ui ≥ −vi > 0, which means that ui = −vi .Finally, when vi > 0, then vi + ui > 0, and thus ui = 0.To sum up, ui = max{−vi , 0} =: (vi)
−.Therefore
u = v− := (max{−v1, 0},max{−v2, 0}, . . . ,max{−vm, 0})T .
Also
v + u = v+ := (max{v1, 0},max{v2, 0}, . . . ,max{vm, 0})T .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Simple example of VI
Given v ∈ Rm, suppose that one wants to find u ∈ Rm suchthat
0 � u ⊥ v + u � 0.
Fix any i ∈ {1, 2, . . . ,m}. Then vi + ui ≥ 0 and ui ≥ 0. Thecomplementarity relation implies that ui(vi + ui) = 0.If vi = 0, then ui = 0.If vi < 0, then ui ≥ −vi > 0, which means that ui = −vi .Finally, when vi > 0, then vi + ui > 0, and thus ui = 0.To sum up, ui = max{−vi , 0} =: (vi)
−.Therefore
u = v− := (max{−v1, 0},max{−v2, 0}, . . . ,max{−vm, 0})T .
Also
v + u = v+ := (max{v1, 0},max{v2, 0}, . . . ,max{vm, 0})T .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Simple example of VI
Given v ∈ Rm, suppose that one wants to find u ∈ Rm suchthat
0 � u ⊥ v + u � 0.
Fix any i ∈ {1, 2, . . . ,m}. Then vi + ui ≥ 0 and ui ≥ 0. Thecomplementarity relation implies that ui(vi + ui) = 0.If vi = 0, then ui = 0.If vi < 0, then ui ≥ −vi > 0, which means that ui = −vi .Finally, when vi > 0, then vi + ui > 0, and thus ui = 0.To sum up, ui = max{−vi , 0} =: (vi)
−.Therefore
u = v− := (max{−v1, 0},max{−v2, 0}, . . . ,max{−vm, 0})T .
Also
v + u = v+ := (max{v1, 0},max{v2, 0}, . . . ,max{vm, 0})T .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Simple example of VI
Given v ∈ Rm, suppose that one wants to find u ∈ Rm suchthat
0 � u ⊥ v + u � 0.
Fix any i ∈ {1, 2, . . . ,m}. Then vi + ui ≥ 0 and ui ≥ 0. Thecomplementarity relation implies that ui(vi + ui) = 0.If vi = 0, then ui = 0.If vi < 0, then ui ≥ −vi > 0, which means that ui = −vi .Finally, when vi > 0, then vi + ui > 0, and thus ui = 0.To sum up, ui = max{−vi , 0} =: (vi)
−.Therefore
u = v− := (max{−v1, 0},max{−v2, 0}, . . . ,max{−vm, 0})T .
Also
v + u = v+ := (max{v1, 0},max{v2, 0}, . . . ,max{vm, 0})T .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Simple example of VI
Given v ∈ Rm, suppose that one wants to find u ∈ Rm suchthat
0 � u ⊥ v + u � 0.
Fix any i ∈ {1, 2, . . . ,m}. Then vi + ui ≥ 0 and ui ≥ 0. Thecomplementarity relation implies that ui(vi + ui) = 0.If vi = 0, then ui = 0.If vi < 0, then ui ≥ −vi > 0, which means that ui = −vi .Finally, when vi > 0, then vi + ui > 0, and thus ui = 0.To sum up, ui = max{−vi , 0} =: (vi)
−.Therefore
u = v− := (max{−v1, 0},max{−v2, 0}, . . . ,max{−vm, 0})T .
Also
v + u = v+ := (max{v1, 0},max{v2, 0}, . . . ,max{vm, 0})T .
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Differential inclusions
DVI can also be rewritten as
x(t) ∈ f(t, x(t), SOL(K , g(t, x(t), ·))
)for almost all t ∈ [a, b].
Let us define a set-valued mapping F : R× Rn ⇒ Rn for each(t, x) ∈ R× Rn by F(t, x) = f
(t, x,SOL(K , g(t, x, ·))
).
We infer that
x(t) ∈ F(t, x(t)) for almost all t ∈ [a, b].
This is known as differential inclusion (DI). The theory on DIsimposes several assumptions on F.Here emerges the importance of understanding the behaviour ofthe solution mapping
[a, b]× Rn 3 (t, x) ⇒ SOL(K , g(t, x, ·)) ⊂ Rm.
In summary, DVIs occupy a niche between DAEs and DIs. One canprofit from the special structure of this problem!
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Differential inclusions
DVI can also be rewritten as
x(t) ∈ f(t, x(t), SOL(K , g(t, x(t), ·))
)for almost all t ∈ [a, b].
Let us define a set-valued mapping F : R× Rn ⇒ Rn for each(t, x) ∈ R× Rn by F(t, x) = f
(t, x,SOL(K , g(t, x, ·))
).
We infer that
x(t) ∈ F(t, x(t)) for almost all t ∈ [a, b].
This is known as differential inclusion (DI). The theory on DIsimposes several assumptions on F.Here emerges the importance of understanding the behaviour ofthe solution mapping
[a, b]× Rn 3 (t, x) ⇒ SOL(K , g(t, x, ·)) ⊂ Rm.
In summary, DVIs occupy a niche between DAEs and DIs. One canprofit from the special structure of this problem!
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Differential inclusions
DVI can also be rewritten as
x(t) ∈ f(t, x(t), SOL(K , g(t, x(t), ·))
)for almost all t ∈ [a, b].
Let us define a set-valued mapping F : R× Rn ⇒ Rn for each(t, x) ∈ R× Rn by F(t, x) = f
(t, x,SOL(K , g(t, x, ·))
).
We infer that
x(t) ∈ F(t, x(t)) for almost all t ∈ [a, b].
This is known as differential inclusion (DI). The theory on DIsimposes several assumptions on F.Here emerges the importance of understanding the behaviour ofthe solution mapping
[a, b]× Rn 3 (t, x) ⇒ SOL(K , g(t, x, ·)) ⊂ Rm.
In summary, DVIs occupy a niche between DAEs and DIs. One canprofit from the special structure of this problem!
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Differential inclusions
DVI can also be rewritten as
x(t) ∈ f(t, x(t), SOL(K , g(t, x(t), ·))
)for almost all t ∈ [a, b].
Let us define a set-valued mapping F : R× Rn ⇒ Rn for each(t, x) ∈ R× Rn by F(t, x) = f
(t, x,SOL(K , g(t, x, ·))
).
We infer that
x(t) ∈ F(t, x(t)) for almost all t ∈ [a, b].
This is known as differential inclusion (DI). The theory on DIsimposes several assumptions on F.Here emerges the importance of understanding the behaviour ofthe solution mapping
[a, b]× Rn 3 (t, x) ⇒ SOL(K , g(t, x, ·)) ⊂ Rm.
In summary, DVIs occupy a niche between DAEs and DIs. One canprofit from the special structure of this problem!
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Differential inclusions
DVI can also be rewritten as
x(t) ∈ f(t, x(t), SOL(K , g(t, x(t), ·))
)for almost all t ∈ [a, b].
Let us define a set-valued mapping F : R× Rn ⇒ Rn for each(t, x) ∈ R× Rn by F(t, x) = f
(t, x,SOL(K , g(t, x, ·))
).
We infer that
x(t) ∈ F(t, x(t)) for almost all t ∈ [a, b].
This is known as differential inclusion (DI). The theory on DIsimposes several assumptions on F.Here emerges the importance of understanding the behaviour ofthe solution mapping
[a, b]× Rn 3 (t, x) ⇒ SOL(K , g(t, x, ·)) ⊂ Rm.
In summary, DVIs occupy a niche between DAEs and DIs. One canprofit from the special structure of this problem!
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Differential inclusions
DVI can also be rewritten as
x(t) ∈ f(t, x(t), SOL(K , g(t, x(t), ·))
)for almost all t ∈ [a, b].
Let us define a set-valued mapping F : R× Rn ⇒ Rn for each(t, x) ∈ R× Rn by F(t, x) = f
(t, x,SOL(K , g(t, x, ·))
).
We infer that
x(t) ∈ F(t, x(t)) for almost all t ∈ [a, b].
This is known as differential inclusion (DI). The theory on DIsimposes several assumptions on F.Here emerges the importance of understanding the behaviour ofthe solution mapping
[a, b]× Rn 3 (t, x) ⇒ SOL(K , g(t, x, ·)) ⊂ Rm.
In summary, DVIs occupy a niche between DAEs and DIs. One canprofit from the special structure of this problem!
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Warning - DVI × VIE
In Aubin, J.-P.; Cellina, A. Differential inclusions. Set-valued mapsand viability theory. Grundlehren der MathematischenWissenschaften. Springer-Verlag, Berlin, 1984 DVI means:Given h : Rn → Rn and a closed convex C ⊂ Rn, find anabsolutely continuous function x : [a, b]→ Rn such that:
x(t) ∈ −h(x(t))− NC (x(t)) for almost all t ∈ [a, b],
x(t) ∈ C for all t ∈ [a, b].
Such a model is called variational inequality of evolution (VIE) inPang&Stewart. When C is a cone, then
C 3 z ⊥ u ∈ C ∗ ⇔ −u ∈ NC (z).
Therefore, VIE can be equivalently rewritten as
x(t) = −h(x(t)) + u(t) and C 3 x(t) ⊥ u(t) ∈ C ∗.
Set K := C ∗, f(t, x,u) := −h(x) + u, and g(t, x,u) = x to getDVI.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Warning - DVI × VIE
In Aubin, J.-P.; Cellina, A. Differential inclusions. Set-valued mapsand viability theory. Grundlehren der MathematischenWissenschaften. Springer-Verlag, Berlin, 1984 DVI means:Given h : Rn → Rn and a closed convex C ⊂ Rn, find anabsolutely continuous function x : [a, b]→ Rn such that:
x(t) ∈ −h(x(t))− NC (x(t)) for almost all t ∈ [a, b],
x(t) ∈ C for all t ∈ [a, b].
Such a model is called variational inequality of evolution (VIE) inPang&Stewart. When C is a cone, then
C 3 z ⊥ u ∈ C ∗ ⇔ −u ∈ NC (z).
Therefore, VIE can be equivalently rewritten as
x(t) = −h(x(t)) + u(t) and C 3 x(t) ⊥ u(t) ∈ C ∗.
Set K := C ∗, f(t, x,u) := −h(x) + u, and g(t, x,u) = x to getDVI.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Warning - DVI × VIE
In Aubin, J.-P.; Cellina, A. Differential inclusions. Set-valued mapsand viability theory. Grundlehren der MathematischenWissenschaften. Springer-Verlag, Berlin, 1984 DVI means:Given h : Rn → Rn and a closed convex C ⊂ Rn, find anabsolutely continuous function x : [a, b]→ Rn such that:
x(t) ∈ −h(x(t))− NC (x(t)) for almost all t ∈ [a, b],
x(t) ∈ C for all t ∈ [a, b].
Such a model is called variational inequality of evolution (VIE) inPang&Stewart. When C is a cone, then
C 3 z ⊥ u ∈ C ∗ ⇔ −u ∈ NC (z).
Therefore, VIE can be equivalently rewritten as
x(t) = −h(x(t)) + u(t) and C 3 x(t) ⊥ u(t) ∈ C ∗.
Set K := C ∗, f(t, x,u) := −h(x) + u, and g(t, x,u) = x to getDVI.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Warning - DVI × VIE
In Aubin, J.-P.; Cellina, A. Differential inclusions. Set-valued mapsand viability theory. Grundlehren der MathematischenWissenschaften. Springer-Verlag, Berlin, 1984 DVI means:Given h : Rn → Rn and a closed convex C ⊂ Rn, find anabsolutely continuous function x : [a, b]→ Rn such that:
x(t) ∈ −h(x(t))− NC (x(t)) for almost all t ∈ [a, b],
x(t) ∈ C for all t ∈ [a, b].
Such a model is called variational inequality of evolution (VIE) inPang&Stewart. When C is a cone, then
C 3 z ⊥ u ∈ C ∗ ⇔ −u ∈ NC (z).
Therefore, VIE can be equivalently rewritten as
x(t) = −h(x(t)) + u(t) and C 3 x(t) ⊥ u(t) ∈ C ∗.
Set K := C ∗, f(t, x,u) := −h(x) + u, and g(t, x,u) = x to getDVI.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Warning - DVI × VIE
In Aubin, J.-P.; Cellina, A. Differential inclusions. Set-valued mapsand viability theory. Grundlehren der MathematischenWissenschaften. Springer-Verlag, Berlin, 1984 DVI means:Given h : Rn → Rn and a closed convex C ⊂ Rn, find anabsolutely continuous function x : [a, b]→ Rn such that:
x(t) ∈ −h(x(t))− NC (x(t)) for almost all t ∈ [a, b],
x(t) ∈ C for all t ∈ [a, b].
Such a model is called variational inequality of evolution (VIE) inPang&Stewart. When C is a cone, then
C 3 z ⊥ u ∈ C ∗ ⇔ −u ∈ NC (z).
Therefore, VIE can be equivalently rewritten as
x(t) = −h(x(t)) + u(t) and C 3 x(t) ⊥ u(t) ∈ C ∗.
Set K := C ∗, f(t, x,u) := −h(x) + u, and g(t, x,u) = x to getDVI.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Warning - DVI × VIE
In Aubin, J.-P.; Cellina, A. Differential inclusions. Set-valued mapsand viability theory. Grundlehren der MathematischenWissenschaften. Springer-Verlag, Berlin, 1984 DVI means:Given h : Rn → Rn and a closed convex C ⊂ Rn, find anabsolutely continuous function x : [a, b]→ Rn such that:
x(t) ∈ −h(x(t))− NC (x(t)) for almost all t ∈ [a, b],
x(t) ∈ C for all t ∈ [a, b].
Such a model is called variational inequality of evolution (VIE) inPang&Stewart. When C is a cone, then
C 3 z ⊥ u ∈ C ∗ ⇔ −u ∈ NC (z).
Therefore, VIE can be equivalently rewritten as
x(t) = −h(x(t)) + u(t) and C 3 x(t) ⊥ u(t) ∈ C ∗.
Set K := C ∗, f(t, x,u) := −h(x) + u, and g(t, x,u) = x to getDVI.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Warning - DVI × VIE ...
For a general closed convex set C , introducing an additionalvariable, VIE can be reformulated as
x(t) = −h(x(t)) + w(t),
0 = x(t)− y(t) and 0 ≤ 〈w(t), v − y(t)〉 for each v ∈ C ,
y(t) ∈ C .
This is DVI: K := Rn × C , u := (w, y), f(t, x,u) := −h(x) + w,and g(t, x,u) := (x− y,w). Hence, in general, DVIs cover abroader class of problems. Nevertheless, one can study both DVIsand VIEs in the following unified framework:
x(t) = f(t, x(t), y(t),w(t)),
0 = g(t, x(t), y(t),w(t)),
0 ≤ 〈w(t), v − y(t)〉 for each v ∈ K ,
y(t) ∈ K ,
with given K ⊂ Rm and f, g : R× Rn × Rm × Rm → Rn.Radek Cibulka Differential Variational Inequalities: A gentle invitation
Warning - DVI × VIE ...
For a general closed convex set C , introducing an additionalvariable, VIE can be reformulated as
x(t) = −h(x(t)) + w(t),
0 = x(t)− y(t) and 0 ≤ 〈w(t), v − y(t)〉 for each v ∈ C ,
y(t) ∈ C .
This is DVI: K := Rn × C , u := (w, y), f(t, x,u) := −h(x) + w,and g(t, x,u) := (x− y,w). Hence, in general, DVIs cover abroader class of problems. Nevertheless, one can study both DVIsand VIEs in the following unified framework:
x(t) = f(t, x(t), y(t),w(t)),
0 = g(t, x(t), y(t),w(t)),
0 ≤ 〈w(t), v − y(t)〉 for each v ∈ K ,
y(t) ∈ K ,
with given K ⊂ Rm and f, g : R× Rn × Rm × Rm → Rn.Radek Cibulka Differential Variational Inequalities: A gentle invitation
Warning - DVI × VIE ...
For a general closed convex set C , introducing an additionalvariable, VIE can be reformulated as
x(t) = −h(x(t)) + w(t),
0 = x(t)− y(t) and 0 ≤ 〈w(t), v − y(t)〉 for each v ∈ C ,
y(t) ∈ C .
This is DVI: K := Rn × C , u := (w, y), f(t, x,u) := −h(x) + w,and g(t, x,u) := (x− y,w). Hence, in general, DVIs cover abroader class of problems. Nevertheless, one can study both DVIsand VIEs in the following unified framework:
x(t) = f(t, x(t), y(t),w(t)),
0 = g(t, x(t), y(t),w(t)),
0 ≤ 〈w(t), v − y(t)〉 for each v ∈ K ,
y(t) ∈ K ,
with given K ⊂ Rm and f, g : R× Rn × Rm × Rm → Rn.Radek Cibulka Differential Variational Inequalities: A gentle invitation
Warning - DVI × VIE ...
For a general closed convex set C , introducing an additionalvariable, VIE can be reformulated as
x(t) = −h(x(t)) + w(t),
0 = x(t)− y(t) and 0 ≤ 〈w(t), v − y(t)〉 for each v ∈ C ,
y(t) ∈ C .
This is DVI: K := Rn × C , u := (w, y), f(t, x,u) := −h(x) + w,and g(t, x,u) := (x− y,w). Hence, in general, DVIs cover abroader class of problems. Nevertheless, one can study both DVIsand VIEs in the following unified framework:
x(t) = f(t, x(t), y(t),w(t)),
0 = g(t, x(t), y(t),w(t)),
0 ≤ 〈w(t), v − y(t)〉 for each v ∈ K ,
y(t) ∈ K ,
with given K ⊂ Rm and f, g : R× Rn × Rm × Rm → Rn.Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic laws in electronics
An electrical circuit consists of wires connecting the other elementssuch as voltage sources, resistors, capacitors and inductors.Kirchhoff’s laws:
The total current flowing into a node is equal to the totalcurrent flowing out of that node;
The sum of the voltages in any closed loop is zero.
Rule of Thumb:
The voltage v across an element is oriented in the oppositedirection than the corresponding current i flowing through it,i.e. voltage decreases in the direction of positive current flow;
Directions of currents and polarities of voltages sources canbe assumed arbitrarily at the beginning;
A current labelled in left-to-right direction with a negativevalue is actually flowing right-to-left.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic laws in electronics
An electrical circuit consists of wires connecting the other elementssuch as voltage sources, resistors, capacitors and inductors.Kirchhoff’s laws:
The total current flowing into a node is equal to the totalcurrent flowing out of that node;
The sum of the voltages in any closed loop is zero.
Rule of Thumb:
The voltage v across an element is oriented in the oppositedirection than the corresponding current i flowing through it,i.e. voltage decreases in the direction of positive current flow;
Directions of currents and polarities of voltages sources canbe assumed arbitrarily at the beginning;
A current labelled in left-to-right direction with a negativevalue is actually flowing right-to-left.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic laws in electronics
An electrical circuit consists of wires connecting the other elementssuch as voltage sources, resistors, capacitors and inductors.Kirchhoff’s laws:
The total current flowing into a node is equal to the totalcurrent flowing out of that node;
The sum of the voltages in any closed loop is zero.
Rule of Thumb:
The voltage v across an element is oriented in the oppositedirection than the corresponding current i flowing through it,i.e. voltage decreases in the direction of positive current flow;
Directions of currents and polarities of voltages sources canbe assumed arbitrarily at the beginning;
A current labelled in left-to-right direction with a negativevalue is actually flowing right-to-left.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic laws in electronics
An electrical circuit consists of wires connecting the other elementssuch as voltage sources, resistors, capacitors and inductors.Kirchhoff’s laws:
The total current flowing into a node is equal to the totalcurrent flowing out of that node;
The sum of the voltages in any closed loop is zero.
Rule of Thumb:
The voltage v across an element is oriented in the oppositedirection than the corresponding current i flowing through it,i.e. voltage decreases in the direction of positive current flow;
Directions of currents and polarities of voltages sources canbe assumed arbitrarily at the beginning;
A current labelled in left-to-right direction with a negativevalue is actually flowing right-to-left.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic laws in electronics
An electrical circuit consists of wires connecting the other elementssuch as voltage sources, resistors, capacitors and inductors.Kirchhoff’s laws:
The total current flowing into a node is equal to the totalcurrent flowing out of that node;
The sum of the voltages in any closed loop is zero.
Rule of Thumb:
The voltage v across an element is oriented in the oppositedirection than the corresponding current i flowing through it,i.e. voltage decreases in the direction of positive current flow;
Directions of currents and polarities of voltages sources canbe assumed arbitrarily at the beginning;
A current labelled in left-to-right direction with a negativevalue is actually flowing right-to-left.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic laws in electronics
An electrical circuit consists of wires connecting the other elementssuch as voltage sources, resistors, capacitors and inductors.Kirchhoff’s laws:
The total current flowing into a node is equal to the totalcurrent flowing out of that node;
The sum of the voltages in any closed loop is zero.
Rule of Thumb:
The voltage v across an element is oriented in the oppositedirection than the corresponding current i flowing through it,i.e. voltage decreases in the direction of positive current flow;
Directions of currents and polarities of voltages sources canbe assumed arbitrarily at the beginning;
A current labelled in left-to-right direction with a negativevalue is actually flowing right-to-left.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic laws in electronics
An electrical circuit consists of wires connecting the other elementssuch as voltage sources, resistors, capacitors and inductors.Kirchhoff’s laws:
The total current flowing into a node is equal to the totalcurrent flowing out of that node;
The sum of the voltages in any closed loop is zero.
Rule of Thumb:
The voltage v across an element is oriented in the oppositedirection than the corresponding current i flowing through it,i.e. voltage decreases in the direction of positive current flow;
Directions of currents and polarities of voltages sources canbe assumed arbitrarily at the beginning;
A current labelled in left-to-right direction with a negativevalue is actually flowing right-to-left.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic laws in electronics
An electrical circuit consists of wires connecting the other elementssuch as voltage sources, resistors, capacitors and inductors.Kirchhoff’s laws:
The total current flowing into a node is equal to the totalcurrent flowing out of that node;
The sum of the voltages in any closed loop is zero.
Rule of Thumb:
The voltage v across an element is oriented in the oppositedirection than the corresponding current i flowing through it,i.e. voltage decreases in the direction of positive current flow;
Directions of currents and polarities of voltages sources canbe assumed arbitrarily at the beginning;
A current labelled in left-to-right direction with a negativevalue is actually flowing right-to-left.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic elements in electronics
A voltage source has the voltage independent of the currentflowing through;
A (linear) resistor is described by Ohm’s law
vR(t) = RiR(t),
where R > 0 is a given resistance;
A non-linear resistor is described by vR = ϕ(iR) with a given(non-linear) function ϕ : R→ R. The graph of ϕ is called the(Ampere-Volt) characteristic;
An inductor with the relationship
vL(t) = LdiLdt
(t),
where L > 0 is a given inductance;
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic elements in electronics
A voltage source has the voltage independent of the currentflowing through;
A (linear) resistor is described by Ohm’s law
vR(t) = RiR(t),
where R > 0 is a given resistance;
A non-linear resistor is described by vR = ϕ(iR) with a given(non-linear) function ϕ : R→ R. The graph of ϕ is called the(Ampere-Volt) characteristic;
An inductor with the relationship
vL(t) = LdiLdt
(t),
where L > 0 is a given inductance;
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic elements in electronics
A voltage source has the voltage independent of the currentflowing through;
A (linear) resistor is described by Ohm’s law
vR(t) = RiR(t),
where R > 0 is a given resistance;
A non-linear resistor is described by vR = ϕ(iR) with a given(non-linear) function ϕ : R→ R. The graph of ϕ is called the(Ampere-Volt) characteristic;
An inductor with the relationship
vL(t) = LdiLdt
(t),
where L > 0 is a given inductance;
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic elements in electronics
A voltage source has the voltage independent of the currentflowing through;
A (linear) resistor is described by Ohm’s law
vR(t) = RiR(t),
where R > 0 is a given resistance;
A non-linear resistor is described by vR = ϕ(iR) with a given(non-linear) function ϕ : R→ R. The graph of ϕ is called the(Ampere-Volt) characteristic;
An inductor with the relationship
vL(t) = LdiLdt
(t),
where L > 0 is a given inductance;
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic elements in electronics ...
A capacitor is described by
vC (t) =1
C
∫ t
0iC (τ)dτ,
where C > 0 is a given capacitance;
An ideal diode with a non-smooth law
vD ∈ NR+(iD) ⇔ 0 ≤ −vD ⊥ iD ≥ 0 ⇔ −iD ∈ NR+(−vD).
The current can flow in one direction only, i.e. the diode isblocking in the opposite direction.
A practical diode blocks until some level of voltage, i.e.
vD ∈ F (iD), where F (y) :=
−Vb, y < 0,
[−Vb, 0], y = 0,
0, y > 0,
where Vb > 0 is a given breakdown voltage (e.g. 100 V).Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic elements in electronics ...
A capacitor is described by
vC (t) =1
C
∫ t
0iC (τ)dτ,
where C > 0 is a given capacitance;
An ideal diode with a non-smooth law
vD ∈ NR+(iD) ⇔ 0 ≤ −vD ⊥ iD ≥ 0 ⇔ −iD ∈ NR+(−vD).
The current can flow in one direction only, i.e. the diode isblocking in the opposite direction.
A practical diode blocks until some level of voltage, i.e.
vD ∈ F (iD), where F (y) :=
−Vb, y < 0,
[−Vb, 0], y = 0,
0, y > 0,
where Vb > 0 is a given breakdown voltage (e.g. 100 V).Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic elements in electronics ...
A capacitor is described by
vC (t) =1
C
∫ t
0iC (τ)dτ,
where C > 0 is a given capacitance;
An ideal diode with a non-smooth law
vD ∈ NR+(iD) ⇔ 0 ≤ −vD ⊥ iD ≥ 0 ⇔ −iD ∈ NR+(−vD).
The current can flow in one direction only, i.e. the diode isblocking in the opposite direction.
A practical diode blocks until some level of voltage, i.e.
vD ∈ F (iD), where F (y) :=
−Vb, y < 0,
[−Vb, 0], y = 0,
0, y > 0,
where Vb > 0 is a given breakdown voltage (e.g. 100 V).Radek Cibulka Differential Variational Inequalities: A gentle invitation
Basic elements in electronics ...
A capacitor is described by
vC (t) =1
C
∫ t
0iC (τ)dτ,
where C > 0 is a given capacitance;
An ideal diode with a non-smooth law
vD ∈ NR+(iD) ⇔ 0 ≤ −vD ⊥ iD ≥ 0 ⇔ −iD ∈ NR+(−vD).
The current can flow in one direction only, i.e. the diode isblocking in the opposite direction.
A practical diode blocks until some level of voltage, i.e.
vD ∈ F (iD), where F (y) :=
−Vb, y < 0,
[−Vb, 0], y = 0,
0, y > 0,
where Vb > 0 is a given breakdown voltage (e.g. 100 V).Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1
Let us consider the circuit involving a series connection of a loadresistance R > 0, an input-signal source generating the voltagev(t) at time t > 0, an inductor with inductance L > 0, a capacitorwith capacitance C > 0, and an ideal diode. Whiteboard - look!The current i is the same for all the elements. Kirchhoff’s voltagelaw says that
v(t) = vR(t) + vL(t) + vC (t) + vD(t)
= Ri(t) + Ldi
dt(t) +
1
C
∫ t
0i(τ)dτ + vD(t)
with vD(t) ∈ NR+(i(t)). Setting
u(t) = −vD(t), x1(t) :=
∫ t
0i(τ)dτ and x2(t) := x1(t) = i(t),
we have
Lx2(t) = − 1
Cx1(t)− Rx2(t) + v(t) + u(t).
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1
Let us consider the circuit involving a series connection of a loadresistance R > 0, an input-signal source generating the voltagev(t) at time t > 0, an inductor with inductance L > 0, a capacitorwith capacitance C > 0, and an ideal diode.The current i is the same for all the elements. Kirchhoff’s voltagelaw says that
v(t) = vR(t) + vL(t) + vC (t) + vD(t)
= Ri(t) + Ldi
dt(t) +
1
C
∫ t
0i(τ)dτ + vD(t)
with vD(t) ∈ NR+(i(t)). Setting
u(t) = −vD(t), x1(t) :=
∫ t
0i(τ)dτ and x2(t) := x1(t) = i(t),
we have
Lx2(t) = − 1
Cx1(t)− Rx2(t) + v(t) + u(t).
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1
Let us consider the circuit involving a series connection of a loadresistance R > 0, an input-signal source generating the voltagev(t) at time t > 0, an inductor with inductance L > 0, a capacitorwith capacitance C > 0, and an ideal diode.The current i is the same for all the elements. Kirchhoff’s voltagelaw says that
v(t) = vR(t) + vL(t) + vC (t) + vD(t)
= Ri(t) + Ldi
dt(t) +
1
C
∫ t
0i(τ)dτ + vD(t)
with vD(t) ∈ NR+(i(t)). Setting
u(t) = −vD(t), x1(t) :=
∫ t
0i(τ)dτ and x2(t) := x1(t) = i(t),
we have
Lx2(t) = − 1
Cx1(t)− Rx2(t) + v(t) + u(t).
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1
Let us consider the circuit involving a series connection of a loadresistance R > 0, an input-signal source generating the voltagev(t) at time t > 0, an inductor with inductance L > 0, a capacitorwith capacitance C > 0, and an ideal diode.The current i is the same for all the elements. Kirchhoff’s voltagelaw says that
v(t) = vR(t) + vL(t) + vC (t) + vD(t)
= Ri(t) + Ldi
dt(t) +
1
C
∫ t
0i(τ)dτ + vD(t)
with vD(t) ∈ NR+(i(t)). Setting
u(t) = −vD(t), x1(t) :=
∫ t
0i(τ)dτ and x2(t) := x1(t) = i(t),
we have
Lx2(t) = − 1
Cx1(t)− Rx2(t) + v(t) + u(t).
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1 ...
Hence, dividing by L, we arrive at the dynamic system(x1(t)x2(t)
)=
(0 1
− 1LC −R
L
)(x1(t)x2(t)
)+
(01L
)v(t) +
(01L
)u(t)
with
−u(t) ∈ NR+
((0 1)
(x1(t)x2(t)
)).
Set x = (x1, x2)T ,
A :=
(0 1
−1/(LC ) −R/L
), b :=
(0
1/L
), and c :=
(01
).
As −u ∈ NR+(〈c, x〉) if and only if −〈c, x〉 ∈ NR+(u), one arrivesat DVI with
f(t, x, u) := bv(t)+Ax+bu, g(t, x, u) = 〈c, x〉, and K := R+.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1 ...
Hence, dividing by L, we arrive at the dynamic system(x1(t)x2(t)
)=
(0 1
− 1LC −R
L
)(x1(t)x2(t)
)+
(01L
)v(t) +
(01L
)u(t)
with
−u(t) ∈ NR+
((0 1)
(x1(t)x2(t)
)).
Set x = (x1, x2)T ,
A :=
(0 1
−1/(LC ) −R/L
), b :=
(0
1/L
), and c :=
(01
).
As −u ∈ NR+(〈c, x〉) if and only if −〈c, x〉 ∈ NR+(u), one arrivesat DVI with
f(t, x, u) := bv(t)+Ax+bu, g(t, x, u) = 〈c, x〉, and K := R+.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1 ...
Hence, dividing by L, we arrive at the dynamic system(x1(t)x2(t)
)=
(0 1
− 1LC −R
L
)(x1(t)x2(t)
)+
(01L
)v(t) +
(01L
)u(t)
with
−u(t) ∈ NR+
((0 1)
(x1(t)x2(t)
)).
Set x = (x1, x2)T ,
A :=
(0 1
−1/(LC ) −R/L
), b :=
(0
1/L
), and c :=
(01
).
As −u ∈ NR+(〈c, x〉) if and only if −〈c, x〉 ∈ NR+(u), one arrivesat DVI with
f(t, x, u) := bv(t)+Ax+bu, g(t, x, u) = 〈c, x〉, and K := R+.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1 ...
Consider a practical diode instead of the ideal one, with Vb = 100V say.Put u = vD and K = [−100, 0]. Then
u ∈ F (〈c, x〉) with F (y) :=
−100, y < 0,
[−100, 0], y = 0,
0, y > 0.
So 〈c, x〉 ∈ F−1(u) = NK (u).One obtains a differential variational inequality with
f(t, x, u) := bv(t) + Ax− bu and g(t, x, u) = −〈c, x〉.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1 ...
Consider a practical diode instead of the ideal one, with Vb = 100V say.Put u = vD and K = [−100, 0]. Then
u ∈ F (〈c, x〉) with F (y) :=
−100, y < 0,
[−100, 0], y = 0,
0, y > 0.
So 〈c, x〉 ∈ F−1(u) = NK (u).One obtains a differential variational inequality with
f(t, x, u) := bv(t) + Ax− bu and g(t, x, u) = −〈c, x〉.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1 ...
Consider a practical diode instead of the ideal one, with Vb = 100V say.Put u = vD and K = [−100, 0]. Then
u ∈ F (〈c, x〉) with F (y) :=
−100, y < 0,
[−100, 0], y = 0,
0, y > 0.
So 〈c, x〉 ∈ F−1(u) = NK (u). Whiteboard - look!One obtains a differential variational inequality with
f(t, x, u) := bv(t) + Ax− bu and g(t, x, u) = −〈c, x〉.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 1 ...
Consider a practical diode instead of the ideal one, with Vb = 100V say.Put u = vD and K = [−100, 0]. Then
u ∈ F (〈c, x〉) with F (y) :=
−100, y < 0,
[−100, 0], y = 0,
0, y > 0.
So 〈c, x〉 ∈ F−1(u) = NK (u).One obtains a differential variational inequality with
f(t, x, u) := bv(t) + Ax− bu and g(t, x, u) = −〈c, x〉.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 2
Let us consider the four diodes bridge full-wave rectifier involvingfour diodes (supposed to be ideal), a resistor with the resistanceR > 0, a capacitor with the capacitance C > 0 and an inductorwith the inductance L > 0. Whiteboard - look!This circuit allows unidirectional current through the load duringthe entire input cycle; the positive signal goes through unchangedwhereas the negative signal is converted into a positive one.The Kirchhoff’s laws can be written as:
vL = vCvL = vDF1 − vDR1
vDF2 + vR + vDR1 = 0iC + iL + iDF1 − iDR2 = 0iDF1 + iDR1 = iRiDF2 + iDR2 = iR
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 2
Let us consider the four diodes bridge full-wave rectifier involvingfour diodes (supposed to be ideal), a resistor with the resistanceR > 0, a capacitor with the capacitance C > 0 and an inductorwith the inductance L > 0.This circuit allows unidirectional current through the load duringthe entire input cycle; the positive signal goes through unchangedwhereas the negative signal is converted into a positive one.The Kirchhoff’s laws can be written as:
vL = vCvL = vDF1 − vDR1
vDF2 + vR + vDR1 = 0iC + iL + iDF1 − iDR2 = 0iDF1 + iDR1 = iRiDF2 + iDR2 = iR
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 2
Let us consider the four diodes bridge full-wave rectifier involvingfour diodes (supposed to be ideal), a resistor with the resistanceR > 0, a capacitor with the capacitance C > 0 and an inductorwith the inductance L > 0.This circuit allows unidirectional current through the load duringthe entire input cycle; the positive signal goes through unchangedwhereas the negative signal is converted into a positive one.The Kirchhoff’s laws can be written as:
vL = vCvL = vDF1 − vDR1
vDF2 + vR + vDR1 = 0iC + iL + iDF1 − iDR2 = 0iDF1 + iDR1 = iRiDF2 + iDR2 = iR
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 2 ...
Setting x =
(vCiL
), this is DLCP
x(t) = Ax(t) + Bu(t) + p,
y(t) = Cx(t) + Du(t) + q,
0 � u(t) ⊥ y(t) � 0,
with
A =
(0 −1/C
1/L 0
), B =
(0 0 −1/C 1/C0 0 0 0
), u =
−vDR1
−vDF2
iDF1
iDR2
,
C =
0 00 0−1 01 0
, D =
1/R 1/R −1 01/R 1/R 0 −1
1 0 0 00 1 0 0
, p = 0, q = 0.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 2 ...
Setting x =
(vCiL
), this is DLCP
x(t) = Ax(t) + Bu(t) + p,
y(t) = Cx(t) + Du(t) + q,
0 � u(t) ⊥ y(t) � 0,
with
A =
(0 −1/C
1/L 0
), B =
(0 0 −1/C 1/C0 0 0 0
), u =
−vDR1
−vDF2
iDF1
iDR2
,
C =
0 00 0−1 01 0
, D =
1/R 1/R −1 01/R 1/R 0 −1
1 0 0 00 1 0 0
, p = 0, q = 0.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Example 2 ...
Setting x =
(vCiL
), this is DLCP
x(t) = Ax(t) + Bu(t) + p,
y(t) = Cx(t) + Du(t) + q,
0 � u(t) ⊥ y(t) � 0,
with
A =
(0 −1/C
1/L 0
), B =
(0 0 −1/C 1/C0 0 0 0
), u =
−vDR1
−vDF2
iDF1
iDR2
,
C =
0 00 0−1 01 0
, D =
1/R 1/R −1 01/R 1/R 0 −1
1 0 0 00 1 0 0
, p = 0, q = 0.
Radek Cibulka Differential Variational Inequalities: A gentle invitation
Thanks a lot for your attention!
The coming lecture: Global existence theorems via ODEs ...
Radek Cibulka Differential Variational Inequalities: A gentle invitation