Estoy acostumbrado a pensar en las diferencias finitas como un caso especial de elementos finitos, en una cuadrícula muy restringida. Entonces, ¿cuáles son las condiciones sobre cómo elegir entre el Método de diferencia finita (FDM) y el Método de elementos finitos (FEM) como método numérico?
Del lado del Método de diferencia finita (FDM), se puede contar que son conceptualmente más simples y fáciles de implementar que el Método de elemento finito (FEM). Las FEM tienen el beneficio de ser muy flexibles, por ejemplo, las cuadrículas pueden ser muy poco uniformes y los dominios pueden tener una forma arbitraria.
El único ejemplo que sé donde FDM ha resultado ser superior a FEM es en Celia, Bouloutas, Zarba , donde el beneficio se debe al método FD que usa una discretización diferente de derivada del tiempo, que, sin embargo, podría arreglarse para el método de elementos finitos. .
fuente
Esta pregunta puede ser demasiado amplia para tener una respuesta significativa. La mayoría de las personas que responden solo estarán familiarizadas con algún subconjunto de todos los tipos de discretizaciones de FD y FE que pueden usarse. Tenga en cuenta que tanto FD como FE
Tienes la idea. Por supuesto, en una disciplina particular, los métodos FD y FE que las personas implementan y usan comúnmente pueden tener características muy diferentes. Pero esto generalmente no se debe a ninguna limitación inherente de los dos enfoques de discretización.
Con respecto a los esquemas FD de orden arbitrariamente alto: los coeficientes de los esquemas FD de alto orden pueden generarse automáticamente para cualquier orden; ver el libro de LeVeque , por ejemplo. Los métodos de colocación espectral, que son métodos FD, convergerán más rápido que cualquier potencia del espaciado de malla; ver el libro de Trefethen , por ejemplo.
fuente
Ventajas de los elementos finitos (FE):
Ventajas de las diferencias finitas (FD):
A veces la gente dice "diferencias finitas" para significar un integrador de EDO como Runge-Kutta o el método Adams. En ese caso, hay otra ventaja de FD:
mientras que FE necesita alguna iteración no lineal como el método de Newton.
fuente
Varias respuestas agradables ya declararon que los Pros de los métodos de elementos finitos son flexibles y poderosos, aquí daré otra ventaja de FEM, desde el punto de vista del espacio Sobolev y la geometría diferencial, es que la posibilidad de que el espacio de elementos finitos herede la condición de continuidad física del Sobolev espacios donde se encuentra la verdadera solución.
Por ejemplo, elemento de cara Raviart-Thomas para elasticidad plana y método mixto para difusión; Elemento de borde Nédélec para electromagnetismo computacional.
el rango del operador es el espacio nulo del siguiente operador, y hay muchas buenas propiedades al respecto, si pudiéramos construir un espacio de elementos finitos para heredar esta secuencia exacta de Rham, entonces el método de Galerkin basado en este espacio de elementos finitos Ser estable y converger a la solución real. Y podríamos obtener la propiedad de estabilidad y aproximación del operador de interpolación simplemente mediante el diagrama de conmutación de la secuencia de Rham, además podríamos construir la estimación de error a posteriori y el procedimiento de refinación de malla adaptativa basado en esta secuencia.
Para obtener más información al respecto, consulte el artículo de Douglas Arnold en Acta Numerica: " Cálculo exterior de elementos finitos, técnicas homológicas y aplicaciones " y una diapositiva que presenta brevemente la idea
fuente
Es importante distinguir entre esquemas espaciales y temporales.
Los elementos finitos a menudo usan diferencias finitas para integrar términos temporales (por ejemplo, Euler explícito, implícito, Crank-Nicholson o Runga Kutta para difusión transitoria) y elementos finitos para discretización espacial.
Los elementos finitos se prestan muy bien a mallas irregulares. Pueden basarse en principios variacionales, pero generalmente se generalizan utilizando el método de los residuos ponderados. Es fácil desarrollar bibliotecas de elementos que usan diferentes órdenes polinomiales y aplican restricciones como la incompresibilidad usando multiplicadores de Lagrange.
Ambas formulaciones son los medios para un fin: expresar una ecuación diferencial en términos de sistemas de ecuaciones y álgebra lineal.
Las declaraciones sobre la velocidad de un método sobre otro deben calificarse describiendo el algoritmo. Por ejemplo, lanzar problemas mecánicos como problemas de dinámica hiperbólica puede dar resultados más rápidos en algunos casos, porque reemplazan la descomposición de la matriz con multiplicación y suma.
Admito que sé mucho más sobre los métodos de elementos finitos que las diferencias finitas. FEM está disponible en paquetes comerciales y se usa ampliamente en la industria y la academia para resolver problemas en mecánica de sólidos y transferencia de calor. Creo que las diferencias finitas o los enfoques de volumen finito se utilizan en la dinámica de fluidos computacional.
fuente