Low Rank ADI Solution of Sylvester Equation via Exact Shifts
Low Rank ADI Solution of Sylvester Equation via Exact Shifts
Low Rank ADI Solution of Sylvester Equation via Exact Shifts
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
)Z i+1 =((A − β i I) −1 G (A − α i I)(A − β i I) −1 Z i ,⎛⎞⎜D i+1 =(β i − α i )I ⎟⎝ ⎠ ,D i⎛⎜ F ∗ (B − α i I) −1 ⎟⎝⎠ .Yi+1 ∗ =Y ∗i (B − β i I)(B − α i I) −1 ⎞After renaming the parameters {α i } and {β i } as in [47] or [11], since Z 0 = 0and Y 0 = 0, we can write,)Z k =(Z (1) Z (2) · · · Z (k) ,⎧Z⎪⎨(1) = (A − β 1 I) −1 G,(2.3)with Z (i+1) = (A − α i I)(A − β i+1 I) −1 Z (i)and Y k =⎪⎩(Y (1) Y (2) · · · Y (k) ),= Z (i) + (β i+1 − α i )(A − β i+1 I) −1 Z (i) ,with⎧Y (1)∗ = F ∗ (B − α 1 I) −1 ,⎪⎨Y (i+1)∗ = Y (i)∗ (B − α i+1 I) −1 (B − β i I)(2.4)⎪⎩= Y (i)∗ + (α i+1 − β i )Y (i)∗ (B − α i+1 I) −1 .All together giveX k = Z k D k Y ∗k , D k = diag ((β 1 − α 1 )I, . . . , (β k − α k )I) ,ork∑X k = (β j − α j )Z (j) Y (j)∗ . (2.5)j=13 The diagonalizable caseIn this section we will present an upper bound for the norm <strong>of</strong> the solution <strong>of</strong><strong>Sylvester</strong> equation (2.1) for diagonalizable matrices A and B, an error boundfor the kth LR-<strong>ADI</strong> solution with exact shifts, and a first order perturbationbound when A, B, G, and F are perturbed slightly.5