Appendix: Proofs
Notation. In the proofs below, subscripts on value functions denote partial derivatives (e.g., ). Superscripts serve two roles: on stage-numbered functions (), superscripts are stage labels and subscripts always denote partials; on , which carries no stage number, superscripts denote partial derivatives directly (, ). This follows the convention in the main text (Section 3).
1Proof of Grid Homeomorphism Theorem¶
2Proof of EGM Regularity Theorem¶
3Proof of ENGINE Complexity¶
4ENGINE Algorithm¶
The algorithm uses subscripts , , for low, mid, and high indices respectively. Pass 1 performs binary search over rows to find the bounding row band satisfying . Each probe at row finds the column bracket such that , then interpolates along that row. The IPO property bounds the bracket search range at each probe: consecutive probes have brackets within positions of each other, so binary search within the constrained window costs per probe in the worst case. Pass 2 interpolates function values at the bounding rows and combines them linearly.
For query points outside the grid domain, ENGINE performs linear extrapolation by extending boundary slopes. Each 1D interpolation step handles out-of-bounds queries by using the slope between the two nearest boundary points, ensuring continuous extension of the approximation beyond the grid’s convex hull.
EGM applications require extrapolation: simulation may occasionally produce state values slightly outside the solution grid due to shock realizations or numerical precision. The extrapolation extends boundary slopes: for , the value is , and symmetrically for . Extrapolation reliability depends critically on grid placement. Near binding constraints, policy functions exhibit high curvature or kinks, making linear extrapolation unreliable. In wealth-rich regions, by contrast, policies typically become smooth and approximately linear as precautionary motives diminish and consumption approaches permanent income rules. Standard practice therefore extends the asset grid well beyond the constraint region, typically to several multiples of target wealth (steady-state assets), ensuring that (i) interpolation handles the economically relevant constrained region exactly, and (ii) any extrapolation occurs only in the smooth unconstrained region where linear approximation is accurate. Extrapolation to economically invalid regions (e.g., negative assets when borrowing is constrained) produces meaningless results regardless of smoothness.
By the envelope theorem, and , so , where superscripts on denote partial derivatives. The first term reflects health raising the return to saving through higher future income. The second term involves (concavity in assets) multiplied by , the response of optimal savings to health. The sign of this cross-partial depends on the balance of these two terms; we impose as an assumption rather than deriving it from primitives.
- Knupp, P. M. (1999). Winslow Smoothing on Two-Dimensional Unstructured Meshes. Engineering with Computers, 15(3), 263–268. 10.1007/s003660050021