4
Comment réorganiser les variables pour produire une matrice à bandes de bande passante minimale?
J'essaie de résoudre une équation de Poisson 2D par des différences finies. Dans le processus, j'obtiens une matrice clairsemée avec seulement variables dans chaque équation. Par exemple, si les variables étaient U , alors la discrétisation donnerait:555UUU Ui−1,j+Ui+1,j−4Ui,j+Uje,j−1+Uje,j+1=fi , jUi−1,j+Uje+1,j-4Uje,j+Uje,j-1+Uje,j+1=Fje,jU_{i-1,j} + U_{i+1,j} -4U_{i,j} + U_{i,j-1} + U_{i,j+1} = f_{i,j} Je …