每年出版 6 期
ISSN 打印: 2152-5080
ISSN 在线: 2152-5099
Indexed in
MEAN-FIELD CONTROL VARIATE METHODS FOR KINETIC EQUATIONS WITH UNCERTAINTIES AND APPLICATIONS TO SOCIOECONOMIC SCIENCES
摘要
In this paper, we extend a recently introduced multi-fidelity control variate for the uncertainty quantification of the Boltzmann equation to the case of kinetic models arising in the study of multiagent systems. For these phenomena, where the effect of uncertainties is particularly evident, several models have been developed whose equilibrium states are typically unknown. In particular, we aim to develop efficient numerical methods based on solving the kinetic equations in the phase space by direct simulation Monte Carlo coupled to a Monte Carlo sampling in the random space. To this end, by exploiting the knowledge of the corresponding mean-field approximation we develop novel mean-field control variate methods that are able to strongly reduce the variance of the standard Monte Carlo sampling method in the random space. We verify these observations with several numerical examples based on classical models, including wealth exchanges and the opinion formation model for collective phenomena.
-
Toscani, G., Kinetic Models of Opinion Formation, Commun. Math. Sci, 4(3):481-496, 2006.
-
Cordier, S., Pareschi, L., and Toscani, G., On a Kinetic Model for a Simple Market Economy, J. Stat. Phys., 120(1-2):253-277, 2005.
-
Cordier, S., Pareschi, L., and Piatecki, C., Mesoscopic Modelling of Financial Markets, J. Stat. Phys, 134(1):161-184,2009.
-
During, B. and Toscani, G., Hydrodynamics from Kinetic Models of Conservative Economies, Phys. A, 384(2):493-506, 2007.
-
During, B., Pareschi, L., and Toscani, G., Kinetic Models for Optimal Control of Wealth Inequalities, Eur: Phys. J. B, 91(10):265, 2018.
-
Furioli, G., Pulvirenti, A., Terraneo, E., and Toscani, G., Fokker-Planck Equations in the Modeling of Socio-Economic Phenomena, Math. Model. Methods Appl. Sci, 27(01):115-158,2017.
-
Carrillo, J.A., Fornasier, M., Toscani, G., and Vecil, F., Particle, Kinetic, and Hydrodynamic Models of Swarming, in Mathematical Modeling of Collective Behavior in Socio-Economic and Life Sciences, Springer, New York, pp. 297-336,2010.
-
Trimborn, T., Pareschi, L., and Frank, M., Portfolio Optimization and Model Predictive Control: A Kinetic Approach, Discrete Contin. Dyn. Syst. Ser. B, 24(11):6209-6238,2019.
-
Pareschi, L. and Toscani, G., Interacting Multiagent Systems: Kinetic Equations and Monte Carlo Methods, Oxford: Oxford University Press, 2013.
-
Naldi, G., Pareschi, L., and Toscani, G., Mathematical Modeling of Collective Behavior in Socio-Economic and Life Sciences, Basel, Switzerland: Birkhauser, 2010.
-
Bellomo, N., Degond, P., and Tadmor, E., Active Particles, Vol. 1, Basel, Switzerland: Birkhauser 2017.
-
Bellomo, N., Degond, P., and Tadmor, E., Active Particles, Vol. 2, Basel, Switzerland: Birkhauser 2019.
-
Ballerini, M., Cabibbo, N., Candelier, R., Cavagna, A., Cisbani, E., Giardina, I., Orlandi, A., Parisi, G., Procaccini, A., Viale, M., and Zdravkovic, V., Empirical Investigation of Starling Flocks: A Benchmark Study in Collective Animal Behaviour, Anim. Behav, 76:201-215, 2008.
-
Bongini, M., Fornasier, M., Hansen, M., and Maggioni, M., Inferring Interaction Rules from Observations of Evolutive Systems I: The Variational Approach, Math. Model. Methods Appl. Sci., 27(5):909-951, 2017.
-
Herty, M., Tosin, A., Visconti, G., and Zanella, M., Reconstruction of Traffic Speed Distributions from Kinetic Models with Uncertainties, Mathematical Descriptions of Traffic Flow: Micro, Macro and Kinetic Models, New York: Springer, 2021.
-
Hu, J. and Jin, S., A Stochastic Galerkin Method for the Boltzmann Equation with Uncertainty, J. Comput. Phys, 315:150-168,2016.
-
Poette, G., Despres, B., and Lucor, D., Uncertainty Quantification for Systems of Conservation Laws, J. Comput. Phys, 228(7):2443-2467, 2009.
-
Zhu, X., Linebarger, E.M., and Xiu, D., Multi-Fidelity Stochastic Collocation Method for Computation of Statistical Moments, J Comput. Phys, 341:386-396,2017.
-
Xiu, D. and Hesthaven, J.S., High-Order Collocation Methods for Differential Equations with Random Inputs, SIAM J. Sci. Comput, 27(3):1118-1139, 2005.
-
Dimarco, G., Pareschi, L., and Zanella, M., Uncertainty Quantification for Kinetic Models in Socio-Economic and Life Sciences, Uncertainty Quantification for Hyperbolic and Kinetic Equations, New York: Springer, pp. 151-191, 2017.
-
Gamba, I., Jin, S., and Liu, L., Error Estimate of a Bi-Fidelity Method for Kinetic Equations with Random Parameters and Multiple Scales, Int. J. Uncert. Quantif., 11(5):57-75, 2021.
-
Jin, S. and Pareschi, L., Uncertainty Quantification for Hyperbolic and Kinetic Equations, Vol. 14, New York: Springer, 2017.
-
Pareschi, L., An Introduction to Uncertainty Quantification for Kinetic Equations and Related Problems, Trails in Kinetic Theory: Foundational Aspects and Numerical Methods, New York: Springer, 2021.
-
Pettersson, M.P., Iaccarino, G., and Nordstrom, J., Polynomial Chaos Methods for Hyperbolic Partial Differential Equations, Vol. 10, New York: Springer, 2015.
-
Peherstorfer, B., Willcox, K., and Gunzburger, M., Survery of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization, SIAM Rev, 60(3):550-591,2018.
-
Xiu, D., Numerical Methods for Stochastic Computations, Princeton, NJ: Princeton University Press, 2010.
-
Hu, J., Pareschi, L., and Yubo, W., Uncertainty Quantification for the BGK Model of the Boltzmann Equation Using Multilevel Variance Reduced Monte Carlo Methods, SIAM/ASA J. Uncert. Quantific., 9(2):650-680, 2021.
-
Caflisch, R.E., Monte Carlo and Quasi-Monte Carlo Methods, Acta Numer., 7:1-49, 1998.
-
Liu, L. and Zhu, X., A Bi-Fidelity Method for the Multiscale Boltzmann Equation with Random Parameters, J. Comput. Phys., 402:108914,2020.
-
Giles, M.B., Multilevel Monte Carlo Methods, Acta Numer, 24:259-328, 2015.
-
Mishra, S., Schwab, C., and Sukys, J., Multi-Level Monte Carlo Finite Volume Methods for Nonlinear Systems of Conservation Laws in Multi-Dimensions, J. Comput. Phys, 231(8):3365-3388, 2012.
-
Dimarco, G. and Pareschi, L., Multi-Scale Control Variate Methods for Uncertainty Quantification in Kinetic Equations, J. Comput. Phys, 388:63-89, 2019.
-
Dimarco, G. and Pareschi, L., Multiscale Variance Reduction Methods Based on Multiple Control Variates for Kinetic Equations with Uncertainties, Multiscale Model. Simul., 18(1):351-382,2020.
-
Villani, C., On a New Class of Weak Solutions to the Spatially Homogeneous Boltzmann and Laundau Equations, Arch. Ration. Mech. Anal, 143(3):273-307,1998.
-
Pareschi, L. and Zanella, M., Structure Preserving Schemes for Nonlinear Fokker-Planck Equations and Applications, J. Sci. Comput, 74(3):1575-1600, 2018.
-
Cercignani, C., Rarefied Gas Dynamics: From Basic Concepts to Actual Calculations, Vol. 21, Cambridge: Cambridge University Press, 2000.
-
Pareschi, L. and Russo, G., An Introduction to Monte Carlo Method for the Boltzmann Equation, ESAIMProc., 10:35-75, 2001.
-
Tosin, A. and Zanella, M., Boltzmann-Type Models with Uncertain Binary Interactions, Commun. Math. Sci., 16(4):963-985, 2018.
-
Pareschi, L. and Toscani, G., Self-Similarity and Power-Like Tails in Nonconservative Kinetic Models, J. Stat. Phys, 124(2):747-779, 2006.
-
Furioli, G., Pulvirenti, A., Terraneo, E., and Toscani, G., The Grazing Collision Limit of the Inelastic Kac Model around a Levy-Type Equilibrium, SIAM J. Math. Anal, 44(2):827-850, 2012.
-
Pomraning, G., The Fokker-Planck Operator as an Asymptotic Limit, Math. Model. Methods Appl. Sci, 2(1):21-36, 1992.
-
Carrillo, J.A. and Toscani, G., Exponential Convergence toward Equilibrium for Homogeneous Fokker-Planck-Type Equations, Math. Methods Appl. Sci, 21(13):1269-1286,1998.
-
Toscani, G., Entropy Production and the Rate of Convergence to Equilibrium for the Fokker-Planck Equation, Q. Appl. Math, 57(3):521-541,1999.
-
Pareschi, L., Toscani, G., Tosin, A., and Zanella, M., Hydrodynamic Models of Preference Formation in Multi-Agent Societies, J. Nonlinear Sci, 29(6):2761-2796, 2019.
-
Dimarco, G. and Pareschi, L., Numerical Methods for Kinetic Equations, Acta Numer., 23:369-520, 2014.
-
Pareschi, L. and Zanella, M., Monte Carlo Stochastic Galerkin Methods for the Boltzmann Equation with Uncertainties: Space-Homogeneous Case, J. Comput. Phys., 423:109822,2020.
-
Bird, G., Direct Simulation and the Boltzmann Equation, Phys. Fluids, 13(11):2676-2681, 1970.
-
Nanbu, K., Direct Simulation Scheme Derived from the Boltzmann Equation. I. Monocomponent Gases, J. Phys. Soc. Jpn., 49(5):2042-2049, 1980.
-
Babovsky, H. and Illner, R., A Convergence Proof for Nanbu's Simulation Method for the Full Boltzmann Equation, SIAM J. Numer. Anal., 26(1):45-65, 1989.
-
Wagner, W., A Convergence Proof for Bird's Direct Simulation Monte Carlo Method for the Boltzmann Equation, J. Stat. Phys, 66(3-4):1011-1044,1992.
-
Gastwirth, J.L., The Estimation of the Lorenz Curve and Gini Index, Rev. Econ. Stat., 54(3):306-316, 1972.
-
Hegselmann, R. and Krause, U., Opinion Dynamics and Bounded Confidence: Models, Analysis and Simulation, J. Artif. Soc. Soc. Simul., 5(3), 2002.
-
Liu Liu, Pareschi Lorenzo, Zhu Xueyu, A bi-fidelity stochastic collocation method for transport equations with diffusive scaling and multi-dimensional random inputs, Journal of Computational Physics, 462, 2022. Crossref
-
Medaglia Andrea, Tosin Andrea, Zanella Mattia, Monte Carlo stochastic Galerkin methods for non-Maxwellian kinetic models of multiagent systems with uncertainties, Partial Differential Equations and Applications, 3, 4, 2022. Crossref
-
Franceschi J., Pareschi L., Zanella M., From agent-based models to the macroscopic description of fake-news spread: the role of competence in data-driven applications, Partial Differential Equations and Applications, 3, 6, 2022. Crossref