An approximation algorithm for optimal piecewise linear interpolations of bounded variable products

DOI10.1007/S10957-023-02292-3OpenAlexW4386806815MaRDI QIDQ6086136FDOQ6086136

Authors: Andreas Bärmann, Robert Burlacu, Lukas Hager, Katja Kutzer 

Publication date: 9 November 2023

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-023-02292-3

Recommendations

• scientific article; zbMATH DE number 3998420
• Optimal triangulation of saddle surfaces
• Bivariate segment approximation and splines
• scientific article; zbMATH DE number 1534281
• scientific article; zbMATH DE number 1189327

zbMATH Keywords

approximation algorithmtriangulationspiecewise linear approximationsnonconvex quadratic programming

Mathematics Subject Classification ID

Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Mixed integer programming (90C11) Quadratic and bilinear forms, inner products (15A63) Interpolation in approximation theory (41A05)

Cites Work

• Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
• KKT solution and conic relaxation for solving quadratically constrained quadratic programming problems
• Compact mixed-integer programming formulations in quadratic optimization
• Using Piecewise Linear Functions for Solving MINLPs
• Mixed integer optimization of water supply networks
• Continuous piecewise linear delta-approximations for bivariate and multivariate functions
• On Dividing a Square Into Triangles
• Adaptive multiresolution analysis based on anisotropic triangulations
• Title not available (Why is that?)
• Partitioning a square into rectangles: NP-Completeness and approximation algorithms
• Designing coupled energy carrier networks by mixed-integer programming methods.
• Optimal triangulation of saddle surfaces
• Exact and approximation algorithms for a soft rectangle packing problem
• On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations
• On refinement strategies for solving \(\textsc{MINLP}\)s by piecewise linear relaxations: a generalized red refinement
• Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production

Cited In (3)

• Piecewise polynomial interpolations and approximations of one-dimensional functions through mixed integer linear programming
• Title not available (Why is that?)
• Lower complexity bounds for interpolation algorithms

This page was built for publication: An approximation algorithm for optimal piecewise linear interpolations of bounded variable products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6086136)