1. Introduction
Mathematical formulations of topical problems related to the optimal control of quantum systems have been considered in the works of many researchers [
1,
2,
3,
4,
5,
6]. In the works of V.F. Krotov, V.I. Gurman, and of their followers [
7,
8,
9], there are studied classes of controlled quantum systems described by ordinary differential controls linear in state and control with nonlinear optimality criteria. In [
7], the main features of the selected class of problems are indicated. The first feature is the high dimension of the system state vector (
). The second feature is the absence of restrictions on the state, including terminal restrictions. The third feature is the use of a scalar control function characterizing the electric field. In this class, the search for an optimal solution based on standard necessary optimality conditions in the form of a boundary value problem of the maximum principle [
10,
11] causes significant difficulties due to the large dimension. In [
7,
8], the global Krotov method [
12] was used as a tool for finding solutions to problems, which was compared in efficiency with the known gradient method.
In this paper, we consider and modify a new approach to finding a solution in the considered class of problems. This approach is based on the representation of optimality conditions for control in the form of operator problems about a fixed point in the space of admissible controls. This representation makes it possible to apply and modify the known methods of fixed points to find solutions to the considered problems related to the optimal control of quantum systems.
The new fixed-point approach has been used and developed for more than ten years for various classes of continuous, discrete, and discrete-continuous optimal control problems, including those involving terminal and phase constraints, mixed control functions and parameters, unfixed control process termination time, and other features.
In [
13], the fixed-point approach is used to represent conditions for nonlocal improvement of control in a general class of nonlinear optimal control problems with control functions and parameters. In [
14], the fixed-point approach for representing conditions for the nonlocal improvement of control is modified to the class of problems considered in [
7,
8,
9]. The modification of the approach consists of taking into account the characteristic property of the singularity of the solutions of the problems under consideration, due to the above features.
The paper [
15] describes the fixed-point approach for representing optimality conditions for control in a general class of nonlinear optimal control problems with control functions. In this paper, this approach for representing optimality conditions for control is modified and studied taking into account the characteristic property of the singularity of solutions in the considered class of optimization problems for quantum control systems.
2. Conditions for Optimality of Control
To illustrate the proposed fixed-point approach, we consider a model class of optimal control problems for quantum systems with a quadratic optimality criterion similar to the paper [
14], in which new operator forms of optimality conditions have a relatively simple description:
The vector describes the state of the system. The control , is modeled by a piecewise continuous scalar function with values in a compact and convex set . The set V denotes the corresponding set of admissible controls. The matrices A, B and L have real coefficients. The matrix L is symmetric. The initial state and the time interval T have fixed values.
The Pontryagin function with a conjugate variable
in problem (
1) and (
2) has the form:
The standard conjugate system is represented as:
Let . Let us introduce the following notation:
- -
,
, the solution of the system (
1) for
;
- -
,
, the solution of the standard conjugate system (
3) for
,
.
Additionally, we will use the notation
for the projection operator on to a set
in the Euclidean norm:
The projection operation is characterized by an important property that can be represented as an inequality:
The known [
10,
11] necessary optimality conditions for an admissible control (maximum principle and differential maximum principle) in problems (
1) and (
2) are equivalent.
The condition of the maximum principle for control
can be represented in the form:
The condition of the differential maximum principle using the projection operation can be written as the following relation with the parameter
:
To fulfill the maximum principle condition (
4), it suffices to check condition (
5) for at least one
. Conversely, condition (
4) implies the fulfillment of condition (
5) for all
.
We define the mapping
as follows:
We introduce a mapping
with a parameter
using the relation:
Using the introduced mappings, the maximum principle condition (
4) can be written as:
The condition of the differential maximum principle (
5) takes the following form:
The well-known [
10,
11] approach to the search for extremal controls, i.e. satisfying the necessary optimality conditions, is the solution of the boundary value problem of the maximum principle. This problem in the considered classes, classes (
1) and (
2), takes the following form:
Let the pair
,
, be a solution to the boundary value problems (
7) and (
8). Let us construct the output control
,
. Then, by construction, we obtain the relations:
Consequently, the control
satisfies condition (
4).
Conversely, let the control
be a solution to Equation (
4). Let us form a pair of functions
,
. Then, by definition, these functions satisfy the boundary value problem (
7) and (
8).
Thus, the boundary value problems (
7) and (
8) are equivalent to the maximum principle condition (
4).
Difficulties in solving the boundary value problems of the maximum principle, (
7) and (
8), in the general case are associated with the possible discontinuity and many meanings of the right-hand sides of the problem for the variables
x,
. Even in the case of smoothness and uniqueness of the right-hand sides of the boundary value problem (
7) and (
8), its numerical solution by known methods (shooting method, linearization method, and finite difference method) [
11] is computationally unstable due to the presence of positive real values of the eigenvalues of the corresponding Jacobian matrices.
In this paper, we consider a new approach to the search for extremal controls based on the transition from the boundary value problem of the maximum principle in the state space to equivalent operator problems on the fixed point of the maximum principle in the space of controls.
3. Operator Forms of the Maximum Principle
We define three mappings,
X,
and
, using the following relations:
where
is the space of functions continuous on
T.
Using the above mappings, the maximum principle condition (
4) can be represented as an operator equation in the form of a fixed-point problem in the control space:
Construct new operator equations in the form of fixed-point problems equivalent to condition (
4). Introduce the mapping
as follows:
Here
,
, is the solution of the special Cauchy problem:
Based on the introduced mapping
, consider the following operator equation:
We define the following mapping:
Here
,
is the solution to the special Cauchy problem:
Consider the operator equation:
Following the work [
15], the operator equations, Equations (
9)–(
11), are equivalent to the set of admissible controls. Thus, we obtain the following statement:
Theorem 1. Operator fixed-point problems (9)–(11) are equivalent to the boundary value problems of the maximum principle, (7) and (8). The condition of the maximum principle in projection form (
5) can also be represented in the form of equivalent operator equations on the set of admissible controls.
Introduce an additional operator
,
, by the relation:
Define the operator
,
:
where
, is the solution of the Cauchy problem:
Construct the operator
:
where
,
, is the solution of the conjugate Cauchy problem:
Consider three operator equations in the form of fixed-point problems:
Similarly, following [
15], these equations are equivalent to the set of admissible controls. Thus, the following statement holds:
Theorem 2. Projection operator fixed-point problems (12)–(14) are equivalent to the boundary value problem of the maximum principle (7) and (8). Let us note the following important features of the constructed projection problems on a fixed point.
1. Projection control operators, due to the properties of the projection operation, are continuous and satisfy the Lipschitz condition, in contrast to discontinuous and generally multivalued control operators based on the maximum operation in problems (
9)–(
11).
2. The search for extremal controls, which are solutions to the projection problems on a fixed point, (
12)–(
14), can be carried out for any given values of the projection parameter
, including sufficiently small values.
These features of projection problems on a fixed point are essential factors for increasing the efficiency of the numerical search for extremal controls.
4. Operator Methods of the Maximum Principle
We consider the general fixed-point problem for an operator
, acting on a set
in a complete normalized space
E with a norm
,
To solve it numerically, one can apply the well-known simple iteration method with an index
, which has the form:
The convergence of the iterative process can be analyzed using the well-known principle of compressive mappings [
16].
Each operator equation from relations (
9)–(
14) can be considered as a fixed-point problem on the set of admissible controls in the following general form:
To solve the problem (
15), an iterative process with the index
is proposed:
As an illustration of processes of the form (
16), consider iterative processes for searching for extremal controls based on projection problems about a fixed point of the maximum principle (
12)–(
14), which, respectively, take the form with index
:
In the considered projection methods of the maximum principle, the projection parameter is fixed in the iterative process of successive approximations of the control.
The complexity of implementing one iteration of each of the processes (
17)–(
19) is two Cauchy problems for phase and conjugate variables.
Indeed, this is obvious for the process (
17). In this case, process (
17) is written in the pointwise form as:
For process (
18), at each
k-th iteration with
, we obtain the following.
After calculating the solution of the Cauchy problem
,
, we find the solution
,
of the special Cauchy problem for the phase system:
Simultaneously, together with the solution of the Cauchy problem, we determine the output control according to the rule:
Then, by construction, we obtain the relation:
By of this equality, the iterative process (
18) in pointwise form can be written in the following implicit form:
Similarly, at the
k-th iteration of the process (
19), after calculating
,
, we find the solution
,
, of the special Cauchy problem for the conjugate system:
Simultaneously the output control is constructed according to the rule:
The theoretical conditions for the convergence of iterative processes (
17)–(
19) for sufficiently small projection parameters
can be substantiated similarly to [
17] based on the formulation of requirements in problems (
1) and (
2), ensuring the application of the indicated principle of compressive mappings in the complete space of continuous controls or the extended complete space of measurable controls:
with the norm
,
.
Unlike the standard gradient projection method, at each iteration of the proposed projection methods of the maximum principle, relaxation for the objective functional is not guaranteed.
In contrast to the global Krotov method, at each iteration of the proposed projection methods, Cauchy problems with a continuous and uniquely defined right-hand side are solved.
Let us single out other features of the proposed projection methods that are important for increasing their computational efficiency:
- -
The non-locality of successive approximations of control, due to the fixed choice of the projection parameter ;
- -
The absence of the operation of varying control in the vicinity of the current approximation to provide improved control, which is characteristic of gradient methods;
- -
The possibility of obtaining extreme controls for sufficiently small values of the projection parameter , which ensure the fundamental convergence of iterative processes.
Simple iteration methods for solving fixed-point problems (
9)–(
11) based on the maximization operation have a similar structure. In particular, the iterative process with the index
for searching for extremal controls based on the fixed-point problem (
9) takes the form:
In pointwise form, this process is written as:
Note that method (
21) is essentially equivalent to the well-known method of successive approximations of phase and conjugate variables [
18] for solving the boundary value problems of the maximum principle, (
7) and (
8).
In contrast to the global Krotov method, at each iteration of the considered method (
21), two simple Cauchy problems with a precomputed control are solved. In the Krotov method, at each iteration, in the general case, a special Cauchy problem with a discontinuous and multivalued right-hand side is solved.
5. Examples
The main feature of the considered class of optimal control problems for quantum systems is the property of singularity of extremal controls. This property is expressed in the existence of singular time intervals of non-zero measure for extremal controls, on which the derivative of the Pontryagin function becomes equal to zero:
On such singular time intervals, it becomes impossible to determine the values of the extremal control from the condition of the maximum principle (
4).
The proposed operator methods of the maximum principle, taking into account the indicated property of singularity, are modified in specific examples under consideration and compared in terms of computational efficiency with known methods.
The computational implementation of the proposed methods of the maximum principle is characterized by the following features.
The numerical solution of phase and conjugate Cauchy problems was performed by the Runge–Kutta–Werner method of variable (5–6) order of accuracy using the DIVPRK program of the IMSL Fortran PowerStation 4.0 library [
19]. The values of the controlled, phase, and conjugate variables were stored in the nodes of a fixed uniform grid
with a sampling step
on the interval
T. In the intervals between neighboring grid nodes
, the control value was assumed to be constant and equal to the value in the left node. The numerical calculation of the fixed-point problem was carried out before the condition was fulfilled:
in which
is the given accuracy of calculating the fixed-point problem.
Example 1. (projection methods (17) and (18)). The well-known model problem of control of the system of spins of quantum particles is considered [20], which can be represented in the following form: The vector describes the state of the quantum system, the function characterizes the effect of an external field, , .
In [20], to calculate the optimal control problem under consideration, the global Krotov method was used, the efficiency of which was compared with the well-known gradient method. The control determined from physical considerations was chosen as the initial control approximation for the specified iterative methods: The Pontryagin function in the problem has the form: The standard conjugate system is written as: The fixed-point projection problems (12) and (13) have the same pointwise form: The explicit iterative method of the maximum principle (17) for solving this fixed-point problem at index has a pointwise form: Accordingly, the implicit iterative method (20) at index takes the form: The calculation was carried out on a sampling grid with a step and the criterion for stopping the calculation .
Table 1 shows the comparative results of the first four iterations of improving the objective functional with an index
, starting from the starting control
specified in [
20]. We compare the results of the explicit projection method (PPM1) and the implicit projection method (PPM2) for the parameter
with known [
20] calculation data by the global method ( GlM) and the gradient method (GRM).
Figure 1 shows the final computational control
,
obtained by the PPM1 method with the number of control improvement iterations equal to 14, and the value of the functional
.
Figure 2 shows the final computational control
,
, obtained by the PPM2 method with the number of control improvement iterations equal to 26 and the value of the functional
.
In [
20], the final calculated value of the functional
obtained by the global Krotov method at the ninth iteration of control improvement is indicated.
Thus, within the framework of the considered example, the proposed projection methods of the maximum principle allow one to achieve similar results in terms of the value of the functional with the global Krotov method. The methods differ in the number of calculated control improvement iterations. However, at each iteration of the global method, it is necessary to solve the complex Cauchy problem for phase variables with a special right-hand side based on a multivalued and discontinuous operation to the maximum for calculating control values. In the proposed fixed-point method, at each iteration, much simpler Cauchy problems with a uniquely defined and continuous right-hand side are solved, which makes the considered projection methods of the maximum principle much easier to implement than the global Krotov method. Due to the simplicity of implementation and easy adjustment of the convergence, controlled by the choice of the projection parameter , these methods can be successfully used to obtain practical initial approximations for subsequent refinement by other iterative methods for solving optimal control problems of the class under consideration.
Example 2. To illustrate the work of the maximum principle method based on the maximization operation (21), the problem from the previous example is considered. The corresponding fixed-point problem of the maximum principle (9) has the following form:where . The iterative process (21) for solving this fixed-point problem at , respectively, takes the form:with the above switching function . In the case of the existence of a time interval of a non-zero measure, where , , the control is called singular on this interval. Singular controls are determined by the sequential differentiation by an argument of the identity taking into account the phase and conjugate systems. In practical calculations, similarly to the work [20], the equality of the switching function , to zero, which determines a singular mode, is understood in the sense of belonging to some small ε, neighborhood of zero, where . Thus, we obtain the following practical calculation formula for the simple iteration method: If at the time t the condition is satisfied:the value is determined by the following rule. The value is calculated:for a given . If , then .
If , then .
If , then the value is determined by the special control calculation rule as follows.
The value is calculated as: If , then
- 1.
The value is calculated as , where: If , then the value .
If , then go to step 2.
If , then:
- 2.
The value is calculated as If , then the value .
If , then the value is chosen randomly from the interval U.
In the numerical implementation of the algorithm, the value chosen equal to the grid step .
Table 2 shows the comparative results of the calculation by the considered maximum principle method (MPM) for the first four iterations of improving the functional with an index
, starting from the above starting control, with the known [
20] calculation data by the global method (GlM) and the gradient method (GrM). For an adequate comparison of the methods, the
-neighborhood of zero was determined by the value
, specified in [
20].
In [
20], the final calculated value of the functional
, obtained by the global method at the ninth iteration of control improvement, is indicated. In this case, a singular section of the final control, determined according to the rules [
20], is the interval
.
Figure 3 shows the final computational control
,
, obtained by the MPM method, with the achieved value of the functional
and the number of control improvement iterations equal to 18. A singular section of the final control with the discretization grid accuracy is
.
Figure 4 shows the final computational control
,
, obtained by the MPM method from the initial approximation
, which was obtained by the PPM1 method in example 1. In this case, the value of the functional is
with the number of control improvement iterations equal to 7. A singular section of the final control is approximately equal to
.
Figure 5 shows the final computational control
,
, obtained by the MPM method from the initial approximation
, which was obtained by the PPM2 method in example 1. In this case, the value of the functional is
, with the number of control improvement iterations equal to 3. A singular section of the final control is approximately equal to
.
The calculations performed within the framework of the model problem show a high quantitative and qualitative efficiency of the implicit projection method of the maximum principle (
20), which makes it possible to accurately calculate complex singular sections of extreme controls, which are typical in optimal control problems for quantum systems of the class under consideration. The main feature of this method, which is important for increasing efficiency, is the solution at each iteration of the Cauchy problems with a special uniquely defined and continuous right-hand side, in contrast to the global Krotov method.
6. Conclusions
In the considered class of optimal control problems for quantum systems, new operator forms of the maximum principle are proposed in the form of fixed-point problems in the control space, which make it possible to effectively apply and modify the well-known apparatus of the theory and methods of fixed points for constructing iterative algorithms to find extremal controls.
The developed iterative operator methods for searching for extremal controls are characterized by the following properties:
computational stability, in contrast to standard methods for solving the boundary value problem of the maximum principle;
nonlocality of successive control approximations;
the absence of a laborious procedure of needle or convex variation of the control in a small neighborhood of the considered approximation, which is typical for gradient methods;
the numerical solution of the Cauchy problems with a continuous and uniquely defined right-hand side at each iteration of the constructed projection methods, in contrast to the well-known global Krotov method.
The indicated properties of the proposed methods for searching for extremal controls are important factors for increasing the efficiency of the numerical solution of optimal control problems for quantum systems of the class under consideration.
In quantum systems with multidimensional control, the structures of the proposed operator methods of the maximum principle and the well-known global Krotov method remain the same, but the advantage of the indicated properties of the proposed projection methods of the maximum principle increases significantly in comparison with the global method.