Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations

Tsung-Min Hwang, Wen Wei Lin

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

In this paper, we propose structured doubling algorithms for the computation of the weakly stabilizing Hermitian solutions of the continuous- and discrete-time algebraic Riccati equations, respectively. Assume that the partial multiplicities of purely imaginary and unimodular eigenvalues (if any) of the associated Hamiltonian and symplectic pencil, respectively, are all even and the C/DARE and the dual C/DARE have weakly stabilizing Hermitian solutions with property (P). Under these assumptions, we prove that if these structured doubling algorithms do not break down, then they converge to the desired Hermitian solutions globally and linearly. Numerical experiments show that the structured doubling algorithms perform efficiently and reliably.

Original languageEnglish
Pages (from-to)1452-1478
Number of pages27
JournalLinear Algebra and Its Applications
Volume430
Issue number5-6
DOIs
Publication statusPublished - 2009 Mar 1

Fingerprint

Algebraic Riccati Equation
Riccati equations
Doubling
Hamiltonians
Breakdown
Multiplicity
Discrete-time
Linearly
Numerical Experiment
Eigenvalue
Converge
Partial
Experiments

Keywords

  • Algebraic Riccati equation
  • Global and linear convergence
  • Hermitian solution
  • Purely imaginary eigenvalue
  • Structured doubling algorithm
  • Unimodular eigenvalue

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Cite this

Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations. / Hwang, Tsung-Min; Lin, Wen Wei.

In: Linear Algebra and Its Applications, Vol. 430, No. 5-6, 01.03.2009, p. 1452-1478.

Research output: Contribution to journalArticle

@article{af25293c6a9b40468c714e522768d147,
title = "Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations",
abstract = "In this paper, we propose structured doubling algorithms for the computation of the weakly stabilizing Hermitian solutions of the continuous- and discrete-time algebraic Riccati equations, respectively. Assume that the partial multiplicities of purely imaginary and unimodular eigenvalues (if any) of the associated Hamiltonian and symplectic pencil, respectively, are all even and the C/DARE and the dual C/DARE have weakly stabilizing Hermitian solutions with property (P). Under these assumptions, we prove that if these structured doubling algorithms do not break down, then they converge to the desired Hermitian solutions globally and linearly. Numerical experiments show that the structured doubling algorithms perform efficiently and reliably.",
keywords = "Algebraic Riccati equation, Global and linear convergence, Hermitian solution, Purely imaginary eigenvalue, Structured doubling algorithm, Unimodular eigenvalue",
author = "Tsung-Min Hwang and Lin, {Wen Wei}",
year = "2009",
month = "3",
day = "1",
doi = "10.1016/j.laa.2007.08.043",
language = "English",
volume = "430",
pages = "1452--1478",
journal = "Linear Algebra and Its Applications",
issn = "0024-3795",
publisher = "Elsevier Inc.",
number = "5-6",

}

TY - JOUR

T1 - Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations

AU - Hwang, Tsung-Min

AU - Lin, Wen Wei

PY - 2009/3/1

Y1 - 2009/3/1

N2 - In this paper, we propose structured doubling algorithms for the computation of the weakly stabilizing Hermitian solutions of the continuous- and discrete-time algebraic Riccati equations, respectively. Assume that the partial multiplicities of purely imaginary and unimodular eigenvalues (if any) of the associated Hamiltonian and symplectic pencil, respectively, are all even and the C/DARE and the dual C/DARE have weakly stabilizing Hermitian solutions with property (P). Under these assumptions, we prove that if these structured doubling algorithms do not break down, then they converge to the desired Hermitian solutions globally and linearly. Numerical experiments show that the structured doubling algorithms perform efficiently and reliably.

AB - In this paper, we propose structured doubling algorithms for the computation of the weakly stabilizing Hermitian solutions of the continuous- and discrete-time algebraic Riccati equations, respectively. Assume that the partial multiplicities of purely imaginary and unimodular eigenvalues (if any) of the associated Hamiltonian and symplectic pencil, respectively, are all even and the C/DARE and the dual C/DARE have weakly stabilizing Hermitian solutions with property (P). Under these assumptions, we prove that if these structured doubling algorithms do not break down, then they converge to the desired Hermitian solutions globally and linearly. Numerical experiments show that the structured doubling algorithms perform efficiently and reliably.

KW - Algebraic Riccati equation

KW - Global and linear convergence

KW - Hermitian solution

KW - Purely imaginary eigenvalue

KW - Structured doubling algorithm

KW - Unimodular eigenvalue

UR - http://www.scopus.com/inward/record.url?scp=58349112763&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58349112763&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2007.08.043

DO - 10.1016/j.laa.2007.08.043

M3 - Article

AN - SCOPUS:58349112763

VL - 430

SP - 1452

EP - 1478

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

IS - 5-6

ER -