Iterative methods as dynamical systems with feedback control

Proceedings of the IEEE Conference on Decision and Control

Volumn 3, Issue , 2003, Pages 2374-2380

  Bhaya, Amit ^a   Kaszkurewicz, Eugenius ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR ANALYSIS; ITERATIVE METHODS; LINEAR CONTROL SYSTEMS; MATHEMATICAL MODELS; NONLINEAR CONTROL SYSTEMS; NUMERICAL ANALYSIS; SET THEORY;

CONJUGATE GRADIENT ALGORITHMS; NONLINEAR DYNAMICAL SYSTEMS;

FEEDBACK CONTROL;

EID: 1542288855     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2003.1272974     Document Type: Conference Paper

References (28)

1. M. K. Gavurin, "Nonlinear functional equations and continuous analogs of iterative methods," Izv. Vyssh. Uchebn. Zaved. (Matematika), vol. 5, no. 6, pp. 18-31, 1958. (in Russian).
2. Y. I. Alber, "Continuous processes of the Newton type," Differential Equations, vol. 7, pp. 1461-1471, November 1971.
3. Y. Z. Tsypkin, Adaptation and Learning in Automatic Systems, vol. 73 of Mathematics in Science and Engineering. New York: Academic Press, 1971. First published in Russian under the title Adaptatsia i obuchenie v avtomaticheskikh sistemakh, Nauka, Moscow, 1968.
4. Y. Z. Tsypkin, Adaptation and Learning in Automatic Systems, vol. 73 of Mathematics in Science and Engineering. New York: Academic Press, 1971. First published in Russian under the title Adaptatsia i obuchenie v avtomaticheskikh sistemakh, Nauka, Moscow, 1968.
5. P. T. Boggs and J. E. Dennis, Jr., "A stability analysis for perturbed nonlinear analysis methods," Mathematics of Computation, vol. 30, pp. 199-215, April 1976.
6. S. Smale, "A convergent process of price adjustment and global Newton methods," J. Math. Economics, vol. 3, pp. 107-120, 1976.
7. M. W. Hirsch and S. Smale, "On algorithms for solving f(x) = 0," Communications on Pure and Applied Mathematics, vol. XXXII, pp. 281-312, 1979.
8. M. T. Chu, "On the continuous realization of iterative processes," SIAM Review, vol. 30, pp. 375-387, September 1988.
9. M. A. Krasnosel'skii, J. A. Lifshits, and A. V. Sobolev, Positive Linear Systems: The method of positive operators. Berlin: Heldermann Verlag, 1989.
10. Y. G. Evtushenko and V. G. Zhadan, "Application of the method of Lyapunov functions to the study of the convergence of numerical methods," USSR Computational Mathematics and Mathematical Physics, vol. 15, no. 1, pp. 96-108, 1975. Zh. Vychisl. Mat. Mat. Fiz., pp. 101-112 (Russian edition).
11. Y. G. Evtushenko and V. G. Zhadan, "Application of the method of Lyapunov functions to the study of the convergence of numerical methods," USSR Computational Mathematics and Mathematical Physics, vol. 15, no. 1, pp. 96-108, 1975. Zh. Vychisl. Mat. Mat. Fiz., pp. 101-112 (Russian edition).
12. V. I. Venets and M. V. Rybashov, "The method of Lyapunov functions in the study of continuous algorithms of mathematical programming," USSR Computational Mathematics and Mathematical Physics, vol. 17, no. 3, pp. 64-73, 1977. Zh. Vychisl. Mat. Mat. Fiz., pp. 622-633 (Russian edition).
13. V. I. Venets and M. V. Rybashov, "The method of Lyapunov functions in the study of continuous algorithms of mathematical programming," USSR Computational Mathematics and Mathematical Physics, vol. 17, no. 3, pp. 64-73, 1977. Zh. Vychisl. Mat. Mat. Fiz., pp. 622-633 (Russian edition).
14. J. Hurt, "Some stability theorems for ordinary difference equations," SIAM J. Numer. Anal., vol. 4, pp. 582-596, December 1967.
15. J. M. Ortega, "Stability of difference equations and convergence of iterative processes," SIAM J. Numer. Anal., vol. 10, pp. 268-282, April 1973.
16. V. Fridman, "An iteration process with minimum errors for a nonlinear operator equation," Dokl. Akad. Nauk. SSSR, vol. 139, pp. 1063-1066, 1961.
17. J. M. Ortega and W. C. Rheinboldt, Iterative solutions of nonlinear equations in several variables. N.Y.: Academic Press, 1970.
18. S. Maruster, "The stability of gradient-like methods," Applied Mathematics and Computation, vol. 117, pp. 103-115, 2001.
19. C. Schaerer and E. Kaszkurewicz, "The shooting method for the solution of ordinary differential equations: a control-theoretical perspective," Internat. J. Systems Science, vol. 32, no. 8, pp. 1047-1053, 2001.
20. A. Greenbaum, Iterative Methods for Solving Linear Systems. Philadelphia: SIAM, 1997.
21. D. M. Young, "A historical overview of iterative methods," Computer Physics Communications, vol. 53, pp. 1-17, May 1989.
22. R. S. Varga, Matrix Iterative Analysis, vol. 27 of Springer Series in Computational Mathematics. Berlin: Springer, second ed., 2000.
23. Y. Saad and H. A. van der Vorst, "Iterative solution of linear systems in the 20th century," J. Computational and Applied Mathematics, vol. 123, pp. 1-33, Nov. 2000.
24. J. Dongarra and F. Sullivan, "Guest editors' introduction to the top 10 algorithms," Computing in Science and Engineering, vol. 2, pp. 22-23, Jan.-Feb. 2000.
25. C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, vol. 16 of Frontiers in Applied Mathematics. Philadelphia: SIAM, 1995.
26. W. Schönauer and R. Weiss, "An engineering approach to generalized conjugate gradient methods and beyond," Applied Numerical Mathematics, vol. 19, pp. 175-206, December 1995.
27. J. R. Shewchuk, "An introduction to the conjugate gradient method without the agonizing pain," Tech. Rep. CMU-CS-94-125, Carnegie Mellon University, Pittsburgh, PA, 1994. Available at http://www.cs.cmu.edu/~quake/papers.html.
28. P. S. Chang and A. N. Willson, "Analysis of conjugate gradient algorithms for adaptive filtering," IEEE Trans. Signal Processing, vol. 48, pp. 409-419, February 2000.