{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T11:59:51Z","timestamp":1773921591459,"version":"3.50.1"},"reference-count":9,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2005,7,8]],"date-time":"2005-07-08T00:00:00Z","timestamp":1120780800000},"content-version":"vor","delay-in-days":3841,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numerical Linear Algebra App"],"published-print":{"date-parts":[[1995,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, a new backward error criterion, together with a sensitivity measure, is presented for assessing solution accuracy of nonsymmetric and symmetric algebraic Riccati equations (AREs). The usual approach to assessing reliability of computed solutions is to employ standard perturbation and sensitivity results for linear systems and to extend them further to AREs. However, such methods are not altogether appropriate since they do not take account of the underlying structure of these matrix equations. The approach considered here is to first compute the backward error of a computed solution X\u0302 that measures the amount by which data must be perturbed so that X\u0302 is the exact solution of the perturbed original system. Conventional perturbation theory is used to define structured condition numbers that fully respect the special structure of these matrix equations. The new condition number, together with the backward error of computed solutions, provides accurate estimates for the sensitivity of solutions. Optimal perturbations are then used in an iterative refinement procedure to give further more accurate approximations of actual solutions. The results are derived in their most general setting for nonsymmetric and symmetric AREs. This in turn offers a unifying framework through which it is possible to establish similar results for Sylvester equations, Lyapunov equations, linear systems, and matrix inversions.<\/jats:p>","DOI":"10.1002\/nla.1680020104","type":"journal-article","created":{"date-parts":[[2005,10,14]],"date-time":"2005-10-14T19:52:13Z","timestamp":1129319533000},"page":"29-49","source":"Crossref","is-referenced-by-count":27,"title":["Backward error, sensitivity, and refinement of computed solutions of algebraic Riccati equations"],"prefix":"10.1002","volume":"2","author":[{"given":"Ali R.","family":"Ghavimi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan J.","family":"Laub","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2005,7,8]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1984.13083"},{"key":"e_1_2_1_3_2","unstructured":"A. R.Ghavimi.Iterative methods for large\u2010scale and nearly singular matrix equations in control theory. Ph.D. thesis University of California ECE Dept. Santa Barbara CA June1993."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1979.1102170"},{"key":"e_1_2_1_5_2","volume-title":"Kronecker Products and Matrix Calculus with Applications","author":"Graham A.","year":"1981"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1137\/0613014"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01990348"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1979.1102178"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/321406.321416"},{"key":"e_1_2_1_10_2","volume-title":"Matrix Perturbation Theory","author":"Stewart G. W.","year":"1990"}],"container-title":["Numerical Linear Algebra with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnla.1680020104","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.1680020104","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T23:14:16Z","timestamp":1698362056000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.1680020104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1002\/nla.1680020104"],"URL":"https:\/\/doi.org\/10.1002\/nla.1680020104","archive":["Portico"],"relation":{},"ISSN":["1070-5325","1099-1506"],"issn-type":[{"value":"1070-5325","type":"print"},{"value":"1099-1506","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}