00:00:00 / 00:00:00

Designing and exploiting fast algorithms for univariate polynomial matrices - Lecture 1

De Vincent Neiger

Apparaît dans la collection : 2024 - French computer algebra days / Journées nationales de calcul formel

Matrices whose coefficients are univariate polynomials over a field are a basic mathematical object which arises at the core of fundamental algorithms in computer algebra: sparse or structured linear system solving, rational approximation or interpolation, division with remainder for bivariate polynomials, etc. After presenting this context, we will give an overview of recent progress on efficient computations with such matrices. Next, we will show how these results have been exploited to improve complexity bounds for a selection of problems which, interestingly, do not necessarily involve polynomial matrices a priori: computing the characteristic polynomial of a scalar matrix, performing modular composition of univariate polynomials, changing the monomial order for multivariate Gröbner bases.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.20149003
  • Citer cette vidéo Neiger, Vincent (04/03/2024). Designing and exploiting fast algorithms for univariate polynomial matrices - Lecture 1. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20149003
  • URL https://dx.doi.org/10.24350/CIRM.V.20149003

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis