Cover Image

Optimal triangulations for piecewise linear approximations of non-convex variable products

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Burlacu, Robert, Hager, Lukas, Hildebrand, Robert
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal breakpoint selection method for piecewise linear approximation
by: Liu, Shaojun
Published: (2024)

Optimal $L^p$-approximation of convex sets by convex subsets
by: Fattah, Zakaria, et al.
Published: (2025)

Numerical analysis of the convex relaxation of the barrier parameter functional of self-concordant barriers
by: Pirau, Vitali, et al.
Published: (2025)

Curvature batching gives single-exponential integer quadratic programming
by: Ari, Cinar, et al.
Published: (2026)

Job Shop Scheduling with Integer Programming, Shifting Bottleneck, and Decision Diagrams: A Computational Study
by: King, Brannon, et al.
Published: (2024)

Automating Idealness Proofs for Binary Programs with Application to Rectangle Packing
by: Fravel, Jamie, et al.
Published: (2024)

Complexity of Integer Programming in Reverse Convex Sets via Boundary Hyperplane Cover
by: Hildebrand, Robert, et al.
Published: (2024)

Optimization techniques for modeling with piecewise-linear functions
by: Dobrovoczki, Péter, et al.
Published: (2025)

Closest univariate convex linear-quadratic function approximation with minimal number of Pieces
by: Kundu, Namrata, et al.
Published: (2025)

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
by: Hildebrand, Robert, et al.
Published: (2025)

Continuous Equality Knapsack with Probit-Style Objectives
by: Fravel, Jamie, et al.
Published: (2022)

Tightening the mixed integer linear formulation for the piecewise linear approximation in general dimensions
by: Ploussard, Quentin, et al.
Published: (2025)

Frank--Wolfe algorithms for piecewise star-convex functions with a nonsmooth difference-of-convex structure
by: Millán, R. Díaz, et al.
Published: (2023)

On the approximation error for approximating convex bodies using multiobjective optimization
by: Löhne, Andreas, et al.
Published: (2021)

A fast continuous time approach for non-smooth convex optimization with time scaling and Tikhonov regularization
by: Csetnek, Robert Ernö, et al.
Published: (2022)

On moment relaxations for linear state feedback controller synthesis with non-convex quadratic costs and constraints
by: Gramlich, Dennis, et al.
Published: (2024)

The generalized Lax conjecture is true for topological reasons related to compactness, convexity and determinantal deformations of increasing products of pointwise approximating linear forms
by: Nevado, Alejandro González
Published: (2026)

A time-dependent symplectic network for non-convex path planning problems with linear and nonlinear dynamics
by: Zhang, Zhen, et al.
Published: (2024)

Integral Form of Legendre-Gauss-Lobatto Collocation for Optimal Control
by: Abadia-Doyle, Gabriela, et al.
Published: (2025)

Inner approximations of convex sets and intersections of projectionally exposed cones
by: Lourenço, Bruno F., et al.
Published: (2025)

Optimizing Representation in Redistricting: Dual Bounds for Partitioning Problems with Non-Convex Objectives
by: Fravel, Jamie, et al.
Published: (2023)

Second-order sufficient optimality conditions in the calculus of variations
by: Hager, William W.
Published: (2024)

Stochastic halfspace approximation method for convex optimization with nonsmooth functional constraints
by: Singh, Nitesh Kumar, et al.
Published: (2024)

Parabolic Approximation & Relaxation for MINLP
by: Göß, Adrian, et al.
Published: (2024)

A stochastic moving ball approximation method for smooth convex constrained minimization
by: Singh, Nitesh Kumar, et al.
Published: (2024)

Multi-cut stochastic approximation methods for solving stochastic convex composite optimization
by: Liang, Jiaming, et al.
Published: (2025)

IRON: Implicit Resolvent Optimization under Noise
by: Leplat, Valentin, et al.
Published: (2026)

Extended mean-field games with multi-dimensional singular controls and non-linear jump impact
by: Denkert, Robert, et al.
Published: (2024)

Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
by: Hermant, Julien, et al.
Published: (2024)

Nonlocal error bounds for piecewise affine functions
by: Dolgopolik, M. V.
Published: (2022)

Learning based convex approximation for constrained parametric optimization
by: Liu, Kang, et al.
Published: (2025)

Online convex optimization for constrained control of linear systems using a reference governor
by: Nonhoff, Marko, et al.
Published: (2022)

From quantum to quantum-inspired: the LogQ algorithm as a non-linear continuous relaxation of variables method
by: Messud, Jérémie, et al.
Published: (2026)

An adaptive linearized alternating direction multiplier method with a relaxation step for convex programming
by: Wang, Boran
Published: (2024)

A matrix-free interior point continuous trajectory for linearly constrained convex programming
by: Qian, Xun, et al.
Published: (2024)

Decentralized non-convex optimization via bi-level SQP and ADMM
by: Stomberg, Gösta, et al.
Published: (2022)

Prescribed Robustness in Optimal Power Flow
by: Mieth, Robert, et al.
Published: (2023)

A flexible block-coordinate forward-backward algorithm for non-smooth and non-convex optimization
by: Briceño-Arias, Luis, et al.
Published: (2025)

Optimization of 3-D flight trajectory of variable trim kites for airborne wind energy production
by: Noga, Rafal, et al.
Published: (2024)

An approximation of the Bayesian state observer with Markov chain Monte Carlo propagation stage
by: Ecker, Lukas, et al.
Published: (2022)