On inexact Newton methods based on doubling iteration scheme for symmetric algebraic Riccati equations

Authors:
Xiang Wang;Wen-Wei Li;Lin Dai
Affiliations:
-;-;-
Venue:
Journal of Computational and Applied Mathematics
Year:
2014

Citing 10
Cited 0

On hermitian solutions of the symmetric algebraic Riccati equation

SIAM Journal on Control and Optimization
Analysis and modification of Newton's method for algebraic Riccati equations

Mathematics of Computation
On a Newton-Like Method for Solving Algebraic Riccati Equations

SIAM Journal on Matrix Analysis and Applications
A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations

SIAM Journal on Scientific Computing
Low Rank Solution of Lyapunov Equations

SIAM Journal on Matrix Analysis and Applications
Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices

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

SIAM Journal on Matrix Analysis and Applications
A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations

Applied Numerical Mathematics
Fast Iterative Schemes for Nonsymmetric Algebraic Riccati Equations Arising from Transport Theory

SIAM Journal on Scientific Computing
Inexact Kleinman-Newton Method for Riccati Equations

SIAM Journal on Matrix Analysis and Applications

Quantified Score

Hi-index	7.29

Visualization

Abstract

Numerical methods for solving the symmetric algebraic Riccati equation by using Newton's method are considered in this paper. Instead of direct methods, a fast doubling iteration scheme is applied to inexactly solve the Lyapunov equations arising in each Newton iteration. Then, a new inexact Newton method is proposed by using the Newton iteration as the outer iteration and the doubling iteration as the inner iteration. By controlling the inner iteration for each Newton iteration step, we prove the monotonicity and global convergence of the inexact Newton method. The efficiency of these methods are illustrated by several numerical examples.