SOME EFFICIENT ALGORITHMS FOR A CLASS OF ABSTRACT OPTIMIZATION PROBLEMS ARISING IN OPTIMAL CONTROL

被引:12
作者
BARR, RO
GILBERT, EG
机构
[1] Department of Electrical Engineering and Systems Science, michigan State University, East Lansing, Mich.
[2] Computer, Information, Control Engineering Program, University of Michigan, Ann Arbor, Mich.
关键词
D O I
10.1109/TAC.1969.1099299
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Three abstract optimization problems are presented along with doubly iterative algorithms for their numerical solution. These algorithms are generalizations of particular algorithms described by Barr and Gilbert [19], [21] and Fujisawa and Yasuda [22]. The supporting theory is fully developed along with proofs of convergence. Practical aspects of computations are considered and procedures which insure rapid convergence are discussed. Two applications to discrete-time optimal control problems are described. Copyright © 1970 by The Institute of Electrical and Electronics Engineers, Inc.
引用
收藏
页码:640 / +
页数:1
相关论文
共 38 条
  • [1] BABUNASH.TG, 1964, DOKL AKAD NAUK SSSR+, V155, P295
  • [2] BABUNASHVILI TG, 1964, SIAM J CONTROL, V2, P261
  • [3] AN EFFICIENT COMPUTATIONAL PROCEDURE FOR A GENERALIZED QUADRATIC PROGRAMMING PROBLEM
    BARR, RO
    [J]. SIAM JOURNAL ON CONTROL, 1969, 7 (03): : 415 - &
  • [4] BARR RO, 1967, MATHEMATICAL THEORY, P63
  • [5] BARR RO, 1966, 3 P IFAC C
  • [6] BARR RO, 1966, THESIS U MICHIGAN
  • [7] Bellman R.E, 1957, DYNAMIC PROGRAMMING
  • [8] BRYSON AE, 1962, T ASME E, V29, P247
  • [9] A TIGHT UPPER BOUND ON RATE OF CONVERGENCE OF FRANK-WOLFE ALGORITHM
    CANON, MD
    CULLUM, CD
    [J]. SIAM JOURNAL ON CONTROL, 1968, 6 (04): : 509 - &
  • [10] CANON MD, 1968, RC2023 IBM RES REPT