Bootstrap argument 2026-10-06
A bootstrap argument assumes an a priori bound on an initial time interval and derives a strict improvement using an energy estimate or another inequality. Continuity extends the improved bound to the entire interval under consideration. For example closes when is sufficiently small. The strict improvement is what prevents a first failure time.
With zero endpoints, the centered first-difference matrix has opposite off-diagonal entries and is a skew-adjoint operator in the mesh-weighted Euclidean inner product. Adding a real multiple of it to the negative symmetric second-difference matrix does not change the real energy form. The semidiscrete convection-diffusion solution therefore obeys a mesh-independent energy estimate, even when its drift is large compared with its diffusion coefficient.
Coercive bilinear form Created 2026-09-24 Updated 2026-10-14
A real bilinear form on a normed vector space is coercive when there is one constant such that
The lower bound uniformly controls every direction in the chosen norm. Unlike the upper bound defining a bounded bilinear form, it forces positive diagonal values at every nonzero vector. No symmetry is assumed. For complex Hilbert spaces, the usual analogue uses a sesquilinear form and ; it is not the same assertion for a complex bilinear form.
A concrete bounded and coercive example on , with the Euclidean norm, is
Its quadratic form is
The best lower constant is , attained at . Nevertheless, and , so coercivity does not imply a symmetric bilinear form. The symmetric part of a matrix determines , while the skew-symmetric matrix part changes mixed pairings without changing . This is the symmetric and alternating parts of a bilinear form decomposition.[ref]
For the upper constant, direct multiplication gives . Its eigenvalues are , so the optimal upper constant, the spectral norm, is . The two constants answer different questions: how large a mixed pairing can be, and how small a self-pairing can be relative to squared norm.
Figure 1.
Bounded saddle and flat-direction quadratic forms contrasted with a uniformly coercive bowl
. Details.
The plotted quadratic forms show the mechanism: descends in one direction, leaves one direction uncontrolled, and controls both. These are self-pairings; their level sets cannot reveal the skew-symmetric matrix part. Calling a quadratic energy here refers to this diagnostic quantity, not to a claim that a nonsymmetric equation comes from minimizing an energy functional.
On a real finite-dimensional vector space with any norm, strict positivity for every nonzero does imply coercivity. Indeed the quadratic form is continuous, and its positive minimum on the compact unit sphere supplies . If is also a symmetric bilinear form, this is positive definiteness. For general , it is the symmetric and alternating parts of a bilinear form decomposition that isolates the positive part. Switching between equivalent norms preserves coercivity, but usually changes its constant.
The infinite-dimensional vector space distinction is explicit on the real l2 sequence space:
The Cauchy-Schwarz inequality gives boundedness with , and for every nonzero vector. But with , so no positive works. On the span of , the best lower constant is : each finite restriction is coercive, but the control disappears as grows. Strict positivity is therefore weaker than a uniform lower bound.
The practical payoff is a stability estimate for a weak formulation. Assume is a real Hilbert space, is both a bounded bilinear form and a coercive bilinear form, and the load is a bounded linear functional. The Lax-Milgram theorem gives a unique satisfying for all , including nonsymmetric .[ref] The dual norm measures load size. Testing with gives the short energy estimate
For the bound holds directly; otherwise divide by . Subtracting the equations for two loads and using the same argument gives . Thus a positive lower constant limits the response to load errors. The upper bound and completeness of the Hilbert space enter the existence theorem; the estimate itself uses the lower bound and the load's dual norm.
For the displayed matrix , take . Then for every means , not , with this ordering of the bilinear form. Since ,
For , the exact response is and . For , it is , with norm . The actual maximal amplification is the operator norm : the coercivity estimate is valid but need not be sharp for a nonsymmetric bilinear form.
Figure 2.
Solutions for unit loads lie inside the coercivity bound, and response grows at most linearly with load norm
. Details.
For zero endpoint values and real constant drift, integration by parts gives . The drift contributes only a zero boundary term in the real part. Thus the solution is contractive, uniformly in the drift. Multiplication by converts the equation to a heat equation with constant killing rate , providing existence and uniqueness as well as the direct energy estimate.
For smooth localized compatible wave map Cauchy data and compact Riemannian target, one-dimensional wave maps stay smooth globally. In null coordinates, the equation is . Compatibility of the target metric with the covariant derivative makes independent of and independent of . These transported derivative bounds and higher energy estimates prevent finite-time breakdown.
On , , an initial condition gives the starting profile. For the heat equation, Dirichlet boundary conditions , can model ends held at prescribed temperatures. Alternatively, zero Neumann boundary conditions describe insulated ends in the constant-conductivity model. These choices can produce different evolutions from the same initial condition.
For a continuous classical solution reaching the corners, the Dirichlet boundary data must satisfy and ; higher smoothness can require further compatibility. In dimensionless variables, a complete worked heat equation problem is
Its exact classical solution is . The straight profile is the equilibrium; the extra bump decays. Substituting verifies the equation and every datum, and the energy estimate proves uniqueness among smooth solutions with these data.
For the transport equation with on the same interval, prescribe an inflow transport boundary condition only at . Backtracking a characteristic curve gives if , and otherwise. Values at are determined by this formula; independently prescribing them can make the problem inconsistent.[ref]
Figure 1.
Heat flow uses initial and both endpoint data; rightward transport uses initial and inflow data
. Details.
Stability of a numerical method controls how perturbations in initial data, roundoff and local residuals propagate. For a linear evolution scheme , a suitable finite-time requirement is
with independent of the refining mesh. The norm should approximate the norm of the continuous problem, such as an area-weighted L2 norm. The bound need not imply decay: is appropriate when the equation itself permits finite-time growth. For a multilevel scheme the state includes all required time levels.
The error recurrence shows why stability matters. If , then
Thus a consistent residual tending to zero and a convergent start produce convergence when the stability constant is uniform. Tiny defects need not remain tiny without that bound. The Lax equivalence theorem makes this precise: for a well-posed linear initial value problem and a consistent linear approximation, stability is equivalent to convergence in the compatible solution norms. It is not a theorem for arbitrary nonlinear schemes, and a high formal order does not substitute for stability.
For constant coefficients on a periodic or infinite grid, von Neumann stability analysis diagonalizes spatial translations using Fourier modes. If , the Parseval identity converts a uniform multiplier-power bound into an L2 norm bound. The contraction condition is sufficient; a more general also yields a finite-time bound. For the centered-space explicit heat method,
so exactly for . Larger fixed Courant numbers amplify high frequencies. The Backward Euler method gives instead and is contractive for every .
For , forward time and centered space give , with . Hence for nonzero frequencies, causing instability at a fixed nonzero Courant number. The directionally correct upwind finite difference scheme uses the neighbor at and has
It is contractive exactly for . This also has a direct maximum-norm proof: the update is a convex combination of two old values. The continuum domain of dependence must fit inside the numerical one for a local explicit hyperbolic method to converge, giving the Courant–Friedrichs–Lewy condition. That necessary geometric restriction is not by itself a sufficient stability proof.
For systems and multilevel methods, each Fourier multiplier becomes a matrix. All amplification roots must obey the appropriate root bound, but their moduli alone are insufficient. A repeated unit root in a companion matrix gives a Jordan block; for instance has . Even distinct roots require control of the diagonalizing matrices uniformly in frequency and mesh. The uniform power bound from separated amplification roots supplies such control for a bounded two-root family with a positive gap. Question5 illustrates both sides: strict gives a uniform gap, whereas the endpoints have a double unit root and are unstable despite unit moduli.
Energy estimates are especially useful when coefficients vary or boundaries prevent Fourier diagonalization. As a simple example, for implicit heat evolution with homogeneous Dirichlet boundary conditions, take the grid inner product of with . Discrete integration by parts gives
The boundary term vanishes because the boundary values are zero, proving contraction. For variable positive diffusion coefficients the corresponding flux-weighted squared differences remain nonnegative, so the argument extends without a constant-coefficient Fourier symbol. With forcing or lower-order terms, a discrete energy inequality and Gronwall inequality yield a mesh-independent finite-time bound.
A related technique is eigenvalue stability analysis of a finite difference method. If the spatial matrix is symmetric with nonpositive eigenvalues and the time update is , an orthonormal eigenbasis gives
This proves stability when all scaled spatial eigenvalues lie in the time method's stability domain. For a nonnormal spatial or amplification matrix, the eigenvalues alone do not control powers: ill-conditioned eigenvectors or Jordan terms can cause transient growth. Direct operator-norm estimates, symmetrizers or energy estimates then provide the missing information. In particular an A-stable scalar time formula does not automatically give mesh-uniform bounds for every ill-conditioned family of spatial matrices.
Boundary conditions and starting procedures are part of the discretization. Interior Fourier analysis may fail to detect a growing boundary mode, and a multilevel method can excite a parasitic mode through a poor start. One must therefore analyze the actual finite-domain operator or include its boundary terms in an energy proof. Stability is a uniform error-propagation bound; Fourier symbols, energy identities, matrix norms and spectral analysis are complementary ways of establishing that bound.
Write , impose , and use the discrete inner product . Discrete integration by parts for the second difference gives
For the centered drift, reindexing with the zero endpoints gives
since the two sums are complex conjugates. This is the fact that centered discrete advection is skew-adjoint. The semidiscrete energy estimate is therefore
The finite-dimensional linear system has a unique solution for all times, and , uniformly in the mesh and in real . Differences of two semidiscrete solutions obey the same bound, which is the required stability.
One may also use the smallest eigenvalue of the negative second-difference operator to obtain . This conclusion concerns the method of lines; a later choice of time integrator has its own stability conditions.
The eigenvalue stability analysis of a finite difference method reduces a linear evolution discretization to its modal behavior, but it must retain the norm and the dependence on the mesh. For a homogeneous system obtained by the method of lines, , the solution is . A one-step time discretization gives ; for a Runge-Kutta method, where its stage matrices are invertible, . With a multistep method one instead uses an amplification matrix on the augmented vector of several time levels.
The relevant finite-time stability estimate is
with independent of the refining spatial mesh and allowed time steps. Similarly, semidiscrete stability requires for . The norm should represent the continuum problem, such as the discrete L2 norm in one dimension. A fixed finite matrix having decaying solutions as is not by itself a mesh-uniform result for the partial differential equation.
If , then
Thus eigenvalues of modulus at most one give a uniform bound when the diagonalizing bases have uniformly bounded condition numbers. For a normal matrix in the chosen inner product, the spectral theorem for normal operators supplies an orthonormal basis, so the condition number is one and the norm of is exactly . For a self-adjoint or skew-adjoint spatial matrix, applying a scalar stability function preserves this favorable modal structure. This is the setting where eigenvalue calculations provide especially clean, reliable step restrictions.
A precise fixed-matrix statement is also useful: a matrix is power bounded for all nonnegative integers if and only if all its eigenvalues lie in the closed unit disk and every Jordan block at a unit-modulus eigenvalue has size one. Indeed, powers of an interior Jordan block contain a polynomial in times a decaying geometric factor and are bounded; a larger block on the unit circle produces unbounded polynomial growth. For a family of matrices, the resulting bounds must still be uniform. Moreover, finite-time stability versus power boundedness distinguishes this all-time condition from the physical-time estimate above. For example , , has , bounded for despite a nontrivial Jordan block at one. Even the scalar update is stable on fixed intervals, since , although it represents a growing equation rather than a contraction.
For a constant-coefficient periodic difference operator, Fourier modes diagonalize the spatial matrix. The discrete Fourier transform is a unitary operator, so Parseval's identity identifies its modal maximum with the operator norm. The eigenvalue stability analysis of a finite difference method then becomes von Neumann stability analysis. For the Dirichlet discrete Laplacian, a discrete sine transform plays the same role. These facts explain its advantages: a large matrix calculation becomes a scalar symbol or a known spectral interval, and the extremal eigenvalue directly determines a safe time step.
As a first example, centered space discretization of the heat equation has eigenvalues
Forward Euler method gives with . Requiring all factors in yields for all periodic meshes. In two dimensions the corresponding uniform bound is . Because these are normal matrices, these scalar bounds prove contraction rather than merely suggest it.
Backward Euler method has , so the centered discretization of the heat equation is contractive for every . The Crank-Nicolson method has and is likewise contractive for these negative real modes. However, its factor tends to for very stiff modes, leaving high-frequency oscillations weakly damped; Backward Euler method tends to zero. The eigenvalues therefore expose the presence of stiff differential equations and damping as well as binary stability. Unconditional stability does not remove accuracy requirements.
For an advection equation example, the upwind finite difference scheme for , , has factor , with . Since
it is a contraction in the periodic discrete L2 norm exactly for . In contrast, Forward Euler method with centered advection has factor . Its modulus exceeds one at nonzero active frequencies, and repeated amplification makes it unstable under fixed nonzero Courant refinement. A much smaller scaling can bound its finite-time growth, demonstrating again that exact contraction and the most general stability estimate are different claims.
The major limitation is the possible presence of a nonnormal matrix. For example,
Both eigenvalues are negative, yet at the second unit vector is amplified by at least . This proves that negative spectra do not imply uniform semidiscrete stability. Ill-conditioned eigenvectors, Jordan normal form and transient amplification can invalidate a spectral-only argument. Direct energy estimates or estimates for the resolvent can supply the missing norm control.
Boundary conditions are another limitation. A periodic symbol proves a periodic or whole-line result, not an arbitrary initial-boundary-value problem. Boundary closure of a difference scheme can introduce growing modes or mesh-dependent amplification. A spatial operator with variable coefficients can still be studied through its assembled matrix, but then whether it is a normal matrix, its condition number and the physical inner product must be checked rather than borrowed from a Fourier stability analysis. For the finite element method the natural mass matrix inner product often turns a generalized eigenvalue problem into a self-adjoint one.
For time-dependent or split updates, separate spectra are insufficient to control products. For instance, and each have only zero eigenvalues, while has eigenvalue . For , alternating the two is unstable. A common contractive norm would control the products, but their individual eigenvalues do not.
Finally, stability and consistency of a numerical method have different roles. The Lax equivalence theorem states that, for a well-posed linear initial-value problem and a consistent finite difference method on compatible grid spaces, stability on every fixed time interval is equivalent to convergence of a numerical method as the admissible meshes refine. Bounded grid representation and the correct initial and boundary setup are part of that framework. An eigenvalue estimate can establish its stability hypothesis in the favorable settings described above; it neither proves consistency of a numerical method nor bypasses its uniformity requirements. The method is therefore a powerful modal tool, provided its spectral calculation is connected to a genuine norm estimate.
The local wave energy estimate is, for , , and any center ,
To prove it, let and integrate the local energy estimate identity , where , over the shrinking ball . Differentiation of this moving-domain integral yields
Integrating in time proves the local wave energy estimate, without assumptions at spatial infinity.
Let the union of the initial supports be a compact set . If , choose with . The initial energy on vanishes. Applying the shrinking-ball identity up to every intermediate time shows and vanish throughout that cone. In particular, along the vertical segment through , ; its initial value is also zero, so . This last value check removes the constant ambiguity invisible to gradient energy.
Consequently the finite propagation speed conclusion is
This set is compact for each finite . The speed is at most one in these units, or for . Time reversal gives the same conclusion for negative time.
For the sharp energy estimate, stays uniform while the available bound diverges as when . If the coarser estimate is used for the first part, both displayed bounds diverge, but the first divergence is only an artifact of discarding an exact cancellation.
The method of characteristics explains why uniform control of the gradient cannot generally persist for the inviscid scalar conservation law. Before characteristic crossing, with initial data ,
If somewhere, the denominator reaches zero in finite positive time. The solution steepens and the smooth description breaks down; an entropy solution can subsequently contain shocks. Positive viscosity replaces such a discontinuity by a thin smooth layer, which can have large gradient even while its norm remains controlled. The divergent bound does not assert that every flux and every initial datum form a shock; a linear flux, for example, has no such steepening.
Multiply the viscous scalar conservation law by , rather than estimating after differentiating. Integration by parts yields
Thus . Applying the Gronwall inequality gives
Only the assumed bound on is used; a global bound on is not needed for this energy estimate.
Let . The sharper energy estimate uses the divergence structure of the viscous scalar conservation law. Multiply by and integrate over the line. With ,
because the decay makes tend to zero at both ends. Integration by parts in the diffusion term therefore gives
One may take , uniformly in . This does not require .
If a bound explicitly involving and is desired, retaining the transport term and using the Cauchy-Schwarz inequality and the elementary inequality gives
The Gronwall inequality then gives the valid but weaker choice . The exact cancellation explains why its divergence is unnecessary.
We prove finite propagation speed using a shrinking cone energy argument. Fix and , and suppose the Cauchy data vanish on . For , define the local wave energy
The homogeneous wave equation gives the local conservation law
Differentiate the integral over the moving ball. Its boundary moves inward with speed one, so the divergence theorem gives
Here is the outward unit normal, the normal derivative, and the component of the gradient tangent to the boundary. Since and , we have . Hence both and vanish inside the backward light cone. Integrating from the zero initial displacement gives ; continuity then gives .
Applying the same energy estimate to the difference of two solutions proves the domain of dependence assertion. If , the initial ball misses , and the preceding argument proves the stated support bound. No disturbance propagates faster than one.
We establish a quantitative almost global existence for wave equations estimate. Take , fix an integer , and use the commutation vector fields for the wave equation from the preceding part. Put and define the commuted wave energy
All these L2 norms are finite on any smooth existence interval by finite propagation speed. At , the polynomial coefficients of the vector fields are bounded on the fixed compact support of the Cauchy data. Whenever a higher time derivative occurs, use and its differentiated versions to express it in terms of initial spatial derivatives. Every term contains at least one factor of ; consequently
for a constant depending only on finitely many derivatives and the support radius of .
The commutators are constant linear combinations of translations. Together with and the Leibniz rule, this shows that each commuted source is a finite linear combination of products
This statement includes the extra copies of the original source produced by the scaling vector field. In each product put the factor with fewer commutations in the Lp norm and the other in the L2 norm. The lower order is at most . Applying the Klainerman-Sobolev inequality to costs at most two additional commutations; commuting those past introduces only lower-order translations. Since ,
The inhomogeneous wave energy estimate now gives
Let . Use a bootstrap argument with up to the smaller of and the maximal existence time. The energy estimate improves this to
For each fixed ,
Choose so that for every . Then , a strict improvement. A continuity argument closes the bootstrap argument.
Finally, the translation terms in control ordinary spatial Sobolev norms of . The missing L2 norm of satisfies
Thus the full local-existence Sobolev norms remain bounded on this finite interval. The smooth continuation criterion for semilinear wave equations extends the solution past any finite endpoint before . To see smooth persistence explicitly, the tame Sobolev product estimate gives . Ordinary differentiated wave energy estimates therefore bound each higher derivative energy by its initial value times . This is finite on the interval already controlled by the base commuted wave energy; no separate is needed for each derivative order. Therefore
For the zero solution is global. The same energy estimate in fact permits an exponential lower bound for the lifespan, which is stronger than any fixed inverse power.
Smooth compatible wave map Cauchy data give a unique local smooth wave map. Relative to a constant map, Sobolev spaces with provide a classical local theory. Iteration for the semilinear wave equation, Sobolev algebra and energy estimates give existence, uniqueness and continuous dependence. The smooth continuation criterion for semilinear wave equations extends the solution while these norms stay bounded. The sphere constraint and tangency constraint remain satisfied.
Global regularity for one-dimensional wave maps holds for arbitrary smooth localized compatible data. In retarded and advanced null coordinates , , the wave map equation says , with the target covariant derivative. Hence depends only on , and only on . Initial derivative bounds persist. Compactness of the sphere and differentiated energy estimates then prevent finite-time loss of smoothness.
The original PDF assumes at the beginning of this question; the TeX conversion omits that hypothesis. First replace a smooth nonnegative solution by , which solves the same homogeneous divergence-form elliptic equation. For , the chain rule gives the favorable term
in the distributional sense. Thus is a weak subsolution. Testing its subsolution inequality with yields the same Caccioppoli inequality as before. More precisely, testing the equation for with gives
Indeed the main term is at least , and the cross term is bounded by twice times the square roots of this weighted gradient integral and . Let to obtain the stated power energy estimate.
Apply the fixed-domain Sobolev embedding theorem to . The crucial constant stays uniform before taking the power:
where is independent of . This is uniform power gain for elliptic solutions. The exponent is , not the TeX conversion's . The PDF's weaker prefactor outside the power follows from this stronger estimate, but that weaker form alone cannot be iterated infinitely.
For completeness, the estimate also extends to nonnegative locally weak solutions without assuming they are already bounded. For define up to and continue it linearly with slope above ; set . Both have bounded derivatives for fixed . Direct calculation gives and . Test the weak equation with , using smooth approximations to these Sobolev chain rule functions if needed. The resulting weighted energy bound is . If , dominated convergence on the right and the Fatou lemma on the Sobolev left give the boxed gain as , with the same uniform constant. Starting with , this justifies every subsequent iteration step.