Illustration of iterative linear solver behavior on simple 1D and 2D problems - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2015

Illustration of iterative linear solver behavior on simple 1D and 2D problems

Nicolas Ray
Dmitry Sokolov

Résumé

In geometry processing, numerical optimization methods often involve solving sparse linear systems of equations. These linear systems have a structure that strongly resembles to adjacency graphs of the underlying mesh. We observe how classic linear solvers behave on this specific type of problems. For the sake of simplicity, we minimise either the squared gradient or the squared Laplacian, evaluated by finite differences on a regular 1D or 2D grid. We observed the evolution of the solution for both energies, in 1D and 2D, and with different solvers: Jacobi, Gauss-Seidel, SSOR (Symmetric successive over-relaxation) and CG (conjugate gradient [She94]). Plotting results at different iterations allows to have an intuition of the behavior of these classic solvers.
Fichier principal
Vignette du fichier
CGbehavior.pdf (4.51 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01211410 , version 1 (05-10-2015)

Licence

Domaine public

Identifiants

Citer

Nicolas Ray, Dmitry Sokolov. Illustration of iterative linear solver behavior on simple 1D and 2D problems. [Research Report] LORIA. 2015. ⟨hal-01211410⟩
108 Consultations
86 Téléchargements

Altmetric

Partager

More