Una ecuación eikonal (del griego εἰκών, imagen [ 1 ] [ 2 ] ) es una ecuación diferencial parcial no lineal de primer orden que se encuentra en problemas de propagación de ondas .
La ecuación eikonal clásica en óptica geométrica es una ecuación diferencial de la forma
dóndese encuentra en un subconjunto abierto de,es una función positiva, denota el gradiente yes la norma euclidiana . La funciónSe da y uno busca soluciones. En el contexto de la óptica geométrica , la funciónes el índice de refracción del medio.
De forma más general, una ecuación eikonal es una ecuación de la forma
dóndees una función devariables. Aquí la funciónse da, y es la solución. Si, entonces la ecuación ( 2 ) se convierte en ( 1 ).
Las ecuaciones eikonales surgen naturalmente en el método WKB [ 3 ] y en el estudio de las ecuaciones de Maxwell . [ 4 ] Las ecuaciones eikonales proporcionan un vínculo entre la óptica física (ondulatoria) y la óptica geométrica (de rayos) .
Un algoritmo computacional rápido para aproximar la solución de la ecuación eikonal es el método de marcha rápida .
Historia
El término «eikonal» fue utilizado por primera vez en el contexto de la óptica geométrica por Heinrich Bruns . [ 5 ] Sin embargo, la ecuación propiamente dicha aparece antes en la obra fundamental de William Rowan Hamilton sobre óptica geométrica . [ 6 ]
Interpretación física
Problemas de camino más corto continuo
Supongamos quees un conjunto abierto con un límite suficientemente suaveLa solución a la ecuación eikonal
puede interpretarse como la cantidad mínima de tiempo necesaria para viajar desdea, dóndees la velocidad de viaje, yes una penalización por tiempo de salida. (Alternativamente, esto puede plantearse como un costo mínimo de salida haciendo que el lado derechoyuna penalización por coste de salida.)
En el caso especial cuando, la solución proporciona la distancia con signo desde . [ 7 ]
Suponiendo queexiste en todos los puntos, es fácil demostrar quecorresponde a un problema de control óptimo en el tiempo utilizando el principio de optimalidad de Bellman y una expansión de Taylor. [ 8 ] Desafortunadamente, no está garantizado queExiste en todos los puntos, y se necesitan técnicas más avanzadas para probarlo. Esto llevó al desarrollo de soluciones de viscosidad en la década de 1980 por Pierre-Louis Lions y Michael G. Crandall , [ 9 ] y Lions ganó una Medalla Fields por sus contribuciones.
Potencial electromagnético
El significado físico de la ecuación eikonal está relacionado con la fórmula
dóndees la intensidad del campo eléctrico , yes el potencial eléctrico . Existe una ecuación similar para el potencial de velocidad en el flujo de fluidos y la temperatura en la transferencia de calor. El significado físico de esta ecuación en el ejemplo electromagnético es que cualquier carga en la región es empujada a moverse perpendicularmente a las líneas de potencial constante, y a lo largo de las líneas de fuerza determinadas por el campo del vector E y el signo de la carga.
La óptica geométrica y el electromagnetismo se relacionan por el hecho de que la ecuación eikonal proporciona una segunda fórmula electromagnética de la misma forma que la ecuación del potencial anterior, donde la línea de potencial constante se ha sustituido por una línea de fase constante, y las líneas de fuerza se han sustituido por vectores normales que parten de la línea de fase constante perpendicularmente. La magnitud de estos vectores normales viene dada por la raíz cuadrada de la permitividad relativa. La línea de fase constante puede considerarse el borde de una de las ondas de luz que se propagan ( frente de onda ). En óptica geométrica, los vectores normales son los rayos que recorre la luz.
Algoritmos computacionales
Desde la década de 1990 se han desarrollado varios algoritmos rápidos y eficientes para resolver la ecuación eikonal. Muchos de estos algoritmos aprovechan algoritmos desarrollados mucho antes para problemas de caminos más cortos en grafos con longitudes de arista no negativas. [ 10 ] Estos algoritmos aprovechan la causalidad proporcionada por la interpretación física y generalmente discretizan el dominio usando una malla [ 11 ] [ 12 ] [ 13 ] [ 14 ] o una cuadrícula regular [ 15 ] [ 16 ] y calculan la solución en cada punto discretizado. Los solucionadores eikonal en superficies trianguladas fueron introducidos por Kimmel y Sethian en 1998. [ 11 ] [ 12 ]
El método de marcha rápida (FMM) de Sethian [ 15 ] [ 16 ] fue el primer algoritmo "rápido y eficiente" creado para resolver la ecuación de Eikonal. La descripción original discretiza el dominioen una cuadrícula regular y "marcha" la solución desde los valores "conocidos" hacia las regiones no descubiertas, reflejando con precisión la lógica del algoritmo de Dijkstra . Siestá discretizado y tienepuntos de malla, entonces la complejidad computacional esdonde elEl término proviene del uso de un montón (típicamente binario). Se pueden prescribir varias modificaciones a FMM, ya que se clasifica como un método de asignación de etiquetas. Además, FMM se ha generalizado para operar en mallas generales que discretizan el dominio. [ 11 ] [ 12 ] [ 13 ] [ 14 ]
Los métodos de corrección de etiquetas, como el algoritmo de Bellman-Ford, también pueden utilizarse para resolver la ecuación de Eikonal discretizada, permitiendo numerosas modificaciones (por ejemplo, "Etiquetas pequeñas primero" [ 10 ] [ 17 ] o "Etiquetas grandes al final" [ 10 ] [ 18 ] ). También se han desarrollado métodos de dos colas [ 19 ] que son esencialmente una versión del algoritmo de Bellman-Ford, excepto que se utilizan dos colas con un umbral para determinar a qué cola se debe asignar un punto de la cuadrícula en función de la información local.
Los algoritmos de barrido, como el método de barrido rápido (FSM) [ 20 ], son altamente eficientes para resolver ecuaciones de Eikonal cuando las curvas características correspondientes no cambian de dirección con mucha frecuencia. [ 10 ] Estos algoritmos corrigen etiquetas, pero no utilizan una cola ni un montón, sino que prescriben diferentes ordenamientos para los puntos de la cuadrícula que se actualizarán e iteran a través de estos ordenamientos hasta la convergencia. Se introdujeron algunas mejoras, como el "bloqueo" de puntos de la cuadrícula [ 19 ] durante un barrido si no recibe una actualización, pero en cuadrículas muy refinadas y espacios de mayor dimensión todavía existe una gran sobrecarga debido a tener que pasar por cada punto de la cuadrícula. Se han introducido métodos paralelos que intentan descomponer el dominio y realizar el barrido en cada subconjunto descompuesto. La implementación paralela de Zhao descompone el dominio ensubconjuntos de dimensión y luego ejecuta una FSM individual en cada subconjunto. [ 21 ] La implementación paralela de Detrixhe también descompone el dominio, pero paraleliza cada barrido individual de modo que los procesadores son responsables de actualizar los puntos de la cuadrícula en unhiperplano de dimensión hasta que se haya barrido completamente todo el dominio. [ 22 ]
También se han introducido métodos híbridos que aprovechan la eficiencia de FMM con la simplicidad de FSM. Por ejemplo, el Método de Celdas de Montículo (HCM) descompone el dominio en celdas y realiza FMM en el dominio de celdas, y cada vez que se actualiza una "celda", se realiza FSM en el dominio de puntos de cuadrícula local que se encuentra dentro de esa celda. [ 10 ] También se ha desarrollado una versión paralela de HCM. [ 23 ]
Aproximación numérica
Para simplificar, supongamos quese discretiza en una cuadrícula uniforme con espaciamientosyen las direcciones x e y, respectivamente.
Aproximación 2D en una cuadrícula cartesiana
Supongamos que un punto de la cuadrículatiene valor. Un esquema de primer orden para aproximar las derivadas parciales es
dónde
Debido a las propiedades consistentes, monótonas y causales de esta discretización [ 10 ] es fácil demostrar que siyyentonces
que se puede resolver como una ecuación cuadrática. En el caso límite de, esto se reduce a
Esta solución siempre existirá mientras existaestá satisfecho y es más grande que ambos,y, mientras.
Si, se debe realizar una actualización de menor dimensión asumiendo que una de las derivadas parciales es:
Aproximación n -D en una cuadrícula cartesiana
Supongamos que un punto de la cuadrículatiene valor. Repitiendo los mismos pasos que en elEn este caso podemos usar un esquema de primer orden para aproximar las derivadas parciales. Seaser el mínimo de los valores de los vecinos en eldirecciones, dóndees un vector base unitario estándar . La aproximación es entonces
Resolviendo esta ecuación cuadrática pararendimientos:
Si el discriminante en la raíz cuadrada es negativo, entonces se debe realizar una actualización de menor dimensión (es decir, una de las derivadas parciales es).
SiLuego, realice la actualización unidimensional.
Siluego realizar unactualización dimensional utilizando los valorespor caday elige el más pequeño.
Descripción matemática
Una ecuación eikonal es una de las formas
El aviónpuede pensarse como la condición inicial , al pensar encomo También podríamos resolver la ecuación en un subconjunto de este plano, o en una superficie curva, con las modificaciones obvias.
La ecuación eikonal aparece en la óptica geométrica , que es una forma de estudiar las soluciones de la ecuación de onda., dóndeyEn óptica geométrica, la ecuación de Eikonal describe los frentes de fase de las ondas. Bajo una hipótesis razonable sobre los datos iniciales, la ecuación de Eikonal admite una solución local, pero no es posible una solución global continua (por ejemplo, una solución para todo tiempo en el caso de la óptica geométrica). Esto se debe a que pueden desarrollarse cáusticas . En el caso de la óptica geométrica, esto significa que los frentes de onda se cruzan.
Podemos resolver la ecuación eikonal utilizando el método de las características. Es necesario imponer la hipótesis "no característica".a lo largo de la hipersuperficie inicial, donde H = H ( x , p ) y p = ( p 1 ,..., p n ) es la variable que se reemplaza por ∇ u . Aquí x = ( x 1 ,..., x n ) = ( t , x ′ ).
Primero, resuelve el problema.,Esto se hace definiendo curvas (y valores deen esas curvas) como
- Tenga en cuenta que incluso antes de que tengamos una solución, lo sabemosparadebido a nuestra ecuación para.
Que estas ecuaciones tienen una solución para algún intervaloSe deduce de los teoremas estándar de las EDO (utilizando la hipótesis no característica). Estas curvas llenan un conjunto abierto alrededor del plano.. Por lo tanto, las curvas definen el valor deen un conjunto abierto alrededor de nuestro plano inicial. Una vez definido como tal, es fácil ver usando la regla de la cadena quey por lo tantoa lo largo de estas curvas.
Queremos nuestra soluciónpara satisfacer, o más específicamente, por cada, Suponiendo por un momento que esto sea posible, para cualquier solucióndebemos tener
y por lo tanto
En otras palabras, la soluciónse dará en un entorno del plano inicial mediante una ecuación explícita. Sin embargo, dado que los diferentes caminos, partiendo de diferentes puntos iniciales pueden cruzarse, la solución puede volverse multivaluada, en cuyo punto hemos desarrollado cáusticas. También tenemos (incluso antes de demostrar quees una solución)
Queda por demostrar que, que hemos definido en un entorno de nuestro plano inicial, es el gradiente de alguna funciónEsto se deduce si demostramos que el campo vectoriales libre de rizo. Considere el primer término en la definición de. Este término,es libre de rotacional ya que es el gradiente de una función. En cuanto al otro término, observamos
El resultado es el siguiente.
Aplicaciones
- Una aplicación concreta es el cálculo de la atenuación de las ondas de radio en la atmósfera .
- Detección de la forma a partir del sombreado en visión artificial.
- Óptica geométrica
- problemas de camino más corto continuo
- Segmentación de imágenes
- Estudio de la forma de un grano de propulsor sólido para cohetes
Óptica, oceanografía y mecánica cuántica
La analogía entre los tres campos de la óptica, la oceanología [ 24 ] y la mecánica cuántica se puede resumir en la siguiente tabla. La primera fila muestra las ecuaciones de onda completas de la óptica, la oceanología y la mecánica cuántica, a saber, la ecuación de Helmholtz , la ecuación diferencial parcial que rige la elevación de la superficie del mar.y la ecuación de Schrödinger, respectivamente.
La segunda fila es la aproximación WKB de primer orden , es decir, la variación de amplitud que varía lentamente y las ecuaciones obtenidas son la ecuación de Eikonal de óptica y oceanología y la ecuación de Hamilton-Jacobi.
Véase también
Referencias
- ↑ The Oxford English Dictionary. 2.ª ed. 1989. OED Online. Oxford University Press. 4 de abril de 2000. http://dictionary.oed.com/cgi/entry/00292404
- ↑ Evans, LC Ecuaciones diferenciales parciales . Textos de posgrado en matemáticas de la AMS. Vol. 19. pág. 93.
- ↑ Dimassi, Mouez; Sjöstrand, Johannes (1999). Asintótica espectral en el límite semiclasico . London Math. Society Lecture Notes 268. Cambridge University Press. ISBN 0-521-66544-2.
- ↑ Rauch, Jeffrey (2012), Ecuaciones diferenciales parciales hiperbólicas y óptica geométrica , Estudios de posgrado en matemáticas, 133, Sociedad Matemática Americana, Bibcode : 2012hpde.book.....R , ISBN 978-0-8218-7291-8
- ↑ Bruns, Heinrich (1895). El Eikonal . S. Hirzel.
- ↑ Hamilton, William Rowan (1828). "Teoría de los sistemas de rayos" . Transacciones de la Real Academia Irlandesa . 15 : 69–174 .
- ↑ Sakai, Takashi. "Sobre variedades riemannianas que admiten una función cuyo gradiente tiene norma constante." Kodai Mathematical Journal 19.1 (1996): 39-51.
- ↑ Clawson, Z.; Chacon, A.; Vladimirsky, A. (2014). "Restricción de dominio causal para ecuaciones eikonales". SIAM Journal on Scientific Computing . 36 (5): A2478– A2505. arXiv : 1309.2884 . Bibcode : 2014SJSC...36A2478C . doi : 10.1137/130936531 . S2CID 17226196 .
- ↑ Bardi, M.; Capuzzo-Dolcetta, I. (1997). Control óptimo y soluciones de viscosidad de las ecuaciones de Hamilton-Jacobi-Bellman . Boston: Birkhäuser. ISBN 0-8176-3640-4.
- 1 2 3 4 5 6 Chacon, A.; Vladimirsky, A. (2012). "Métodos rápidos de dos escalas para ecuaciones eikonales". SIAM Journal on Scientific Computing . 34 (2): A547– A578. arXiv : 1110.6220 . Bibcode : 2012SJSC...34A.547C . doi : 10.1137/10080909X . S2CID 6404391 .
- 1 2 3 Kimmel, R.; Sethian, JA (1998). "Cálculo de trayectorias geodésicas en variedades" . Actas de la Academia Nacional de Ciencias . 95 ( 15): 8431– 8435. Bibcode : 1998PNAS...95.8431K . doi : 10.1073/pnas.95.15.8431 . PMC 21092. PMID 9671694 .
- 1 2 3 Bronstein, AM; Bronstein, MM; Kimmel, R. (2007). "Cálculo de mapas de distancia ponderados en variedades tridimensionales paramétricas". Journal of Computational Physics . 225 (1): 771– 784. Bibcode : 2007JCoPh.225..771B . doi : 10.1016/j.jcp.2007.01.009 .
- 1 2 Sethian, JA; Vladimirsky, A. (2000). "Métodos rápidos para las ecuaciones de Eikonal y Hamilton-Jacobi relacionadas en mallas no estructuradas" . Proc. Natl. Acad. Sci. USA . 97 (11): 5699– 5703. Bibcode : 2000PNAS ... 97.5699S . doi : 10.1073/pnas.090060097 . PMC 18495. PMID 10811874 .
- 1 2 Yershov, DS; LaValle, SM (2012). "Algoritmos simpliciales de Dijkstra y A*: de grafos a espacios continuos". Advanced Robotics . 26 (17): 2065– 2085. doi : 10.1080/01691864.2012.729559 . S2CID 17573584 .
- 1 2 Sethian, JA (1996). "Un método de conjunto de nivel de marcha rápida para frentes que avanzan monótonamente" . Proc . Natl. Acad. Sci . 93 (4): 1591– 1595. Bibcode : 1996PNAS...93.1591S . doi : 10.1073/pnas.93.4.1591 . PMC 39986. PMID 11607632 .
- 1 2 Tsitsiklis, JN (1995). "Algoritmos eficientes para trayectorias globalmente óptimas". IEEE Trans. Autom. Control . 40 (9): 1528– 1538. doi : 10.1109/9.412624 . hdl : 1721.1/3340 .
- ↑ Bertsekas, DP (1993). "Un algoritmo de corrección de etiquetas simple y rápido para rutas más cortas". Networks . 23 (8): 703– 709. doi : 10.1002/net.3230230808 . hdl : 1721.1/3256 .
- ↑ Bertsekas, DP; Guerriero, F.; Musmanno, R. (1996). "Métodos paralelos asíncronos de corrección de etiquetas para rutas más cortas". Journal of Optimization Theory and Applications . 88 (2): 297– 320. doi : 10.1007/BF02192173 . hdl : 1721.1/3390 . S2CID 13172492 .
- 1 2 Bak, S.; McLaughlin, J.; Renzi, D. (2010). "Algunas mejoras para el método de barrido rápido". SIAM Journal on Scientific Computing . 32 (5): 2853– 2874. Bibcode : 2010SJSC...32.2853B . doi : 10.1137/090749645 .
- ↑ Zhao, H. (2004). "Un método de barrido rápido para ecuaciones eikonales" . Math. Comp . 74 (250): 603– 627. doi : 10.1090/S0025-5718-04-01678-3 .
- ↑ Zhao, H. (2007). "Implementaciones paralelas del método de barrido rápido". J. Comput. Math . 25 (4): 421– 429. JSTOR 43693378 .
- ↑ Detrixhe, M.; Gibou, F.; Min, C. (2013). "Un método de barrido rápido paralelo para la ecuación de Eikonal". Journal of Computational Physics . 237 : 46–55 . Bibcode : 2013JCoPh.237...46D . doi : 10.1016/j.jcp.2012.11.042 .
- ↑ Chacon, A.; Vladimirsky, A. (2015). "Un método paralelo de dos escalas para ecuaciones de Eikonal". SIAM Journal on Scientific Computing . 37 (1): A156– A180. arXiv : 1306.4743 . Bibcode : 2015SJSC...37A.156C . doi : 10.1137/12088197X .
- ↑ Feddersen, Falk (4 de marzo de 2019). "Olas en el océano: tratamiento lineal" (PDF) . Scripps Institution of Oceanography, University of California San Diego . Recuperado el 27 de marzo de 2026 .
Lecturas adicionales
- Paris, DT; Hurd, FK (1969). Teoría electromagnética básica . McGraw-Hill. págs. 383–385 . ISBN 0-07-048470-8.
- Arnold, VI (2004). Lecciones sobre ecuaciones diferenciales parciales (2.ª ed.). Springer. págs. 2–3 . ISBN 3-540-40448-1.
Enlaces externos
- La ecuación eikonal linealizada
- Traducción al inglés de "Das Eikonal" de Heinrich Bruns
- ecuaciones diferenciales parciales no lineales
- Óptica geométrica