Directed discrete midpoint convexity
From MaRDI portal
Publication:2024598
DOI10.1007/s13160-020-00416-0zbMath1462.52016arXiv2001.11676OpenAlexW3015003155MaRDI QIDQ2024598
Kazuya Tsurumi, Akihisa Tamura
Publication date: 4 May 2021
Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2001.11676
midpoint convexityscaling algorithmintegral convexity\(L^{\natural}\)-convexitydiscrete midpoint convexityproximity theorem
Convex programming (90C25) Combinatorial optimization (90C27) Convex functions and convex programs in convex geometry (52A41)
Related Items
Discrete Fenchel duality for a pair of integrally convex and separable convex functions, Recent progress on integrally convex functions, On basic operations related to network induction of discrete convex functions, Discrete 2-convex functions, Note on the polyhedral description of the Minkowski sum of two L-convex sets
Cites Work
- Unnamed Item
- Unnamed Item
- Solving discrete systems of nonlinear equations
- New algorithms for convex cost tension problem with application to computer vision
- Discrete convex analysis
- Notes on L-/M-convex functions and the separation theorems
- Projection and convolution operations for integrally convex functions
- L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem
- Time bounds for iterative auctions: a unified approach by discrete convex analysis
- Exact bounds for steepest descent algorithms of $L$-convex function minimization
- Extension of M-convexity and L-convexity to polyhedral convex functions
- Bisubmodular polyhedra, simplicial divisions, and discrete convexity
- Scaling, proximity, and optimization of integrally convex functions
- Discrete fixed point analysis and its applications
- Combinatorial auctions with decreasing marginal utilities
- Discrete fixed point theorem reconsidered
- Existence of a pure strategy equilibrium in finite symmetric games where payoff functions are integrally concave
- The Logic of Logistics
- Appointment Scheduling with Discrete Random Durations
- On the Solutions of Discrete Nonlinear Complementarity and Related Problems
- On the Structure of Lost-Sales Inventory Models
- Discrete Convex Analysis
- ALGORITHMS FOR L-CONVEX FUNCTION MINIMIZATION: CONNECTION BETWEEN DISCRETE CONVEX ANALYSIS AND OTHER RESEARCH FIELDS
- Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization
- A survey of fundamental operations on discrete convex functions of various kinds
- Discrete Midpoint Convexity
