2006
DOI: 10.1137/040617650
|View full text |Cite
|
Sign up to set email alerts
|

Convergence Analysis of Structure-Preserving Doubling Algorithms for Riccati-Type Matrix Equations

Abstract: In this paper, a structure-preserving transformation of a symplectic pencil is introduced, referred to as the doubling transformation, and its some basic properties are presented. Based on the nice properties of this kind of transformations, a unified convergence theory for the structure-preserving doubling algorithms for solving a class of Riccati-type matrix equations is established by using only the knowledge from elementary matrix theory.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
99
0

Year Published

2007
2007
2020
2020

Publication Types

Select...
5
2

Relationship

1
6

Authors

Journals

citations
Cited by 102 publications
(100 citation statements)
references
References 30 publications
1
99
0
Order By: Relevance
“…Several numerical methods have been proposed, including the cyclic reduction method [8] and the structure-preserving doubling algorithm [9]. These algorithms are similar, but the convergence analysis of the structure-preserving doubling algorithm is simpler.…”
Section: Solving the Qepmentioning
confidence: 99%
See 3 more Smart Citations
“…Several numerical methods have been proposed, including the cyclic reduction method [8] and the structure-preserving doubling algorithm [9]. These algorithms are similar, but the convergence analysis of the structure-preserving doubling algorithm is simpler.…”
Section: Solving the Qepmentioning
confidence: 99%
“…The method is quadratically convergent if ψ(λ) ≡ λ 2 A + λQ + A has no unimodular eigenvalues, and is linearly convergent if all unimodular eigenvalues of Z −1 + A are semisimple. A more efficient method for solving the NME based on the SDA algorithm [9] is shown to be linearly convergent if the unimodular eigenvalues of Z −1 + A have half of the partial multiplicity of the associated unimodular eigenvalue of ψ(λ).…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…The usual solution methods for DAREs such as the Schur vector method [46], symplectic SR methods [12,23], the matrix sign function [7,15,26,51], the matrix disk function [7,15,39,55] or the doubling method [52,42] do not make (full) use of the sparse structure of A, E and require in general O(n 3 ) flops and workspace of size O(n 2 ) even for sparse problems, and are therefore not suitable here.…”
Section: Introductionmentioning
confidence: 99%