00:00:00 / 00:00:00

Algebraic multigrid and subdivision

By Maria Charina

Appears in collections : Multivariate approximation and interpolation with applications - MAIA / Approximation et interpolation à plusieurs variables et applications - MAIA, Exposés de recherche

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).

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.19053203
  • Cite this video Charina, Maria (22/09/2016). Algebraic multigrid and subdivision. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19053203
  • URL https://dx.doi.org/10.24350/CIRM.V.19053203

Domain(s)

Bibliography

  • Charina, M., Donatelli, M., Romani, L., & Turati, V. (2016). Multigrid methods: grid transfer operators and subdivision schemes. <arXiv:1608.03524> - https://arxiv.org/abs/1608.03524

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback