SUPER-LINEAR CONVERGENCE IN THE P-ADIC QR-ALGORITHM - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

SUPER-LINEAR CONVERGENCE IN THE P-ADIC QR-ALGORITHM

Avinash Kulkarni
  • Fonction : Auteur
Tristan Vaccon
  • Fonction : Auteur
  • PersonId : 1000544

Résumé

The QR-algorithm is one of the most important algorithms in linear algebra. Its several variants make feasible the computation of the eigenvalues and eigenvectors of a numerical real or complex matrix, even when the dimensions of the matrix are enormous. The first adaptation of the QR-algorithm to local fields was given by the first author in 2019. However, in this version the rate of convergence is only linear and in some cases the decomposition into invariant subspaces is incomplete. We present a refinement of this algorithm with a super-linear convergence rate in many cases.
Fichier principal
Vignette du fichier
submission_2020_09_01.pdf (332.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02928614 , version 1 (09-09-2020)

Identifiants

Citer

Avinash Kulkarni, Tristan Vaccon. SUPER-LINEAR CONVERGENCE IN THE P-ADIC QR-ALGORITHM. 2020. ⟨hal-02928614⟩
15 Consultations
46 Téléchargements

Altmetric

Partager

More