arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.5236physics.flu-dyn
收藏

基于脊跟踪的三维拉格朗日相干结构快速算法

A 3D fast algorithm for computing Lagrangian coherent structures via ridge tracking

Doug Lipinski, Kamran Mohseni

摘要:

流体流动中的拉格朗日相干结构(LCS)表现为有限时间李雅普诺夫指数(FTLE)场的余维1脊。在三维中,这意味着二维脊。这里提出了一种快速算法来定位和提取这样的脊表面,同时避免不必要的计算远离LCS。该算法消除了大部分三维区域的计算,只计算二维脊面附近的FTLE,从而将计算复杂度从O(1/dx ^3)降到O(1/dx ^2)。该算法是网格为基础的,并证明了错误界限的山脊位置。算法的性能和误差范围在几个例子中进行了验证。该算法提供了显着的优势,在计算成本以及以后的数据分析。

英文摘要:

Lagrangian coherent structures (LCS) in fluid flows appear as co-dimension one ridges of the finite time Lyapunov exponent (FTLE) field. In three- dimensions this means two-dimensional ridges. A fast algorithm is presented here to locate and extract such ridge surfaces while avoiding unnecessary computations away from the LCS. This algorithm reduces the order of the computational complexity from O(1/dx^3) to about O(1/dx^2) by eliminating computations over most of the three dimensional domain and computing the FTLE only near the two-dimensional ridge surfaces. The algorithm is grid based and proofs of error bounds for ridge locations are included. The algorithm performance and error bounds are verified in several examples. The algorithm offers significant advantages in computational cost as well as later data analysis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑