# A Fast Newton's Method for a Nonsymmetric Algebraic Riccati Equation

@article{Bini2008AFN,
title={A Fast Newton's Method for a Nonsymmetric Algebraic Riccati Equation},
author={Dario Bini and Bruno Iannazzo and Federico Poloni},
journal={SIAM J. Matrix Anal. Appl.},
year={2008},
volume={30},
pages={276-290}
}
• Published 1 February 2008
• Mathematics, Computer Science
• SIAM J. Matrix Anal. Appl.
A special instance of the algebraic Riccati equation $XCX-XE-AX+B=0$ where the $n\times n$ matrix coefficients $A,B,C,E$ are rank structured matrices is considered. Relying on the structural properties of Cauchy-like matrices, an algorithm is designed for performing the customary Newton iteration in $O(n^2)$ arithmetic operations (ops). The same technique is used to reduce the cost of the algorithm proposed by L.-Z. Lu in [Numer. Linear Algebra Appl., 12 (2005), pp. 191-200] from $O(n^3)$ to \$O…
69 Citations

## Tables from this paper

• Mathematics
• 2009
We consider a special instance of the algebraic Riccati equation XCX XE AX + B = 0 encountered in transport theory, where the n × n matrix coefficients A,B,C,E are rank structured matrices. The
• Mathematics
SIAM J. Matrix Anal. Appl.
• 2013
The resulting large-scale doubling algorithm has an O(n) computational complexity and memory requirement per iteration and converges essentially quadratically.
• Computer Science, Mathematics
• 2011
The main trust in this work is to show that applied with a suitable shifted technique, the SDA is guaranteed to converge quadratically with no breakdown, and modify the conventional simple iteration algorithm in the critical case to dramatically improve the speed of convergence.
• Liqiang Dong
• Mathematics
Numerical Mathematics: Theory, Methods and Applications
• 2021
In this paper, by introducing a definition of parameterized comparison matrix of a given complex square matrix, the solvability of a parameterized class of complex nonsymmetric algebraic Riccati
A new algorithm is presented that combines the very appealing computational features of projection methods with the convergence properties of the inexact Newton-Kleinman procedure equipped with a line search to solve the algebraic Riccati equation.
• Mathematics, Computer Science
• 2011
This review recalls the presence of Newton's method and the secant methods, and also their classical relationship, in dierent and sometimes unexpected scenarios for vector problems, and describes the state of the art in the use of Newton’s method and also thesecant method in the space of matrices.
• Mathematics
• 2010
The worst situation in computing the minimal nonnegative solution X� of a nonsymmetric algebraic Riccati equation R(X) = 0 associated with an M-matrix occurs when the derivative of R at Xis near to a

## References

SHOWING 1-10 OF 21 REFERENCES

• Mathematics
SIAM J. Matrix Anal. Appl.
• 2007
The Latouche-Ramaswami algorithm, combined with a shift technique suggested by He, Meini, and Rhee, is breakdown-free and is able to find the minimal solution more efficiently and more accurately than the algorithm without a shift.
The Newton method is developed for the vector equation and is more simple and efficient than the corresponding Newton method directly for original Riccati equation and can preserve the form that any solution of the RicCati equation must satisfy.
• Mathematics
• 2005
Newton’s method for the inverse matrix pth root, A−1/p, has the attraction that it involves only matrix multiplication. We show that if the starting matrix is cI for c ∈ R then the iteration
• Mathematics
SIAM J. Matrix Anal. Appl.
• 2006
A hybrid algorithm is developed that computes a Schur decomposition, takes square roots of the upper (quasi-) triangular factor, and applies the coupled Newton iteration to a matrix for which fast convergence is guaranteed.
• Linzhang Lu
• Mathematics, Computer Science
SIAM J. Matrix Anal. Appl.
• 2005
It is shown that this computation can be done via computing only the minimal positive solution of a vector equation, which is derived from the special form of solutions of the Riccati equation.
• Mathematics
SIAM J. Matrix Anal. Appl.
• 2000
Newton's method and a class of basic fixed-point iterations can be used to find its minimal positive solution whenever it has a positive solution of any equation in this class of nonsymmetric algebraic Riccati equations.
• Computer Science
Optics & Photonics
• 1995
A rounding error analysis is performed on the Cauchy and Toeplitz variants of the GKO method and it is shown the error growth depends on the growth in certain auxiliary vectors, the generators, which are computed by the G KO algorithms.