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

DOI10.1007/S10957-023-02292-3MaRDI QIDQ6086136zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution 4.0 International

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

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)

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

Cites work

• scientific article; zbMATH DE number 1534281 (Why is no real title available?)
• Adaptive multiresolution analysis based on anisotropic triangulations
• Compact mixed-integer programming formulations in quadratic optimization
• Continuous piecewise linear delta-approximations for bivariate and multivariate functions
• Designing coupled energy carrier networks by mixed-integer programming methods.
• Exact and approximation algorithms for a soft rectangle packing problem
• KKT solution and conic relaxation for solving quadratically constrained quadratic programming problems
• Mixed integer optimization of water supply networks
• Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production
• Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
• On Dividing a Square Into Triangles
• 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
• Optimal triangulation of saddle surfaces
• Partitioning a square into rectangles: NP-Completeness and approximation algorithms
• Using Piecewise Linear Functions for Solving MINLPs

Cited in

(3)

• Piecewise polynomial interpolations and approximations of one-dimensional functions through mixed integer linear programming
• scientific article; zbMATH DE number 4026646 (Why is no real title available?)
• 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)