Newton's method for solving cross-coupled sign-indefinite algebraic Riccati equations for weakly coupled large-scale systems

Applied Mathematics and Computation

Volumn 188, Issue 1, 2007, Pages 103-115

  Mukaidani, Hiroaki ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Alternating direction implicit (ADI) method; Cross coupled sign indefinite algebraic Riccati equations (CSAREs); Fixed point algorithm; Fixed point theorem; Newton's method; Newton Kantorovich theorem; Weakly coupled large scale systems

Indexed keywords

ALGEBRA; ALGORITHMS; PROBLEM SOLVING; RICCATI EQUATIONS;

ALTERNATING DIRECTION IMPLICIT; CONVERGENCE SOLUTIONS; CROSS-COUPLED SIGN-INDEFINITE ALGEBRAIC RICCATI EQUATIONS; NEWTON-KANTOROVICH THEOREM; QUADRATIC CONVERGENCE;

NEWTON-RAPHSON METHOD;

EID: 34247618255     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.09.100     Document Type: Article

References (15)

1. Broek W.A.V.D., Engwerda J.C., and Schumacher J.M. Robust equilibria in indefinite linear-quadratic differential games. J. Optim. Theory Appl. 119 3 (2003) 565-595
2. Engwerda J.C. A numerical algorithm to find soft-constrained Nash equilibria in scalar LQ-games. Int. J. Control 79 6 (2006) 592-603
3. Delacour J.D., Darwish M., and Fantin J. Control strategies for large-scale power systems. Int. J. Control 27 5 (1978) 753-767
4. Shen X., Xia Q., Rao M., and Gourishankar V. Optimal control for large-scale systems: a recursive approach. Int. J. Syst. Sci. 25 12 (1994) 2235-2244
5. Gajić Z., and Borno I. General transformation for block diagonalization of weakly coupled linear systems composed of N-subsystems. IEEE Trans. Circ. Syst. I 47 6 (2000) 909-912
6. Petrovic B., and Gajić Z. The recursive solution of linear quadratic Nash games for weakly interconnected systems. J. Optim. Theory Appl. 56 3 (1988) 463-477
7. Gajić Z., Petkovski D., and Shen X. Singularly Perturbed and Weakly Coupled Linear System - A Recursive Approach. Lecture Notes in Control and Information Sciences vol. 140 (1990), Springer-Verlag, Berlin
8. H. Mukaidani, Numerical Computation of Nash Strategy for Large-Scale Systems, in Proc. of 2004 American Control Conference, Boston, June 2004. pp. 5641-5646.
9. Mukaidani H. Optimal numerical strategy for Nash games of weakly coupled large-scale systems. Dyn. Continuous, Discrete Impulsive Syst., Ser. B: Appl. Algorithms 13 2 (2006) 249-268
10. 2 state feedback control of large-scale systems. Dyn. Continuous, Discrete Impulsive Syst., Ser. B: Appl. Algorithms 12 2 (2005) 281-296
11. Zhou K., Doyle J.C., and Glover K. Robust and Optimal Control (1996), Prentice Hall, New Jersey
12. Yamamoto T. A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions. Numer. Math. 49 2-3 (1986) 203-220
13. Penzl T. A cyclic low rank smith method for large sparse Lyapunov equations with applications in model reduction and optimal control. SIAM J. Sci. Comput. 21 4 (1999) 1401-1418
14. Levenberg N., and Reichel L. A generalized ADI iterative method. Numer. Math. 66 1 (1993) 215-233
15. Golub G., Nash S., and Van Loan C. A Hessenberg-Schur method for the problem AX + XB = C. IEEE Trans. Autom. Control 24 6 (1979) 909-913