A NOTE ON GOLDEN MEANS, NONLINEAR MATRIX EQUATIONS AND STRUCTURED DOUBLING ALGORITHMS

Abstract

Several beautiful formulae for the solutions of some nonlinear matrix equations were proposed by Yongdo Lim in 2007, in terms of the matrix golden means. Numerically, these formulae will not be applicable when some matrices involved are ill-conditioned. In this note, we propose to partially fill in this gap of applicability with the structured doubling algorithm, under some favourable conditions. We also discuss how some pre-processing or scaling procedures can be applied to the matrix equations, to improve their condition. More generally, we also explore the possibility of computing the matrix golden mean using structured doubling algorithms. Some numerical examples will be presented for illustrative purposes.