Piecewise-linear approximations of multidimensional functions
From MaRDI portal
Publication:970578
DOI10.1007/S10957-009-9626-0zbMATH Open1186.90080OpenAlexW2091593675WikidataQ62015655 ScholiaQ62015655MaRDI QIDQ970578FDOQ970578
Authors: Christodoulos A. Floudas, Ruth Misener 
Publication date: 19 May 2010
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10044/1/31814
Recommendations
- Piecewise linear approximation of functions of two variables in MILP models
- Piecewise polynomial interpolations and approximations of one-dimensional functions through mixed integer linear programming
- Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
- Optimistic MILP modeling of non-linear optimization problems
- Approximating separable nonlinear functions via mixed zero-one programs
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Tight convex underestimators for \({{\mathcal C}^2}\)-continuous problems. I: Univariate functions
- Constrained global optimization: algorithms and applications
- Finding all solutions of nonlinearly constrained systems of equations
- A review of recent advances in global optimization
- Handbook of test problems in local and global optimization
- Global minimization via piecewise-linear underestimation
- Jointly Constrained Biconvex Programming
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Convex analysis and global optimization
- Introduction to global optimization.
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- Convex envelopes for edge-concave functions
- Models for representing piecewise linear cost functions
- Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
- Convex piecewise-linear fitting
- Title not available (Why is that?)
- Analysis of bounds for multilinear functions
- Tight convex underestimators for \({\mathcal{C}^2}\)-continuous problems. II: Multivariate functions
- Frontiers in global optimization
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- Title not available (Why is that?)
- On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions
- State of the art in global optimization: computational methods and applications. Papers of the conference, Princeton, NJ, USA, April 28--30, 1995
- Selected papers presented at the conference on the state of the art in global optimization: computational methods and applications, Princeton, NJ, USA, April 28-30, 1995
- Solving nonlinear resistive networks using piecewise-linear analysis and simplicial subdivision
- Practical Solution of Large Mixed Integer Programming Problems with Umpire
- Simplexity of the cube
- Linearly constrained global optimization via piecewise-linear approximation
Cited In (43)
- Convergent upper bounds in global minimization with nonlinear equality constraints
- Piecewise linear trees as surrogate models for system design and planning under high-frequency temporal variability
- Piecewise polynomial interpolations and approximations of one-dimensional functions through mixed integer linear programming
- Canonical piecewise-linear approximations
- Title not available (Why is that?)
- Deterministic upper bounds for spatial branch-and-bound methods in global minimization with nonconvex constraints
- A piecewise approach to piecewise approximation
- On refinement strategies for solving \(\textsc{MINLP}\)s by piecewise linear relaxations: a generalized red refinement
- A minimal cardinality solution to fitting sawtooth piecewise-linear functions
- Piecewise linear approximations with a hypercube partition
- Piecewise linear aggregation functions based on triangulation
- Approximating points by a piecewise linear function
- Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT
- On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations
- Piecewise linear approximations of multivariate functions: A multiresolution-based compression algorithm suitable for circuit implementation
- Absolute value representation of high-dimensional continuous piecewise linear functions
- Optimistic MILP modeling of non-linear optimization problems
- Approximation of piecewise linear function in the sense of \(K_p\)-integral norm induced by \(K\)-quasi-arithmetic operations
- Optimization and validation of pumping system design and operation for water supply in high-rise buildings
- Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes
- Piecewise Linear Orthogonal Approximation
- Polylithic modeling and solution approaches using algebraic modeling systems
- Piecewise Linearization of Real-Valued Subanalytic Functions
- Title not available (Why is that?)
- Mixed-integer linear optimization for optimal lift-gas allocation with well-separator routing
- Mixed integer linear programming formulation techniques
- Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
- Mixed-Integer Convex Nonlinear Optimization with Gradient-Boosted Trees Embedded
- Exact penalty and optimality condition for nonseparable continuous piecewise linear programming
- Piecewise linear approximation of smooth functions of two variables
- Continuous piecewise linear delta-approximations for bivariate and multivariate functions
- A linear programming approach to difference-of-convex piecewise linear approximation
- Arbitrarily tight \(\alpha \mathrm{BB}\) underestimators of general non-linear functions over sub-optimal domains
- Finding the set of global minimizers of a piecewise affine function
- Piecewise linear approximation of functions of two variables in MILP models
- Mathematical programming formulations for piecewise polynomial functions
- A decomposition-based heuristic for collaborative scheduling in a network of open-pit mines
- Further extensions to Chua's explicit piecewise linear function descriptions
- Title not available (Why is that?)
- A canonical representation of high-dimensional continuous piecewise-linear functions
- Computing the Distance between Piecewise-Linear Bivariate Functions
- Efficient piecewise-linear function approximation using the uniform metric
- Multirational function approximation via linear programming
Uses Software
This page was built for publication: Piecewise-linear approximations of multidimensional functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q970578)
