Particle systems and kinetic equations modeling interacting agents in high dimension

Multiscale Modeling and Simulation

Volumn 9, Issue 4, 2011, Pages 1727-1764

  Fornasier, M ^a,b   Haskovec J ^b   Vybiral J ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

Author keywords

Compressed sensing; Delayed curse of dimension; Dimensionality reduction; Dynamical systems; Flocking and swarming; High dimensional kinetic equations; Johnson Lindenstrauss embedding; Optimal integration of measures in high dimension

Indexed keywords

COMPRESSED SENSING; DELAYED CURSE OF DIMENSION; DIMENSIONALITY REDUCTION; FLOCKING AND SWARMING; HIGH-DIMENSIONAL; JOHNSON-LINDENSTRAUSS EMBEDDING; OPTIMAL INTEGRATION;

COMPUTER SIMULATION; DATA COMPRESSION; INTEGRAL EQUATIONS; KINETIC ENERGY; KINETIC THEORY; KINETICS; NUMERICAL METHODS; OPTIMIZATION; SENSORS; SIGNAL RECONSTRUCTION;

DYNAMICAL SYSTEMS;

EID: 84856512030     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/110830617     Document Type: Article

References (58)

1. D. ACHLIOPTAS, Database-friendly random projections: Johnson- Lindenstrauss with binary coins, J. Comput. System Sci., 66 (2003), pp. 671-687.
2. N. S. BAKHVALOV, On approximate computation of integrals, Vestn. Mosk. Univ. Ser. Mat. Mekh. Astron. Fiz. Khim., 4 (1959), pp. 3-18.
3. R. G. BARANIUK, M. DAVENPORT, R.A. DEVORE, AND M.WAKIN, A simple proof of the restricted isometry property for random matrices, Constr. Approx., 28 (2008), pp. 253-263.
4. R. G. BARANIUK AND M. B. WAKIN, Random projections of smooth manifolds, Found. Comput. Math., 9 (2009), pp. 51-77.
5. M. BELKIN AND P. NIYOGI, Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering, Adv. Neural Inf. Process. Syst. 14, MIT Press, Cambridge, 2001.
6. M. BELKIN AND P. NIYOGI, Laplacian eigenmaps for dimensionality reduction and data representation, Neural Comput., 15 (2003), pp. 1373-1396. (Pubitemid 37049796)
7. P. BINEV, A. COHEN, W. DAHMEN, G. PETROVA, AND P. WOJTASZCZYK, Convergence rates for greedy algorithms in reduced basis methods, SIAM J. Math. Anal., 43 (2011), pp. 1457-1472.
8. F. BOLLEY, J. A. CANIZO, AND J. A. CARRILLO, Stochastic mean-field limit: Non-Lipschitz forces and swarming, Math. Models Methods Appl. Sci., 21 (2011), pp. 2179-2210.
9. A. BUFFA, Y. MADAY, A. T. PATERA, C. PRUDHOMME, AND G. TURINICI, A priori convergence of the greedy algorithm for the parameterized reduced basis, in Proceedings of the Fifth International Conference on spectral and High Order Methods (ICOSAHOM-01), Vol. 17, Springer, New York, 2002, pp. 437-446.
10. H. BUNGARTZ AND M. GRIEBEL, Sparse grids, Acta Numer., 13 (2004), pp. 147-269. (Pubitemid 38773594)
11. E. J. CANDÈS, The restricted isometry property and its implications for compressed sensing, C. R. Math. Acad. Sci. Paris, 346 (2008), pp. 589-592; also available online from http://www.citeulike.org/user/thomast3/ article/4109966.
12. E. J. CANDÈS, T. TAO, AND J. ROMBERG, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, 52 (2006), pp. 489-509. (Pubitemid 43174093)
13. J. A. CANIZO, J.A. CARRILLO, AND J. ROSADO, A well-posedness theory in measures for some kinetic models of collective motion, Math. Models Methods Appl. Sci., 21 (2011), pp. 515-539.
14. J. A. CARRILLO, M. FORNASIER, G. TOSCANI, AND F. VECIL, Particle, kinetic, hydrodynamic models of swarming, in Mathematical Modeling of Collective Behavior in Socio-Economic and Life-Sciences, G. Naldi, L. Pareschi, and G. Toscani, eds., Birkhäuser, Cambridge, MA, 2010, pp. 297-336.
15. J. A. CARRILLO, M. R. D'ORSOGNA, AND V. PANFEROV, Double milling in self-propelled swarms from kinetic theory, Kinet. Relat. Models, 2 (2009), pp. 363-378; also available online from http://aimsciences .org/journals/ displayArticles.jsp?paperID=4161.
16. C. CERCIGNANI, R. ILLNER, AND M. PULVIRENTI, The Mathematical Theory of Dilute Gases, Springer Ser. Appl. Math. Sci. 106, Springer, New York, 1994.
17. Y.-L. CHUANG, M. R. DORSOGNA, D. MARTHALER, A. L. BERTOZZI, AND L. CHAYES, State transitions and the continuum limit for a 2D interacting, self-propelled particle system, Phys. D, 232 (2007), pp. 33-47. (Pubitemid 47021228)
18. A. COHEN, W. DAHMEN, AND R. A. DEVORE, Compressed sensing and best k-term approximation, J. Amer. Math. Soc., 22 (2009), pp. 211-231.
19. R. R. COIFMAN, S. LAFON, A. B. LEE, M. MAGGIONI, B. NADLER, F. WARNER, AND S. W. ZUCKER, Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps, part I, Proc. Natl. Acad. Sci. U.S.A., 102 (2005), pp. 7426-7431. (Pubitemid 40740988)
20. R. R. COIFMAN, S. LAFON, A. B. LEE, M. MAGGIONI, B. NADLER, F. WARNER, AND S. W. ZUCKER, Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps, part II, Proc. Natl. Acad. Sci. U.S.A., 102 (2005), pp. 7432-7438.
21. R. R. COIFMAN AND S. LAFON, Diffusion maps, Appl. Comput. Harmon. Anal., 21 (2006), pp. 5-30. (Pubitemid 43947619)
22. F. CUCKER AND S. SMALE, Emergent behavior in flocks, IEEE Trans. Automat. Control, 52 (2007), pp 852-862. (Pubitemid 46796070)
23. F. CUCKER AND S. SMALE, On the mathematics of emergence, Japan J. Math., 2 (2007), pp. 197-227.
24. F. CURBERA, Delayed curse of dimension for Gaussian integration, J. Complexity, 16 (2000), pp. 474-506.
25. S. DASGUPTA AND A. GUPTA, An elementary proof of a theorem of Johnson and Lindenstrauss, Random Structures Algorithms, 22 (2003), pp. 60-65.
26. T. DIJKEMA, C. SCHWAB, AND R. STEVENSON, An adaptive wavelet method for solving high-dimensional elliptic PDEs, Constr. Approx., 30 (2009), pp. 423-455.
27. D. L. DONOHO, Compressed sensing, IEEE Trans. Inform. Theory, 52 (2006), pp. 1289-1306.
28. S. FOUCART, A note on ensuring sparse recovery via l1-minimization, Appl. Comput. Harmon. Anal., 29 (2010), pp. 97-103.
29. M. FORNASIER, Domain decomposition methods for linear inverse problems with sparsity constraints, Inverse Problems, 23 (2007), pp. 2505-2526. (Pubitemid 350212312)
30. M. FORNASIER AND H. RAUHUT, Compressive sensing, in Handbook of Mathematical Methods in Imaging, O. Scherzer, ed., Springer, New York, 2010, pp. 187-228.
31. A. GARNAEV AND E. GLUSKIN, On widths of the Euclidean ball, Sov. Math. Dokl., 30 (1984), pp. 200-204.
32. S. GRAF AND H. LUSCHGY, Foundations of Quantization for Probability Distributions, Lecture Notes in Math. 1730, Springer, Berlin, 2000.
33. M. GRIEBEL AND S. KNAPEK, Optimized tensor-product approximation spaces, Constr. Approx., 16 (2000), pp. 525-540.
34. M. GRIEBEL AND P. OSWALD, Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems, Adv. Comput. Math., 4 (1995), pp. 171-206.
35. P. M. GRUBER, Optimum quantization and its applications, Adv. Math., 186 (2004), pp. 456-497. (Pubitemid 38881866)
36. S.-Y. HA AND J.-G. LIU, A simple proof of the Cucker-Smale flocking dynamics and mean-field limit, Commun. Math. Sci., 7 (2009), pp. 297-325; also available online from http://projecteuclid.org/DPubS? service=UI&version=1. 0&verb=Display&handle=euclid.cms/1243443982.
37. S.-Y. HA AND E. TADMOR, From particle to kinetic and hydrodynamic descriptions of flocking, Kinet. Relat. Models, 1 (2008), pp. 315-335.
38. M. IWEN AND M. MAGGIONI, Approximation of Points on Low-Dimensional Manifolds via Compressive Measurements, http://temple.birs.ca/~11w5036/Iwen.pdf, 2011.
39. W. B. JOHNSON AND J. LINDENSTRAUSS, Extensions of Lipschitz mappings into a Hilbert space, Contemp. Math., 26 (1984), pp. 189-206.
40. B. KASHIN, Diameters of some finite-dimensional sets and classes of smooth functions, Math. USSR Izv., 11 (1977), pp. 317-333.
41. E. F. KELLER AND L. A. SEGEL, Initiation of slime mold aggregation viewed as an instability, J. Theoret. Biol., 26 (1970), pp. 399-415.
42. A. KOLPAS, J. MOEHLIS, T. A. FREWEN, AND I. G. KEVREKIDIS, Coarse analysis of collective motion with different communication mechanisms, Math. Biosci., 214 (2008), pp. 49-57. (Pubitemid 352010307)
43. F. KRAHMER AND R. WARD, New and improved Johnson-Lindenstrauss embeddings via the Restricted Isometry Property, preprint, Courant Institute of Mathematical Science, New York University, New York, NY, 2010.
44. H. LEVINE, W. J. RAPPEL, AND I. COHEN, Self-organization in systems of self-propelled particles, Phys. Rev. E, 63 (2000), 017101.
45. Y. MADAY, A. T. PATERA, AND G. TURINICI, Global a priori convergence theory for reduced-basis approximations of single-parameter symmetric coercive elliptic partial differential equations, C. R. Acad. Sci. Paris Ser. I Math., 335 (2002), pp. 289-294. (Pubitemid 36645794)
46. S. J. MOON, B. NABET, N. E. LEONARD, S. A. LEVIN, AND I. G. KEVREKIDIS, Heterogeneous animal group models and their group-level alignment dynamics; an equation-free approach, J. Theoret. Biol., 246 (2006), pp. 100-112. (Pubitemid 46550516)
47. R. C. B. NADLER, S. LAFON, AND I. KEVREKIDIS, Diffusion maps, spectral clustering and the reaction coordinates of dynamical systems, Appl. Comput. Harmon. Anal., 21 (2006), pp. 113-127. (Pubitemid 43947618)
48. E. NOVAK AND H.WOZNIAKOWSKI, Tractability of Multivariate Problems Volume II: Standard Information for Functionals, EMS Tracts Math. 12, European Mathematical Society, Zurich, 2010.
49. M. R. D'ORSOGNA, Y. L. CHUANG, A. L. BERTOZZI, AND L. CHAYES, Self-propelled particles with soft-core interactions: Patterns, stability, and collapse, Phys. Rev. Lett., 96 (2006), 104302.
50. H. RAUHUT, Compressive sensing and structured random matrices, in Theoretical Foundations and Numerical Methods for Sparse Recovery, Radon Series Comp. Appl. Math. 9, M. Fornasier, ed., de-Gruyter, Berlin, 2010, pp. 1-92.
51. M. A. ROHRDANZ, W. ZHENG, M.MAGGIONI, AND C. CLEMENTI, Determination of reaction coordinates via locally scaled diffusion map, J. Chem. Phys., 134 (2011), 124116.
52. G. ROZZA, D. B. P. HUYNH, AND A. T. PATERA, Reduced basis approximation and a posteriori error estimation for afinely parametrized elliptic coercive partial differential equations, application to transport and continuum mechanics, Arch. Comput. Methods Eng., 15 (2008), pp. 229-275.
53. S. SEN, Reduced-basis approximation and a posteriori error estimation for many-parameter heat conduction problems, Numer. Heat Tr. B-Fund, 54 (2008), pp. 369-389.
54. J. F. TRAUB, G. W. WASILKOWSKI, AND H. WOZNIAKOWSKI, Information-based Complexity, Computer Science and Scientific Computing, Academic Press, Boston, MA, 1988.
55. K. VEROY, C. PRUDHOMME, D. V. ROVAS, AND A. T. PATERA, A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations, in Proceedings of the 16th AIAA Computational Fluid Dynamics Conference, 2003.
56. C. VILLANI, Topics in Optimal Transportation, Grad. Stud. Math. 58, American Mathematical Society, Providence, RI, 2003.
57. W. ZHENG, M. A. ROHRDANZ, M. MAGGIONI, AND C. CLEMENTI, Polymer reversal rate calculated via locally scaled diffusion map, J. Chem. Phys., 134 (2011), 144108.
58. M. B. WAKIN, Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements, preprint, Colorado School of Mines, Golden, CO, 2008.