English
Algebraic multigrid and subdivision
Multi angle
Auteurs : Charina, Maria (Auteur de la Conférence)
CIRM (Editeur )
65F10 - Iterative methods for linear systems
65F35 - Matrix norms, conditioning, scaling (numerical linear algebra)
65N30 - Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods (BVP of PDE)
65N55 - Multigrid methods; domain decomposition (BVP of PDE)
CIRM (Editeur )
Loading the player...
|
Résumé :
Multigrid is an iterative method for solving large linear systems of equations whose Toeplitz system matrix is positive definite. One of the crucial steps of any Multigrid method is based on multivariate subdivision. We derive sufficient conditions for convergence and optimality of Multigrid in terms of trigonometric polynomials associated with the corresponding subdivision schemes.
(This is a joint work with Marco Donatelli, Lucia Romani and Valentina Turati).
Codes MSC : (This is a joint work with Marco Donatelli, Lucia Romani and Valentina Turati).
65F10 - Iterative methods for linear systems
65F35 - Matrix norms, conditioning, scaling (numerical linear algebra)
65N30 - Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods (BVP of PDE)
65N55 - Multigrid methods; domain decomposition (BVP of PDE)
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de publication : 22/09/2016 Date de captation : 22/09/2016 Sous collection : Research talks arXiv category : Numerical Analysis Domaine : Numerical Analysis & Scientific Computing Format : MP4 (.mp4) - HD Durée : 00:51:15 Audience : Researchers Download : https://videos.cirm-math.fr/2016-09-22_Charina.mp4 
|
Informations sur la Rencontre
Nom de la rencontre : Multivariate approximation and interpolation with applications - MAIA / Approximation et interpolation à plusieurs variables et applications - MAIAOrganisateurs de la rencontre : Bouhamadi, Abderrahman ; Cohen, Albert ; Conti, Costanza ; Rabut, Christophe Dates : 19/09/2016 - 23/09/2016 Année de la rencontre : 2016 URL Congrès : http://conferences.cirm-math.fr/1444.html
Données de citation
DOI : 10.24350/CIRM.V.19053203Citer cette vidéo: Charina, Maria (2016). Algebraic multigrid and subdivision. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19053203 URI : http://dx.doi.org/10.24350/CIRM.V.19053203 |
Voir aussi
- [Multi angle] Spherical splines / Auteur de la Conférence Prautzsch, Hartmut.
- [Multi angle] Some recent insights into computing with positive definite kernels / Auteur de la Conférence Fasshauer, Greg.
- [Multi angle] The unitary extension principle on LCA groups / Auteur de la Conférence Christensen, Ole.
- [ Post-edited] 25+ years of wavelets for PDEs / Auteur de la Conférence Kunoth, Angela.
Bibliographie
- Charina, M., Donatelli, M., Romani, L., & Turati, V. (2016). Multigrid methods: grid transfer operators and subdivision schemes.
