A numerical solver for high dimensional transient Fokker-Planck equation in modeling polymeric fluids

Journal of Computational Physics

Volumn 289, Issue , 2015, Pages 149-168

  Sun, Yifei ^a   Kumar, Mrinal ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Chebyshev spectral method; Curse of dimensionality; Fokker Planck equation; Numerical partial differential equation; Polymeric fluids; Tensor decomposition

Indexed keywords

BOUNDARY CONDITIONS; FOKKER PLANCK EQUATION; INTELLIGENT SYSTEMS; NONLINEAR EQUATIONS; NUMERICAL METHODS; PERSONAL COMPUTERS; TENSORS;

BEAD-SPRING MODELS; CHEBYSHEV SPECTRAL METHODS; CURSE OF DIMENSIONALITY; FOKKER-PLANCK-EQUATION; HIGH-DIMENSIONAL; HIGHER-DIMENSIONAL; MULTI BEADS; NUMERICAL PARTIAL DIFFERENTIAL EQUATIONS; POLYMERIC FLUID; TENSOR DECOMPOSITION;

MONTE CARLO METHODS;

EID: 84924735905     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2015.02.026     Document Type: Article

References (51)

1. Ammar A., Mokdad B., Chinesta F., Keunings R. A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids. J. Non-Newton. Fluid Mech. 2006, 139:153-176.
2. Venkiteswaran G., Junk M. A qmc approach for high dimensional Fokker-Planck equations modelling polymeric liquids. Math. Comput. Simul. 2005, 68:43-56.
3. Fuller A. Analysis of nonlinear stochastic systems by means of the Fokker-Planck equation. Int. J. Control 1969, 9:603-655.
4. Langley R. A finite element method for the statistics of non-linear random vibration. J. Sound Vib. 1985, 101:41-54.
5. Bellman R.E. Dynamic Programming 1957, Princeton University Press, Princeton, New Jersey.
6. Kumar M., Chakravorty S., Junkins J.L. A semianalytic meshless approach to the transient Fokker-Planck equation. Probab. Eng. Mech. 2010, 25:323-331.
7. Ammar A., Mokdad B., Chinesta F., Keunings R. A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids: Part II: transient simulation using space-time separated representations. J. Non-Newton. Fluid Mech. 2007, 144:98-121.
8. Dolgov S., Khoromskij B.N., Oseledets I.V. Fast solution of parabolic problems in the tensor train/quantized tensor train format with initial application to the Fokker-Planck equation. SIAM J. Sci. Comput. 2012, 34:A3016-A3038.
9. Dolgov S., Khoromskij B. Simultaneous state-time approximation of the chemical master equation using tensor product formats preprint, (submitted). arxiv:1311.3143.
10. Kumar M., Chakravorty S., Singla P., Junkins J.L. The partition of unity finite element approach with hp-refinement for the stationary Fokker-Planck equation. J. Sound Vib. 2009, 327:144-162.
11. M. Kumar, S. Chakravorty, J.L. Junkins, On the curse of dimensionality in the Fokker-Planck equation, in: AAS Astrodynamics Specialist Conference, Pittsburgh, PA, USA, Aug 9-13, 2009.
12. Sun Y., Kumar M. A meshless p-pufem Fokker-Planck equation solver with automatic boundary condition enforcement. American Control Conference (ACC) 2012, 74-79. IEEE.
13. Sun Y., Kumar M. Numerical solution of high dimensional stationary Fokker-Planck equations via tensor decomposition and Chebyshev spectral differentiation. Comput. Math. Appl. 2014, 67:1960-1977.
14. Sun Y., Kumar M. A tensor decomposition approach to high dimensional stationary Fokker-Planck equations. American Control Conference (ACC) 2014, IEEE.
15. Khoromskij B.N. Tensors-structured numerical methods in scientific computing: survey on recent advances. Chemom. Intell. Lab. Syst. 2012, 110:1-19.
16. Beylkin G., Mohlenkamp M. Algorithms for numerical analysis in high dimensions. SIAM J. Sci. Comput. 2005, 26:2133-2159.
17. Ballani J., Grasedyck L. A projection method to solve linear systems in tensor format. Numer. Linear Algebra Appl. 2013, 20:27-43.
18. Kressner D., Tobler C. Krylov subspace methods for linear systems with tensor product structure. SIAM J. Matrix Anal. Appl. 2010, 31:1688-1714.
19. Carroll J.D., Chang J.-J. Analysis of individual differences in multidimensional scaling via an n-way generalization of "Eckart-Young" decomposition. Psychometrika 1970, 35:283-319.
20. Harshman R.A. Foundations of the parafac procedure: models and conditions for an "explanatory" multimodal factor analysis 1970, UCLA Working Papers in Phonetics.
21. Koch O., Lubich C. Dynamical low-rank approximation. SIAM J. Matrix Anal. Appl. 2007, 29:434-454.
22. Haegeman J., Cirac J.I., Osborne T.J., Pižorn I., Verschelde H., Verstraete F. Time-dependent variational principle for quantum lattices. Phys. Rev. Lett. 2011, 107:070601.
23. Oseledets I.V. Tensor-train decomposition. SIAM J. Sci. Comput. 2011, 33:2295-2317.
24. Oseledets I.V., Dolgov S. Solution of linear systems and matrix inversion in the tt-format. SIAM J. Sci. Comput. 2012, 34:A2718-A2739.
25. Ammar A., Chinesta F., Cueto E., Doblaré M. Proper generalized decomposition of time-multiscale models. Int. J. Numer. Methods Eng. 2012, 90:569-596.
26. Chinesta F., Ammar A., Cueto E. Recent advances and new challenges in the use of the proper generalized decomposition for solving multidimensional models. Arch. Comput. Methods Eng. 2010, 17:327-350.
27. Kolda T.G. Orthogonal tensor decompositions. SIAM J. Matrix Anal. Appl. 2001, 23:243-255.
28. Kolda T., Bader B. Tensor decompositions and applications. SIAM Rev. 2009, 51:455-500.
29. Smilde A., Bro R., Geladi P. Multi-way Analysis: Applications in the Chemical Sciences 2005, Wiley.
30. Bro R. Parafac. tutorial and applications. Chemom. Intell. Lab. Syst. 1997, 38:149-171.
31. Trefethen L. Spectral methods in MATLAB 2000, EngineeringPro collection, SIAM.
32. Boyd J.P. Chebyshev and Fourier Spectral Methods 2001, Courier Dover Publications.
33. Sun Y., Kumar M. Solution of high dimensional transient Fokker-Planck equations by tensor decomposition. American Control Conference (ACC) 2015, IEEE, Chicago, IL.
34. Y. Sun, M. Kumar, A tensor decomposition method for high dimensional Fokker-Planck equation modeling polymeric liquids, in: Science and Technology Forum and Exposition, AIAA, Kissimmee, FL, Jan. 5-9, 2015.
35. Sun Y., Kumar M. Uncertainty propagation via tensor decomposition in nearly circular orbital mechanics. International Conference on Information Fusion 2015, IEEE, Washington, DC, submitted for publication.
36. Sun Y., Kumar M. Nonlinear Bayesian filtering based on Fokker Planck equation and tensor decomposition. International Conference on Information Fusion 2015, IEEE, Washington, DC, submitted for publication.
37. Comon P., Luciani X., de Almeida A.L.F. Tensor decompositions, alternating least squares and other tales. J. Chemom. 2009, 23:393-405.
38. De Silva V., Lim L.-H. Tensor rank and the ill-posedness of the best low-rank approximation problem. SIAM J. Matrix Anal. Appl. 2008, 30:1084-1127.
39. Håstad J. Tensor rank is np-complete. J. Algorithms 1990, 11:644-654.
40. Grasedyck L., Kressner D., Tobler C. A literature survey of low-rank tensor approximation techniques preprint. arxiv:1302.7121.
41. LeVeque R. Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems 2007, SIAM.
42. Atkinson K.E. An Introduction to Numerical Analysis 2008, John Wiley & Sons.
43. Kumar M., Singla P., Chakravorty S., Junkins J.L. The partition of unity finite element approach to the stationary Fokker-Planck equation. AIAA/AAS Astrodynamics Specialist Conference and Exhibit 2006, 21-24.
44. Milstein G.N. Numerical Integration of Stochastic Differential Equations 1995, Springer.
45. Allen E. Modeling with ItÔ Stochastic Differential Equations 2007, vol. 22. Springer.
46. Milstein G.N., Tretyakov M.V. Stochastic Numerics for Mathematical Physics 2010, Springer.
47. Higham D.J. An algorithmic introduction to numerical simulation of stochastic differential equations. SIAM Rev. 2001, 43:525-546.
48. Cyganowski S. A maple package for stochastic differential equations. Computational Techniques and Applications: CTAC95 1996, 223-230.
49. Muscolino G.R.G., Vasta M. Stationary and non-stationary probability density function for nonlinear oscillators. Int. J. Non-Linear Mech. 1997, 32:1051-1064.
50. Ariaratnam S.T. Random vibrations of non-linear suspensions. J. Mech. Eng. Sci. 1960, 2:195-201.
51. Maybeck P.S. Stochastic Models, Estimation, and Control 1982, vol. 3. Academic Press.