کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6930891 867541 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A low-rank approach to the computation of path integrals
ترجمه فارسی عنوان
یک رویکرد رتبه پایین برای محاسبه انتگرال مسیر
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
We present a method for solving the reaction-diffusion equation with general potential in free space. It is based on the approximation of the Feynman-Kac formula by a sequence of convolutions on sequentially diminishing grids. For computation of the convolutions we propose a fast algorithm based on the low-rank approximation of the Hankel matrices. The algorithm has complexity of O(nrMlog⁡M+nr2M) flops and requires O(Mr) floating-point numbers in memory, where n is the dimension of the integral, r≪n, and M is the mesh size in one dimension. The presented technique can be generalized to the higher-order diffusion processes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 305, 15 January 2016, Pages 557-574
نویسندگان
, ,