Sharp error estimates for a finite element-penalty approach to a class of regulator problems

Chen, Goong; Mills, Wendell H.; Sun, Shun Hua; Yost, David A.

doi:10.1090/S0025-5718-1983-0679438-1

Sharp error estimates for a finite element-penalty approach to a class of regulator problems
HTML articles powered by AMS MathViewer

by Goong Chen, Wendell H. Mills, Shun Hua Sun and David A. Yost PDF

Math. Comp. 40 (1983), 151-173 Request permission

Abstract:

Quadratic cost optimal controls can be solved by penalizing the governing linear differential equation [2], [9]. In this paper, we study the numerical analysis of this approach using finite elements. We formulate the geometric condition (H) which requires that pairs of certain related finite-dimensional approximation spaces form “angles” which are bounded away from the “$180^\circ$ angle”. Under condition (H), we prove that the penalty parameter $\varepsilon$ and the discretization parameter h are independent in the error bounds, thereby giving sharp asymptotic error estimates. This condition (H) is shown to be also a necessary condition for such independence. Examples and numerical evidence are also provided.

References

A. K. Aziz (ed.), The mathematical foundations of the finite element method with applications to partial differential equations, Academic Press, New York-London, 1972. MR 0347104
A. V. Balakrishnan, On a new computing technique in optimal control, SIAM J. Control 6 (1968), 149–173. MR 0250154
W. E. Bosarge Jr. and O. G. Johnson, Error bounds of high order accuracy for the state regulator problem via piecewise polynomial approximations, SIAM J. Control 9 (1971), 15–28. MR 0289179
Goong Chen and Wendell H. Mills Jr., Finite elements and terminal penalization for quadratic cost optimal control problems governed by ordinary differential equations, SIAM J. Control Optim. 19 (1981), no. 6, 744–764. MR 634952, DOI 10.1137/0319049

Multivariate Approximation Theory

Richard S. Falk, A finite element method for the stationary Stokes equations using trial functions which do not have to satisfy $\textrm {div}\nu =0$, Math. Comp. 30 (1976), no. 136, 698–702. MR 421109, DOI 10.1090/S0025-5718-1976-0421109-7
Richard S. Falk and J. Thomas King, A penalty and extrapolation method for the stationary Stokes equations, SIAM J. Numer. Anal. 13 (1976), no. 5, 814–829. MR 471382, DOI 10.1137/0713064
I. C. Gohberg and M. G. Kreĭn, Introduction to the theory of linear nonselfadjoint operators, Translations of Mathematical Monographs, Vol. 18, American Mathematical Society, Providence, R.I., 1969. Translated from the Russian by A. Feinstein. MR 0246142
J.-L. Lions, Optimal control of systems governed by partial differential equations. , Die Grundlehren der mathematischen Wissenschaften, Band 170, Springer-Verlag, New York-Berlin, 1971. Translated from the French by S. K. Mitter. MR 0271512

Zh. Vychisl. Mat. i Mat. Fiz.

David L. Russell, Mathematics of finite-dimensional control systems, Lecture Notes in Pure and Applied Mathematics, vol. 43, Marcel Dekker, Inc., New York, 1979. Theory and design. MR 531035
Gilbert Strang and George J. Fix, An analysis of the finite element method, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973. MR 0443377