WorksMathematics
A fast iterative solver for lopsided Sylvester matrix equations
Abstract
A generalization of the factored alternating direction implicit algorithm is introduced that makes use of type Zolotarev rational functions to apply unequal numbers of left and right shifts. Convergence properties of the algorithm are discussed, as well as a method for computing shift parameters. Several applications are highlighted where the generalized method is useful, including in the solving of a collection of shifted linear systems, for discretizations that involve left and right operators that are not equally amenable to inversion, and for Sylvester matrix equations with differently-sized, differently-structured, or differently-conditioned coefficient matrices.