Laplace's method

Asymptotic evaluation of integrals dominated by a single interior maximizer of the exponent.
Laplace’s method

Laplace’s method approximates integrals of the form

I(n)=abenf(x)g(x)dx I(n)=\int_a^b e^{n f(x)}\,g(x)\,dx

for large nn, when the main contribution comes from a neighborhood of the point where ff is maximal. It is the real-variable analogue of the complex .

One-dimensional interior-maximum theorem

Assume:

  • ff is twice continuously differentiable on (a,b)(a,b) and has a unique maximizer x0(a,b)x_0\in(a,b),
  • f(x0)<0f''(x_0)<0,
  • gg is continuous at x0x_0 and g(x0)0g(x_0)\ne 0.

Then as nn\to\infty,

abenf(x)g(x)dxenf(x0)g(x0)2πnf(x0). \int_a^b e^{n f(x)}\,g(x)\,dx \sim e^{n f(x_0)}\,g(x_0)\,\sqrt{\frac{2\pi}{n\,|f''(x_0)|}}.

More refined expansions are obtained by keeping higher-order terms of the local Taylor expansion.

Sketch of why it works

Near the maximizer x0x_0, expand ff using a second-order Taylor approximation:

f(x)=f(x0)+12f(x0)(xx0)2+higher-order terms. f(x) = f(x_0) + \tfrac12 f''(x_0)(x-x_0)^2 + \text{higher-order terms}.

For large nn, the factor enf(x)e^{n f(x)} is sharply peaked at x0x_0, and the integral is well-approximated by replacing the exponent with its quadratic part and extending the local integral to all of R\mathbb{R}, yielding a Gaussian integral.

Multidimensional version (informal)

For xRdx\in\mathbb{R}^d,

I(n)=Ωenf(x)g(x)dx, I(n)=\int_{\Omega} e^{n f(x)} g(x)\,dx,

if ff has a unique interior maximizer x0x_0 with negative definite Hessian H=2f(x0)H = \nabla^2 f(x_0), then typically

I(n)enf(x0)g(x0)(2π/n)d/2(det(H))1/2. I(n)\sim e^{n f(x_0)}\,g(x_0)\,(2\pi/n)^{d/2}\,(\det(-H))^{-1/2}.

Common variants and caveats

  • If the maximum occurs at an endpoint (x0=ax_0=a or x0=bx_0=b), the leading order usually changes (often to an n1n^{-1}-type scale rather than n1/2n^{-1/2}).
  • If there are multiple maximizers, the leading term is typically the sum of contributions from each (when they are well-separated and nondegenerate).
  • If f(x0)=0f''(x_0)=0 (degenerate maximum), the scale becomes nαn^{-\alpha} for some α\alpha determined by the first nonzero derivative at x0x_0.

Where it shows up

  • Normal approximations and local limit behavior.
  • Large-nn asymptotics of combinatorial sums via integral representations.
  • As the real-variable building block for the complex steepest-descent/saddle-point techniques (see ).