DROPS

Document

Nonsymmetric algebraic Riccati equations associated with an M-matrix: recent advances and algorithms

Authors: Dario A. Bini, Bruno Iannazzo, Beatrice Meini, and Federico Poloni

Published in: Dagstuhl Seminar Proceedings, Volume 7461, Numerical Methods for Structured Markov Chains (2008)

Abstract

We survey on theoretical properties and algorithms concerning the problem of solving a nonsymmetric algebraic Riccati equation, and we report on some known methods and new algorithmic advances. In particular, some results on the number of positive solutions are proved and a careful convergence analysis of Newton's iteration is carried out in the cases of interest where some singularity conditions are encountered. From this analysis we determine initial approximations which still guarantee the quadratic convergence.

Cite as

Dario A. Bini, Bruno Iannazzo, Beatrice Meini, and Federico Poloni. Nonsymmetric algebraic Riccati equations associated with an M-matrix: recent advances and algorithms. In Numerical Methods for Structured Markov Chains. Dagstuhl Seminar Proceedings, Volume 7461, pp. 1-31, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)

Copy BibTex To Clipboard

@InProceedings{bini_et_al:DagSemProc.07461.11,
  author =	{Bini, Dario A. and Iannazzo, Bruno and Meini, Beatrice and Poloni, Federico},
  title =	{{Nonsymmetric algebraic Riccati equations associated with an M-matrix: recent advances and algorithms}},
  booktitle =	{Numerical Methods for Structured Markov Chains},
  pages =	{1--31},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2008},
  volume =	{7461},
  editor =	{Dario Bini and Beatrice Meini and Vaidyanathan Ramaswami and Marie-Ange Remiche and Peter Taylor},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07461.11},
  URN =		{urn:nbn:de:0030-drops-13958},
  doi =		{10.4230/DagSemProc.07461.11},
  annote =	{Keywords: Nonsymmetric algebraic Riccati equations, matrix equation, M-matrices, Newton method, quadratically convergent algorithms, cyclic reduction, doubling}
}

@InProceedings{bini_et_al:DagSemProc.07461.11,
  author =	{Bini, Dario A. and Iannazzo, Bruno and Meini, Beatrice and Poloni, Federico},
  title =	{{Nonsymmetric algebraic Riccati equations associated with an M-matrix: recent advances and algorithms}},
  booktitle =	{Numerical Methods for Structured Markov Chains},
  pages =	{1--31},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2008},
  volume =	{7461},
  editor =	{Dario Bini and Beatrice Meini and Vaidyanathan Ramaswami and Marie-Ange Remiche and Peter Taylor},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07461.11},
  URN =		{urn:nbn:de:0030-drops-13958},
  doi =		{10.4230/DagSemProc.07461.11},
  annote =	{Keywords: Nonsymmetric algebraic Riccati equations, matrix equation, M-matrices, Newton method, quadratically convergent algorithms, cyclic reduction, doubling}
}

Search Results

Documents authored by Iannazzo, Bruno

Nonsymmetric algebraic Riccati equations associated with an M-matrix: recent advances and algorithms

Abstract

Cite as

Thanks for your feedback!

Could not send message