کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6931872 867712 2015 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fast numerical method for the Cauchy problem for the Smoluchowski equation
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
A fast numerical method for the Cauchy problem for the Smoluchowski equation
چکیده انگلیسی
A new solution technique is proposed for one-dimensional Smoluchowski equations. It is based on the finite-difference predictor-corrector scheme and is faster than other methods using this kind of scheme. The new technique capitalizes on low-rank approximations of matrices arising after discretization of the coagulation kernel and includes a new fast convolution algorithm with the trapezoidal quadrature rule. For the grids with N nodes, the complexity of the new method is O(Nlog⁡N) for each step with time instead of O(N2) operations required by the standard implementation of the predictor-corrector scheme.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 282, 1 February 2015, Pages 23-32
نویسندگان
, , ,