Year: 2015
Numerical Mathematics: Theory, Methods and Applications, Vol. 8 (2015), Iss. 2 : pp. 283–312
Abstract
Algebraic Multigrid (AMG) methods were developed originally for numerically solving Partial Differential Equations (PDE), not necessarily on structured grids. In the last two decades solvers inspired by the AMG approach, were developed for non PDE problems, including data and image analysis problems, such as clustering, segmentation, quantization and others. These solvers share a common principle that there is a crosstalk between fine and coarse representations of the problems, with flow of information in both directions, fine-to-coarse and coarse-to-fine. This paper surveys some of these problems and the AMG-inspired algorithms for their solution.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2015.w14si
Numerical Mathematics: Theory, Methods and Applications, Vol. 8 (2015), Iss. 2 : pp. 283–312
Published online: 2015-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 30
-
The image-based multiscale multigrid solver, preconditioner, and reduced order model
Yushu, Dewen | Matouš, KarelJournal of Computational Physics, Vol. 406 (2020), Iss. P.109165
https://doi.org/10.1016/j.jcp.2019.109165 [Citations: 7] -
A Multilevel Method for Self-Concordant Minimization
Tsipinakis, Nick | Parpas, PanosJournal of Optimization Theory and Applications, Vol. 203 (2024), Iss. 3 P.2509
https://doi.org/10.1007/s10957-024-02509-z [Citations: 0] -
Landscape Image Layout Optimization Extraction Simulation of 3D Pastoral Complex under Big Data Analysis
Du, Juan | Long, Yuelin | Lv, ZhihanComplexity, Vol. 2020 (2020), Iss. P.1
https://doi.org/10.1155/2020/6620216 [Citations: 3] -
Pointwise Convergence of the Lloyd I Algorithm in Higher Dimension
Pagès, Gilles | Yu, JunSIAM Journal on Control and Optimization, Vol. 54 (2016), Iss. 5 P.2354
https://doi.org/10.1137/151005622 [Citations: 11]