Iterative Solution of Algebraic Riccati Equations for Damped Systems

Algebraic Riccati equations (ARE) of large dimension arise when using approximations to design controllers for systems modelled by partial differential equations. We use a modified Newton method to solve the ARE. Since the modified Newton method leads to a right-hand side of rank equal to the number of inputs, regardless of the weights, the resulting Lyapunov equation can be more efficiently solved. A low-rank Cholesky-ADI algorithm is used to solve the Lyapunov equation resulting at each step. The algorithm is straightforward to code. Performance is illustrated with an example of a beam, with different levels of damping. Results indicate that for weakly damped problems a low rank solution to the ARE may not exist. Further analysis supports this point

[1]  Eugene L. Wachspress,et al.  Alternating direction implicit iteration for systems with complex spectra , 1991 .

[2]  Thilo Penzl,et al.  A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations , 1998, SIAM J. Sci. Comput..

[3]  Mathukumalli Vidyasagar,et al.  A Comparison of Different Models for Beam Vibrations From the Standpoint of Control Design , 1990 .

[4]  Daniel J. Inman,et al.  On damping mechanisms in beams , 1991 .

[5]  Thilo Penzl.  Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case , 2000 .

[6]  Richard H. Bartels,et al.  Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4] , 1972, Commun. ACM.

[7]  P. Benner,et al.  Solving large-scale control problems , 2004, IEEE Control Systems.

[8]  K. Ito,et al.  AN APPROXIMATION THEORY OF SOLUTIONS TO OPERATOR RICCATI EQUATIONS FOR H∞ CONTROL∗ , 1994 .

[9]  J. S. Gibson,et al.  The Riccati Integral Equations for Optimal Control Problems on Hilbert Spaces , 1979 .

[10]  H. Banks,et al.  A numerical algorithm for optimal feedback gains in high dimensional linear quadratic regulator problems , 1991 .

[11]  E. Wachspress.  Iterative solution of the Lyapunov matrix equation , 1988 .

[12]  Mansour Eslami,et al.  Mathematics of finite-dimensional control systems, theory and design , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  R. A. Smith.  Matrix Equation $XA + BX = C$ , 1968 .

[14]  Kazufumi Ito,et al.  Strong convergence and convergence rates of approximating solutions for algebraic riccati equations in Hilbert spaces , 1987 .

[15]  Kazufumi Ito,et al.  An Approximation Theory of Solutions to Operator Riccati Equations for $H^\infty$ Control , 1998 .

[16]  D. Kleinman.  On an iterative technique for Riccati equation computations , 1968 .

[17]  Kirsten Morris,et al.  SOLUTION OF ALGEBRAIC RICCATI EQUATIONS ARISING IN CONTROL OF PARTIAL DIFFERENTIAL EQUATIONS , 2007 .

[18]  Peter Benner,et al.  BDF Methods for Large-Scale Differential Riccati Equations , 2004 .

[19]  Karl Kunisch,et al.  The linear regulator problem for parabolic systems , 1984 .

[20]  Peter Benner,et al.  Efficient Algorithms for Large‐Scale Quadratic Matrix Equations , 2002 .

[21]  Y. Zhou,et al.  On the decay rate of Hankel singular values and related issues , 2002, Syst. Control. Lett..

[22]  K. A. Morrisy.  Design of Finite-dimensional Controllers for Innnite-dimensional Systems by Approximation , 1994 .

[23]  Eugene L. Wachspress,et al.  Solution of lyapunov equations by alternating direction implicit iteration , 1991 .

[24]  I. Rosen,et al.  A multilevel technique for the approximate solution of operator Lyapunov and algebraic Riccati equations , 1995 .

[25]  R. Triggiani,et al.  Control Theory for Partial Differential Equations: Continuous and Approximation Theories , 2000 .

[26]  Jacob K. White,et al.  Low Rank Solution of Lyapunov Equations , 2002, SIAM J. Matrix Anal. Appl..

[27]  John A. Burns,et al.  Numerical methods for approximating functional gains in LQR boundary control problems , 2001 .

[28]  J. Gibson.  Linear-Quadratic Optimal Control of Hereditary Differential Systems: Infinite Dimensional Riccati Equations and Numerical Approximations , 1983 .

[29]  K. Morris,et al.  Solving the linear quadratic optimal control problem for infinite-dimensional systems , 1996 .