math.OCMar 4, 2026

Lyapunov Stability of Stochastic Vector Optimization: Theory and Numerical Implementation

Authors: Thiago Santos, Sebastiao Xavier

Organizations: Department of Mathematics, Federal University of Ouro Preto, UFOP, Ouro Preto, Brazil

Abstract

The use of stochastic differential equations in multi-objective optimization has been limited, in practice, by two persistent gaps: incomplete stability analyses and the absence of accessible implementations. We revisit a drift--diffusion model for unconstrained vector optimization in which the drift is induced by a common descent direction and the diffusion term preserves exploratory behavior. The main theoretical contribution is a self-contained Lyapunov analysis establishing global existence, pathwise uniqueness, and non-explosion under a dissipativity condition, together with positive recurrence under an additional coercivity assumption. We also derive an Euler--Maruyama discretization and implement the resulting iteration as a pymoo-compatible algorithm -- pymoo being an open-source Python framework for multi-objective optimization -- with an interactive PymooLab front-end for reproducible experiments. Empirical results on DTLZ2 with objective counts from three to fifteen indicate a consistent trade-off: compared with established evolutionary baselines, the method is less competitive in low-dimensional regimes but remains a viable option under restricted evaluation budgets in higher-dimensional settings. Taken together, these observations suggest that stochastic drift--diffusion search occupies a mathematically tractable niche alongside population-based heuristics -- not as a replacement, but as an alternative whose favorable properties are amenable to rigorous analysis.

Figures & tables

Explore similar work

CardsList
  1. Stochastic Saddle Avoidance Beyond Unit Excitation and Smoothness: A Pathwise Lyapunov-Perron Framework

    Aug 4, 2026Junwen Qiu, Bohao Ma, Andre Milzarek +1Stochastic OptimizationNonconvex Stochastic Optimization

  2. Approximating Pareto Frontiers in Stochastic Multi-Objective Optimization via Hashing and Randomization

    Apr 1, 2026Jinzhao Li, Nan Jiang, Yexiang XueMulti-Objective OptimizationPareto Optimization

  3. Operator Calculus for Population-Based Optimization: Modular Convergence and Finite-Population Guarantees

    Jun 12, 2026Pekka Malo, Lauri Viitasaari, Patrik Nummi +3Evolutionary OptimizationOptimization Convergence Analysis