Lição
A teoria — Equação de Laplace: uma placa em estado estacionário
A equação de Laplace, ∂²u/∂x² + ∂²u/∂y² = 0, é válida para a temperatura de um corpo uniforme sem fontes de calor no seu interior, depois de este ter estabilizado: o calor entra por alguns locais e sai por outros, mas nenhum ponto ganha nem perde calor. As suas soluções, as funções harmónicas, possuem a propriedade do valor médio: o valor em qualquer ponto é igual à média sobre qualquer círculo em torno dele que pertença à região. Numa malha, a equação converte-se na regra em que cada ponto é a média dos seus quatro vizinhos. Trata-se do primeiro problema que Fourier resolve com a sua série na Teoria Analítica do Calor (1822): uma placa de comprimento infinito, com uma extremidade mantida à temperatura da água a ferver e ambos os lados à do gelo, no seu estado final e inalterável.
O que significa cada símbolo
u- a temperatura estacionária, °C
T- a temperatura fixa de uma borda: Tt, Tr, Tb, Tl para o topo, direita, base e esquerda
N- o número de quadrados da malha ao longo de um lado; o espaçamento da malha é 1/N do lado
W- o número de caminhantes iniciados em P
Problema resolvido na íntegra
-
De quantas varreduras precisaria uma malha fina? 4 passos
A malha 20 × 20 necessita de 485 varreduras de Jacobi, a partir do frio, antes que o centro da placa estabilize dentro de 0,1 °C de 25. De quantas precisaria uma malha 1.000 × 1.000? Pressione Topo quente, P no centro: a página imprime os 485.
Abrir este problema na ferramenta
-
A partir de um começo frio, o erro que perdura mais tempo é o padrão mais suave, sin πx sin πy, e cada varredura multiplica-o por cos(π/N). Com o topo a 100, a amplitude desse padrão no centro é 400/π² numa malha fina, e encontra-se a menos de meio por cento desse valor em N = 20:
-
Este erro tem de encolher para 0,1 °C, logo o número de varreduras s resolve a equação 40,53 cos(π/N)s = 0,1. Na malha 20 × 20 isto dá a contagem da página:
-
Numa malha 1.000 × 1.000, o cos(π/N) está muito mais próximo de 1:
-
Cada varredura atualiza 999² pontos interiores:
Resposta
Cerca de 1,22 milhões de varreduras, o que equivale a 1,2 × 10¹² atualizações de um único ponto. Isto é cerca de 2.500 vezes as 485 varreduras para uma malha 50 vezes mais fina, correspondendo ao quadrado da razão. É por este motivo que as malhas grandes não são resolvidas exclusivamente através de varreduras simples de Jacobi.
-
Percurso de aprendizagem
As equações do calor, da onda e de Laplace
Referências (2)
- Fourier's first worked example of his method: the permanent temperatures of a rectangular plate of infinite length, its base held at the temperature of boiling water and its two sides at that of ice (Arts. 163–165), solved as a series whose terms are e^(−kx) cos ky with the coefficients found by expanding 1 in cosines (Arts. 171–190): J. Fourier, The Analytical Theory of Heat, translated with notes by A. Freeman, Cambridge University Press, 1878 (Théorie analytique de la chaleur, 1822), Chapter III, Arts. 163–165, pp. 131–133, and Art. 190, p. 154.
- The random-number generator the walkers use, transcribed into the page from the authors' reference C and checked against it output for output: D. Blackman and S. Vigna, xoshiro128** 1.1, reference implementation in C (public domain), 2018, https://prng.di.unimi.it/xoshiro128starstar.c.