A-stability removes the scalar linear decay restriction on the step size; it does not replace accuracy, nonlinear solvability or a suitable system norm. Its importance is clearest for a stiff differential equation, where rapidly decaying modes coexist with slowly varying quantities of interest. On the Dahlquist test equation , the exact solution decays for . A stable time integrator should not turn that decay into numerical growth.
For a one-step method write , where and is its stability function. Its linear stability domain consists of parameters with and a well-defined update. The method is A-stable when this domain contains the closed left half-plane. A consistent order- one-step method has near zero, but that local agreement alone says nothing about stability at large negative .
For a Runge-Kutta method with stage matrix , weights and , eliminating the stages on the test equation gives
An explicit finite-stage method has a polynomial . A nonconstant polynomial is unbounded along the negative real axis, so no consistent explicit Runge-Kutta method is A-stable. The explicit Euler method, with , is stable in the disk and on the negative real axis only for . A stiff mode with a large negative eigenvalue therefore forces an unnecessarily small step even after its exact contribution has almost disappeared.
The Backward Euler method has . For , , so it is A-stable. The trapezoidal rule has
and is also A-stable. The implicit midpoint method has the same scalar stability function, although its nonlinear update differs from the trapezoidal rule. The first method has order one and the latter two order two. Their implicit solves trade greater work per step for freedom from the scalar stiff stability restriction.
Figure 1.
Absolute stability domains of explicit Euler, backward Euler and the trapezoidal rule; shaded regions satisfy modulus of the amplification factor at most one
. Details.
Damping of very stiff modes separates A-stability from L-stability. For a one-step method, the latter additionally requires as tends to infinity in the left half-plane. Backward Euler method satisfies this. The trapezoidal and midpoint rules instead have along the negative real axis: a very stiff mode can alternate in sign with little damping even though its amplitude remains bounded. L-stability is often preferable for diffusion and rapid relaxation, while retaining oscillatory modes can be desirable in conservative dynamics.
For a linear multistep method, write
Its test-equation amplification roots satisfy . Absolute stability requires every root to lie in the unit disk or on its boundary with all unit-modulus roots simple; all parasitic modes matter. At this is the zero-stability root condition. Consistency requires and , and the Dahlquist equivalence theorem combines consistency and zero-stability to characterize convergence. Thus a claim of stability obtained by canceling a common factor is not a proof about the original recurrence and its arbitrary consistent starting data.
Explicit linear multistep methods cannot be A-stable either. If and , some lower coefficient of becomes unbounded as , while the leading coefficient stays fixed. If all roots remained in the unit disk, every coefficient-to-leading-coefficient ratio, an elementary symmetric function of those roots, would remain bounded. This contradiction forces an unstable root.
An important implicit example is BDF2 method, whose characteristic equation is . A unit root gives
The leading coefficient vanishes only at , outside the left half-plane. Near a small negative , both roots are inside the disk; no unit-circle crossing can occur in the connected open left half-plane. On the imaginary axis the boundary equality can occur only at , where the roots are . Hence BDF2 is A-stable and its two roots tend to zero for very large negative , giving strong stiff-mode damping. This is a complete boundary-locus argument, not just a boundary plot.
The Second Dahlquist barrier says that a convergent A-stable ordinary linear multistep method has order at most two. This theorem does not limit implicit Runge-Kutta methods or multiderivative multistep methods. In particular the A-stable third-order two-step multiderivative method in question 1 uses and satisfies different order conditions. Among collocation Runge-Kutta methods, the standard family results give Gauss collocation methods order with diagonal Padé approximants to as stability functions, and Radau IIA methods order with subdiagonal approximants. Both families are A-stable; the Gauss functions have a nonzero limit at infinity, whereas Radau IIA is L-stable. The corrected two-stage right-Radau method, for example, has
which matches the exponential through cubic order and tends to zero at infinity. Its poles lie in the right half-plane. For , , direct subtraction gives
proving its A-stability directly.
Sectorial A-alpha stability relaxes the requirement to a sector around the negative real axis, useful when the spectrum of a stiff problem remains in that sector; higher-order backward differentiation formulas illustrate the usefulness of this weaker requirement. For a normal linear system , unitary diagonalization reduces the numerical update to its scalar factors . For a nonnormal system, a scalar eigenvalue test alone does not give a uniform bound in the chosen norm. Nonlinear stability is different again: B-stability asks for contractivity when , and algebraic stability of a Runge-Kutta method is a standard sufficient criterion. Thus A-stability addresses a precise and valuable linear test, while step selection still has to meet accuracy requirements and the actual implicit equations must be solved on the relevant branch.
Eigenvalue analysis proves mesh-uniform stability when it is accompanied by control of eigenvectors or an energy norm; the signs of eigenvalues alone are insufficient. For an evolution equation, the method of lines first produces . A time integrator then gives an amplification matrix , for example for a Runge-Kutta method. The useful stability requirement on a fixed physical time interval is
where is independent of the refining spatial and temporal meshes. The semidiscrete analogue is for . These are bounds on propagation of initial errors and residuals, not merely statements that each finite matrix has a bounded solution over its own finite time interval.
If is a normal matrix in the chosen discrete inner product, it has a unitary eigenbasis. Then
For dissipative problems it is sufficient that every lie in the integrator's linear stability domain. A diagonalizable family also suffices if its eigenvector matrices have uniformly bounded condition numbers: the same maximum is multiplied by . Without that uniform bound the argument does not establish mesh stability. For finite-time estimates, an amplification modulus can also be acceptable; strict contraction at every step is a stronger property.
For a constant-coefficient stencil on the full lattice or a periodic grid, von Neumann stability analysis provides the eigenvectors explicitly. A Fourier mode diagonalizes each translation-invariant spatial difference, giving a scalar symbol or a small matrix symbol for a system. The discrete Fourier transform and Parseval identity turn a uniform modal bound into an actual discrete L2 norm bound. The two-dimensional stencil in question 3 has , so its continuous-time amplification is contractive; a later time integrator must still be checked. With boundaries one must analyze the boundary rows as well: a whole-line Fourier symbol cannot detect an unstable boundary closure.
For the heat equation on a unit interval with zero Dirichlet data, the centred second difference has a sine eigenbasis and eigenvalues
Explicit Euler method multiplies mode by . Requiring all factors to have modulus at most one yields on a given grid, and the sharp grid-independent sufficient limit is
These parabolic time-step restrictions express the growth of the largest-magnitude diffusion eigenvalue like . Backward Euler method instead has factor and the Crank-Nicolson method factor , both bounded by one for every . Their unconditional stability follows from A-stability, with much stronger damping of the shortest scales for backward Euler.
For , , explicit time stepping with a backward spatial difference gives
Thus the upwind finite difference scheme is contractive exactly for , a Courant–Friedrichs–Lewy condition matching the direction and speed of information propagation. A centred spatial difference has purely imaginary eigenvalues, and forward Euler gives . Under a fixed positive hyperbolic Courant number, high-frequency data grow by a fixed factor in each of steps, proving instability as the mesh is refined. This is not a claim that no exceptionally small coupled step can ever give a finite-time bound: if , the excess per step is only , but the usual hyperbolic scaling is unstable. Higher-order explicit integrators can possess nontrivial imaginary-axis stability intervals and are then suitable for skew-adjoint advection or the energy-form first-order wave equation.
Variable coefficients usually prevent Fourier diagonalization, but may preserve a self-adjoint spatial operator. The positive-face diffusion discretization in question 5 is an example. Its discrete energy identity makes symmetric negative definite, so a unitary eigenbasis still exists even without a closed eigenvalue formula. More generally, a dissipative operator in a discrete energy inner product obeys
which directly proves a uniform semigroup estimate. The dissipative Cayley-transform contraction also follows without normality: for ,
Taking proves contraction of the Crank–Nicolson factor. The contractivity of split Crank-Nicolson diffusion then follows from multiplying two contraction bounds; simultaneous eigenvectors of the two directional matrices are unnecessary.
The negative spectra do not imply uniform semidiscrete stability example shows what can go wrong. Let
Both eigenvalues are for every mesh, but applying the propagator to the second unit vector at gives norm at least . The evolution is therefore not mesh-uniformly stable. For a discrete matrix, a unit-modulus eigenvalue with a nontrivial Jordan block gives powers growing polynomially in the step number. Even strictly interior eigenvalues can allow large transient growth when eigenvectors are badly conditioned. A pseudospectrum or numerical range of an operator, and especially a direct energy estimate, can reveal behavior missed by eigenvalues.
A resolvent estimate provides another way to see the needed uniformity. If for every , then for ,
This shows directly that a uniform power estimate imposes more than the location of the spectrum. Conversely, resolvent-to-power estimates in varying dimension must themselves be uniform; a bound with constants depending on the number of grid points is not enough.
For a linear multistep method, each spatial eigenvalue gives an amplification polynomial, and all roots must satisfy the root condition for a multistep method, including simplicity of any unit-modulus root. Merely following the root approximating misses parasitic modes. The temporal and spatial analyses must therefore be combined with the appropriate zero-stability and uniform modal bounds.
Finally stability connects to convergence. If the exact grid samples have normalized residual and the error obeys , iteration gives
A residual tending uniformly to zero then gives convergence on . For a well-posed linear initial-value problem and a consistent linear finite-difference approximation, this is the forward implication of the Lax equivalence theorem. The practical conclusion is to analyze the full operator including boundaries, select a time method whose stability region contains the relevant scaled spectrum, and verify that eigenvectors or an energy estimate make the resulting bounds uniform as the grid is refined.
For a nonconstant invasion travelling wave, the relevant end states are and . These fronts do not exist at every nonnegative speed: the phase plane calculation gives the threshold . The constant solutions and are, of course, nonnegative travelling waves for every speed, including zero.
Put and . The travelling-wave reduction of a reaction-diffusion system gives
The equilibrium points in the phase plane are and . At the characteristic equation is , so there is one positive and one negative eigenvalue. Thus it is a saddle equilibrium. Its descending unstable manifold has , and locally
At the eigenvalues are
For it is a stable node; for it is a stable spiral. The repeated-root case must be included in the existence argument rather than inferred from distinct roots.
Suppose . Choose with ; for example . Consider the closed triangular region
On the horizontal side , the vector field has , pointing into . On the vertical side , it has , again pointing inward. For the sloping side use , so that on ,
Thus trajectories cannot cross into . The remaining boundary point is an equilibrium point and cannot be crossed in finite time by a nonconstant trajectory, by uniqueness theorem for ordinary differential equations. This proves forward invariance of . The argument works unchanged at with .
The descending unstable manifold of initially enters . Its forward trajectory remains in this compact region, so it exists for all positive . Within the interior, : a first contact with at would have , contrary to arrival from below. Hence decreases strictly and has a limit . To identify the limit, its omega-limit set lies on the line and is invariant. Any trajectory remaining on this line has ; its second equation then forces . Since , it follows that , and the only possible omega-limit set is . Backward in , the unstable manifold tends to by its construction. We have therefore obtained a positive decreasing heteroclinic orbit and hence a nonnegative travelling wave for every .
For completeness, the threshold is necessary for such a front. When , put , , and . Near the zero equilibrium point the system becomes
For a nonzero trajectory its polar angle satisfies
A trajectory approaching zero therefore makes infinitely many rotations and must cross . It cannot be a nonnegative front. At , the first integral
is conserved. It has values and at the two desired end states, so no heteroclinic orbit connects them. Consequently
This is the phase-plane construction of a Fisher travelling front, including the critical speed. The statement for all must distinguish these nonconstant fronts from the two constant travelling waves.
Figure 1.
Invariant triangle and descending Fisher-front trajectory at a supercritical speed, compared with sign-changing motion at a subcritical speed
. Details.
The natural expectation is orbital stability, since a spatial translation of a travelling wave is another travelling wave. Thus convergence for ordinary perturbations, when it holds, is to a suitably translated front. It also matters which perturbations are allowed in the leading edge: the zero state ahead of this front is linearly unstable, and a sufficiently shallow positive tail can select a different speed. One should not assert asymptotic stability for arbitrary disturbances without a norm and a class of initial data. The requested essential spectrum calculation is a necessary part of such an analysis, not by itself a complete nonlinear stability proof.
In the moving coordinate , write . Expansion of the reaction term gives
The first equation to study is its linearization,
and the associated eigenvalue equation . Differentiating the front equation gives , the neutral translation mode whenever it belongs to the chosen function space. Ahead of the front the limiting coefficient is , so in unweighted L2 space the limiting dispersion relation is : its rightmost real part is positive. An exponential weight penalizes precisely these disturbances ahead of the front.
There is a small functional-analytic correction to the printed definition. Use the complete exponentially weighted L2 space
The additional requirement of unweighted L2 space membership in the printed set makes that set incomplete under its stated weighted norm. Indeed belongs to the intersection and is a weighted Cauchy sequence, but its weighted limit does not belong to unweighted L2 space. The usual Hilbert space for this spectral argument is the completion . We use that completion explicitly, rather than treating the intersection as a complete space.
Multiplication is a unitary map from onto L2 space. Take the domain for . The transformed closed operator is
This follows from . The two limiting constant-coefficient dispersion relations, obtained by the Fourier transform, are
In particular the necessary strict leading-edge condition is . For this means
A particularly convenient choice is
With this choice there is no first derivative, and is a self-adjoint differential operator on . This also avoids possible ambiguities between definitions of essential spectrum for nonnormal operators.
The relevant perturbation theorem is essential-spectrum invariance under relatively compact perturbations: if is a closed operator, is compact with respect to the graph norm, and is closed on the same domain, their Fredholm essential spectrum is the same. For self-adjoint operators this is the usual essential spectrum after removing isolated finite-multiplicity eigenvalues. To see why the theorem applies, regard and as bounded maps from the graph norm domain to , and use compact perturbation invariance of Fredholm operators for each .
Define a step-potential comparison operator
Both and are self-adjoint on . Their difference is multiplication by
It is relatively compact, not necessarily compact as a multiplication map on all of L2 space. To prove the needed compactness, take a sequence bounded in . On each bounded interval the Rellich-Kondrachov compactness theorem gives a subsequence converging in L2 space. A diagonal subsequence makes the products by converge locally. Outside a sufficiently large interval, is arbitrarily small and the sequence has a uniform L2 norm bound, so those tails are uniformly small. Thus the products converge globally in L2 space, proving graph-domain compactness.
Finally,
Here is a direct verification. Its quadratic form is at most , so no spectrum lies above this endpoint. For every , choose with . Normalized, increasingly long cutoffs of , translated far to the right, have disjoint supports and satisfy : differentiating the cutoff gives errors of orders and . They converge weakly to zero. This is a singular sequence in the Weyl criterion, proving that every such belongs to the essential spectrum. The relatively compact perturbation theorem therefore gives
This proves the weighted essential spectrum of a Fisher travelling front is strictly stable when . In fact here the quadratic form gives more:
Since , the full transformed spectrum lies below , and the evolution given by its linearization decays at least as in this weighted norm. This does not contradict translation invariance: the nonzero translation mode cannot lie in this weighted operator domain, since otherwise it would be a zero eigenfunction, contradicting the strictly negative quadratic-form bound. The weight restricts the permitted perturbations and excludes these neutral translations. Nor does a weighted L2 norm alone control the nonlinear remainder at ; a nonlinear theorem needs further boundedness or regularity assumptions.
At the minimal speed , the best choice is . Now , and
The essential spectrum has no positive part but touches zero; no positive exponential weight makes it strictly negative. Thus the critical front has no spectral gap and this argument gives no exponential decay rate there. Strict weighted spectral stability holds above the minimal speed; at the minimal speed it is marginal.
Take the C-star algebra and choose
Then is positive, while
is positive, since its quadratic form at is . Thus , as required. However,
has determinant and eigenvalues , one of which is negative. Equivalently, its quadratic form at the real vector is . It is therefore not positive. This proves that squaring is not order preserving in a C-star algebra, even for invertible elements bounded below by the identity.
Put , the filament bending modulus in the easier bending direction; is the relevant second moment of area. Take filament tension as positive in extension. A cut at height supports the weight of the material above it, so its axial force is compressive:
The small transverse displacement induces a transverse tension force density , while bending produces . Their balance gives
The same result follows from elastic energy and gravitational energy. To quadratic order, local inextensibility shortens the height of the material point labelled by . Integrating its weight and interchanging the integrals gives the second-order potential energy
Two integration by parts steps in its first variation give
The clamped boundary conditions fix displacement and slope at the base, and the unconstrained tip must have zero bending moment and transverse end force. Thus the complete four conditions are
Since the filament tension vanishes at the tip, the last condition is . Integrate the ordinary differential equation once: is constant, and its tip value makes that constant zero. For the slope , it follows that
The other tip condition already follows from this equation for a regular solution; it is not a third independent condition on the second-order slope problem. Finally reconstruct to impose the base position.
Set , , and . Then and , so becomes
Substituting gives
This is the Bessel differential equation of order , whose two independent Bessel functions of the first kind give
The tip is . To decide which branch is admissible, retain both leading behaviours, not just the fact that stays finite:
Since and , the first branch has zero tip derivative, while the second has a nonzero tip derivative. The moment-free condition therefore sets , and it does not require the tip slope itself to vanish. The base condition now requires
Let be the first positive zero. The Bessel threshold for self-buckling of a vertical rod is
To identify this as the first loss of stability, write the quadratic energy in terms of the slope as . On functions with , its critical coefficient is the minimum Rayleigh quotient ; variation supplies the moment-free condition at the tip and the same Sturm-Liouville problem. The first zero gives the lowest eigenvalue, so the straight state is stable below this load, neutral at it, and unstable above it, with the easier direction buckling first.
First find the positive spatially homogeneous equilibrium. Setting the reactions to zero gives and , and hence the unique positive equilibrium is
The zero pair is not an admissible positive state and is singular in the term. For homogeneous deviations, the reaction Jacobian matrix at this equilibrium is
Thus , , and its eigenvalues are
For , both real parts are negative: a real pair has positive product and negative sum, while a complex pair has real part . The reaction equilibrium is therefore asymptotically stable, with no growing oscillatory mode. This does not exclude damped oscillations. Indeed, for the eigenvalues are complex; for example, gives , a stable focus with oscillatory transients. Thus a literal exclusion of every oscillatory solution is false; the intended exclusion of sustained or growing oscillations is the meaningful statement.
One can strengthen this to exclude nonlinear periodic oscillations in the positive quadrant without relying only on the local linear stability analysis. For the reactions , , use the Dulac function . Then
Were there a periodic orbit wholly in the positive quadrant, the flux of through it would vanish, since this vector is tangent to the orbit; Green's theorem would equate that flux to a strictly negative interior integral. This contradiction proves there is no sustained positive periodic oscillation when , the positive-quadrant Dulac multiplier for quadratic activation argument. It leaves the damped transients entirely consistent with the conclusion.
Now introduce a perturbation in the quadratic activator-inhibitor model. The Fourier mode of squared wavenumber evolves under
Its matrix trace and determinant are
A Turing instability must start with reaction stability, requiring . Then for every , so a mode is unstable exactly when : its two real eigenvalues have opposite signs. This also proves the diffusion-driven onset is stationary rather than oscillatory.
The upward-opening quadratic has its minimum at . To have a negative value at a physically allowed positive squared wavenumber, one needs
Writing , the second inequality is , with roots . The first inequality discards the lower branch, giving
These are the Turing threshold of the quadratic activator-inhibitor model conditions. Equivalently, in the plane the instability region lies strictly above and strictly to the left of , with . The boundary diverges as and approaches as .
Figure 1.
Diffusion-driven instability above the quadratic-model threshold in the reaction-stable parameter strip
. Details.
At equality, the determinant has a double root and one growth rate is zero, while the other remains negative. Substituting into its minimum location gives
Beyond onset, the unstable band is
The stated parameter region assumes continuously available wavenumbers, as on an infinite domain. With specified finite-domain boundary conditions, an allowed nonzero spatial eigenmode must additionally lie in this band; homogeneous stability alone does not ensure that a finite box admits the critical wavelength.