Condition number and backward errors of nonsymmetric algebraic Riccati equation

作者:

Highlights:

摘要

The normwise condition number and two kinds of backward errors are considered when nonsymmetric algebraic Riccati equation (NARE) has the minimal nonnegative solution. Based on the techniques for the symmetric case, we apply the condition number theory developed by Rice to define condition number for NARE. The explicit expression is derived in a uniform manner. Meanwhile, two kinds of backward errors are defined and evaluated by the explicit formulas. Numerical experiments are listed to illustrate and compare the practical performance.

论文关键词:Nonsymmetric algebraic Riccati equation,Perturbation analysis,Condition number,Backward error,M-matrix,Minimal nonnegative solution

论文评审过程:Available online 7 July 2014.

论文官网地址:https://doi.org/10.1016/j.amc.2014.06.036