Abstract
Improved Newton solvers, with or without line search, for both continuous- and discrete-time algebraic Riccati equations (AREs) are discussed. The basic theory and conceptual algorithm are briefly presented. Algorithmic details, computational steps, and convergence tests are described. The main results of an extensive performance investigation of the Newton solvers are summarized and compared with those obtained with the widelyused MATLAB solvers, care and dare. Randomly generated systems with orders till 2000, as well as the systems from the large COMPle ib collection of examples, are considered. Significantly improved accuracy, in terms of normalized and relative residuals, and sometimes greater efficiency than for care/dare have been obtained. The results strongly recommend the use of Newton solvers, especially for improving the solutions computed by other solvers.
Publisher
Academia de Stiinte Tehnice in Romania
Reference56 articles.
1. "[1] Anderson B. D. O., Moore J. B., Linear Optimal Control, Prentice-Hall, Englewood Cliffs, New Jersey, 1971.
2. [2] Bini D. A., Iannazzo B., Meini B., Numerical Solution of Algebraic Riccati Equations, SIAM, Philadelphia, PA, 2012.
3. [3] Lancaster P., Rodman L., The Algebraic Riccati Equation, Oxford University Press, Oxford, 1995.
4. [4] Mehrmann V., The Autonomous Linear Quadratic Control Problem. Theory and Numerical Solution, Series Lect. Notes in Control and Information Sciences, Thoma M.,Wyner A., Eds., vol. 163, Springer-Verlag, Berlin, 1991.
5. [5] Francis B. A., A Course in H Control Theory, Series Lect. Notes in Control and Information Sciences, vol. 88, Springer-Verlag, New York, 1987. Sima V. / Numerical solution of algebraic Riccati equations by Newton's method 288