Entire function under a horizontal inverse-square-root bound Created 2026-09-24 Updated 2026-09-24
If an entire function satisfies away from the imaginary axis, then . Cauchy's formula on bounds every Taylor coefficient by a constant times
which tends to zero as .
Dense image of a nonconstant entire function Created 2026-09-24 Updated 2026-10-14
The image of every nonconstant entire function is dense in . If a disc about were omitted, then would be bounded and entire, so Liouville's theorem would make constant.
Riccati equation Created 2026-09-24 Updated 2026-10-03
A Riccati equation is a first-order equation quadratic in the unknown function.
Transcendental subseries of a positive rational convergent series Created 2026-09-24 Updated 2026-09-24
Every convergent series of positive rational terms has a subseries whose rational partial sums satisfy
Choose each new term small enough to enforce all previous tail bounds. Separation of reduced fractions first makes irrational, and the Liouville approximation theorem then rules out every finite algebraic degree.
Separation of distinct reduced fractions Created 2026-09-24 Updated 2026-09-24
For distinct reduced fractions and ,
If , this is strictly greater than .
Proof of Liouville approximation theorem Created 2026-09-24 Updated 2026-11-05
Let be a real irrational algebraic number of field extension degree , and let be its primitive algebraic minimal polynomial. For any rational with positive integer , irreducibility gives . Consequently the nonzero integer gives
On a fixed closed interval around , the mean value theorem gives , where on that interval. Thus rational points in the interval satisfy . Outside it, a fixed positive distance from gives the same type of bound after decreasing the constant. Choosing a smaller constant makes the inequality strict, proving the Liouville approximation theorem.
For nonreal algebraic numbers, the positive distance from the real axis already gives a uniform lower bound against rational approximations. The substantive approximation argument is therefore the real case.
Unlink Created 2026-09-24 Updated 2026-10-05
An unlink is a link whose components bound pairwise disjoint embedded disks in .
Fredholm alternative for a matrix Created 2026-09-24 Updated 2026-11-05
For a complex -by- matrix , the linear system has a solution precisely when is orthogonal to every vector in , where is the conjugate transpose. For a real matrix, use the transpose instead. Indeed,
because the defining adjoint operator identity turns orthogonality to every into . Taking the orthogonal complement again recovers in finite dimensions. Thus a linear functional in the annihilator of a vector subspace gives the exact obstruction to solvability, rather than just a necessary test.
For , its image of a linear map is the first coordinate axis and is the second. Consequently is solvable exactly when .
Linear equation Created 2026-09-24 Updated 2026-10-14
A linear equation is an equation in which the unknowns occur only to the first power and are combined linearly.
Milne device for forward and backward Euler Created 2026-09-24 Updated 2026-10-14
Starting at the same value, forward and backward Euler have opposite leading local errors. Their half-difference therefore estimates either local error:
For a first-order method, a local-tolerance controller consequently scales the next step by , usually with a safety factor.
Stiff two-mode linear system Created 2026-09-24 Updated 2026-10-14
If a linear system has negative eigenvalues with widely separated magnitudes, an explicit method can be forced to resolve the fastest decaying mode solely for stability. For eigenvalues and , forward Euler requires , whereas backward Euler is stable for every positive step size.
A-stability Created 2026-09-24 Updated 2026-10-14
A method is A-stable when its stability domain contains the closed left half-plane.
Trace-determinant stability criterion Created 2026-09-24 Updated 2026-11-05
For a real Jacobian matrix , both eigenvalues have strictly negative real parts if and only if
The characteristic polynomial is . If its roots are real, positive product makes their signs agree and negative sum makes both negative. If they are a complex conjugate pair, each real part is half the trace. Conversely, two eigenvalues with negative real parts have negative real sum and positive product.
For a continuous-time nonlinear system, the linearization stability theorem turns this strict test into local asymptotic stability. If , the real eigenvalues have opposite signs and the equilibrium is a saddle. Equality in either condition needs separate analysis. A discrete map instead requires eigenvalues inside the unit disk; the trace-determinant inequalities for negative real parts are not its stability test.
Pulled travelling front Created 2026-09-24 Updated 2026-09-24
A pulled front is selected by growth and diffusion in its small-amplitude leading edge rather than by nonlinear dynamics behind the front.
Fisher-KPP minimum wave speed Created 2026-09-24 Updated 2026-10-14
This criterion concerns travelling-front solutions of Fisher's equation.
For diffusion coefficient and leading-edge growth rate , a Fisher-KPP-type pulled front has minimum speed .
Transportation problem Created 2026-09-24 Updated 2026-10-14
The transportation problem minimizes linear shipping cost while matching prescribed row supplies and column demands.
This is the finite discrete optimal transport problem with prescribed supply and demand marginals.
Complementary slackness Created 2026-09-24 Updated 2026-11-05
For the primal maximization , and dual minimization , , a feasible pair has the nonnegative objective-gap decomposition
Thus equal objective values are equivalent to
These are complementary slackness. Combined with primal and dual feasibility they certify optimality by weak duality. Conversely, primal and dual optima satisfy them by strong duality.
A positive dual multiplier forces its primal constraint to be tight, and a positive primal variable forces its dual constraint to be tight. A tight constraint need not have a positive multiplier: both factors in a complementary product may be zero. This distinguishes ordinary complementary slackness from a stronger strict-complementarity assertion. In the example under linear programming, the third primal inequality is slack and its multiplier is zero.[ref]
Weak duality Created 2026-09-24 Updated 2026-11-05
Weak duality bounds every feasible primal objective by every feasible dual objective, with the direction set by the primal convention. For the primal maximization , , dual feasibility means and . Hence
The first inequality uses ; the last uses . For a minimization primal, feasible dual values instead provide lower bounds. The argument is algebraic and needs no assumption that optima exist or are equal.
If a feasible pair attains equal objective values, each side must already be optimal. If a maximization primal is unbounded above, no feasible finite-valued dual vector can exist. The converse of that last statement is not automatic: dual infeasibility can also occur when the primal is infeasible. Strong duality is the additional theorem asserting equality under suitable conditions.
Dual of a minimization linear program in inequality form Created 2026-09-24 Updated 2026-09-24
The dual pair
satisfies weak duality because for every feasible pair.

There are unlisted articles, also show them or only show them.