Premium
Newton iterations for a non‐symmetric algebraic Riccati equation
Author(s) -
Lu LinZhang
Publication year - 2004
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.411
Subject(s) - algebraic riccati equation , riccati equation , mathematics , linear quadratic regulator , newton's method , algebraic solution , simple (philosophy) , algebraic equation , matrix difference equation , mathematical analysis , differential equation , optimal control , mathematical optimization , differential algebraic equation , ordinary differential equation , nonlinear system , physics , philosophy , epistemology , quantum mechanics
Abstract The computation of the minimal positive solution of a non‐symmetric algebraic Riccati equation arising in transport theory is considered. It was shown in ( SIAM J Matrix Anal Appl , submitted) that this can be done via only computing the minimal positive solution of a vector equation, which is derived from special form of the solutions of the Riccati equation and by exploitation of the special structure of the coefficient matrices of the Riccati equation. In this paper, the Newton method is developed for the vector equation. The Newton method 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. Combination of the simple iteration and the Newton iteration is also considered. Numerical examples are given. Copyright © 2004 John Wiley & Sons, Ltd.