El esquema de diferenciación central para la segunda derivada conduce a un mal condicionamiento

8

El esquema de diferencia central: produce una matriz de coeficiente tridiagonal [1 -2 1]; A medida que aumenta el número de puntos, esta matriz se vuelve mal condicionada. Sin embargo, esta es una discretización popular. ¿Por qué este esquema se usa con tanta frecuencia cuando es propenso al mal acondicionamiento, y cuál es la solución típica para el illconditoning?

d2udx2=un+12ui+un1Δx2
ben142
fuente

Respuestas:

16

TL; DR: El operador continuo exhibe este comportamiento, cualquier discretización fiel simplemente lo heredará.

Corte más profundo: si observa el espectro (pares propios) del operador continuo d2dx2cos(kx)sin(kx)k2λminλmaxκ=λmax/λmin

O(N)

rchilton1980
fuente