×

FFT-based evaluation of multivariate aggregation integrals in population balance equations on uniform tensor grids. (English) Zbl 1524.65502

Summary: We consider the numerical solution of the multivariate aggregation population balance equation on a uniform tensor grid. We introduce a multidimensional fast Fourier transformation for the efficient evaluation of the aggregation integrals leading to a reduction in the complexity order of the algorithm compared to the direct evaluation approach. We illustrate the new evaluation algorithm for two discretizations, an FEM approach as well as the sectional method. We discuss the conservation of moments for these methods and provide numerical comparisons illustrating the superior performance of FFT-based algorithms. We also discuss and numerically illustrate their potential for parallelization.

MSC:

65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
45K05 Integro-partial differential equations
65R20 Numerical methods for integral equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ramkrishna, D., Population Balances - Theory and Applications to Particulate Systems in Engineering (2000), Academic Press
[2] Marchisio, D. L.; Fox, R. O., Solution of population balance equations using the direct quadrature method of moments, J. Aerosol. Sci., 36, 43-73 (2005)
[3] McGraw, R., Description of aerosol dynamics by the quadrature method of moments, Aerosol Sci. Technol., 27, 255-265 (1997)
[4] Alexoloulos, A. H.; Kiparissides, C., Solution of the bivariate dynamic population balance equation in batch particulate systems: Combined aggregation and breakage, Chem. Eng. Sci., 62, 5048-5053 (2007)
[5] Chakraborty, J.; Kumar, S., A new framework for solution of multidimensional population balance equations, Chem. Eng. Sci., 62, 4112-4125 (2007)
[6] Chauhan, S.; Chiney, A.; Kumar, S., On the solution of bivariate population balance equations for aggregation: X-discretization of space for expansion and concentration of computational domain, Chem. Eng. Sci., 70, 135-145 (2012)
[7] Chiney, A.; Kumar, S., On the solution of bivariate population balance equations for aggregation: Pivotwise expansion of solution domain, Chem. Eng. Sci., 76, 12-25 (2012)
[8] Forestier-Coste, L.; Mancini, S., A finite volume preserving scheme on nonuniform meshes and for multidimensional coalescence, SIAM J. Sci. Comput., 34, B840-B860 (2012) · Zbl 1259.82054
[9] Kumar, R.; Kumar, J.; Warnecke, G., Numerical methods for solving two-dimensional aggregation population balance equations, Comput. Chem. Eng., 35, 999-1009 (2011)
[10] Singh, M.; Ghosh, D.; Kumar, J., A comparative study of different discretizations for solving bivariate aggregation population balance equation, Appl. Math. Comput., 234, 434-451 (2014) · Zbl 1298.65154
[11] Singh, M.; Kumar, J.; Bück, A.; Tsotsas, E., An improved and efficient finite volume scheme for bivariate aggregation population balance equation, J. Comput. Appl. Math., 308, 83-97 (2016) · Zbl 1382.65271
[12] Hackbusch, W., On the efficient evaluation of coalescence integrals in population balance models, Computing, 78, 145-159 (2006) · Zbl 1104.65023
[13] Le Borne, S.; Shahmuradyan, L.; Sundmacher, K., Fast evaluation of univariate aggregation integrals on equidistant grids, Comput. Chem. Eng., 74, 115-127 (2015)
[14] Shahmuradyan, L., Efficient and Accurate Evaluation of Aggregation Integrals in Population Balance Equations (2017), Hamburg University of Technology, (Ph.D. thesis)
[15] Hackbusch, W., Hierarchical Matrices: Algorithms and Analysis (2015), Springer · Zbl 1336.65041
[16] Hackbusch, W., Convolution of hp-functions on locally refined grids, IMA J. Numer. Anal., 2009, 960-985 (2009) · Zbl 1181.65041
[17] Le Borne, S.; Shahmuradyan, L., Fast algorithms for hp-discretized univariate population balance aggregation integrals, Comput. Chem. Eng., 97, 1-12 (2017)
[18] Freund, R.; Hoppe, R., Stoer/Bulirsch: Numerische Mathematik 1 (2007), Springer · Zbl 1129.65001
[19] Gelbard, F.; Seinfeld, J., Coagluation and growth of a multicomponent aerosol, J. Colloid Interface Sci., 63(3), 472-479 (1978)
[20] Hackbusch, W., Fast and exact projected convolution for non-equidistant grids, Computing, 80, 137-168 (2007) · Zbl 1124.65119
[21] Hackbusch, W., Convolution of hp-functions on locally refined grids, IMA J. Numer. Anal., 29, 4, 960-985 (2008) · Zbl 1181.65041
[22] Le Borne, S.; Shahmuradyan, L., Algorithms for the haar wavelet based fast evaluation of aggregation integrals in population balance equations, Appl. Numer. Math., 108, 1-20 (2016) · Zbl 1346.65077
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.