Français
Algebraic multigrid and subdivision
Multi angle
Authors : Charina, Maria (Author of the conference)
CIRM (Publisher )
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 (Publisher )
Loading the player...
|
Abstract :
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).
MSC Codes : (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)
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 22/09/2016 Conference Date : 22/09/2016 Subseries : Research talks arXiv category : Numerical Analysis Mathematical Area(s) : Numerical Analysis & Scientific Computing Format : MP4 (.mp4) - HD Video Time : 00:51:15 Targeted Audience : Researchers Download : https://videos.cirm-math.fr/2016-09-22_Charina.mp4 
|
Information on the Event
Event Title : Multivariate approximation and interpolation with applications - MAIA / Approximation et interpolation à plusieurs variables et applications - MAIAEvent Organizers : Bouhamadi, Abderrahman ; Cohen, Albert ; Conti, Costanza ; Rabut, Christophe Dates : 19/09/2016 - 23/09/2016 Event Year : 2016 Event URL : http://conferences.cirm-math.fr/1444.html
Citation Data
DOI : 10.24350/CIRM.V.19053203Cite this video as: 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 |
See Also
- [Multi angle] Spherical splines / Author of the conference Prautzsch, Hartmut.
- [Multi angle] Some recent insights into computing with positive definite kernels / Author of the conference Fasshauer, Greg.
- [Multi angle] The unitary extension principle on LCA groups / Author of the conference Christensen, Ole.
- [Post-edited] 25+ years of wavelets for PDEs / Author of the conference Kunoth, Angela.
Bibliography
- Charina, M., Donatelli, M., Romani, L., & Turati, V. (2016). Multigrid methods: grid transfer operators and subdivision schemes.
