Envelope condition method versus endogenous grid method for solving dynamic programming problems

We introduce an envelope condition method (ECM) for solving dynamic programming problems. The ECM method is simple to implement, dominates conventional value function iteration and is comparable in accuracy and cost to Carroll’s (2005) endogenous grid method. Codes are available. •We introduce the e...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Economics letters 2013-08, Vol.120 (2), p.262-266
Hauptverfasser: Maliar, Lilia, Maliar, Serguei
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We introduce an envelope condition method (ECM) for solving dynamic programming problems. The ECM method is simple to implement, dominates conventional value function iteration and is comparable in accuracy and cost to Carroll’s (2005) endogenous grid method. Codes are available. •We introduce the envelope condition method (ECM) for solving dynamic programming problems.•ECM simplifies rootfinding and is faster than conventional value function iteration.•ECM is similar in accuracy and speed to Carroll’s (2005) endogenous grid method (EGM).•We introduce accurate EGM and ECM that approximate derivatives of value function.•Codes are available.
ISSN:0165-1765
1873-7374
DOI:10.1016/j.econlet.2013.04.031