• DocumentCode
    798345
  • Title

    Computational improvement of dynamic programming solutions by multiprocessing techniques

  • Author

    Tabak, D.

  • Author_Institution
    Wolf R&D Corporation, Bladensburg, MD, USA
  • Volume
    13
  • Issue
    5
  • fYear
    1968
  • fDate
    10/1/1968 12:00:00 AM
  • Firstpage
    596
  • Lastpage
    596
  • Abstract
    The potential use of multiprocessing computers for possible improvement of dynamic programming solutions is considered. In particular, the dimensionality restrictions and the search in case of a multidimensional control vector are discussed. While the dimension of a practically solvable problem would be increased only slightly, a considerable improvement could be expected in case of a parallel search for a multidimensional control vector.
  • Keywords
    Dynamic programming; Multiprocessing; Concurrent computing; Dynamic programming; Equations; Heuristic algorithms; Multidimensional systems; Optimal control; Parallel processing; Performance analysis; Sampling methods;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.1968.1098985
  • Filename
    1098985