Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/42071
Título: | Matrix arithmetic-geometric mean and the computation of the algorithm |
Autor(es): | Cardoso, João R. Ralha, Rui |
Palavras-chave: | Arithmetic-geometric mean iteration Fréchet derivative Stability Convergence Matrix logarithm Matrix square root Elliptic integrals Matrix sauare root |
Data: | 2-Jun-2016 |
Editora: | Society for Industrial and Applied Mathematics |
Revista: | SIAM Journal on Matrix Analysis and Applications |
Resumo(s): | We investigate the stability of the matrix arithmetic-geometric mean (AGM) iteration. We show that the classical formulation of this iteration may be not stable (a necessary and su cient condition for its stability is given) and investigate the numerical properties of alternative formulations. It turns out that the so-called Legendre form is the right choice for matrices. Due to its fast convergence and good numerical properties, our AGM formulation has the potential to play an important role in the computation of matrix functions. In fact, we developed an algorithm, whose main block is an optimized AGM scheme, for the computation of the logarithm of a matrix, which is shown to be competitive, in terms of accuracy, with the state-of-the-art methods. Methods that do not require an initial reduction to the Schur form are potentially more e cient on parallel computers. For this reason, our current implementation does not include such reduction and operates with full matrices till the end. As compared to the state-of-the-art reduction free algorithm, our method relies more heavily on matrix multiplications, which are highly suited to modern architectures, and requires a smaller number of multiple right-hand-side linear systems, making it competitive also in terms of computational e ciency. Our claims are supported with analysis and also with numerical results produced with a MATLAB code. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/42071 |
DOI: | 10.1137/140998226 |
ISSN: | 0895-4798 |
Versão da editora: | http://epubs.siam.org/toc/sjmael/37/2 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |