Professional Documents
Culture Documents
Adeli 2000
Adeli 2000
Hojjat Adeli
and
Amgad Saleh
Lucent Technologies, Bell Labs, Naperville, Illinois, U.S.A.
Abstract: In this Keynote Lecture, efficient parallel algorithms are presented on high-
performance supercomputers for solution of several fundamental problems: a) complex
eigenvalue problem, b) Riccati equation, and c) simultaneous optimization of control
and structural systems. The emphasis is on the solution of large-scale problems.
Efficiency of the algorithms is evaluated in terms of millions of floating point
operations per second (MFLOPS) and the vectorization and parallel processing
speedup. The details of the parallel algorithms are presented in several recent journal
articles and a book by the authors. Copyright @2000 IFAC
119
b) control of turboprop engines, boilers, nuclear numerically intensive. Few journal articles have been
reactors, and aircrafts (Morse and Wonham, published on the solution of the integrated
1971 ; Friedland, 1986), and structural/control optimization problem; and the
c) filtering and prediction of noise in applications published articles deal with small and academic
such as wind gust and updrafts acting on examples (Khot, 1994). Simultaneous minimization
aircrafts and rockets (Johnson, 1971; Rhodes, of the weight of the structure and the required level
1971; Friedland, 1986). of control forces should be the goal in creating a new
generation of adaptive/smart structures (Adeli and
The solution of the Riccati equation is the most time- Saleh, 1999). Solution of the integrated
consuming part of any optimal control problem. It structural/control optimization problem for large
requires an inordinate amount of processing time structures requires high-performance computing
when applied to large problems. A number of resources.
different methods have been proposed to solve the
alge!:-·raic Riccati equation including the eigenvector Parallel-vector algorithms are presented for
approach (Meirovich), the Schur method (Laub, simultaneous optimization of control and structural
1979; Meirovich, 1980), the matrix sign function systems (Saleh and Adeli, 1994b). A new parallel-
method (Gardiner and Laub, 1986), and the Newton 's vector algorithm has been developed for computation
iterative method (Sandell, 1974). The eigenvector of the closed eigenvalue and damping factor
approach lends itself to effective parallel processing sensltlVlties (Adeli and Saleh, 1998). The
if efficient parallel algorithms can be developed for computational model and parallel vector algorithms
the solution of the complex eigenvalue problem of a have been applied to large steel bridge and multistory
general real unsymmetric matrix (Saleh and Adeli, space frame structures subjected to various types of
1996). dynamic loadings such as impulsive traffic, wind,
and earthquake loadings. It is concluded that through
Robust and efficient parallel-vector algorithms are adroit use of controllers and the new computational
presented for solution of the Riccati equations model and algorithms, the weight of the minimum
encountered in various control problems on shared- weight structure can be reduced substantially.
memory mUltiprocessor machines such as the Cray
YMP 8/8128 supercomputer using the eigenvector
approach (Saleh and Adeli, 1997). The algorithms are 4. ACKNOWLEDGMENT
applied to three large examples resulting from a
continuous bridge structure, a 21-story space truss This research is partially based on the work
structure, and a 12-story space moment-resisting sponsored by Cray Research, Inc .
building structure. Efficiency of the algorithms is
evaluated in terms of millions of floating point
operations per second (MFLOPS) and the speedup. 5. REFERENCES
The MFLOPS for the largest example resulting from
the 12-story space frame structure is 206.0. The Adeli, H., Ed. (1992a), Supercomputing in
speedup due to parallel processing only for the same Engineering Analysis, Marcel Dekker, New York.
example, using seven processors, is 6.3. When Adeli, H. , Ed. (1992b), Parallel Processing in
vectorization is combined with parallel processing a Computational Mechanics , Marcel Dekker, New
very significant speedup of 54.4 is obtained using York.
seven processors. It is shown that the algorithms Adeli, H. (1994), Ed. Advances in Design
consistently provide stable results for problems of Optimization, Chapman and Hall, London
various size while other algorithms show numerical Adeli, H. and Kamal, O. (1993), Parallel Processing
instability for large problems. in Structural Engineering, Elsevier Applied
Science, London.
Adeli, H. and Kumar, S. (1999), Distributed
3. INTEGRATED CONTROL/STRUCTURAL Computer-Aided Engineering, CRC Press, Boca
OPTIMIZATION Raton, Florida.
Adeli, H. and Park, H.S. (1998), Neurocomputing for
Hundreds of journal articles have been published in Design Automation, CRC Press, Boca Raton,
the area of structural optimization during the past Florida.
four decades (Adeli, 1994; Adeli and Park, 1998; Adeli, H. and Saleh, A. (1997), "Optimal Control of
Adeli and Kumar, 1999; Adeli and Soegiarso, 1999; Adaptive/Smart Bridge Structures", Journal of
Sarma and Adeli, 1998, 2000). Similarly, a large Structural Engineering, ASCE, Vol. 123, No. 2,
number of articles have been published in the area of pp. 218-226.
optimal control (Adeli and Saleh, 1997; Saleh and Adeli, H. and Saleh, A. (1998), "Integrated
Adeli, 1998). But, when you combine the two fields Structural/Control Optimization of Large
the problem becomes complicated and highly Adaptive/Smart Structures", International
120
Journal of Solids and Structures, Vo!. 35, Nos. Problems", ASCE Journal of Aerospace
28-29, pp. 3815-3830. Engineering, Vo!. 9, No. 3, pp. 70-79.
Adeli, H. and Saleh, A. (1999), Control, Sal eh, A. and Adeli, H. (1997), "Robust Parallel
Optimization, and Smart Structures - High- Algorithms for Solution of Riccati Equation",
Performance Bridges and Buildings of the Journal of Aerospace Engineering, ASCE, Vo!.
Future, John Wiley & Sons, New York. 10, No. 3, pp. 126-133.
Adeli, H. and Soegiarso, R. (1999), High- Saleh, A. and Ade1i, H. (1998), "Optimal Control of
Peiformance Computing in Structural Adaptive Building Structures Under Blast
Engineering, CRC Press, Boca Raton, Florida. Loading", Mechatronics, Vo!. 8, No. 8, pp. 821-
Dongarra, J.J . and Sidani, M. (1993), "A Parallel 844.
Algorithm for the Non-symmetric eigenvalue Sandell, N.R., Jr. (1974), "On Newton's Method for
problem", SIAM Journal of Scientific Computing, Vo!. Riccati Equation Solution", IEEE Transctions on
14, No. 3, pp. 542-569. Automatic Control, AC-19(3), pp. 254-255 .
Friedland, B. (1986), Control System Design: An Sarma, K. C. and Adeli, H. (1998), "Cost
Introduction to State Space Methods, McGraw-Hill, optimization of concrete structures," Journal of
New York. Structural Engineering, ASCE, 124(5),570-578.
Gardiner, 1.D. and Laub, AJ . (1986), "A Generalization of
Sarma, K.C. and Adeli, H. (2000), "Cost
the Matrix Sign Function Solution for the Algebraic
Riccati Equations", International Journal of Control, optimization of steel structures," Engineering
Vo!. 44, No. 3, pp. 823-832. Optimization, 32(6), accepted for publication.
Golub, G.H. and Van Loan, C.F. (1989), Matrix Stewart, G.W. (1973), Introduction to Matrix
Computations, 2nd Ed., Johns Hopkins Computations, Academic Press, San Diego,
University Press, Baltimore, Maryland. California.
Johnson, C.D. (1971), "Accommodation of External Walsh, 1. (1967), Numerical Analysis - An
Disturbances in Linear Regulators and Introduction, Thompson Book Co., Washington,
Servomechanism Problems", IEEE Transactions D.C.
on Automatic Control, Vo!. AC-16, No. 6, pp.
635-643 .
Khot, N.S. (1994), "Optimization of Controlled
Structures", in Adeli, H., Ed, Advances in Design
Optimization , Chapman and Hall, London, pp. 266-
296 .
Laub, AJ. (1979), "A Schur Method for Solving
Algebraic Riccati Equations", IEEE Transactions
on Automatic Control, AC-24(6), pp. 913-921.
Meirovich, L. (1980), Computational Methods in
Structural Dynamics, Sijthoff & Noordhoff,
Alpen an den Rijn, The Netherlands.
Mohammed, 1.L. and Welsh, 1. (1986), Numerical
Algorithms, Clarendum Press, Oxford, U.K.
Morse, S. and Wonham, W.H. (1971), "Status of
Noninteracting Control", IEEE Transactions on
Automatic Control, Vo!. AC-16, No. 6, pp. 568-
581.
Rutishauser, H. (1990), Lectures on Numerical
Mathematics, Birkhauser, Boston, Massachusetts.
Rhodes, L.B. (1971), "A Tutorial Introduction to
Estimation and Filtering", IEEE Transactions on
Automatic Control, Vo!. AC-16, No. 6, pp. 688-
706.
Sal eh, A. and Adeli, H. (1994a), "Microtasking,
Macrotasking, and Autotasking for Structural
Optimization", ASCE Journal of Aerospace
Engineering, Vo!. 7, No. 2, pp. 156-174.
Sal eh, A. and Adeli, H. (1994b), "Parallel Algorithms
for Integrated Structural/Control Optimization",
ASCE Journal of Aerospace Engineering, Vo!. 7,
No. 3, pp. 297-314.
Saleh, A. and Adeli, H. (1996), "Parallel Eigenvalue
Algorithms for Large-Scale Control-Optimization
121