Unbounded variation and solutions of impulsive control systems
Monica Motta, Caterina Sartori

TL;DR
This paper introduces a new framework for analyzing control systems with unbounded variation in the control derivative, establishing well-posedness and representation of generalized solutions using graph completion, with implications for controllability and optimal control.
Contribution
It develops a novel notion of generalized solutions for impulsive control systems with unbounded variation, extending the graph completion approach and proving well-posedness via limit solutions.
Findings
Established a representation formula for generalized solutions.
Proved the well-posedness of solutions as limits of regular trajectories.
Provided a framework for controllability and optimal control with unbounded variation controls.
Abstract
We consider a control system with dynamics which are affine in the (unbounded) derivative of the control . We introduce a notion of generalized solution on for controls of bounded total variation on for every , but of possibly infinite variation on . This solution has a simple representation formula based on the so-called graph completion approach, originally developed for BV controls. We prove the well-posedness of this generalized solution by showing that is a limit solution, that is the pointwise limit of regular trajectories of the system. In particular, we single out the subset of limit solutions which is in one-to-one correspondence with the set of generalized solutions. The controls that we consider provide the natural setting for treating some questions on the controllability of the system and some optimal control problems with…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStability and Controllability of Differential Equations · Optimization and Variational Analysis · Nonlinear Differential Equations Analysis
Unbounded variation and solutions
of impulsive control systems
Monica Motta
M. Motta, Dipartimento di Matematica, Università di Padova
Via Trieste, 63, Padova 35121, Italy
Telefax (39)(49) 827 1499, Telephone (39)(49) 827 1368 email [email protected]
and
Caterina Sartori
C. Sartori, Dipartimento di Matematica, Università di Padova
Via Trieste, 63, Padova 35121, Italy
Telefax (39)(49) 827 1499, Telephone (39)(49) 827 1318 email [email protected]
Abstract.
We consider a control system with dynamics which are affine in the (unbounded) derivative of the control . We introduce a notion of generalized solution on for controls of bounded total variation on for every , but of possibly infinite variation on . This solution has a simple representation formula based on the so-called graph completion approach, originally developed for BV controls. We prove the well-posedness of this generalized solution by showing that is a limit solution, that is the pointwise limit of regular trajectories of the system. In particular, we single out the subset of limit solutions which is in one-to-one correspondence with the set of generalized solutions. The controls that we consider provide the natural setting for treating some questions on the controllability of the system and some optimal control problems with endpoint constraints and lack of coercivity.
Key words and phrases:
Impulsive control, generalized solutions, well posedness, optimal control with unbounded variation
2010 Mathematics Subject Classification:
49N25, 34H05, 93C10, 49K40, 49J15
This research is partially supported by the Gruppo Nazionale per l’ Analisi Matematica, la Probabilità e le loro Applicazioni (GNAMPA) of the Istituto Nazionale di Alta Matematica (INdAM), Italy and by Padova University grant PRAT 2015 “Control of dynamics with reactive constraints”
Introduction
We consider a control system of the form
[TABLE]
[TABLE]
where and the measurable control pair ranges over a compact set . Due to the presence of the derivatives , (1) is a so-called impulsive control system, where a solution can be provided by the usual Carathéodory solution only if is an absolutely continuous control. For less regular , several concepts of solutions have been introduced in the literature, either for commutative systems, where the Lie brackets for all (see e.g. [BR1], [D], [Sa], [AR]), or assuming that and are functions of bounded variation, when the Lie Algebra is non trivial (see e.g. [BR], [MR]). These solutions are described by different authors in fairly equivalent ways, and we will refer to them as graph completion solutions, since they are obtained completing the graph of (see e.g., [Ri], [Wa], [GS],[KDPS], [SV], [WS], [AKP], [K], [PS], [MS], [BP], [MiRu], for numerical approximations [CF], for extensions to stochastic control [MS1], [DMi]). In the less studied noncommutative case with controls of unbounded variation, let us mention the notion of looping controls [BR2], the definition of limit solution [AR], and the theory of rough paths (for continuous ) [LQ]. Differently from the cases of commutative systems and of bounded variation controls , in the general case no (simple) explicit representation formula of the solution is known.
In this paper we focus on the noncommutative case for controls with total variation bounded on for every but possibly infinite on , in short . We extend the graph completion approach to such controls and for any and measurable , we introduce a notion of solution to (1)–(2) on , which we call BVloc** graph completion solution (see Definitions 1.6, 1.7). In particular, we first define an ACloc** solution on , obtained by extending to be absolutely continuous on for to , by choosing for some sequence . Hence we prove that the concept of BVloc** graph completion solution is: i) well defined, since for any and measurable a corresponding a BVloc graph completion solution does exist (Theorem 2.1);
ii) consistent with that of ACloc solution, in the sense that if the pair is absolutely continuous on for and is a BVloc graph completion solution, then is an ACloc solution (Theorem 2.2);
iii) well posed, since is the pointwise limit of Carathéodory solutions to (1), (2) corresponding to inputs , with the controls absolutely continuous on and pointwisely converging to . In this sense it is a simple limit solution, as recently defined in [AR] (see Definition 3.1). Actually, in Theorem 4.1 we prove something more, in that we characterize the specific subclass of simple limit solutions, that we call BV* limit solutions*, corresponding to BVloc graph completion solutions.
With respect to more general concepts, the BVloc graph completion solution has a nice representation formula, suitable to derive necessary and sufficient optimality conditions for several optimization problems, both in terms of Pontrjagin Maximum Principle and of Hamilton-Jacobi-Bellman equations (some results in the last direction have been already obtained in [MS2]). Moreover, controls are relevant in controllability issues, like approaching a target set, and in optimization problems with endpoint constraints and certain running costs lacking coercivity, as in the following example (see also Example 3.1).
Example 0.1**.**
Let be a closed subset, the target, and let denote the Euclidean distance from . Let us minimize
[TABLE]
over trajectory-control pairs of (1), (2) such that
[TABLE]
assuming that and verifies
[TABLE]
for some strictly increasing, continuous function with . In this case, only controls may have finite cost. The above hypothesis on generalizes the so-called weak coercivity condition , assumed in many applications in order to rule out controls with unbounded variation. Notice that, as the variation of is unbounded, we expect chattering phenomena as tends to (see e.g. [CGPT] and the references therein), which in impulsive control systems will affect both and . It is thus natural to replace the usual endpoint condition with (4) (see Remark 1.1). **
The paper is organized as follows. We end this section with some notation and the precise assumptions that are needed in the paper. In Section 1 we define ACloc solutions and introduce the notion of BVloc graph completion solution. Existence of such solutions and their consistency with regular, ACloc solutions are established in Section 2. In Section 3 we define BV limit solutions and in Section 4 we obtain our main result: the equivalence between BVloc graph completion solutions and BV limit solutions. Section 5 is devoted to the proofs of some technical results.
0.1. Notation
Let . For any , denotes the (total) variation of on . When is bounded, we call diameter of the value diam. For , let , denote the set of absolutely continuous and BV functions
, respectively, and let us set
[TABLE]
[TABLE]
The set is the usual quotient with respect to the Lebesgue measure.
When no confusion on the codomain may arise, in what follows in place of the above sets we will simply write , , , , and , respectively.
We set and call *modulus * (of continuity) any increasing, continuous function such that and for every .
0.2. Assumptions
Throughout the paper we assume the following hypotheses:
- (i)
the sets and are compact;
- (ii)
the control vector field is continuous and is locally Lipschitz on , uniformly in ;
- (iii)
for each the control vector field is locally Lipschitz continuous;
- (iv)
there exists such that
[TABLE]
for every .
In the main results we will use the following condition.
Definition 0.1** (Whitney property).**
A compact subset has the Whitney property if there is some such that for every pair , , there exists an absolutely continuous path verifying
[TABLE]
For instance, compact, star-shaped sets verify the Whitney property.
1. BVloc graph completion solutions
For any control with , let
[TABLE]
denote the unique Carathéodory solution to (1)–(2), defined on .
1.1. ACloc controls and solutions
Let us introduce the set of controls extended to :
[TABLE]
and the corresponding extended solutions:
Definition 1.1** (ACloc solution).**
Let with , and set . When is bounded on , we introduce an extension of to , such that
[TABLE]
We call a (single-valued) ACloc solution on * and an ACloc* trajectory-control pair*.*
Clearly, the extension of to is not unique, in general.
Remark 1.1**.**
In order to motivate the above extension, let us consider ACloc trajectory-control pairs defined on as above, verifying the final constraint
[TABLE]
where is a closed set, which we call the target. Condition (8) turns out to be verified when and this is equivalent to have
[TABLE]
Incidentally, the stronger condition is instead equivalent to
[TABLE]
and this limit holds true if and only if for every increasing sequence converging to there exists a subsequence such that . Definition 1.1 can be easily adapted to applications where (8) has to be interpreted as in (9). **
1.2. Space-time controls and solutions
For and , let denote the subset of -Lipschitz maps
[TABLE]
such that , and , for almost every ; the apex ′ denotes differentiation with respect to the pseudo-time . Let denote the set of measurable functions .
Definition 1.2** (Space-time control and solution).**
*We will call space-time controls the elements , where and belongs to the set .
Given and a space-time control such that , the space-time control system is defined by*
[TABLE]
We will write to denote the solution of (10).
Space-time controls and solutions can be seen as an extension of regular, that is AC and ACloc, controls and solutions. Indeed, if instead of a control pair we consider any time-reparametrization of its graph , we obtain a space-time control 111Since every equivalence class contains Borel measurable representatives, here and in the sequel we tacitly assume that the maps and are Borel measurable when necessary. and the corresponding space-time solution is nothing but . On the other hand, space-time controls such that evolves on the intervals where is constant, are more general objects than the graphs of a control with in or in (see Proposition 1.1 and Theorem 1.1).
In addition, the space-time system has a parameter-free character. Precisely, if , verify for some reparametrization , it can be shown that , if and denote the solutions to (10) corresponding to and , respectively. For these reasons, we consider the following subset of space-time controls.
Definition 1.3** (Feasible space-time controls).**
We call feasible the space-time controls belonging to the subset
[TABLE]
For any feasible space-time control , the pseudo-time coincides with the *arc-length parameter * of the curve (with respect to the norm ) and we have the identity
[TABLE]
As a consequence, the final pseudo-time is and
[TABLE]
Let us introduce the following notion of feasible space-time trajectory-control pair extended to the closed set , even in case .
Definition 1.4** (Feasible space-time trajectory-control pairs).**
Let be a feasible space-time control and set . If , we extend to by continuity. If and is bounded, we introduce an extension of to , such that
[TABLE]
and call a (single-valued) feasible space-time trajectory-control pair on .
The next results are easy consequences of the chain rule.
Proposition 1.1**.**
(i) Given with , set and
[TABLE]
Then is a feasible space-time trajectory, and, when (so that ) and is bounded, . In particular, if for some , we have and we can set
[TABLE]
(ii) Vice-versa, given with
[TABLE]
let us set and
[TABLE]
Then is a trajectory-control pair of (1)–(2), , and, when and is bounded, . In particular, if along some , we have and we can set
[TABLE]
Owing to Proposition 1.1 we can identify any ACloc trajectory-control pair with the associated feasible space-time trajectory-control pair:
Definition 1.5** (Arc-length parametrization).**
We call arc-length graph- parametrization of an ACloc trajectory-control pair the feasible space-time trajectory-control pair defined by (14).
Proposition 1.1 also implies the following equivalence result.
Theorem 1.1**.**
The set of AC [resp., AC AC] trajectory-control pairs of (1)-(2) is in one-to-one correspondence with the subset of feasible space-time trajectory-control pairs with [resp., ] and a.e..
1.3. BVloc graph completions
Let us introduce the basic notions of the graph completion approach, which originally was dealing with inputs and that we now extend to controls , where
[TABLE]
We refer to [BR] for the definition and some basic results on BV graph completions, to [MR] for BV graph completions with dependence on the ordinary control and to [AR], [AMR] for the concept of clock.
Definition 1.6** (Graph completion and clock).**
Let and . We say that a space-time control with , is a BVloc* graph completion of if*
- i)
, such that ;
- ii)
when , ;
- iii)
when ,
[TABLE]
In this case we will write, in short, .
We call a clock any increasing function such that
[TABLE]
If is a BVloc graph completion of a control , then . Indeed, is a parametrization of a completion of , where, roughly speaking, a discontinuity of at is bridged by an arbitrary continuous curve in . Therefore, if the control has necessarily bounded variation , while when , but the control may belong either to or to BV.
Definition 1.7** (Graph completion solution).**
Let be a BVloc graph completion of with , let be a clock and set . When , let us suppose that is bounded.
We define a BVloc* graph completion solution to (1)-(2) associated to and , a map*
[TABLE]
and
- i)
if , ;
- ii)
if , (see (13)).
Notice that graph completions allow for jumps of the trajectory even at the times where is continuous (a loop of u could be considered at these instants, which, owing to the non-triviality of the Lie algebra generated by , might determine a discontinuity in ).
Just for regular controls let us consider the following, more restrictive notion of graph completion, where essentially the variation added to by introducing loops is finite; in other words, the difference between the variation of the completion of and that of is finite. This notion will play an important role in Theorem 2.1.
Definition 1.8** (Graph completion with BV loops).**
Given a BVloc graph completion of a control , we say that it is a graph completion with BV loops if either or and
[TABLE]
For instance, the arc-length graph parametrization , of with , is a graph completion with BV loops (actually, with no loops), since a.e.. On the other hand, every graph completion with of a control has not loops.
2. Existence and consistency
This section is devoted to prove the existence of BVloc graph completion solutions (Theorem 2.1), and the consistency of such notion of solution with the extended ACloc solutions considered in Subsection 1.1 (Theorem 2.2).
Theorem 2.1** (Existence).**
Let have the Whitney property. Then for any , there exists a BVloc graph completion , and, for any clock , there is an associated BVloc graph completion solution to (1)–(2) on .
The following result, whose proof is postponed in Section 5, is the key point for the existence of BVloc graph completions with unbounded variation.
Lemma 2.1**.**
Let us assume that has the Whitney property. Then for any and , there exist and a -Lipschitz continuous map such that:
- (i)
* is increasing, a.e., , for any there is such that ,*
[TABLE]
Moreover, setting , one has
[TABLE]
where is as in (5);
- (ii)
* admits a -Lipschitz continuous extension to with a.e. and , along some increasing, diverging sequence .*
Proof of Theorem 2.1.
Let be a strictly increasing sequence converging to , with . For every , let us set , and . Applying Lemma 2.1 to the restriction with , we can define
[TABLE]
such that is increasing, a.e.,
[TABLE]
and
[TABLE]
Let us set, for ,
[TABLE]
and let us introduce the space-time control
[TABLE]
which can be easily proved to be a BVloc graph completion of . If , the proof of the theorem is concluded. In this case indeed, is defined on , and
[TABLE]
Incidentally, by (17) this is always verified when . If instead and , we can extend to a BVloc graph completion defined on and satisfying (18) by Lemma 2.1, (ii). ∎
Theorem 2.2** (Consistency).**
Let with . Let be a BVloc* graph completion solution to (1)-(2) on belonging to . Then*
- (i)
* coincides with the Carathéodory solution on ;*
- (ii)
* is an ACloc** solution to (1)-(2) on if either is associated to a graph completion with BV loops or only if (see Definition 1.1).*
Preliminarily, let us state the following uniform convergence result for space-time trajectory-control pairs on compact sets, proven in Section 5.
Proposition 2.1**.**
Let , and for some . Assume that there exist , with and a sequence such that, for every , is strictly increasing, , and
[TABLE]
Let be any increasing function such that for every , and . Then, setting , we have
[TABLE]
and, if , there exists a subsequence (still denoted by ) such that
[TABLE]
Proof of Theorem 2.2.
Given with and an associated BVloc graph completion solution with , let and , be a BVloc graph completion of and a clock, respectively, such that , where is the space-time trajectory of (10) corresponding to , extended to as in Definition 1.4 (see also Definitions 1.6 and 1.7).
The proof of part (i) is a generalization, with some simplifications, of the proof of [AR, Theorem 2.2], dealing with BV inputs and trajectories. For every , let us consider the space-time control and the associated solution of (10). Notice that coincides with the usual Carathéodory solution of (1)-(2) on . Indeed, for every ,
[TABLE]
by the change of variables , we get
[TABLE]
and Gronwall’s Lemma easily implies that .
Let us now show that on . By (19) in Proposition 2.1, it is not restrictive to assume that in , . Let be the (countable) set of discontinuity points of . Let us assume that is an infinite set, the proof for finite being similar, and actually simpler. For every , set and . Clearly, . Since and (as and ) are continuous functions, by the definition of graph completion solution it follows that
[TABLE]
Let us set on and otherwise and, for every , let us define in and otherwise. Let us consider the space-time control and let denote the associated solution of (10).
For , for every by definition, moreover, since a.e. on , so that
[TABLE]
At this point, also for , since and solve on the same ODE with the same initial condition. Thus the graph completion solution coincides with the function on . Given , let us assume that on . Then by the same arguments it follows that on and, by induction, this proves that on for every .
For any , let be the subset of discontinuity points of contained on and set (). By definition, pointwisely converges to . In order to prove that the sequence converges uniformly in (to ), let us define, for every , as on and on . Then, for every and with ,
[TABLE]
where the last expression tends to zero as since
[TABLE]
Hence , in view of Proposition 2.1, converges uniformly to on and we get
[TABLE]
By the arbitrariness of , this implies (i), namely the equality on .
If statement (ii) holds true, since holds on . When , by definition, (ii) is verified if and only if , being in view of (i). To conclude the proof it remains to show that, if is a graph completion with BV loops of with , then . By (16) it follows that
[TABLE]
Let be an increasing, diverging sequence such that , existing in view of Definition 1.7. For every , set . If there is some subsequence of , which we still denote by , such that every does not belong to , we have and we get
[TABLE]
By Definition 1.1, this implies that . Otherwise, possibly disregarding a finite number of terms, we can suppose that . In this case, is constant on an interval where describes a loop. Precisely, if coincides with the element ,
[TABLE]
By the last equality, if there is some subsequence of such that every coincides with either or for some , we get (22) and we can conclude as above. If instead, possibly disregarding a finite number of terms, for every , recalling that is bounded, we obtain by standard estimates that is Lipschitz continuous, so that
[TABLE]
for some . At this point, by (21) it easily follows that (22) still holds and the proof of (iii) is concluded. ∎
3. BVloc simple limit solutions
Let us begin recalling the notion of simple and of BV simple limit solution, given in [AR] for vector fields depending on only and extended to -dependent data in [AMR] 333In [AR], [AMR] also more general, not necessarily simple, limit solutions have been defined.. We use to denote the set of pointwisely defined, Lebesgue integrable inputs.
Definition 3.1** (S and BVS limit solution).**
Let with . A map is called a simple limit solution, shortly limit solution, of (1)-(2), if there exists a sequence of controls with , pointwisely converging to and such that
- (i)
the sequence of the Carathéodory solutions to (1)-(2) corresponding to is equibounded on ;
- (ii)
for any ,
We say that an limit solution is a BV simple limit solution, shortly a BVS limit solution, of (1)-(2) if the approximating inputs have equibounded variation.
Let us introduce the new definition of BV limit solution.
Definition 3.2** (BV limit solution).**
Let with . We say that an limit solution is a BVloc* simple limit solution, shortly a BVlocS limit solution, of (1)-(2):*
- (i)
on , if there exist a sequence of controls as in the definition of limit solution, such that for any the approximating inputs have equibounded variation on ;
- (ii)
on , if, moreover, is bounded and there exist a positive, decreasing map with and two strictly increasing, diverging sequences , , , such that, for every :
[TABLE]
Remark 3.1**.**
By Definition 3.1 it follows that, if is a BVS limit solution associated to , then . Analogously, when is a BVlocS limit solution corresponding to , Definition 3.2 implies that .**
Remark 3.2**.**
The S, BVS, and BVlocS limit solution associated to a control is not unique, unless the system is commutative. Clearly, any BVS limit solution is a BVlocS limit solution, which is an S limit solution, so that the sets of S, BVlocS and BVS limit solutions form a decreasing sequence of sets.**
Remark 3.3**.**
Following [AR], in the above definition the approximating regular trajectories are obtained keeping the ordinary control fixed. This is in fact equivalent to consider approximating solution , where in -norm (see [MS3]).**
Remark 3.4**.**
As we will see in Theorem 4.1, condition (23) guarantees that a BVlocS limit solution is a BVloc graph completion solution on , not only on . Actually, we will prove that any verifying part (i) of Definition 3.2 turns out to be a BVloc graph completion solution on .
Condition (23) is more meaningful once we read it as an hypothesis on the the graphs of the approximating sequence . Precisely, for any trajectory-control pair as in Definition 3.2, let be its arc-length graph parametrization (see Definition 1.5). Then (23) is equivalent to:
the existence of a positive, decreasing map with and of two strictly increasing, diverging sequences and , , such that, for every :
[TABLE]
Clearly, (24) holds true when the sequence is uniformly convergent on (by considering, for every , the extension for every ).**
As an immediate consequence of Theorems 2.1 and 4.1, we have the following existence result for BVlocS limit solutions.
Corollary 3.1**.**
If has the Whitney property, then for any with there exists an associated BVlocS limit solution to (1)-(2) on (on , when is bounded).
As a by-product, we get that every function is the pointwise limit on of a sequence with equibounded variation on every interval with and verifying (23).
Let us conclude this section with an example, illustrating the relations between the notions of ACloc solutions, BVloc graph completion solutions and of BVlocS limit solutions considered in Definitions 1.1, 1.7, and 3.2 above.
Example 3.1**.**
Let us consider the control system in
[TABLE]
with and initial conditions
[TABLE]
where
[TABLE]
and is a Lipschitz continuous function equal to as and equal to [math] as 444The multiplication by the cut-off function , while unneeded, is sufficient to guarantee the sublinearity hypothesis on the dynamics..
(i) For any control verifying , the corresponding Carathéodory solution to (25), (26) is
[TABLE]
In particular,
Hence, if given a control we consider just BVS limit solutions to (25), (26), that is, pointwise limits of Carathéodory solutions corresponding to approximating inputs with equibounded variation (see Definition 3.1), we always obtain . Similarly, if, we introduce graph completions of , with (and thus ) finite, for any clock we get a graph completion solution with (see Definitions 1.6, 1.7). Precisely, the space-time system is
[TABLE]
where , , and a.e. on , so that,
[TABLE]
and . Thus the graph completion solution, defined by , verifies .
Let us now consider inputs . In this case, if we set, for instance,
[TABLE]
the corresponding solution to (25), (26) on has the third component , so that the extension gives a feasible ACloc trajectory-control pair (see Definition 1.1). In fact, such an extended map is also a BVlocS limit solution (see Definition 3.2). Indeed, for every , let us set
[TABLE]
where is as in (29), so that . Then is the pointwise limit of the Carathéodory solutions of (25), (26) corresponding to the controls , with and , so that easy calculations yield all the remaining conditions of Definition 3.2 below. In particular (23) is verified if we choose , where , and , so that if we set we get and, for every , we have
[TABLE]
where the last term, independent of , tends to zero as
(ii) For solution of (25)-(26), let us consider the problem of minimizing the following payoff
[TABLE]
subject to the constraints
[TABLE]
By (i), no AC trajectory-control pairs verifying the constraints exist, hence . In the extended class of ACloc trajectory-control pairs, as observed in Remark 1.1, the terminal constraint is equivalent to assume that
[TABLE]
Hence, for every , implementing the control
[TABLE]
we get the solution
[TABLE]
with verifying the constraints and so that . In fact, it is not difficult to prove that 1 is the infimum (but not the minimum) cost in the class of ACloc controls. The minimum does exist, and is equal to 1, over the set of BVloc graph completions: it suffices to consider the space-time control
[TABLE]
and the corresponding trajectory
[TABLE]
Notice that, by adding to the system the variable
[TABLE]
in the space-time setting we can consider the extended payoff
[TABLE]
where and . Hence by (31), (32), we get . Finally, in the class of limit solutions, where the optimization problem is equivalent to minimize , the minimum cost is still equal to 1. In particular, for every sequence of equibounded, absolutely continuous maps defining an limit solution verifying the terminal constraint, one has and
[TABLE]
Actually, in view of Theorem 4.1 below, the minimum value is obtained in the subset of BVlocS limit solutions (see Definition 3.2). **
4. Well posedness and characterization
Our main result is the following equivalence between BVloc graph completion solutions and BVlocS limit solutions.
Theorem 4.1**.**
Let us assume that has the Whitney property. Let with . Then
- (i)
(Well posedness)* a BVloc** graph completion solution to (1)-(2) is a BVloc**S limit solution;*
- (ii)
(Characterization)* Any BVlocS limit solution to (1)-(2) is a BVloc graph completion solution.*
Theorem 4.1 says that any BVloc graph completion solution is an S limit solution. Vice-versa, given an S limit solution , it is a BVloc graph completion solution if and only if there exists an approximating sequence verifying condition (23). Precisely, is always a BVloc graph completion solution on : (23) is needed to guarantee the existence of a BVloc graph completion solution assuming the final value .
In order to prove that a BVloc graph completion solution is a BVlocS limit solution, in Theorem 4.2 below we extend to possibly unbounded maps the crucial approximation result of [AR, Theorem 5.1]. The proof is postponed to Section 5.
Theorem 4.2**.**
Let be a strictly increasing map such that
[TABLE]
Set
[TABLE]
Let be the unique, (1-Lipschitz continuous) increasing, surjective map verifying
[TABLE]
Then there exists a sequence of absolutely continuous, strictly increasing maps such that
- (i)
, , and
[TABLE]
- (ii)
the maps are strictly increasing, -Lipschitz continuous, surjective, converge locally uniformly to and verify, for every ,
- (ii.1)
if , setting :
[TABLE]
and for every , , and ;
- (ii.2)
if : for every , setting and ,
[TABLE]
where , for every , and .
Let us point out that, even in case is bounded, we introduce approximating maps from onto . This is a substantial difference from [AR, Theorem 5.1], where and every approximation maps onto .
4.1. Proof of Theorem 4.1: Well posedness
Let us begin by showing that a BVloc graph completion solution is a BVlocS limit solution. We limit ourselves to consider just BVloc graph completions which are not BV, since this last case was already covered by [AR, Theorem 4.2]. Let be a BVloc graph completion solution to (1)-(2), which, by Definitions 1.4 and 1.7, is associated to a feasible space-time trajectory-control pair , with bounded, and to a strictly increasing function , such that:
[TABLE]
Let
[TABLE]
We consider separately the two cases and , since they require a different construction of the equibounded, approximating sequence of . Precisely we will prove the following Claim: There exists a sequence , , and verifying these properties:
- (i)
for every ,
[TABLE]
- (ii)
there exists an increasing function with and , such that, for every ,
[TABLE]
- (iii)
in correspondence to the sequence in (35), there exist a positive, decreasing sequence with and a strictly increasing sequence such that, defining implicitly by
[TABLE]
one has
[TABLE]
so that is a BVlocS limit solution on .
In both cases, as a first step, using Theorem 4.2 we define a sequence of strictly increasing, Lipschitzean maps approaching locally uniformly as and consider the trajectory-control pairs . Furthermore, we obtain an equibounded subsequence belonging to by truncating and then carefully modifying the (non BV) controls , using the property (5). Notice that
[TABLE]
In particular, when the pair has a jump at the final time from to and Var.
Case 1: let . In view of Theorem 4.2, there exists a sequence of absolutely continuous, strictly increasing functions from onto and pointwisely converging to such that, for every , the maps are strictly increasing, -Lipschitz continuous, surjective and they verify, for every ,
[TABLE]
where , and .
Let us define
[TABLE]
[TABLE]
Clearly, on Let be as in (35) and for every , , let us set
[TABLE]
Since , it is not restrictive to assume for every ; hence, for every the sequence is strictly increasing and, for every ,
[TABLE]
In order to construct an equibounded trajectory-control sequence verifying (37) and (38), let us preliminary notice that, for every , by Proposition 2.1 we have, for any ,
[TABLE]
with and . We define a sequence as follows. Choose verifying for every and for any let () be such that
[TABLE]
Using the Whitney property (5), let us set
[TABLE]
where joins to and . Since for every , trivially. If , there is some such that and we have
[TABLE]
recalling that is a (-Lipschitz) continuous function. Moreover,
[TABLE]
where and
[TABLE]
Since is continuous, this implies that for every .
Let . To prove the existence of a function such that (38) holds true, notice that (actually, ). Therefore, for every for some integer and
[TABLE]
By the above estimate, for any such that , we get
[TABLE]
while if ,
[TABLE]
Therefore verifies (38) if we choose
[TABLE]
Let us now prove that the sequence is equibounded. In view of the boundedness of and and of the previous estimates, we get
[TABLE]
If instead , by standard estimates, we have
[TABLE]
Hence, for every ,
[TABLE]
As a consequence, by the Dominated Convergence Theorem we also have that .
Finally, for every , recalling that , we have
[TABLE]
where and as . Using (46) together with standard estimates, we get
[TABLE]
recalling that so that and hence . Thus and if we rename the index in the sequence by , we obtain a sequence verifying theses (i) and (ii).
For every , let be the arc-length graph parametrization of (see Definition 1.5). In view of Remark 3.4, in order to prove (iii) we need to estimate . By the definition of , it follows that
[TABLE]
Moreover, for every , we have on (where , are the maps introduced above, with replaced by ) and, by (41), (42),
[TABLE]
Hence for every , we get
[TABLE]
independently of , and
[TABLE]
where and does not depend on , since , by hypothesis and , being . The proof of the theorem in Case 1 is thus concluded. Case 2: let . Let be the sequence of absolutely continuous, strictly increasing functions from onto , pointwisely converging to , whose existence is guaranteed by Theorem 4.2. Let be the sequence of the -Lipschitz continuous inverse maps, uniformly converging to on any compact interval. Let be as in (35). For every and , we set
[TABLE]
Since for all and , one has for every and . Passing eventually to a subsequence, it is not restrictive to assume that the sequence is strictly increasing. Clearly, for every the sequence is strictly increasing, and . In view of Theorem 4.2, for every and , if we set , we have that
[TABLE]
where , .
Let us set , , and , so that . Then, by Proposition 2.1 we have
[TABLE]
where . Now, similarly to Case 1, let us introduce a sequence such that
[TABLE]
At this point, the sequence of absolutely continuous functions defined as in (43) is equibounded and converges pointwisely and in -norm to . Indeed, it is enough to observe that , so that and afterwards the proof is the same as in Case 1. ∎
4.2. Proof of Theorem 4.1: Characterization
Let us now prove that a BVlocS limit solution is a BVloc graph completion solution. Let us assume the Claim at the beginning of Subsection 4.1 as hypothesis.
For every , set (). Taking eventually a subsequence, we can assume that the sequence of the variations is increasing. If this sequence is bounded, is in fact a BVS limit solution and it coincides with a BV graph completion solution by [AR, Theorem 4.2]. Hence let us assume
[TABLE]
In order to prove that is a BVloc graph completion solution on , let us consider the arc-length graph parametrizations of the inputs . Precisely, let us define for every , a map by setting
[TABLE]
and let be the -Lipschitz continuous, increasing function such that
[TABLE]
Set . Then the sequence of space-time controls is -Lipschitz continuous on and satisfies for a.e. (and for ). Therefore by Ascoli-Arzelà’s Theorem, taking if necessary a subsequence which we still denote by , it converges uniformly on any compact interval and pointwise on to a Lipschitz continuous function such that for .
Let us show that is a BVloc graph completion of , possibly not feasible (namely, not verifying the equality a.e.). Clearly, is nondecreasing, and . In fact, let us prove that
[TABLE]
For any we show that there exists some such that . Let and define, for every , . Notice that
[TABLE]
so that . Therefore, for any , we obtain that
[TABLE]
and the limit above is proved. For every , by (50) there exist a subsequence and such that . Therefore, by the uniform convergence of on , recalling (37), it follows that
[TABLE]
Hence is a (possibly not feasible) BVloc graph completion of on .
Let and be the corresponding solutions of (10). Clearly, . We set
[TABLE]
so that is a BVloc graph completion solution (on ). Actually, for any , since
[TABLE]
where we used the uniform convergence of to on , guaranteed by Proposition 2.1, together with the pointwise convergence of to .
In order to conclude the proof that is a BVloc graph completion solution, let us show that , where is the same as in (iii) of the Claim. In view of Remark 3.4, hypothesis (iii) implies that
[TABLE]
with , for every (), for some positive, decreasing sequence with . Notice that, for every ,
[TABLE]
for some positive, decreasing sequence with , because of the uniform convergence of to on compact intervals. Hence we can define a sequence with and such that for all . Taking into account that for every , we get
[TABLE]
where , being . Therefore . At this point we can recover a feasible space-time control in by introducing the change of variable
[TABLE]
considering, e.g. , the strictly increasing right-inverse of and defining
[TABLE]
Let us set . Notice that is constant on any interval where is constant, so that . Hence turns out to be a feasible BVloc graph completion of on with clock . Finally, is a BVloc graph completion solution such that . ∎
5. Technical proofs
5.1. Proof of Lemma 2.1
(i) Since is a BV function, the set of discontinuity points of is countable and right and left limits of always exist. For every owing to the Whitney property, we can define the maps , , verifying
[TABLE]
[TABLE]
and such that
[TABLE]
[TABLE]
We introduce the function given by
[TABLE]
Notice that is continuous, [left-continuous, right-continuous] at if and only if is continuous, [left-continuous, right-continuous] at and let be the unique, increasing and continuous function such that for all . Similarly to the proof of [AR, Theorem 2.4], let us set
[TABLE]
Setting for we have that the function is absolutely continuous, verifies , and . Moreover,
[TABLE]
and
[TABLE]
Let us now introduce, for the arc-length parametrization
[TABLE]
and let us set
[TABLE]
so that
[TABLE]
Let denote the inverse function of and define
[TABLE]
We get a.e.,
[TABLE]
and it is easy to see that for any there is (in fact, ) such that .
(ii) For , let us consider the periodic extension of the restriction to the interval , with period . Setting, for every , one clearly has for all , so proving (ii). ∎
5.2. Proof of Proposition 2.1
Let , , , be the given space-time controls and the corresponding solutions, respectively. Since and a.e. on , so that in particular they are bounded, by standard estimates it follows that
[TABLE]
Let us denote by a modulus of continuity of and by , a sup-norm and a Lipschitz constant, respectively, for the vector fields , , in the compact set .
Let us start by showing that . Indeed, there is an at most countable number of disjoint intervals, say for , where is constant; moreover, may differ from only on these intervals, for is single valued outside such set. Hence, for every , we get
[TABLE]
and thesis (19) follows easily by Gronwall’s Lemma.
In order to prove (20), for every we apply again Gronwall’s Lemma and get
[TABLE]
The uniform convergence of to on implies that the maps tend to in the weak∗ topology of , so that
[TABLE]
tends to 0 as . The uniform convergence to 0 of the ’s now follows from Ascoli-Arzelá Theorem, for the ’s are equibounded and equi-Lipschitzean. The convergence to 0 of the second integral in the r.h.s. of (56) is trivial. It remains to prove the convergence to [math], eventually for a further subsequence, of the last term of (56). Let us set and observe that
[TABLE]
Now, it suffices to prove that the expression in (57) tends to 0 as : in this case, indeed, there exists a subsequence of converging to 0 a.e. on , and the Dominated Convergence Theorem implies that, for such subsequence,
[TABLE]
so implying (20).
Since , when is a continuous function (57) holds true, owing to the uniform continuity of and to the uniform convergence of to on . For , there exists, by density, such that Hence we get
[TABLE]
Performing the change of variable , the first integral on the r.h.s. is smaller than , while the second one converges to 0 because is continuous. For the third integral on the r.h.s., taking into account that , for all for some , by the weak∗ convergence of to we derive that
[TABLE]
and the last term is smaller is smaller than by the change of variable . This concludes the proof of (57) by the arbitrariness of . ∎
5.3. Proof of Theorem 4.2
Case 1: . Let us extend to as follows:
[TABLE]
Let be an even map, with compact support contained on and such that ; for let us set and
[TABLE]
The fact that is even together with (59) easily yield, for every ,
[TABLE]
By construction, the are continuous, strictly increasing, and, by a property of the convolution product,
[TABLE]
It is easy to show that for any with , (59) implies
[TABLE]
Let be a strictly increasing sequence of continuity points of converging to By the strict monotonicity of and (62) it follows that and . In order to obtain a sequence of strictly increasing maps which are onto on and converging to let us set
[TABLE]
Since for , for large enough and for any with we get . Moreover, the maps are continuous, onto on , and verify (62) for every , since for all such that . The inverse functions
[TABLE]
are -Lipschitz continuous and strictly increasing, so that by Ascoli-Arzelà’s Theorem, taking if necessary a subsequence, they converge uniformly on any compact interval and pointwise on to a Lipschitz continuous function . In fact, , where on and for all . Indeed, if is a continuity point of , for sufficiently large, and
[TABLE]
which implies that
[TABLE]
If is not a continuity point, then there exist two sequences and of continuity points of with
[TABLE]
Since the are increasing, then is increasing and
[TABLE]
Since , are continuity points we have for and (64) implies
[TABLE]
Passing to the limit, we can conclude that on .
Moreover, for every and, setting , we get for every and
[TABLE]
Hence converges uniformly to on and we have
[TABLE]
where . By (62) the proof is concluded if for every . In the general case, we can adapt the above construction simply by replacing the sequence on by a new sequence of strictly increasing functions, pointwisely converging to the extended map , , and verifying (61) and (63), whose existence easily follows by [AR, Theorem 5.1].
Case 2: . The function does not in general belong to , hence the convolution product (60) cannot be defined as in the previous case. Let us choose a strictly increasing sequence (with ) of continuity points of such that We know that is monotone and and we can perform the convolution of the restriction , where and for .
Let be an even, function, with compact support contained on such that and let us set . Let us extend each function to as follows: for and for every we set
[TABLE]
Let us now define for each and
[TABLE]
The fact that is even and (66) easily yield, for every ,
[TABLE]
We set for
[TABLE]
so that for every and By construction, is continuous on , strictly increasing since is so, and for
[TABLE]
Moreover if then it is not difficult to prove, that
[TABLE]
Indeed if for some , we can prove that
[TABLE]
If and and , the same result can be easily proved, by interpolating a suitable number of , since each is continuous and obtained by piecing together the restricted to .
Since is increasing, defined on onto and (70) holds, the maps are strictly increasing, surjective and-Lipschitz continuous, so that Taking if necessary a subsequence, converges locally uniformly to an increasing Lipschitz continuous function , which can be proven to coincide with , arguing similarly to the previous case. Hence for each , ( and) we can write
[TABLE]
where, setting and , one has
[TABLE]
Finally, we recover a new sequence, denoted by with strictly increasing, -Lipschitz continuous inverse functions verifying (71) and such that at every . Since , differently from the previous case, we cannot apply straightforwardly [AR, Theorem 5.1], but we can adapt the arguments of its proof to unbounded maps. Let be the (countable) set of discontinuity points of . For every , set and and define a new sequence such that for every , while is a suitable strictly increasing, -Lipschitz function obtained, in each interval by two concatenated linear interpolations of values of , with range equal to the interval and such that the inverse functions verify for every (we refer for the precise construction to the proof of [AR, Theorem 5.1]). At this point, it is not difficult to see that , as , converges locally uniformly to and verifies (71).
In order to show that converges pointwisely to , let us consider the sequence of continuity points of , converging to , which was used in the definition (68), and set By construction, for all and , we have
[TABLE]
so that and . Hence the sequence restricted to verifies for by the proof of [AR, Theorem 5.1]. Since, for every there is some such that , we can conclude that pointwisely converges to on the whole interval . ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[AR] S. Aronna, F. Rampazzo, (2015) L 1 superscript 𝐿 1 L^{1} limit solutions for control systems. J. Differential Equations 258, no. 3, 954–979.
- 2[AMR] M.S. Aronna, M. Motta, F. Rampazzo, (2015) Infimum gaps for limit solutions. Set-Valued Var. Anal. 23, no. 1, 3–22.
- 3[AKP] A. Arutyunov, D. Karamzin, F. Pereira, (2011) On a generalization of the impulsive control concept: controlling system jumps, Discrete Contin. Dyn. Syst. 29 (2) 403–415.
- 4[BP] A. Bressan, B. Piccoli, ( 2007) Introduction to the mathematical theory of control. AIMS Series on Applied Mathematics, 2. American Institute of Mathematical Sciences (AIMS), Springfield, MO.
- 5[BR] A.Bressan, F. Rampazzo, (1988) On differential systems with vector-valued impulsive controls. Boll. Un. Mat. Ital. B (7) 2, no. 3, 641–656.
- 6[BR 1] A.Bressan, F. Rampazzo, (1991) Impulsive control systems with commutative vector fields. J. Optim. Theory Appl. 71, no. 1, 67–83.
- 7[BR 2] A. Bressan, F. Rampazzo, (1994) Impulsive control systems without commutativity assumptions. J. Optim. Theory Appl. 81 , no. 3, 435–457.
- 8[CF] F. Camilli, M. Falcone, (1999) Approximation of control problems involving ordinary and impulsive controls, ESAIM Control Optim. Calc. Var. 4 159–176 (electronic).
