Periodically preconditioned conjugate gradient-restoration algorithm for optimal control: The hybrid appproach

1997 Guidance, Navigation, and Control Conference

Volumn , Issue , 1997, Pages 1-11

  Cloutier, James R ^a   Hull, Richard A ^a  

^a AIR FORCE RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; BOUNDARY VALUE PROBLEMS; CONTINUOUS TIME SYSTEMS; DISCRETE TIME CONTROL SYSTEMS; INTEGRATION; LINEAR ALGEBRA; LINEAR EQUATIONS; MATHEMATICAL PROGRAMMING; RESTORATION;

ALGEBRAIC CONSTRAINTS; DIFFERENTIAL CONSTRAINTS; ILL CONDITIONED PROBLEMS; LINEAR ALGEBRAIC EQUATION; MATHEMATICAL PROGRAMMING PROBLEM; PRECONDITIONED CONJUGATE GRADIENT; RESTORATION ALGORITHM; TWO POINT BOUNDARY VALUE PROBLEMS;

CONJUGATE GRADIENT METHOD;

EID: 0345985344     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Luenberger, D.G., Introduction to Linear and Nonlinear Programming, Addison-Wesley Publishing Company, Reading, Massachusetts, 1973.
2. Gill, P.E., Murray, W., and Wright, M.H., Practical Optimization, Academic Press, New York, New York, 1981.
3. Dennis, J.E., Jr., and Schnable, R.B., "A view of Unconstrained Optimization," Report No. CUCS-376-87, Computer Science Department, University of Colorado, 1987.
4. Golub, G.H., and O'Leary, D.P., "Some History of the Conjugate Gradient and Lanczos Algorithms: 1948-1976," SIAM Review, Vol 31, No. 1, pp. 50-102, 1989.
5. Hoffman, K., and Kunze, R., Linear Algebra, Prentice-Hall, Englewood Cliffs, New Jersey, 1971.
6. Nour-Omid, B., and Parlett, B.N., "A Comparison of Lanczos with Conjugate Gradient Using Element Preconditioning," Report No. PAM-363, Center for Pure and Applied Mathematics, University of California, Berkeley, California, 1987.
7. Nour-Omid, B., and Parlett, B.N., "Element Preconditioning Using Splitting Techniques," SIAM Journal of Scientific and Statistical Computing, Vol. 6, pp. 761-770, 1985.
8. Winget, J.M., and Hughes, J.T.R., "Solution Algorithms for Nonlinear Transient Heat Conduction Analysis Employing Element-by-Element Iterative Strategies," Computer Methods in Applied Mathematics and Engineering, Vol. 52, pp. 711-815, 1985.
9. Gary, J., McCormick, S., and Sweet, R., "Successive Overrelaxation, Multigrad, and Preconditioned Conjugate Gradient Algorithms for Solving a Diffusion Problem on a Vector Computer," Applied Mathematics and Computation, Vol. 13, pp. 285-309.
10. Wong, Y.S., "Solving Large Elliptic Difference Equations on Cyber 205," Parallel Computing, Vol 6, PP. 195-205, 1988.
11. Ashby, S.F., "Polynomial Preconditioning for Conjugate Gradient Methods," Report No. UIUCDCS-R-87-1355, Department of Computer Science, University of Illinois, Urbana, Illinois, 1987.
12. Chronopoulos, A.T., and Gear, C.W., "Implementation of Preconditioned s-Step Conjugate Gradient Methods on a Multiprocessor System with Memory Hierarchy," Report No. UIUCDCS-R-87-1347, Department of Computer Science, University of Illinois, Urbana, Illinois, 1987.
13. Poole, E.L., "Multi-Color Incomplete Choleski-Conjugate Gradient Methods for Vector Computers," PhD Thesis, University of Virginia, Charlottesville, Virginia,. 1986.
14. Kershaw, D.S., "The Incomplete Cholski-Conjugate Gradient Method for Solution of Systems of Linear Equations," Journal of Computational Physics, Vol. 26, pp.3-65, 1978.
15. Cloutier, J.R., and Wilson R.F., "Periodically Preconditioned Conjugate Gradient-Restoration Algorithm," Journal of Optimization Theory and Applications, Vol. 70, No. 1, July 1991.
16. Cloutier, J.R., and D'Souza C.N.,"A Preconditioning Theory for the Standard Optimal Control Problem," Proceedings of the AIAA Guidance, Navigation, and Control Conference, Hilton Head, SC, August 1992.
17. Cloutier, J.R., and D'Souza C.N.,"A Preconditioning Theory for Optimal Control Problems with Nondifferential Constraints," Proceedings of the AIAA Guidance, Navigation, and Control Conference, Monterey, CA, August 1993.
18. Mracek, C. P., Cloutier, J.R., and D'Souza C.N.,"A Periodically Preconditioned Conjugate Gradient-Restoration Algorithm: The Direct Approach," Proceedings of the AIAA Guidance, Navigation, and Control Conference, San Diego, CA, July 1996.
19. Cloutier, J.R., and D'Souza C.N.,"A Hybrid Approach to Optimal Control Problems with Nondifferential Constraints," Proceedings of the American Control Conference, Seattle, WA, June 1995.
20. Miele, A., Damoulakis, J. N., Cloutier, J. R., and Tietze, J. L., "Sequential Gradient-Restoration Algorithm for Optimal Control Problems with Nondifferential Constraints," Journal of Optimization Theory and Applications, Vol. 13, No. 2, pp. 218-255, 1974.
21. Miele, A. and Cloutier, J. R., "Sequential Conjugate Gradient-Restoration Algorithm for Optimal Control with Non-differential Constraints," Applied Nonlinear Analysis, Edited by V. Lakshmikantham, J. Eisenfeld, and A. R. Mitchell, Academic Press, New York, New York, pp. 89-93, 1979.