Search

Your search keyword '"David Q. Mayne"' showing total 251 results
Start Over Author "David Q. Mayne"
251 results on '"David Q. Mayne"'

21. First-Order Necessary Conditions in Optimal Control

Author

Richard B. Vinter and David Q. Mayne

Subjects
Mathematical optimization, 021103 operations research, Control and Optimization, Applied Mathematics, 0211 other engineering and technologies, Context (language use), 010103 numerical & computational mathematics, 02 engineering and technology, State (functional analysis), Function (mathematics), Variation (game tree), Management Science and Operations Research, Optimal control, Minimax, 01 natural sciences, Minimum principle, Theory of computation, 0101 mathematics, Mathematics
Abstract

In an earlier analysis of strong variation algorithms for optimal control problems with endpoint inequality constraints, Mayne and Polak provided conditions under which accumulation points satisfy a condition requiring a certain optimality function, used in the algorithms to generate search directions, to be nonnegative for all controls. The aim of this paper is to clarify the nature of this optimality condition, which we call the first-order minimax condition, and of a related integrated form of the condition, which, also, is implicit in past algorithm convergence analysis. We consider these conditions, separately, when a pathwise state constraint is, and is not, included in the problem formulation. When there are no pathwise state constraints, we show that the integrated first-order minimax condition is equivalent to the minimum principle and that the minimum principle (and equivalent integrated first-order minimax condition) is strictly stronger than the first-order minimax condition. For problems with state constraints, we establish that the integrated first-order minimax condition and the minimum principle are, once again, equivalent. But, in the state constrained context, it is no longer the case that the minimum principle is stronger than the first-order minimax condition, or vice versa. An example confirms the perhaps surprising fact that the first-order minimax condition is a distinct optimality condition that can provide information, for problems with state constraints, in some circumstances when the minimum principle fails to do so.

Published
2021
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results