Optimality conditions for fractional variational problems with free terminal time
Ricardo Almeida

TL;DR
This paper establishes necessary and sufficient optimality conditions for fractional variational problems involving fractional derivatives, including Euler-Lagrange equations, Legendre conditions, and extensions to various complex cases.
Contribution
It introduces comprehensive optimality conditions for fractional variational problems with free terminal time, covering multiple advanced scenarios and fractional order considerations.
Findings
Derived fractional Euler-Lagrange equations for fundamental and constrained problems
Established a second-order Legendre condition for optimality
Provided conditions for the optimal fractional order
Abstract
This paper provides necessary and sufficient conditions of optimality for variational problems that deal with a fractional derivative with respect to another function. Fractional Euler--Lagrange equations are established for the fundamental problem and when in presence of an integral constraint. A Legendre condition, which is a second-order necessary condition, is also obtained. Other cases, such as the infinite horizon problem, the problem with delays in the Lagrangian, and the problem with high-order derivatives, are considered. Finally, a necessary condition for the optimal fractional order to satisfy is proved.
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
TopicsFractional Differential Equations Solutions · Nonlinear Differential Equations Analysis · Advanced Differential Equations and Dynamical Systems
Optimality conditions for fractional variational problems with free terminal time
Ricardo Almeida
(Center for Research and Development in Mathematics and Applications (CIDMA)
Department of Mathematics, University of Aveiro, 3810–193 Aveiro, Portugal)
Abstract
This paper provides necessary and sufficient conditions of optimality for a variational problem involving a fractional derivative with respect to another function. Fractional Euler–Lagrange equations are proven for the fundamental problem and when in presence of an integral constraint. A Legendre condition, which is a second-order necessary condition, is also obtained. Other cases, such as the infinite horizon problem, with delays in the Lagrangian, and with high-order derivatives, are considered. A necessary condition that the optimal fractional order must satisfy is proved.
**Mathematics Subject Classification 2010: **26A33, 49K05, 34A08.
**Keywords: **Fractional calculus, Euler–Lagrange equation, Legendre condition, isoperimetric problem.
1 Introduction
In this work, we consider fractional integrals and fractional derivatives with respect to another function (see [25]). To fix notation, in the following is a real, is an increasing function, such that , for all , and is a function with some assumptions, so that the fractional operators that we deal with are well defined. The left fractional integral of , with respect to of order , is defined as
[TABLE]
and the right fractional integral of is
[TABLE]
Considering special cases for the kernel, that is, for the function , we recover e.g. the Riemann–Liouville, the Hadamard and the Erdélyi–Kober integrals. For fractional derivatives of Riemann–Liouville type, the left and right fractional derivatives of are defined as
[TABLE]
and
[TABLE]
respectively, where . In this paper, we deal mainly with a Caputo-type fractional derivative. The concept is similar to the Riemann–Liouville derivative, but the order of the dual integral/derivative is switched (see [6]).
Definition 1**.**
Let be a function. The left Caputo fractional derivative of of order with respect to is given by
[TABLE]
while the right Caputo fractional derivative of is given by
[TABLE]
where
[TABLE]
It results that, if is an integer, then
[TABLE]
On the other hand, if , then
[TABLE]
and
[TABLE]
Since we are interested in a generalization of the ordinary derivatives, we will consider this second case only. For example, we have the following formulas. Given ,
[TABLE]
and
[TABLE]
Also, given , we have
[TABLE]
and
[TABLE]
There exists a relation between the fractional integral and the fractional derivative operators. In a certain sense, they are the inverse operation of each other. In fact, we have that
[TABLE]
and
[TABLE]
For the converse, the relation is the following:
[TABLE]
One crucial formula, when dealing with variational problems, is a form of integration by parts, with respect to the fractional operators. For these Caputo-type fractional derivatives, they are as follows.
Theorem 1**.**
Given and , the following holds:
[TABLE]
and
[TABLE]
The paper is organized in the following way. In Section 2.1, we present the main problem, and in Theorem 2 we prove an Euler–Lagrange type equation. In Section 2.2 we extend this result, by considering functionals where the lower bound of integration is greater than the lower bound of the fractional derivative. Next, in Section 2.3, we consider the variational problem subject to an integral constraint, in what is known as an isoperimetric problem, and in Section 2.4, we deduce a second-order necessary condition that allows us to verify if the extremals are minimizers or not. In Sections 2.5 and 2.6, we consider the infinite horizon problem and the case where the Lagrange function has a delay, respectively. In Section 2.7, we consider high-order derivatives in the functional, and derive the respective high-order Euler–Lagrange equation, and in Section 2.8, we find a necessary condition that allows us to find the best fractional order to provide a minimum to the functional. Finally, in Section 2.9, we prove a sufficient condition that guarantees the solutions of the Euler–Lagrange equations are almost minimizers.
2 Main results
In this section, we study several variational problems, where the dynamic of the trajectories is described by a Caputo type fractional derivative. We consider the initial point to be fixed, (), and the terminal point to be free, and thus it is also a variable of the problem. We are interested in finding the optimal pair for the objective functionals.
2.1 Fundamental problem
The most important result in the calculus of variations is the so called Euler–Lagrange equation, which is a first order necessary condition every extremizer of the functional must satisfy. For functionals depending on fractional operators, we find in the literature numerous works already done for different kinds of fractional derivatives and initial/terminal conditions. Some examples are for the Riemann–Liouville derivative [1, 10, 11], for the Caputo derivative [2, 19, 22], for the Riesz derivative [3, 4, 13]. We mention the recent books [9, 20], where analytical and numerical methods are explained, respectively.
Our fractional variation problem with free terminal time is described in the following way. Let be a continuous function, such that there exist and are continuous the functions and . Define the functional
[TABLE]
where is the set
[TABLE]
which we endow with the norm
[TABLE]
We say that assumes its minimum value at in , relative to the norm
[TABLE]
provided that
[TABLE]
In this case, we say that is a local minimum for . An admissible variation for is a pair , where and , and . The next result provides a necessary condition that every local minimum for must satisfy. In order to simplify the notation, we define as
[TABLE]
Theorem 2**.**
Suppose that is a local minimum for as in (1) on the space . If there exists and is continuous the function on , then
[TABLE]
for each , and at , the following transversality conditions are satisfied:
[TABLE]
Proof.
Consider an admissible variation of the optimal solution of the form . If we define the function in a neighborhood of zero by the expression
[TABLE]
we have that . Differentiating at , and using the integration by parts formula as in Theorem 1, we obtain
[TABLE]
Since , if we consider , by the fundamental lemma of the calculus of variations (cf. [16, Lemma 2.2.2]), we conclude that for all , satisfies the condition
[TABLE]
Therefore, we have
[TABLE]
Since and are free, we obtain the two transversality conditions. ∎
Equations like (2) are called Euler–Lagrange equations, and they provide a first-order necessary condition that all minimizers of the problem must satisfy. Notice that, although the functional (1) depends on a Caputo type fractional derivative, the Euler–Lagrange equation (2) involves a Riemann–Liouville fractional derivative. We can rewrite it in such a way that the fractional equation depends on the Caputo derivative as well. Observe that, given a differentiable function and , we have
[TABLE]
Using this new relation, the Euler–Lagrange equation is written in the form
[TABLE]
The variational problem involving several dependent variables is similar, and we omit the proof here.
Theorem 3**.**
Consider the functional
[TABLE]
where , the functions verify the two assumptions and is a fixed real, for all , the real belongs to the interval , and
[TABLE]
Suppose that is a local minimum for , and that there exist and are continuous the functions on , for all . Then,
[TABLE]
for all and for all , and at , the following holds:
[TABLE]
2.2 An extension
In the previous problem, the lower limits of the cost functional and of the fractional derivative were the same, at . In this section we generalize it, by considering a cost functional starting at a point .
Theorem 4**.**
Consider the functional
[TABLE]
where ( and may be fixed or not) and with . Assume that is a local minimum for , and that there exist and are continuous the functions on and on . Then,
[TABLE]
for each , and
[TABLE]
for each . At , the following holds:
[TABLE]
Moreover, if is free, then at :
[TABLE]
and if is free, then at :
[TABLE]
Proof.
The first variation of the functional at an extremum must vanish, and so we conclude that
[TABLE]
By the arbitrariness of and , we obtain the necessary optimality conditions. ∎
2.3 Isoperimetric problem
We formulate now the variational problem when in presence of an integral constraint. We refer to [7, 21], where similar problems were solved involving fractional derivatives. This kind of problems are known in the literature as isoperimetric problems. The most ancient problem of this type goes back to the Ancient Greece, with the question of finding out which of all closed planar curves of the same length would enclose the greatest area. Nowadays, an isoperimetric problem is a variational problem, restricted to a subclass of functions satisfying a side condition of the form
[TABLE]
Here, we replace the ordinary derivative by a fractional derivative, and since the terminal time is free, the integral value is not a constant, but a function depending on the terminal time. Let be a continuous function, such that there exist and are continuous the functions and .
Theorem 5**.**
Suppose that is a local minimum for as in (1) on the space , subject to the integral constraint
[TABLE]
where . Suppose that is not a solution of the equation
[TABLE]
and that there exist and are continuous the functions and on . Then, there exists a real constant , such that if we define the augmented function , then satisfies the equation
[TABLE]
and the system
[TABLE]
Proof.
Consider admissible variations of two parameters of kind , where with , and with . Define the two functions:
[TABLE]
Since
[TABLE]
and is not a solution for Eq. (4), we deduce that there exists a function such that . We can appeal to the implicit function theorem, which asserts that there exists a function , defined on a neighborhood of zero, such that . Thus, there exists a subfamily of admissible variations satisfying the integral constraint. Attending that is minimum at subject to the constraint , and since , by the Lagrange multiplier rule, there exists a real number such that
[TABLE]
In particular, . Repeating the calculations as done before, we arrive at the desired formulas. ∎
2.4 Legendre condition
We now formulate a second-order necessary condition, usually called Legendre condition, which provides us with a necessary condition for minimization. In [18], by the first time, a Legendre type condition was obtained for fractional variational calculus. Here, we derive a similar condition to a more general form of fractional derivative. Assume now that the Lagrange function is such that its second order partial derivatives , with , exist and are continuous.
Theorem 6**.**
Suppose that is a local minimum for as in (1) on the space . Then for all ,
[TABLE]
Proof.
Let us consider variations over only, that is, we restrict to the case . So, if we consider , we have , and so we conclude that
[TABLE]
Suppose that the Legendre condition is violated at some some :
[TABLE]
Then, there exists a subinterval and three real constants with such that
[TABLE]
for all . Define the function by the formula
[TABLE]
Then, and . Once
[TABLE]
we also have . Besides this, for every ,
[TABLE]
and
[TABLE]
Define the function by the rule
[TABLE]
By the properties of function , we have that , and
[TABLE]
Note that, for , . Replacing this variation into Eq. (5), we get
[TABLE]
if we assume that , and thus we obtain a contradiction. ∎
2.5 Infinite horizon problem
We study now a new problem, important when we want to consider the effects at a long term. This issue is especially pertinent when the planning horizon is assumed to be of infinite length. The objective functional is given by an improper integral, the initial state is fixed and the terminal state (at infinity) is free, that is, no constraints are imposed on the behaviour of the admissible trajectories at large times. This kind of problems are known as infinite horizon problems, where the objective functional is given by
[TABLE]
where is the set
[TABLE]
endowed with the norm
[TABLE]
We have to be careful when defining a minimal curve for functional (6), since any admissible function for which the improper integral diverges to would be a minimal path, according to the usual definition of minimum. Here, we follow the one presented in [15]. A curve in is a local weakly minimal for as in (6) if there exists some such that, for all , if , then the lower limit
[TABLE]
For the following result, we will need some extra functions. Fixed two functions , and given and , define
[TABLE]
Theorem 7**.**
Let be a local weakly minimal for as in (6). Suppose that:
exists for all ; 2. 2.
exists uniformly for all ; 3. 3.
For every and , there exists a sequence such that
[TABLE]
uniformly for .
If there exists and is continuous the function on , for all , then
[TABLE]
for all . Also, we have
[TABLE]
Proof.
By the definition of minimum curve for the infinite horizon problem, we have that in a neighborhood of zero, and . Thus, and so we have the following:
[TABLE]
If we assume that , we deduce that
[TABLE]
and so (see [8])
[TABLE]
for all and for all . Also, using this last condition, we get
[TABLE]
∎
2.6 Variational principles with delay
In this section we consider time-delay variational problems. This is an important subject, since in many systems there is almost always a time delay [23, 24]. A natural generalization of such theory is to replace ordinary derivatives by fractional derivatives, since fractional operators contain memory, and their present state is determined by all past states. There exist already some works dealing with fractional operators, for example [5, 12, 17]. Let be a continuous function such that there exist and are continuous the functions , for . Given such that , define the functional
[TABLE]
where
[TABLE]
and is a given function. Let denote the vector
[TABLE]
Theorem 8**.**
Let the pair be local minimum for as in (7). If there exist and are continuous the functions and on , then for all ,
[TABLE]
[TABLE]
and for all ,
[TABLE]
Also, at , it is true that
[TABLE]
Proof.
Let be such that , for all and consider variations of the form . Since the first variation of the functional must vanish at an extremum point, we have
[TABLE]
Observe that
[TABLE]
since , for all . Also, since
[TABLE]
we obtain the following
[TABLE]
[TABLE]
[TABLE]
Finally, combining all the previous formulas, we obtain
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Since is arbitrary on the interval , as well as , we obtain the desired result. ∎
2.7 High order derivatives
So far we considered a fractional order as a real between 0 and 1. Using similar techniques as the ones presented in the proof of Theorem 2, we can generalize the previous results in order to include high order derivatives. We show how to do it for the basic problem of the calculus of variations, and we deduce the respective Euler–Lagrange equation.
Theorem 9**.**
Consider the functional
[TABLE]
where
, and for all , we have ; 2. 2.
is a continuous function; 3. 3.
there exist and are continuous the functions , , , and ; 4. 4.
.
Suppose that is a local minimum for . If, for all , there exist and are continuous the functions on , then
[TABLE]
for each , and at , we have
[TABLE]
where
[TABLE]
Proof.
Consider admissible variations of the form , where and , for all . Since the first variation of the functional must vanish at an extremum point, we deduce the following:
[TABLE]
Integrating by parts, we get
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Choosing appropriate variations, we deduce the result. ∎
2.8 Optimal fractional order
One advantage of considering fractional derivatives in modelling phenomena is that they may describe more efficiently the dynamics than ordinary derivatives. So, a natural question to pose is what should be the order of the fractional operator, in order to minimize the functional. The next result provides necessary conditions to determine the fractional order.
Theorem 10**.**
Consider the functional
[TABLE]
where with fixed, and . Assume that is a local minimum for , and that there exists and is continuous the function on . Given , define a function by the rule . Then,
[TABLE]
for each , and at , the following holds:
[TABLE]
Also, we have the following equality:
[TABLE]
Proof.
Define
[TABLE]
where with and are two fixed reals. Since , using integration by parts, we arrive at the formula
[TABLE]
[TABLE]
By the arbitrariness of , and , we prove the desired result. ∎
2.9 Sufficient conditions
So far we deduced necessary conditions that every minimizer of the functional must verify. Now, we will deal with a sufficient condition, and for that some conditions of convexity over the Lagrangian are needed.
Theorem 11**.**
Assume that is convex in , in the sense that
[TABLE]
for all and . If satisfies the Euler–Lagrange equation (2) and the transversality conditions (3), then
[TABLE]
on the space , where functional is given by (1).
Proof.
Observe that
[TABLE]
for some between and . Integrating by parts, we get
[TABLE]
Since and the map is continuous, given , there exists some such that
[TABLE]
(the case is obvious). Thus,
[TABLE]
∎
We remark that we can not conclude that
[TABLE]
under these assumptions. For example, if we consider
[TABLE]
with the initial condition , it is easy to verify that is convex and that , where is an arbitrary function, verifies Eqs (2) and (3). However, we have the following:
[TABLE]
which is a negative number when .
2.10 Examples
Example 1**.**
Consider the functional
[TABLE]
subject to the restriction . From Theorem 2, the necessary condition that every minimizer of the functional must fulfill is the following
[TABLE]
for all , and also the two next transversality conditions
[TABLE]
must be meet at . Once
[TABLE]
we see that the pair
[TABLE]
satisfies all three conditions. Also, using the Legendre condition, a local minimizer for the functional must verify the condition
[TABLE]
which for our example is verified, since . We remark that, for every curve and for every endpoint , the inequality
[TABLE]
holds, and that
[TABLE]
and so is actually the global minimizer of .
Example 2**.**
For our second example, let
[TABLE]
subject to the restrictions and
[TABLE]
where the function is defined as
[TABLE]
Considering , the augmented function is given by
[TABLE]
and as we have seen in the previous example, the function
[TABLE]
satisfies the two first necessary conditions, as stated in Theorem 5. Using the second transversality condition of Theorem 5, we determine the optimal time by solving the equation
[TABLE]
Example 3**.**
For our next example, we determine the best fractional order to minimize a given functional, using the necessary conditions given by Theorem 10. Let
[TABLE]
subject to the initial condition . If we define , then and so , for all . Thus, the three next conditions
[TABLE]
[TABLE]
and
[TABLE]
are verified for all and . It remains to solve the equation . Since
[TABLE]
we establish a relation between and given by condition (8). Observe that
[TABLE]
and if we differentiate with respect to , and then put the resulting function equal to zero, we get
[TABLE]
where denotes the digamma function. For example, for and , with initial point , we have and , respectively. The graphs of the functions
[TABLE]
are given in Figure 1.
Solving numerically Eq. (9), we obtain an approximation of the fractional order that minimizes the problem:
[TABLE]
Acknowledgments
Work supported by Portuguese funds through the CIDMA - Center for Research and Development in Mathematics and Applications, and the Portuguese Foundation for Science and Technology (FCT-Fundação para a Ciência e a Tecnologia), within project UID/MAT/04106/2013.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] O. P. Agrawal, Formulation of Euler-Lagrange equations for fractional variational problems, J. Math. Anal. Appl. 272 (2002), no. 1, 368–379.
- 2[2] O. P. Agrawal, Fractional variational calculus and the transversality conditions, J. Phys. A 39 (2006), no. 33, 10375–10384.
- 3[3] O. P. Agrawal, Fractional variational calculus in terms of Riesz fractional derivatives, J. Phys. A 40 (2007), no. 24, 6287–6303.
- 4[4] R. Almeida, Fractional variational problems with the Riesz–Caputo derivative, Appl. Math. Lett. 25 (2012), 142–148.
- 5[5] R. Almeida, Fractional variational problems depending on indefinite integrals and with delay, Bull. Malays. Math. Sci. Soc. (in press).
- 6[6] R. Almeida, A Caputo fractional derivative of a function with respect to another function (submitted)
- 7[7] R. Almeida, R. A. C. Ferreira and D. F. M. Torres, Isoperimetric problems of the calculus of variations with fractional derivatives, Acta Math. Sci. Ser. B Engl. Ed. 32 (2012), no. 2, 619–630.
- 8[8] R. Almeida and A.B. Malinowska, Generalized transversality conditions in fractional calculus of variations, Commun. Nonlinear Sci. Numer. Simul. 18 (2013) 443–452.
