ИСТИНА

A terminal control problem with linear controlled dynamics on a fixed time interval is considered. A boundary value problem in the form of a linear programming problem is stated in a finitedimensional terminal space at the right endpoint of the interval. The solution of this problem implicitly determines a terminal condition for the controlled dynamics. A saddle-point approach to solving the problem is proposed, which is reduced to the computation a saddle point of the Lagrangian. The approach is based on saddle-point inequalities in terms of primal and dual variables. These inequalities are sufficient optimality conditions. A method for computing a saddle point of the Lagrangian is described. Its monotone convergence with respect to some of the variables on their direct product is proved. Additionally, weak convergence with respect to controls and strong convergence with respect to phase and adjoint trajectories and with respect to terminal variables of the boundary value problem are proved.