Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix ☆

Abstract For the extrapolated Cayley transform, we give necessary and sufficient conditions for guaranteeing its convergence and contraction (in the Euclidean norm). We derive upper bounds for the convergence and the contraction factors, and compute the optimal parameters minimizing these upper bounds and the corresponding optimal values of these upper bounds. Numerical computations show that these upper bounds are reasonably sharp compared with the exact convergence and the exact contraction factors of the extrapolated Cayley transform, respectively.

[1]  Thomas L. Marzetta,et al.  Unitary space-time modulation for multiple-antenna communications in Rayleigh flat fading , 2000, IEEE Trans. Inf. Theory.

[2]  Hung-Yuan Fan,et al.  STRUCTURED DOUBLING ALGORITHM FOR DISCRETE-TIME ALGEBRAIC RICCATI EQUATIONS WITH SINGULAR CONTROL WEIGHTING MATRICES , 2010 .

[3]  H. Coxeter,et al.  Introduction to Geometry. , 1961 .

[4]  Xiaobo Tan,et al.  Cayley transforms in micromagnetics , 2001 .

[5]  Chen Greif,et al.  Block Stationary Methods for Nonsymmetric Cyclically Reduced Systems Arising from Three-Dimensional Elliptic Equations , 1999, SIAM J. Matrix Anal. Appl..

[6]  Apostolos Hadjidimos,et al.  On Iterative Solution for Linear Complementarity Problem with an H+-Matrix , 2012, SIAM J. Matrix Anal. Appl..

[7]  O. Axelsson.  Iterative solution methods , 1995 .

[8]  Owe Axelsson,et al.  A comparison of iterative methods to solve complex valued linear algebraic systems , 2014, Numerical Algorithms.

[9]  Zhong-Zhi Bai,et al.  Modulus‐based matrix splitting iteration methods for linear complementarity problems , 2010, Numer. Linear Algebra Appl..

[10]  Gene H. Golub,et al.  Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices , 2007, Math. Comput..

[11]  Another Alternating-Direction-Implicit Method , 1963 .

[12]  A. Spence,et al.  Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices , 1994 .

[13]  Apostolos Hadjidimos,et al.  Nonstationary Extrapolated Modulus Algorithms for the solution of the Linear Complementarity Problem , 2009 .

[14]  A. Hadjidimos,et al.  Stationary biparametric ADI preconditioners for conjugate gradient methods , 2007 .

[15]  Charles Johnson,et al.  General resolution of a convergence question of L. Krukier , 2009, Numer. Linear Algebra Appl..

[16]  Michele Benzi,et al.  A Generalization of the Hermitian and Skew-Hermitian Splitting Iteration , 2009, SIAM J. Matrix Anal. Appl..

[17]  Gene H. Golub,et al.  Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation , 2005, Numerische Mathematik.

[18]  Fang Chen,et al.  Modified HSS iteration methods for a class of complex symmetric linear systems , 2010, Computing.

[19]  Gene H. Golub,et al.  On successive‐overrelaxation acceleration of the Hermitian and skew‐Hermitian splitting iterations , 2007, Numer. Linear Algebra Appl..

[20]  J. C. Simo,et al.  Conserving algorithms for the dynamics of Hamiltonian systems on lie groups , 1994 .

[21]  M. Benzi,et al.  A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations , 2011 .

[22]  Gene H. Golub,et al.  Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems , 2007 .

[23]  Van Bokhoven.  Piecewise-linear modelling and analysis , 1981 .

[24]  Gene H. Golub,et al.  Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices , 2006, SIAM J. Sci. Comput..

[25]  A. Hadjidimos,et al.  On the optimal complex extrapolation of the complex Cayley transform , 2009 .

[26]  L. G. Chikina,et al.  Solution of Linear Equation Systems with a Dominant Skew-symmetric Part Using the Product Triangular Iterative Method , 2003 .

[27]  Gene H. Golub,et al.  Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems , 2002, SIAM J. Matrix Anal. Appl..

[28]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[29]  Chen Greif,et al.  Iterative Solution of Cyclically Reduced Systems Arising from Discretization of the Three-Dimensional Convection-Diffusion Equation , 1998, SIAM J. Sci. Comput..

[30]  Yindi Jing,et al.  Unitary space-time modulation via Cayley transform , 2003, IEEE Trans. Signal Process..

[31]  Zhong-Zhi Bai,et al.  Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations , 2006, Numer. Linear Algebra Appl..

[32]  Arieh Iserles,et al.  On Cayley-Transform Methods for the Discretization of Lie-Group Equations , 2001, Found. Comput. Math..

[33]  Wen-Wei Lin,et al.  A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation , 2006, Numerische Mathematik.

[34]  Zhong-zhi,et al.  A SHIFT-SPLITTING PRECONDITIONER FOR NON-HERMITIAN POSITIVE DEFINITE MATRICES , 2006 .

[35]  Zhong-Zhi Bai,et al.  Optimal parameters in the HSS‐like methods for saddle‐point problems , 2009, Numer. Linear Algebra Appl..

[36]  Babak Hassibi,et al.  Cayley differential unitary space - Time codes , 2002, IEEE Trans. Inf. Theory.

[37]  Tsung-Ming Huang,et al.  Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations , 2009 .

[38]  Antonella Zanna,et al.  Collocation and Relaxed Collocation for the Fer and the Magnus Expansions , 1999 .

[39]  Shaun M. Fallat,et al.  ON THE CAYLEY TRANSFORM OF POSITIVITY CLASSES OF MATRICES , 2002 .

[40]  Gene H. Golub,et al.  Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems , 2005, SIAM J. Sci. Comput..

[41]  Richard A. Silverman,et al.  Introductory Complex Analysis , 1968 .

[42]  Zhong-Zhi Bai,et al.  On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems , 2010, Computing.

[43]  Li-Li Zhang,et al.  Two-step modulus-based matrix splitting iteration method for linear complementarity problems , 2011, Numerical Algorithms.

[44]  Zhong-Zhi Bai,et al.  Block alternating splitting implicit iteration methods for saddle‐point problems from time‐harmonic eddy current models , 2012, Numer. Linear Algebra Appl..

[45]  Luciano Lopez,et al.  The Cayley transform in the numerical solution of unitary differential systems , 1998, Adv. Comput. Math..

[46]  Yong-Hua Gao,et al.  On inexact Newton methods based on doubling iteration scheme for non‐symmetric algebraic Riccati equations , 2011, Numer. Linear Algebra Appl..

[47]  Zhong-Zhi Bai,et al.  Splitting iteration methods for non-Hermitian positive definite systems of linear equations , 2007 .

[48]  L. A. Krukier,et al.  Triangular skew-symmetric iterative solvers for strongly nonsymmetric positive real linear system of equations , 2002 .

[49]  Zhong-Zhi Bai,et al.  Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems , 2009, J. Comput. Appl. Math..

[50]  Wen-Wei Lin,et al.  Convergence Analysis of Structure-Preserving Doubling Algorithms for Riccati-Type Matrix Equations , 2006, SIAM J. Matrix Anal. Appl..

[51]  Layne T. Watson,et al.  Iterative algorithms for the linear complementarity problem , 1986 .

[52]  P. Deift,et al.  Ordinary differential equations and the symmetric eigenvalue problem , 1983 .

[53]  G. Golub,et al.  ITERATIVE METHODS FOR CYCLICALLY REDUCED NON-SELF-ADJOINT LINEAR SYSTEMS , 1990 .

[54]  Yujiang Wu,et al.  Bi-parameter incremental unknowns ADI iterative methods for elliptic problems , 2011, Numerical Algorithms.

[55]  Li Wang,et al.  Skew-Hermitian Triangular Splitting Iteration Methods for Non-Hermitian Positive Definite Linear Systems of Strong Skew-Hermitian Parts , 2004 .

[56]  Mei-Qun Jiang,et al.  A modified modulus method for symmetric positive‐definite linear complementarity problems , 2009, Numer. Linear Algebra Appl..

[57]  Apostolos Hadjidimos,et al.  The principle of extrapolation and the Cayley Transform , 2008 .

[58]  Domine M. W. Leenaerts,et al.  Piecewise Linear Modeling and Analysis , 1998 .

[59]  Gene H. Golub,et al.  Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems , 2004, Numerische Mathematik.

[60]  Katta G. Murty,et al.  Linear complementarity, linear and nonlinear programming , 1988 .

[61]  Two-step iterative methods for solving the stationary convection-diffusion equation with a small parameter at the highest derivative on a uniform grid , 2006 .