IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i4p298-d492246.html
   My bibliography  Save this article

Sparse Grid Adaptive Interpolation in Problems of Modeling Dynamic Systems with Interval Parameters

Author

Listed:
  • Alexander Yu Morozov

    (Federal Research Center “Computer Science and Control” of Russian Academy of Sciences (FRC CSC RAS), 119333 Moscow, Russia)

  • Andrey A. Zhuravlev

    (Federal Research Center “Computer Science and Control” of Russian Academy of Sciences (FRC CSC RAS), 119333 Moscow, Russia)

  • Dmitry L. Reviznikov

    (Federal Research Center “Computer Science and Control” of Russian Academy of Sciences (FRC CSC RAS), 119333 Moscow, Russia)

Abstract

The paper is concerned with the issues of modeling dynamic systems with interval parameters. In previous works, the authors proposed an adaptive interpolation algorithm for solving interval problems; the essence of the algorithm is the dynamic construction of a piecewise polynomial function that interpolates the solution of the problem with a given accuracy. The main problem of applying the algorithm is related to the curse of dimension, i.e., exponential complexity relative to the number of interval uncertainties in parameters. The main objective of this work is to apply the previously proposed adaptive interpolation algorithm to dynamic systems with a large number of interval parameters. In order to reduce the computational complexity of the algorithm, the authors propose using adaptive sparse grids. This article introduces a novelty approach of applying sparse grids to problems with interval uncertainties. The efficiency of the proposed approach has been demonstrated on representative interval problems of nonlinear dynamics and computational materials science.

Suggested Citation

  • Alexander Yu Morozov & Andrey A. Zhuravlev & Dmitry L. Reviznikov, 2021. "Sparse Grid Adaptive Interpolation in Problems of Modeling Dynamic Systems with Interval Parameters," Mathematics, MDPI, vol. 9(4), pages 1-17, February.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:4:p:298-:d:492246
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/4/298/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/4/298/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Johannes Brumm & Simon Scheidegger, 2017. "Using Adaptive Sparse Grids to Solve High‐Dimensional Dynamic Models," Econometrica, Econometric Society, vol. 85, pages 1575-1612, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mikhail Posypkin & Andrey Gorshenin & Vladimir Titarev, 2022. "Preface to the Special Issue on “Control, Optimization, and Mathematical Modeling of Complex Systems”," Mathematics, MDPI, vol. 10(13), pages 1-8, June.

    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. Andreas Lanz & Gregor Reich & Ole Wilms, 2022. "Adaptive grids for the estimation of dynamic models," Quantitative Marketing and Economics (QME), Springer, vol. 20(2), pages 179-238, June.
    2. Daniel Harenberg & Stefano Marelli & Bruno Sudret & Viktor Winschel, 2019. "Uncertainty quantification and global sensitivity analysis for economic models," Quantitative Economics, Econometric Society, vol. 10(1), pages 1-41, January.
    3. Kristensen, Dennis & Mogensen, Patrick K. & Moon, Jong Myun & Schjerning, Bertel, 2021. "Solving dynamic discrete choice models using smoothing and sieve methods," Journal of Econometrics, Elsevier, vol. 223(2), pages 328-360.
    4. Dan Cao & Wenlan Luo & Guangyu Nie, 2023. "Global GDSGE Models," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 51, pages 199-225, December.
    5. Ikefuji, Masako & Laeven, Roger J.A. & Magnus, Jan R. & Muris, Chris, 2020. "Expected utility and catastrophic risk in a stochastic economy–climate model," Journal of Econometrics, Elsevier, vol. 214(1), pages 110-129.
    6. 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.
    7. Werner, Maximilian, 2023. "Occasionally binding liquidity constraints and macroeconomic dynamics," Journal of Economic Dynamics and Control, Elsevier, vol. 150(C).
    8. Jasmina Hasanhodzic & Laurence J. Kotlikoff, 2017. "Valuing Government Obligations When Markets are Incomplete," NBER Working Papers 24092, National Bureau of Economic Research, Inc.
    9. Hui Chen & Antoine Didisheim & Simon Scheidegger, 2021. "Deep Structural Estimation:With an Application to Option Pricing," Cahiers de Recherches Economiques du Département d'économie 21.14, Université de Lausanne, Faculté des HEC, Département d’économie.
    10. Yang Ming & Heng-fu Zou, 2024. "The Spirit of Capitalism, Entrepreneurship, and Talent Allocation," Annals of Economics and Finance, Society for AEF, vol. 25(1), pages 1-29, May.
    11. Judd, Kenneth L. & Maliar, Lilia & Maliar, Serguei & Valero, Rafael, 2014. "Smolyak method for solving dynamic economic models: Lagrange interpolation, anisotropic grid and adaptive domain," Journal of Economic Dynamics and Control, Elsevier, vol. 44(C), pages 92-123.
    12. Julien Albertini & Stéphane Moyen, 2020. "A General and Efficient Method for Solving Regime-Switching DSGE Models," Working Papers halshs-03067554, HAL.
    13. Jasmina Hasanhodzic & Laurence J. Kotlikoff, 2019. "Valuing Government Obligations When Markets Are Incomplete," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 51(7), pages 1815-1855, October.
    14. Philipp Renner & Simon Scheidegger, 2017. "Machine learning for dynamic incentive problems," Working Papers 203620397, Lancaster University Management School, Economics Department.
    15. Ngotran, Duong, 2016. "The E-Monetary Theory," MPRA Paper 77206, University Library of Munich, Germany, revised 25 Feb 2017.
    16. Marlon Azinovic & Luca Gaegauf & Simon Scheidegger, 2022. "Deep Equilibrium Nets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 63(4), pages 1471-1525, November.
    17. Simon Scheidegger & Adrien Treccani, 2021. "Pricing American Options under High-Dimensional Models with Recursive Adaptive Sparse Expectations [Telling from Discrete Data Whether the Underlying Continuous-Time Model Is a Diffusion]," Journal of Financial Econometrics, Oxford University Press, vol. 19(2), pages 258-290.
    18. Alexander W. Blocker & Laurence J. Kotlikoff & Stephen A. Ross & Sergio Villar Vallenas, 2019. "The True Cost of Social Security," Tax Policy and the Economy, University of Chicago Press, vol. 33(1), pages 131-163.
    19. Yongyang Cai & Kenneth Judd & Jevgenijs Steinbuks, 2017. "A nonlinear certainty equivalent approximation method for dynamic stochastic problems," Quantitative Economics, Econometric Society, vol. 8(1), pages 117-147, March.
    20. Fernández-Villaverde, J. & Rubio-Ramírez, J.F. & Schorfheide, F., 2016. "Solution and Estimation Methods for DSGE Models," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 527-724, Elsevier.

    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:gam:jmathe:v:9:y:2021:i:4:p:298-:d:492246. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.