Mathematics of the USSR-Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Mathematics of the USSR-Sbornik, 1989, Volume 63, Issue 1, Pages 47–58
DOI: https://doi.org/10.1070/SM1989v063n01ABEH003259
(Mi sm1687)
 

This article is cited in 2 scientific papers (total in 2 papers)

The equation of dynamic programming for a time-optimal problem with phase constraints

V. A. Komarov
References:
Abstract: The time-optimal problem with a phase constraint given by a compact set $K$ is considered for a differential inclusion $\dot x\in F(x)$ with right-hand side that is upper semicontinuous, convex, and compact for all $x\in F^n$. It is shown that a nonnegative lower semicontinuous function $\tau(x)$ vanishing only on the terminal set $M$ and continuous on the solutions of the differential inclusion $\dot x\in-F(x)$ is the optimal time in this problem if it satisfies the relation
$$ \min_{f\in F_K(x)}D^+\tau(x;f)=-1. $$
for all $x$ with $\tau(x)<\infty$. Here $D^+\tau(x;f)$ is the upper contingent derivative of $\tau$ in the direction of $f$, $F_K(x)=T_K(x)\cap F(x)$, and $T_K(x)$ is the lower contingent tangent cone to $K$ at the point $x$. It is also shown that if $F$ is continuous and $\tau$ satisfies a one-sided Lipschitz condition, then the conditions given are necessary.
Figures: 1.
Bibliography: 14 titles.
Received: 16.10.1986
Russian version:
Matematicheskii Sbornik. Novaya Seriya, 1988, Volume 135(177), Number 1, Pages 46–58
Bibliographic databases:
UDC: 517.9
MSC: Primary 34A60, 49B10, 49C20; Secondary 49E10, 49E15
Language: English
Original paper language: Russian
Citation: V. A. Komarov, “The equation of dynamic programming for a time-optimal problem with phase constraints”, Mat. Sb. (N.S.), 135(177):1 (1988), 46–58; Math. USSR-Sb., 63:1 (1989), 47–58
Citation in format AMSBIB
\Bibitem{Kom88}
\by V.~A.~Komarov
\paper The equation of dynamic programming for a time-optimal problem with phase constraints
\jour Mat. Sb. (N.S.)
\yr 1988
\vol 135(177)
\issue 1
\pages 46--58
\mathnet{http://mi.mathnet.ru/sm1687}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=933484}
\zmath{https://zbmath.org/?q=an:0667.49020|0654.49013}
\transl
\jour Math. USSR-Sb.
\yr 1989
\vol 63
\issue 1
\pages 47--58
\crossref{https://doi.org/10.1070/SM1989v063n01ABEH003259}
Linking options:
  • https://www.mathnet.ru/eng/sm1687
  • https://doi.org/10.1070/SM1989v063n01ABEH003259
  • https://www.mathnet.ru/eng/sm/v177/i1/p46
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математический сборник (новая серия) - 1964–1988 Sbornik: Mathematics
    Statistics & downloads:
    Abstract page:396
    Russian version PDF:125
    English version PDF:11
    References:35
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024