A Class of Variational Problems in Search Theory and the Maximum Principle

E. J. Beltrami and R. McGill
Additional contact information
E. J. Beltrami: Grumman Aircraft Engineering Corp., Bethpage, New York
R. McGill: Grumman Aircraft Engineering Corp., Bethpage, New York

Operations Research, 1966, vol. 14, issue 2, 267-278

Abstract: In this paper we consider certain nonlinear and constrained variational problems that occur in the theory of search. The problems are definitely of a nonclassical variety, but, by using a device of R. Courant, a sequence of unconstrained variational problems is generated, the solutions of which converge to the solution of the constrained problem. The maximum principle of L. Pontryagin et al., is then utilized to construct a corresponding sequence of nonlinear, two-point boundary value problems such that a solution to the variational problem will then necessarily satisfy the boundary value problem. An effective computational method, based on the notion of a generalized Newton-Raphson operator, is then applied to solve iteratively, in a rapid and accurate manner, the nonlinear boundary value problem; under suitable assumptions, this method yields solutions to the variational problem. The technique is illustrated in several examples.

Date: 1966
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.14.2.267 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:14:y:1966:i:2:p:267-278

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().