IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/128565.html

A Geometric Approach for solving Heterogeneous Agent models: the Discrete Exterior Calculus scheme

Author

Listed:
  • Du, Zaichuan

Abstract

By integrating Discrete Exterior Calculus (DEC) with upwind stabilization, I develop a structure-preserving numerical scheme that guarantees absolute mass conservation in heterogeneous agent models. Standard finite difference methods rely on algebraic approximations that entangle state dimensions. DEC, instead, natively isolates economic forces: exogenous income diffusion operates strictly on vertices, while endogenous savings advection flows across edges. This topological modularity rigorously justifies finite volume techniques on non-uniform grids and perfectly unifies the mechanism of different numerical methods used in continuous and discrete time, revealing the Endogenous Grid Method and Young’s projection as exact geometric Pullback and Pushforward operators. Crucially, DEC’s strict operator separation unlocks Strang splitting for transition dynamics. By safely decoupling income uncertainty from wealth accumulation, this fractional step method avoids dynamic multidimensional matrix inversions. Resolving advection via independent one-dimensional sweeps and pre-factorizing the static diffusion operator achieves more than a 2x computational speedup over purely finite difference iteration.

Suggested Citation

  • Du, Zaichuan, 2026. "A Geometric Approach for solving Heterogeneous Agent models: the Discrete Exterior Calculus scheme," MPRA Paper 128565, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:128565
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/128565/1/MPRA_paper_128565.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Achdou, Yves & Han, Jiequn & Lasry, Jean Michel & Lions, Pierre Louis & Moll, Ben, 2022. "Income and wealth distribution in macroeconomics: a continuous-time approach," LSE Research Online Documents on Economics 107422, London School of Economics and Political Science, LSE Library.
    2. S. Rao Aiyagari, 1994. "Uninsured Idiosyncratic Risk and Aggregate Saving," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 109(3), pages 659-684.
    3. Alfred Galichon, 2016. "Optimal transport methods in economics," Post-Print hal-03256830, HAL.
    4. Alfred Galichon, 2016. "Optimal transport methods in economics," Sciences Po Economics Publications (main) hal-03256830, HAL.
    5. Alfred Galichon, 2016. "Optimal Transport Methods in Economics," Economics Books, Princeton University Press, edition 1, number 10870, December.
    6. Yves Achdou & Jiequn Han & Jean-Michel Lasry & Pierre-Louis Lionse & Benjamin Moll, 2022. "Income and Wealth Distribution in Macroeconomics: A Continuous-Time Approach," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(1), pages 45-86.
    7. Alfred Galichon, 2016. "Optimal transport methods in economics," SciencePo Working papers hal-03256830, HAL.
    8. Carroll, Christopher D., 2006. "The method of endogenous gridpoints for solving dynamic stochastic optimization problems," Economics Letters, Elsevier, vol. 91(3), pages 312-320, June.
    9. Young, Eric R., 2010. "Solving the incomplete markets model with aggregate uncertainty using the Krusell-Smith algorithm and non-stochastic simulations," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 36-41, January.
    10. Adrien Auclert & Bence Bardóczy & Matthew Rognlie & Ludwig Straub, 2021. "Using the Sequence‐Space Jacobian to Solve and Estimate Heterogeneous‐Agent Models," Econometrica, Econometric Society, vol. 89(5), pages 2375-2408, September.
    11. Schesch, Constantin, 2024. "Pseudospectral methods for continuous-time heterogeneous-agent models," Journal of Economic Dynamics and Control, Elsevier, vol. 163(C).
    12. Rendahl, Pontus, 2022. "Continuous vs. discrete time: Some computational insights," Journal of Economic Dynamics and Control, Elsevier, vol. 144(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Andrew Lyasoff, 2023. "The Time-Interlaced Self-Consistent Master System of Heterogeneous-Agent Models," Papers 2303.12567, arXiv.org, revised May 2025.
    2. Keyvan Eslami & Thomas Phelan, 2025. "The Art of Temporal Approximation: An Investigation into Numerical Solutions to Discrete- and Continuous-Time Problems in Economics," Computational Economics, Springer;Society for Computational Economics, vol. 65(3), pages 1505-1547, March.
    3. Boehl, Gregor, 2025. "HANK on speed: Robust nonlinear solutions using automatic differentiation," Journal of Economic Theory, Elsevier, vol. 230(C).
    4. Jakub Ryłow, 2026. "Topological Methods in Economics: From Equilibrium Existence to Topological Data Analysis," Working Papers 2026-9, Faculty of Economic Sciences, University of Warsaw.
    5. Susanne Schennach & Vincent Starck, 2026. "Optimally‐Transported Generalized Method of Moments," Econometrica, Econometric Society, vol. 94(2), pages 619-640, March.
    6. Marlon Azinovic-Yang & Jan v{Z}emliv{c}ka, 2025. "Deep Learning in the Sequence Space," Papers 2509.13623, arXiv.org, revised Mar 2026.
    7. Cahn, Christophe & Fève, Patrick & Matheron, Julien, 2026. "The long-run effects of Fiscal Rebalancing in a heterogeneous-agent model," European Economic Review, Elsevier, vol. 184(C).
    8. Mario Ghossoub & Jesse Hall & David Saunders, 2023. "Maximum Spectral Measures of Risk with Given Risk Factor Marginal Distributions," Mathematics of Operations Research, INFORMS, vol. 48(2), pages 1158-1182, May.
    9. Itai Arieli & Yakov Babichenko & Fedor Sandomirskiy, 2023. "Feasible Conditional Belief Distributions," Papers 2307.07672, arXiv.org, revised Nov 2024.
    10. Beatrice Acciaio & Berenice Anne Neumann, 2025. "Characterization of transport optimizers via graphs and applications to Stackelberg–Cournot–Nash equilibria," Mathematics and Financial Economics, Springer, volume 19, number 3, June.
    11. Louis Chen & Will Ma & Karthik Natarajan & David Simchi-Levi & Zhenzhen Yan, 2022. "Distributionally Robust Linear and Discrete Optimization with Marginals," Operations Research, INFORMS, vol. 70(3), pages 1822-1834, May.
    12. Andrei Voronin, 2025. "Generalized Optimal Transport," Papers 2507.22422, arXiv.org.
    13. Dobrew, Michael & Gerke, Rafael & Giesen, Sebastian & Röttger, Joost, 2025. "Make-up strategies with incomplete markets and bounded rationality," European Economic Review, Elsevier, vol. 173(C).
    14. João Pedro M. Franco & Márcio Laurini, 2025. "Multivariate Risk Analysis in Cryptocurrency Market: An Optimal Transport Approach," Computational Economics, Springer;Society for Computational Economics, vol. 66(6), pages 5257-5298, December.
    15. Rami V. Tabri, 2026. "Distributional Change in Ordinal Data with Missing Observations: Minimal Mobility and Partial Identification," Papers 2604.12611, arXiv.org, revised Apr 2026.
    16. Emmet Hall-Hoffarth, 2023. "Non-linear approximations of DSGE models with neural-networks and hard-constraints," Papers 2310.13436, arXiv.org.
    17. I. Sebastian Buhai, 2026. "The Geometry of Heterogeneous Extremes: Optimal Transport and Entropic Design," Papers 2603.21407, arXiv.org.
    18. Roger Koenker, 2017. "Quantile regression 40 years on," CeMMAP working papers 36/17, Institute for Fiscal Studies.
    19. Kuan‐Ming Chen & Yu‐Wei Hsieh & Ming‐Jen Lin, 2023. "Reducing Recommendation Inequality Via Two‐Sided Matching: A Field Experiment Of Online Dating," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 64(3), pages 1201-1221, August.
    20. Keita Sunada & Kohei Izumi, 2025. "Optimal treatment assignment rules under capacity constraints," Papers 2506.12225, arXiv.org, revised Sep 2025.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • E21 - Macroeconomics and Monetary Economics - - Consumption, Saving, Production, Employment, and Investment - - - Consumption; Saving; Wealth

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:128565. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.