A coordinated effort to formalize the mathematics of operations research in Lean 4.
Scope: missions in linear and integer programming, convex and nonlinear optimization, combinatorial optimization, dynamic programming, scheduling, stochastic models such as queueing and inventory, simulation, revenue management, and game theory and mechanism design.
Euler Approximations with Varying Coefficients II: Strong Order 1/2 in Lp for Superlinearly Growing Diffusion CoefficientsResearch Paper
Stochastic differential equations with superlinearly growing coefficients appear throughout applied probability: population models with cubic damping, Langevin dynamics with polynomial potentials, and stochastic volatility models such as the 3/2-model used for pricing VIX options, whose diffusion coefficient grows like ∣x∣3/2. For such equations the…
Stability and Instability Results of the Wave Equation with a Delay Term in the Boundary or Internal Feedbacks II: Exponential Decay under Delayed Internal DampingResearch Paper
Feedback laws that damp vibrations in elastic structures are implemented by sensors and actuators, and a physical loop always reacts with some time delayτ>0: the damping force at time t is computed from the velocity measured at time t−τ. Datko, Lagnese and Polis showed in 1986 that an arbitrarily small delay in a boundary feedback can destroy the…
Euler Approximations with Varying Coefficients I: Lp-Convergence of Explicit Euler Schemes under Local MonotonicityResearch Paper
Stochastic differential equations (SDEs) whose coefficients grow faster than linearly appear throughout applied probability: population and epidemic models with cubic damping, Langevin dynamics with non-quadratic potentials, and stochastic volatility models such as the 3/2-model used for pricing VIX options (Goard–Mazur 2013). Their solutions are almost…
Tasty Bits of Several Complex Variables VII: The Dolbeault Lemma on Polydiscs and the Cousin I ProblemTextbook
In one complex variable, every smooth function g on a disc is ∂ψ/∂zˉ of some smooth ψ, and this is what makes the Mittag-Leffler theorem work: local principal parts can be glued into a global meromorphic function. In several variables the corresponding equation is the ∂ˉ-problem: given a differential form η with …
Stability and Instability Results of the Wave Equation with a Delay Term in the Boundary or Internal Feedbacks I: Exponential Decay under Delayed Boundary FeedbackResearch Paper
Boundary feedback stabilization of the wave equation asks whether a vibrating body at rest on part of its boundary can be brought to rest by a damping law on the rest of its boundary. With the undelayed velocity feedback ∂u/∂ν=−μ1ut, the energy decays exponentially under geometric conditions on the domain; results of this kind go…
Ordinary Differential Equations and Dynamical Systems VIII: Stable Manifolds and the Hartman–Grobman TheoremTextbook
The first step in analysing a nonlinear differential equation x˙=f(x) near an equilibrium is usually to replace f by its derivative there and study the linear system x˙=Ax, which can be solved explicitly. This step is justified only if the linearization predicts the qualitative behaviour of the nonlinear system correctly. The Hartman–Grobman…
Ordinary Differential Equations and Dynamical Systems III: The Frobenius Method and Fuchs's TheoremTextbook
Many linear differential equations of mathematical physics have coefficients with singular points. Examples are the Bessel equationz2u′′+zu′+(z2−ν2)u=0, which comes from separating variables in the Laplace and wave equations in cylindrical coordinates, and the Legendre, hypergeometric and confluent hypergeometric equations. Near a singular…
Tasty Bits of Several Complex Variables X: Hypervarieties and Their Singular SetsTextbook
Zero sets of holomorphic functions are the basic objects of local complex-analytic geometry. In one variable they are discrete, and nothing more needs to be said; in two or more variables the zero set of a single function is a surface, a curve or a higher-dimensional object that can have singular points, such as the cusp {z13=z22} or the crossing…
Tasty Bits of Several Complex Variables IX: Weierstrass Preparation and the Ring of GermsTextbook
Local complex analytic geometry studies zero sets of holomorphic functions near a point. The natural algebraic object for this is the ring of germsOp of holomorphic functions at p∈Cn: two functions are identified if they agree near p. The ring Op is the local ring of the complex manifold Cn at p in the sense of…
Tasty Bits of Several Complex Variables VIII: The Bergman KernelTextbook
On a domain in Cn with n≥2 there is in general no Cauchy integral formula whose kernel is holomorphic in the evaluation point and independent of choices: the Bochner–Martinelli kernel works on every domain but is not holomorphic in the right variable. The Bergman kernel is the canonical replacement. It is attached to every domain …
Notes on Partial Differential Equations XII: Friedrichs Symmetric Systems — Weak Equals StrongTextbook
Many systems of first-order partial differential equations arising in physics — linear acoustics, Maxwell's equations, linearized gas dynamics, the Tricomi equation of transonic flow — can be written as symmetric systemsAi∂iu+Cu=f with symmetric coefficient matrices Ai. K. O. Friedrichs showed in 1958 (Friedrichs 1958) that a single energy…
Notes on Partial Differential Equations XI: Existence and Uniqueness of Weak Solutions of Hyperbolic PDEsTextbook
Hyperbolic partial differential equations model waves: acoustic, elastic, electromagnetic and gravitational. Their qualitative behaviour differs sharply from that of parabolic equations. They have finite speed of propagation, they are reversible in time, and they do not smooth their data: a singularity in the initial state is transported, not damped. The…
Notes on Partial Differential Equations IX: Local Existence for a Semilinear Heat Equation and the Nonlinear Schrödinger EquationTextbook
Reaction–diffusion equations ut=Δu+f(u) are the standard model for the interplay of diffusion with local growth or decay: chemical kinetics, population dynamics, and the bifurcation of equilibria of partial differential equations. The special case
Stabilization for a Perturbed Chain of Integrators in Prescribed Time II: Fixed-Time and Prescribed-Time Stability of the Varying-Degree Homogeneous FeedbackResearch Paper
Many control tasks come with a deadline: a consensus protocol or a regulation task must reach its target by a time fixed in advance, whatever the initial condition. Prescribed-time stabilization asks for a feedback law that brings every trajectory of a control system to the equilibrium by a user-chosen time T. The basic test case is the chain of integrators …
Stabilization of Hybrid Systems by Feedback Control Based on Discrete-Time State Observations II: Mean-Square and Almost Sure Exponential StabilityResearch Paper
Many engineered systems switch between a finite number of operating modes at random times: a power grid after a line failure, a networked controller whose links drop, a manufacturing plant whose machines break down and are repaired. A standard model for such systems is a hybrid stochastic differential equation, also called an SDE with Markovian switching:…
Exit Problems for Spectrally Negative Lévy Processes and Applications to (Canadized) Russian Options II: Optimal Stopping for the Perpetual Russian OptionResearch Paper
A Russian option is a perpetual American-type claim that pays, when the holder exercises at time τ, the maximum of the asset price seen so far, discounted by e−ατ. It was introduced by Shepp and Shiryaev for the Black–Scholes market (Shepp–Shiryaev 1993), where the underlying log-price is a Brownian motion with drift. Empirical work on asset…
The O.D.E. Method for Convergence of Stochastic Approximation and Reinforcement Learning II: Mean-Square Error under Bounded StepsizesResearch Paper
Stochastic approximation is the family of recursive algorithms that locate a zero of a vector field h from noisy evaluations of it. Temporal-difference learning, Q-learning, actor–critic methods and stochastic gradient descent are all instances. In practice these algorithms are often run with a constant or bounded, non-vanishing stepsize: the iterate keeps…
On the Optimal Dividend Problem for a Spectrally Negative Lévy Process II: Optimality of the Double-Barrier Strategy at d* with Bail-Out LoansResearch Paper
An insurance company's surplus in the Cramér–Lundberg model grows linearly with premiums and falls by claims arriving as a compound Poisson process. When premium income exceeds the expected claims, the surplus drifts to infinity. De Finetti (1957) proposed that the surplus above a barrier should instead be paid to shareholders as dividends, and the…
Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows: Some Optimal Solution Traverses Each Pair of Reverse Customer Arcs at Most OnceResearch Paper
Vehicle routing problems ask for minimum-cost vehicle routes that deliver goods from a depot to a set of customers. In the split-delivery vehicle routing problem with time windows (SDVRPTW) a customer's demand may be served by several vehicles, and each customer must be visited inside a prescribed time window. Allowing split deliveries matters in practice:…
Stabilization of Hybrid Systems by Feedback Control Based on Discrete-Time State Observations I: Almost Sure Asymptotic StabilityResearch Paper
Many engineered systems switch between a finite number of operating modes at random times: a power grid after a line failure, a networked controller whose links drop, a manufacturing plant whose machines break down and are repaired. A standard model for such systems is a hybrid stochastic differential equation, also called an SDE with Markovian switching:…
A General Stochastic Maximum Principle for Optimal Control Problems: The Maximum Principle with First- and Second-Order Adjoint ProcessesResearch Paper
Pontryagin's maximum principle gives necessary conditions for optimality in deterministic optimal control: along an optimal trajectory, the optimal control maximizes (or minimizes) a Hamiltonian built from an adjoint process. For a system driven by Brownian noise the analogous statement was open in full generality for two decades. The difficulty appears…
Markov Processes: Characterization and Convergence V: Change of Variables for Continuous SemimartingalesTextbook
The ordinary chain rule describes how a smooth function changes along a differentiable path. A continuous stochastic path can have fluctuations whose accumulated squared increments remain visible even when the time partition becomes arbitrarily fine. The change of variables formula must account for these fluctuations as well as the part of the path with…
Ethier–Kurtz: Martingales with partially ordered time (Theorem 8.7)Textbook
Optional sampling relates a process observed at two random times. A martingale has a conditional expectation at an earlier index equal to its value there, but this defining property initially concerns deterministic indices. Random indices require a separate theorem. In Chapter 2, Section 8, Ethier and Kurtz extend optional sampling to a partially ordered…
Markov Processes: Characterization and Convergence 20: Two-type critical branching limitsTextbook
Critical branching is a basic scaling model for populations whose expected size neither grows nor decays at leading order. A single-type population has one macroscopic direction, but a two-type population has two coupled directions. In the critical regime considered by Ethier and Kurtz, one weighted population mode survives on the diffusive scale while a…
Stochastic Linear Programming 01: Distribution of Random LP Optimal ValuesTextbook
A stochastic linear program is a linear optimization problem whose coefficients depend on a random parameter. Even when the model is feasible and bounded almost surely, its optimal value is itself a random quantity. Knowing only its expectation can hide the probability of unusually favorable or unfavorable outcomes; its full distribution supports threshold…