En matemáticas aplicadas , el método de barrido rápido es un método numérico para resolver problemas de valores en la frontera de la ecuación de Eikonal .
donde es un conjunto abierto en , es una función con valores positivos, es una frontera de buen comportamiento del conjunto abierto y es la norma euclidiana .
El método de barrido rápido es un método iterativo que utiliza la diferencia contra el viento para la discretización y utiliza iteraciones de Gauss-Seidel con orden de barrido alterno para resolver la ecuación de Eikonal discretizada en una cuadrícula rectangular. Los orígenes de este enfoque se encuentran en el artículo de Boue y Dupuis. [1] Aunque han existido métodos de barrido rápido en la teoría de control, fueron propuestos por primera vez para las ecuaciones de Eikonal [2] por Hongkai Zhao , un matemático aplicado de la Universidad de California, Irvine .
Los algoritmos de barrido son muy eficientes para resolver ecuaciones de Eikonal cuando las curvas características correspondientes no cambian de dirección con mucha frecuencia. [3]