Related papers: Perturbation of transportation polytopes
A simple procedure to map two probability measures in $\mathbb{R}^d$ is the so-called \emph{Knothe-Rosenblatt rearrangement}, which consists in rearranging monotonically the marginal distributions of the last coordinate, and then the…
We investigate the transportation problem under a Monge cost structure and derive compact formulas for optimal dual solutions based on the northwest-corner rule. As an application illustrating how these formulas yield structural insight…
We define a four-dimensional spin-foam perturbation theory for the ${\rm BF}$-theory with a $B\wedge B$ potential term defined for a compact semi-simple Lie group $G$ on a compact orientable 4-manifold $M$. This is done by using the formal…
Modeling networks as different graph types and researching on route finding strategies, to avoid congestion in dense subnetworks via graph-theoretic approaches, contributes to overall blocking probability reduction in networks. Our main…
In this paper, we introduce methods from convex optimization to solve the multimarginal transport type problems arise in the context of density functional theory. Convex relaxations are used to provide outer approximation to the set of…
Uvarov-type perturbations for mixed-type multiple orthogonal polynomials on the step line are investigated within a matrix-analytic framework. The transformations considered involve both rational and additive modifications of a rectangular…
This paper presents an iteration method for solving linear particle transport problems in binary stochastic mixtures. It is based on nonlinear projection approach. The method is defined by a hierarchy of equations consisting of the…
Additive perturbations, specifically, matrix Uvarov transformations for matrix orthogonal polynomials, are under consideration. Christoffel-Uvarov formulas are deduced for the perturbed biorthogonal families, along with their matrix norms.…
A well-known optimal velocity (OV) model describes vehicle motion along a single lane road, which reduces to a perturbed modified Korteweg-de Vries (mKdV) equation within the unstable regime. Steady travelling wave solutions to this…
In this paper, we present a new framework that exploits combinatorial optimization for efficiently generating a large variety of combinatorial objects based on graphs, matroids, posets and polytopes. Our method relies on a simple and…
We formulate the Hopf algebraic approach of Connes and Kreimer to renormalization in perturbative quantum field theory using triangular matrix representation. We give a Rota-Baxter anti-homomorphism from general regularized functionals on…
A well-studied geometric object in combinatorial optimization is the perfect matching polytope of a graph $G$. In any investigation concerning the perfect matching polytope, one may assume that $G$ is matching covered --- that is, it is a…
A collision-based hybrid algorithm for the discrete ordinates approximation of the neutron transport equation is extended to the multigroup setting. The algorithm uses discrete energy and angle grids at two different resolutions and…
In this study, we investigate a porous medium-type flux limited reaction--diffusion equation that arises in morphogenesis modeling. This nonlinear partial differential equation is an extension of the generalized…
We study optimal transport plans from $m$ equally weighted points (with weights $1/m$) to $n$ equally weighted points (with weights $1/n$). The Birkhoff-von Neumann Theorem implies that if $m=n$, then the optimal transport plan can be…
A new $L^p$-primal-dual weak Galerkin method ($L^p$-PDWG) with $p>1$ is proposed for the first-order transport problems. The existence and uniqueness of the $L^p$-PDWG numerical solutions is established. In addition, the $L^p$-PDWG method…
We present a new flux-fixup approach for arbitrarily high-order discontinuous Galerkin discretizations of the SN transport equation. This approach is sweep-compatible: as the transport sweep is performed, a local quadratic programming (QP)…
Let (X,L) be a (semi-) polarized complex projective variety and T a real torus acting holomorphically on X with moment polytope P. Given a probability density g on P we introduce a new type of Monge-Ampere measure on X, defined for singular…
In this work, we show the intrinsic relations between optimal transportation and convex geometry, especially the variational approach to solve Alexandrov problem: constructing a convex polytope with prescribed face normals and volumes. This…
The growth in online shopping and third party logistics has caused a revival of interest in finding optimal solutions to the large scale in-transit freight consolidation problem. Given the shipment date, size, origin, destination, and due…