It is well known that optimal control techniques can provide the ability to design suitable strategies, however, the online computing requirements are excessive. The normal procedure is to make various assumptions so that the processing demands are reduced. Based on these assumptions, sequences of linearquadraticperformance optimal control problems need to be considered. These in turn give rise to standard twopointboundaryvalue problems. The solution to such problems involves the computation of the algebraic Riccati equations (AREs). The block diagonal decomposition LDL^{T}, is the key step for those algorithms based on the matrix sign function that are used in solving the AREs. The last few years have witnessed a tremendous effort towards the development of reliable algorithms to solve the AREs and apply it in industrial situations. However, all the implementations and testing of the proposed algorithms have been performed on powerful machines thereby limiting their practical application. The authors present a pivoting strategy that: (i) requires only onedimension of the matrix for the selection of the pivot; (ii) generates regular communication patterns; and (iii) establishes a software mechanism for the development of fault tolerant applications. The results obtained from a multiprocessor system with a oneway ring topology indicate that the block diagonal LDL^{T} decomposition is a true candidate for realtime use and fault tolerant applications and also as a frameworktest for the LAPACK library.
References


1)

D.L. Kleinman
.
On an iterative technique for Riccati equation computations.
IEEE. Trans. Autom. Control
,
114 
115

2)

D.L. Kleinman
.
An fasy way to stabilize a linear constant system.
IEEE. Trans. Autom. Control

3)

A.J. Laub
.
A Schur method for solving algebraic Riccati equations.
IEEE Trans. Autom. Control
,
6 ,
913 
921

4)

J. Roberts
.
Linear model reduction and solution of the algebraic Riccati equation by the use of the sign function.
Int. J. Control
,
677 
687

5)

Byers, R.: `Hamiltonian and symplectic algorithms for the algebraic Riccati equation', 1983, PhD, Cornell Univ., Ithaca, N.Y..

6)

Bierman, G.J.: `Matrix sign function solution to the continuous time algebraic Riccati equation', Proceeding of the 23rd IEEE Conference on Division and control, 1984, Las Vegas, NV, p. 514–519.

7)

C. Kenney ,
A.J. Laub
.
Rational iterative methods for the matrix sign function.
SIAM J. Matrix Anal. Appl.
,
273 
291

8)

Bai, Z., Demmel, J., Dongarra, J., Petitet, A., Robinson, A.: `The spectral decomposition of nonsymmetric matrices on distributed memory parallel machines', Computer Science Division, 1994.

9)

Geist, R., Ward, G.D., Funderlic, R.: `Finding eigenvalues and eigenvectors of unsymmetric matrices using a hypercube multiprocessor', Proceedings of the 3rd Conference on Hypercube concurrent computers and applications, 19–20 January 1988, Pasadena, CA.

10)

P. Pradeep ,
C. Kenney ,
A.J. Laub
.
A parallel algorithm for the matrix sign function.
Int. J. High Speed Comput.
,
2 ,
181 
191

11)

Salterain, A., Florez, J.: `Performance evaluation of the standard signfunction versus the generalized signfunction', Tech. Report, 1995.

12)

J.O. Aasen
.
(1971)
On the reduction of a symmetric matrix to tridiagonal form.

13)

J.R. Bunch ,
B.N. Parlett
.
Direct methods for solving symmetric indefinite systems of linear equations.
SIAM J. Numer. Anal.
,
4

14)

J.R. Bunch
.
Analysis of the diagonal pivoting method.
SIAM J. Numer. Anal.
,
4 ,
656 
680

15)

J.R. Bunch
.
Equilibration of symmetric matrices in the maxnorm.
J. ACM
,
4 ,
566 
572

16)

J.R. Bunch
.
Partial pivoting strategies for symmetrics matrices.
SIAM J. Numer. Anal.
,
3 ,
913 
921

17)

R. Fletcher
.
Factorizing symmetric indefinite matrices.
Linear Algebr. Appl.
,
257 
272

18)

J.R. Bunch ,
L. Kaufman
.
Some stable methods for calculating inertia and solving symmetric linear systems.
Math. Comp.
,
162 
179

19)

J.D. Gardiner ,
A.J. Laub
.
A Generalization of the matrix sign funcion solution for the algebraic Riccati equation.
Int. J. Control
,
3 ,
823 
832

20)

Gardiner, J.D., Laub, A.J.: `Implementation of two control system design algorithms on a messagepassing hypercube', Proceedings of the 2nd Conference on Hypercube multiprocessors, 29 September–1 October 1986, Knoxville, TN, p. 512–519.

21)

J.D. Gardiner ,
A.J. Laub
.
Solving the algebraic Riccati equation on a hypercube multiprocessor.
J. ACM
,
1562 
1568

22)

J.J. Dongarra ,
J.R. Bunch ,
C. Moler ,
G.W. Stewart
.
(1979)
Linpack user's guide, SIAM.

23)

Anon
.
(1989)
The Inmos transputer databook.

24)

B.T. Smith ,
J.M. Bokle ,
J.J. Dongarra ,
B.S. Garbow ,
K. Ikebe ,
V.C. Klem ,
C.B. Moler
.
(1976)
Matrix eigenvalues routines EISPAC guide, Lectures Notes in Computer Science.

25)

E. Anderson ,
Z. Bai ,
C. Bischof ,
J. Demmel ,
J. Dongarra ,
J. Du Croz ,
A. Greenbaum ,
S. Hammarling ,
A. McKenney ,
D. Sorensen
.
(1992)
LAPACK users's Guide.

26)

R. Byers
.
Solving the algebraic Riccati equation with the matrix sign function.
Linear Algebr. Appl.
,
267 
279
http://iet.metastore.ingenta.com/content/journals/10.1049/ipcdt_20030059
Related content
content/journals/10.1049/ipcdt_20030059
pub_keyword,iet_inspecKeyword,pub_concept
6
6