# 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} }

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

### Fast solution of a certain Riccati equation through Cauchy-like matrices

- 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…

### Low-rank approximation to the solution of a nonsymmetric algebraic Riccati equation from transport theory

- MathematicsAppl. Math. Comput.
- 2012

### Solving Large-Scale Nonsymmetric Algebraic Riccati Equations by Doubling

- MathematicsSIAM 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.

### THE SHIFTING TECHNIQUE FOR SOLVING A NONSYMMETRIC ALGEBRAIC RICCATI EQUATION

- 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.

### The shift techniques for a nonsymmetric algebraic Riccati equation

- Mathematics, Computer ScienceAppl. Math. Comput.
- 2013

### A Parameterized Class of Complex Nonsymmetric Algebraic Riccati Equations

- MathematicsNumerical 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…

### The projected Newton-Kleinman Method for the Algebraic Riccati Equation

- Mathematics
- 2019

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.

### Newton’s method and secant methods: A longstanding relationship from vectors to matrices

- 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.

### A subspace shift technique for solving close-to-critical nonsymmetric algebraic Riccati equations

- 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…

### Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations

- Computer Science, MathematicsJ. Frankl. Inst.
- 2016

## References

SHOWING 1-10 OF 21 REFERENCES

### Iterative Solution of a Nonsymmetric Algebraic Riccati Equation

- MathematicsSIAM 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.

### Newton iterations for a non‐symmetric algebraic Riccati equation

- MathematicsNumer. Linear Algebra Appl.
- 2005

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.

### A SCHUR–NEWTON METHOD FOR THE MATRIX PTH ROOT AND ITS INVERSE∗

- 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…

### A Schur-Newton Method for the Matrix \lowercase{\boldmathp}th Root and its Inverse

- MathematicsSIAM 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.

### Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models

- Mathematics
- 2006

### Solution Form and Simple Iteration of a Nonsymmetric Algebraic Riccati Equation Arising in Transport Theory

- Mathematics, Computer ScienceSIAM 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.

### On the Iterative Solution of a Class of Nonsymmetric Algebraic Riccati Equations

- MathematicsSIAM 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.

### On the solution of algebraic Riccati equations arising in fluid queues

- Mathematics, Computer Science
- 2006

### Error analysis of a fast partial pivoting method for structured matrices

- Computer ScienceOptics & 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.