In this paper,we investigate a streamline diffusion finite element approxi- mation scheme for the constrained optimal control problem governed by linear con- vection dominated diffusion equations.We prove the existenc...In this paper,we investigate a streamline diffusion finite element approxi- mation scheme for the constrained optimal control problem governed by linear con- vection dominated diffusion equations.We prove the existence and uniqueness of the discretized scheme.Then a priori and a posteriori error estimates are derived for the state,the co-state and the control.Three numerical examples are presented to illustrate our theoretical results.展开更多
In the optimal control problem of nonlinear dynamical system,the Hamiltonian formulation is useful and powerful to solve an optimal control force.However,the resulting Euler-Lagrange equations are not easy to solve,wh...In the optimal control problem of nonlinear dynamical system,the Hamiltonian formulation is useful and powerful to solve an optimal control force.However,the resulting Euler-Lagrange equations are not easy to solve,when the performance index is complicated,because one may encounter a two-point boundary value problem of nonlinear differential algebraic equations.To be a numerical method,it is hard to exactly preserve all the specified conditions,which might deteriorate the accuracy of numerical solution.With this in mind,we develop a novel algorithm to find the solution of the optimal control problem of nonlinear Duffing oscillator,which can exactly satisfy all the required conditions for the minimality of the performance index.A new idea of shape functions method(SFM)is introduced,from which we can transform the optimal control problems to the initial value problems for the new variables,whose initial values are given arbitrarily,and meanwhile the terminal values are determined iteratively.Numerical examples confirm the high-performance of the iterative algorithms based on the SFM,which are convergence fast,and also provide very accurate solutions.The new algorithm is robust,even large noise is imposed on the input data.展开更多
In this paper, we consider a fully discrete finite element approximation for time fractional optimal control problems. The state and adjoint state are approximated by triangular linear fi nite elements in space and &l...In this paper, we consider a fully discrete finite element approximation for time fractional optimal control problems. The state and adjoint state are approximated by triangular linear fi nite elements in space and <em>L</em>1 scheme in time. The control is obtained by the variational discretization technique. The main purpose of this work is to derive the convergence and superconvergence. A numerical example is presented to validate our theoretical results.展开更多
This paper deals with the optimal control problems of systems governed by a parabolic variational inequality coupled with a semilinear parabolic differential equations. The maximum principle and some kind of approxima...This paper deals with the optimal control problems of systems governed by a parabolic variational inequality coupled with a semilinear parabolic differential equations. The maximum principle and some kind of approximate controllability are studied.展开更多
A bicubic B-spline finite element method is proposed to solve optimal control problems governed by fourth-order semilinear parabolic partial differential equations.Its key feature is the selection of bicubic B-splines...A bicubic B-spline finite element method is proposed to solve optimal control problems governed by fourth-order semilinear parabolic partial differential equations.Its key feature is the selection of bicubic B-splines as trial functions to approximate the state and costate variables in two space dimensions.A Crank-Nicolson difference scheme is constructed for time discretization.The resulting numerical solutions belong to C2in space,and the order of the coefficient matrix is low.Moreover,the Bogner-Fox-Schmit element is considered for comparison.Two numerical experiments demonstrate the feasibility and effectiveness of the proposed method.展开更多
A kind of direct methods is presented for the solution of optimal control problems with state constraints. These methods are sequential quadratic programming methods. At every iteration a quadratic programming which i...A kind of direct methods is presented for the solution of optimal control problems with state constraints. These methods are sequential quadratic programming methods. At every iteration a quadratic programming which is obtained by quadratic approximation to Lagrangian function and linear approximations to constraints is solved to get a search direction for a merit function. The merit function is formulated by augmenting the Lagrangian function with a penalty term. A line search is carried out along the search direction to determine a step length such that the merit function is decreased. The methods presented in this paper include continuous sequential quadratic programming methods and discreate sequential quadratic programming methods.展开更多
In this paper,we investigate a stochastic meshfree finite volume element method for an optimal control problem governed by the convection diffusion equations with random coefficients.There are two contributions of thi...In this paper,we investigate a stochastic meshfree finite volume element method for an optimal control problem governed by the convection diffusion equations with random coefficients.There are two contributions of this paper.Firstly,we establish a scheme to approximate the optimality system by using the finite volume element method in the physical space and the meshfree method in the probability space,which is competitive for high-dimensional random inputs.Secondly,the a priori error estimates are derived for the state,the co-state and the control variables.Some numerical tests are carried out to confirm the theoretical results and demonstrate the efficiency of the proposed method.展开更多
In this paper, we discuss virtual element method (VEM) approximation of optimal control problem governed by Brinkman equations with control constraints. Based on the polynomial projections and variational discretizati...In this paper, we discuss virtual element method (VEM) approximation of optimal control problem governed by Brinkman equations with control constraints. Based on the polynomial projections and variational discretization of the control variable, we build up the virtual element discrete scheme of the optimal control problem and derive the discrete first order optimality system. A priori error estimates for the state, adjoint state and control variables in L<sup>2</sup> and H<sup>1</sup> norm are derived. The theoretical findings are illustrated by the numerical experiments.展开更多
In this paper, the optimal control problem of parabolic integro-differential equations is solved by gradient recovery based two-grid finite element method. Piecewise linear functions are used to approximate state and ...In this paper, the optimal control problem of parabolic integro-differential equations is solved by gradient recovery based two-grid finite element method. Piecewise linear functions are used to approximate state and co-state variables, and piecewise constant function is used to approximate control variables. Generally, the optimal conditions for the problem are solved iteratively until the control variable reaches error tolerance. In order to calculate all the variables individually and parallelly, we introduce a gradient recovery based two-grid method. First, we solve the small scaled optimal control problem on coarse grids. Next, we use the gradient recovery technique to recover the gradients of state and co-state variables. Finally, using the recovered variables, we solve the large scaled optimal control problem for all variables independently. Moreover, we estimate priori error for the proposed scheme, and use an example to validate the theoretical results.展开更多
In this paper, we propose the nonconforming virtual element method (NCVEM) discretization for the pointwise control constraint optimal control problem governed by elliptic equations. Based on the NCVEM approximation o...In this paper, we propose the nonconforming virtual element method (NCVEM) discretization for the pointwise control constraint optimal control problem governed by elliptic equations. Based on the NCVEM approximation of state equation and the variational discretization of control variables, we construct a virtual element discrete scheme. For the state, adjoint state and control variable, we obtain the corresponding prior estimate in H<sup>1</sup> and L<sup>2</sup> norms. Finally, some numerical experiments are carried out to support the theoretical results.展开更多
In this paper,a radial basis function method combined with the stochastic Galerkin method is considered to approximate elliptic optimal control problem with random coefficients.This radial basis function method is a m...In this paper,a radial basis function method combined with the stochastic Galerkin method is considered to approximate elliptic optimal control problem with random coefficients.This radial basis function method is a meshfree approach for solving high dimensional random problem.Firstly,the optimality system of the model problem is derived and represented as a set of deterministic equations in high-dimensional parameter space by finite-dimensional noise assumption.Secondly,the approximation scheme is established by using finite element method for the physical space,and compactly supported radial basis functions for the parameter space.The radial basis functions lead to the sparsity of the stiff matrix with lower condition number.A residual type a posteriori error estimates with lower and upper bounds are derived for the state,co-state and control variables.An adaptive algorithm is developed to deal with the physical and parameter space,respectively.Numerical examples are presented to illustrate the theoretical results.展开更多
In this paper,we investigate a meshless approximation,the interpolating element-free Galerkin method,for an optimal control problem governed by fourth-order parabolic partial differential equations.The state,co-state ...In this paper,we investigate a meshless approximation,the interpolating element-free Galerkin method,for an optimal control problem governed by fourth-order parabolic partial differential equations.The state,co-state and control variables are spatially discretized by an improved moving least squares approximation that satisfies the interpolation property,and time is discretized by a backward-Euler method.We derive some a priori error estimates for both the control and state approximations.Numerical experiments are presented to verify the theoretical results.展开更多
In this paper,we investigate the Legendre Galerkin spectral approximation of quadratic optimal control problems governed by parabolic equations.A spectral approximation scheme for the parabolic optimal control problem...In this paper,we investigate the Legendre Galerkin spectral approximation of quadratic optimal control problems governed by parabolic equations.A spectral approximation scheme for the parabolic optimal control problem is presented.We obtain a posteriori error estimates of the approximated solutions for both the state and the control.展开更多
In this paper, we study numerical methods for an optimal control problem with pointwise state constraints. The traditional approaches often need to deal with the deltasingularity in the dual equation, which causes man...In this paper, we study numerical methods for an optimal control problem with pointwise state constraints. The traditional approaches often need to deal with the deltasingularity in the dual equation, which causes many difficulties in its theoretical analysis and numerical approximation. In our new approach we reformulate the state-constrained optimal control as a constrained minimization problems only involving the state, whose optimality condition is characterized by a fourth order elliptic variational inequality. Then direct numerical algorithms （nonconforming finite element approximation） are proposed for the inequality, and error estimates of the finite element approximation are derived. Numerical experiments illustrate the effectiveness of the new approach.展开更多
In this paper, we consider the finite element approximation of the distributed optimal control problems of the stationary Benard type under the pointwise control constraint. The states and the co-states are approximat...In this paper, we consider the finite element approximation of the distributed optimal control problems of the stationary Benard type under the pointwise control constraint. The states and the co-states are approximated by polynomial functions of lowest-order mixed finite element space or piecewise linear functions and the control is approximated by piecewise constant functions. We give the superconvergence analysis for the control; it is proved that the approximation has a second-order rate of convergence. We further give the superconvergence analysis for the states and the co-states. Then we derive error estimates in L^∞-norm and optimal error estimates in L^2-norm.展开更多
In this paper,optimize-then-discretize,variational discretization and the finite volume method are applied to solve the distributed optimal control problems governed by a second order hyperbolic equation.A semi-discre...In this paper,optimize-then-discretize,variational discretization and the finite volume method are applied to solve the distributed optimal control problems governed by a second order hyperbolic equation.A semi-discrete optimal system is obtained.We prove the existence and uniqueness of the solution to the semidiscrete optimal system and obtain the optimal order error estimates in L ∞(J;L 2)-and L ∞(J;H 1)-norm.Numerical experiments are presented to test these theoretical results.展开更多
We study the superconvergence property of fully discrete finite element approximation for quadratic optimal control problems governed by semilinear parabolic equations with control constraints. The time discretization...We study the superconvergence property of fully discrete finite element approximation for quadratic optimal control problems governed by semilinear parabolic equations with control constraints. The time discretization is based on difference methods, whereas the space discretization is done using finite element methods. The state and the adjoint state are approximated by piecewise linear functions and the control is approximated by piecewise constant functions. First, we define a fully discrete finite element approximation scheme for the semilinear parabolic control problem. Second, we derive the superconvergence properties for the control, the state and the adjoint state. Finally, we do some numerical experiments for illustrating our theoretical results.展开更多
Superconvergence and recovery a posteriori error estimates of the finite element ap- proximation for general convex optimal control problems are investigated in this paper. We obtain the superconvergence properties of...Superconvergence and recovery a posteriori error estimates of the finite element ap- proximation for general convex optimal control problems are investigated in this paper. We obtain the superconvergence properties of finite element solutions, and by using the superconvergence results we get recovery a posteriori error estimates which are asymptotically exact under some regularity conditions. Some numerical examples are provided to verify the theoretical results.展开更多
Asymptotic error expansions in H^1-norm for the bilinear finite element approximation to a class of optimal control problems are derived for rectangular meshes. With the rectan- gular meshes, the Richardson extrapolat...Asymptotic error expansions in H^1-norm for the bilinear finite element approximation to a class of optimal control problems are derived for rectangular meshes. With the rectan- gular meshes, the Richardson extrapolation of two different schemes and an interpolation defect correction can be applied. The higher order numerical approximations are used to generate a posteriori error estimators for the finite element approximation.展开更多
The existence of step-like contrast structure for a class of singularly perturbed optimal control problem is presented by contrast structure theory. By means of direct scheme of boundary function method, we construct ...The existence of step-like contrast structure for a class of singularly perturbed optimal control problem is presented by contrast structure theory. By means of direct scheme of boundary function method, we construct the uniformly valid asymptotic solution for the singularly perturbed optimal control problem. As an application, an example is given to illustrate the main result in this paper.展开更多
基金supported by the National Basic Research Program under the Grant 2005CB321701the National Natural Science Foundation of China under the Grants 60474027 and 10771211.
文摘In this paper,we investigate a streamline diffusion finite element approxi- mation scheme for the constrained optimal control problem governed by linear con- vection dominated diffusion equations.We prove the existence and uniqueness of the discretized scheme.Then a priori and a posteriori error estimates are derived for the state,the co-state and the control.Three numerical examples are presented to illustrate our theoretical results.
文摘In the optimal control problem of nonlinear dynamical system,the Hamiltonian formulation is useful and powerful to solve an optimal control force.However,the resulting Euler-Lagrange equations are not easy to solve,when the performance index is complicated,because one may encounter a two-point boundary value problem of nonlinear differential algebraic equations.To be a numerical method,it is hard to exactly preserve all the specified conditions,which might deteriorate the accuracy of numerical solution.With this in mind,we develop a novel algorithm to find the solution of the optimal control problem of nonlinear Duffing oscillator,which can exactly satisfy all the required conditions for the minimality of the performance index.A new idea of shape functions method(SFM)is introduced,from which we can transform the optimal control problems to the initial value problems for the new variables,whose initial values are given arbitrarily,and meanwhile the terminal values are determined iteratively.Numerical examples confirm the high-performance of the iterative algorithms based on the SFM,which are convergence fast,and also provide very accurate solutions.The new algorithm is robust,even large noise is imposed on the input data.
文摘In this paper, we consider a fully discrete finite element approximation for time fractional optimal control problems. The state and adjoint state are approximated by triangular linear fi nite elements in space and <em>L</em>1 scheme in time. The control is obtained by the variational discretization technique. The main purpose of this work is to derive the convergence and superconvergence. A numerical example is presented to validate our theoretical results.
基金This work was partially supported by the NutionalNatural Science Foundation of China
文摘This paper deals with the optimal control problems of systems governed by a parabolic variational inequality coupled with a semilinear parabolic differential equations. The maximum principle and some kind of approximate controllability are studied.
基金supported by the National Natural Science Foundation of China(11871312,12131014)the Natural Science Foundation of Shandong Province,China(ZR2023MA086)。
文摘A bicubic B-spline finite element method is proposed to solve optimal control problems governed by fourth-order semilinear parabolic partial differential equations.Its key feature is the selection of bicubic B-splines as trial functions to approximate the state and costate variables in two space dimensions.A Crank-Nicolson difference scheme is constructed for time discretization.The resulting numerical solutions belong to C2in space,and the order of the coefficient matrix is low.Moreover,the Bogner-Fox-Schmit element is considered for comparison.Two numerical experiments demonstrate the feasibility and effectiveness of the proposed method.
文摘A kind of direct methods is presented for the solution of optimal control problems with state constraints. These methods are sequential quadratic programming methods. At every iteration a quadratic programming which is obtained by quadratic approximation to Lagrangian function and linear approximations to constraints is solved to get a search direction for a merit function. The merit function is formulated by augmenting the Lagrangian function with a penalty term. A line search is carried out along the search direction to determine a step length such that the merit function is decreased. The methods presented in this paper include continuous sequential quadratic programming methods and discreate sequential quadratic programming methods.
基金supported by the National Natural Science Foundation of China(Nos.11701253,11971259,11801216)Natural Science Foundation of Shandong Province(No.ZR2017BA010)。
文摘In this paper,we investigate a stochastic meshfree finite volume element method for an optimal control problem governed by the convection diffusion equations with random coefficients.There are two contributions of this paper.Firstly,we establish a scheme to approximate the optimality system by using the finite volume element method in the physical space and the meshfree method in the probability space,which is competitive for high-dimensional random inputs.Secondly,the a priori error estimates are derived for the state,the co-state and the control variables.Some numerical tests are carried out to confirm the theoretical results and demonstrate the efficiency of the proposed method.
文摘In this paper, we discuss virtual element method (VEM) approximation of optimal control problem governed by Brinkman equations with control constraints. Based on the polynomial projections and variational discretization of the control variable, we build up the virtual element discrete scheme of the optimal control problem and derive the discrete first order optimality system. A priori error estimates for the state, adjoint state and control variables in L<sup>2</sup> and H<sup>1</sup> norm are derived. The theoretical findings are illustrated by the numerical experiments.
文摘In this paper, the optimal control problem of parabolic integro-differential equations is solved by gradient recovery based two-grid finite element method. Piecewise linear functions are used to approximate state and co-state variables, and piecewise constant function is used to approximate control variables. Generally, the optimal conditions for the problem are solved iteratively until the control variable reaches error tolerance. In order to calculate all the variables individually and parallelly, we introduce a gradient recovery based two-grid method. First, we solve the small scaled optimal control problem on coarse grids. Next, we use the gradient recovery technique to recover the gradients of state and co-state variables. Finally, using the recovered variables, we solve the large scaled optimal control problem for all variables independently. Moreover, we estimate priori error for the proposed scheme, and use an example to validate the theoretical results.
文摘In this paper, we propose the nonconforming virtual element method (NCVEM) discretization for the pointwise control constraint optimal control problem governed by elliptic equations. Based on the NCVEM approximation of state equation and the variational discretization of control variables, we construct a virtual element discrete scheme. For the state, adjoint state and control variable, we obtain the corresponding prior estimate in H<sup>1</sup> and L<sup>2</sup> norms. Finally, some numerical experiments are carried out to support the theoretical results.
基金supported by the National Natural Science Foundation of China(Grant Nos.11701253,11871312,12171042,11971259)by the Higher Education Key Platform and Research Project of Guangdong Province(The Key Project on the New Generation of Information Technology,No.2020zdzx3067)by the Natural Science Foundation of Shandong Province,China(Grant Nos.ZR2018MA007,ZR2023MA086,ZR2022MA005).
文摘In this paper,a radial basis function method combined with the stochastic Galerkin method is considered to approximate elliptic optimal control problem with random coefficients.This radial basis function method is a meshfree approach for solving high dimensional random problem.Firstly,the optimality system of the model problem is derived and represented as a set of deterministic equations in high-dimensional parameter space by finite-dimensional noise assumption.Secondly,the approximation scheme is established by using finite element method for the physical space,and compactly supported radial basis functions for the parameter space.The radial basis functions lead to the sparsity of the stiff matrix with lower condition number.A residual type a posteriori error estimates with lower and upper bounds are derived for the state,co-state and control variables.An adaptive algorithm is developed to deal with the physical and parameter space,respectively.Numerical examples are presented to illustrate the theoretical results.
基金supported by the National Natural Science Foundation of China(Grant 11871312)the Natural Science Foundation of Shandong Province,China(Grant ZR2023MA086).
文摘In this paper,we investigate a meshless approximation,the interpolating element-free Galerkin method,for an optimal control problem governed by fourth-order parabolic partial differential equations.The state,co-state and control variables are spatially discretized by an improved moving least squares approximation that satisfies the interpolation property,and time is discretized by a backward-Euler method.We derive some a priori error estimates for both the control and state approximations.Numerical experiments are presented to verify the theoretical results.
基金the National Basic Research Programthe National Natural Science Foundation of China(Grant No.2005CB321703)+2 种基金Scientific Research Fund of Hunan Provincial Education Departmentthe Outstanding Youth Scientist of the National Natural Science Foundation of China(Grant No.10625106)the National Basic Research Program of China(Grant No.2005CB321701)
文摘In this paper,we investigate the Legendre Galerkin spectral approximation of quadratic optimal control problems governed by parabolic equations.A spectral approximation scheme for the parabolic optimal control problem is presented.We obtain a posteriori error estimates of the approximated solutions for both the state and the control.
基金the National Natural Science Foundation of China (No.60474027 and 10771211)the National Basic Research Program under the Grant 2005CB321701
文摘In this paper, we study numerical methods for an optimal control problem with pointwise state constraints. The traditional approaches often need to deal with the deltasingularity in the dual equation, which causes many difficulties in its theoretical analysis and numerical approximation. In our new approach we reformulate the state-constrained optimal control as a constrained minimization problems only involving the state, whose optimality condition is characterized by a fourth order elliptic variational inequality. Then direct numerical algorithms （nonconforming finite element approximation） are proposed for the inequality, and error estimates of the finite element approximation are derived. Numerical experiments illustrate the effectiveness of the new approach.
基金the Research Fund for Doctoral Program of High Education by China State Education Ministry under the Grant 2005042203
文摘In this paper, we consider the finite element approximation of the distributed optimal control problems of the stationary Benard type under the pointwise control constraint. The states and the co-states are approximated by polynomial functions of lowest-order mixed finite element space or piecewise linear functions and the control is approximated by piecewise constant functions. We give the superconvergence analysis for the control; it is proved that the approximation has a second-order rate of convergence. We further give the superconvergence analysis for the states and the co-states. Then we derive error estimates in L^∞-norm and optimal error estimates in L^2-norm.
基金supported by National Natural Science Foundation of China(Grant Nos.11261011,11271145 and 11031006)Foundation of Guizhou Science and Technology Department(Grant No.[2011]2098)+2 种基金Foundation for Talent Introduction of Guangdong Provincial UniversitySpecialized Research Fund for the Doctoral Program of Higher Education(Grant No. 20114407110009)the Project of Department of Education of Guangdong Province(Grant No. 2012KJCX0036)
文摘In this paper,optimize-then-discretize,variational discretization and the finite volume method are applied to solve the distributed optimal control problems governed by a second order hyperbolic equation.A semi-discrete optimal system is obtained.We prove the existence and uniqueness of the solution to the semidiscrete optimal system and obtain the optimal order error estimates in L ∞(J;L 2)-and L ∞(J;H 1)-norm.Numerical experiments are presented to test these theoretical results.
基金Acknowledgements This work was supported by the National Natural Science Foundation of China （Grant No. 11271145）, the Foundation for Talent Introduction of Guangdong Provincial University, the Specialized Research Fund for the Doctoral Program of Higher Education （20114407110009）, and the Project of Department of Education of Guangdong Province （2012KJCX0036）.
文摘We study the superconvergence property of fully discrete finite element approximation for quadratic optimal control problems governed by semilinear parabolic equations with control constraints. The time discretization is based on difference methods, whereas the space discretization is done using finite element methods. The state and the adjoint state are approximated by piecewise linear functions and the control is approximated by piecewise constant functions. First, we define a fully discrete finite element approximation scheme for the semilinear parabolic control problem. Second, we derive the superconvergence properties for the control, the state and the adjoint state. Finally, we do some numerical experiments for illustrating our theoretical results.
基金supported by Guangdong Provincial"Zhujiang Scholar Award Project"National Science Foundation of China 10671163+2 种基金the National Basic Research Program under the Grant 2005CB321703Scientific Research Fund of Hunan Provincial Education Department 06A069Guangxi Natural Science Foundation 0575029
文摘Superconvergence and recovery a posteriori error estimates of the finite element ap- proximation for general convex optimal control problems are investigated in this paper. We obtain the superconvergence properties of finite element solutions, and by using the superconvergence results we get recovery a posteriori error estimates which are asymptotically exact under some regularity conditions. Some numerical examples are provided to verify the theoretical results.
基金supported in part by the National Basic Research Program (2007CB814906)the National Natural Science Foundation of China (10471103 and 10771158)+4 种基金Social Science Foundation of the Ministry of Education of China (06JA630047)Tianjin Natural Science Foundation (07JCYBJC14300)Tianjin University of Finance and Economicssupported by the National Basic Research Program under the Grant 2005CB321701the National Natural Science Foundation of China under the Grant 10771211
文摘Asymptotic error expansions in H^1-norm for the bilinear finite element approximation to a class of optimal control problems are derived for rectangular meshes. With the rectan- gular meshes, the Richardson extrapolation of two different schemes and an interpolation defect correction can be applied. The higher order numerical approximations are used to generate a posteriori error estimators for the finite element approximation.
基金Acknowledgments. The authors are grateful to Professor Zhiming Wang of East China Normal University for his comments which improved the presentation of the paper. The research was supported by the National Natural Science Foundation of China （11071075, 30921064, 90820307）, Natural Science Foundation of Shanghai （10ZR1409200）, E-Institutes of Shanghai Municipal Education Commission （E03004）, the Knowledge Innovation Program of the Chinese Academy of Sciences.
文摘The existence of step-like contrast structure for a class of singularly perturbed optimal control problem is presented by contrast structure theory. By means of direct scheme of boundary function method, we construct the uniformly valid asymptotic solution for the singularly perturbed optimal control problem. As an application, an example is given to illustrate the main result in this paper.
