کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
520956 867745 2006 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast geodesics computation with the phase flow method
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Fast geodesics computation with the phase flow method
چکیده انگلیسی

This paper introduces a novel approach for rapidly computing a very large number of geodesics on a smooth surface. The idea is to apply the recently developed phase flow method [L. Ying, E.J. Candès, The phase flow method, J. Comput. Phys., to appear], an efficient and accurate technique for constructing phase maps for nonlinear ordinary differential equations on invariant manifolds, which are here the unit tangent bundles of the surfaces under study. We show how to rapidly construct the whole geodesic flow map which then allows computing any geodesic by straightforward local interpolation, an operation with constant complexity. A few numerical experiments complement our study and demonstrate the effectiveness of our approach.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 220, Issue 1, 20 December 2006, Pages 6–18
نویسندگان
, ,