Optimal Piecewise Linear Function Approximation for GPU-Based Applications [PDF]
IEEE Transactions on Cybernetics, 2015 Many computer vision and human-computer interaction applications developed in recent years need evaluating complex and continuous mathematical functions as an essential step toward proper operation. However, rigorous evaluation of these kind of functions
Daniel Berjón +4 more
openalex +3 more sources
A Surrogate Piecewise Linear Loss Function for Contextual Stochastic Linear Programs in Transport [PDF]
MathematicsAccurate decision making under uncertainty for transport problems often requires predicting unknown parameters from contextual information. Traditional two-stage frameworks separate prediction and optimization, which can lead to suboptimal decisions, as ...
Qi Hong +4 more
doaj +2 more sources
Two‐step, piecewise‐linear SAR ADC with programmable transfer function
Electronics Letters, 2019 A 7‐bit successive approximation register (SAR) analogue‐to‐digital converter (ADC) with programmable transfer functions is presented. Building upon prior art, a two‐step successive approximation technique is used to implement a piecewise‐linear ...
S. Sengupta, M.L. Johnston
doaj +2 more sources
Improved Bounds on Neural Complexity for Representing Piecewise Linear Functions [PDF]
Neural Information Processing Systems, 2022 A deep neural network using rectified linear units represents a continuous piecewise linear (CPWL) function and vice versa. Recent results in the literature estimated that the number of neurons needed to exactly represent any CPWL function grows ...
Kuan-Lin Chen, H. Garudadri, B. Rao
semanticscholar +1 more source
Usage of Selected Swarm Intelligence Algorithms for Piecewise Linearization
Mathematics, 2022 The paper introduces a new approach to enhance optimization algorithms when solving the piecewise linearization problem of a given function. Eight swarm intelligence algorithms were selected to be experimentally compared.
Nicole Škorupová +2 more
doaj +1 more source
MINLP formulations for continuous piecewise linear function fitting
Computational optimization and applications, 2021 We consider a nonconvex mixed-integer nonlinear programming (MINLP) model proposed by Goldberg et al. (Comput Optim Appl 58:523–541, 2014. https://doi.org/10.1007/s10589-014-9647-y) for piecewise linear function fitting.
Noam Goldberg +4 more
semanticscholar +1 more source
On Robust Global Error Bounds for a Class of Uncertain Piecewise Linear Inequality Systems
Axioms, 2022 This paper is concerned with the radius of robust global error bounds for an uncertain piecewise linear inequality system where the uncertain data are assumed to be in polytope uncertain sets.
Wen Tan, Xiaole Guo, Xiangkai Sun
doaj +1 more source
The topological entropy of iterated piecewise affine maps is uncomputable [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 We show that it is impossible to compute (or even to approximate) the topological entropy of a continuous piecewise affine function in dimension four. The same result holds for saturated linear functions in unbounded dimension.
Pascal Koiran
doaj +2 more sources
PIECEWISE LINEAR RISK FUNCTION AND PORTFOLIO OPTIMIZATION
, 1990 Hiroshi Konno
openalex +3 more sources
Non‐linear activation function approximation using a REMEZ algorithm
IET Circuits, Devices and Systems, 2021 Here a more accurate piecewise approximation (PWA) scheme for non‐linear activation function is proposed. It utilizes a precision‐controlled recursive algorithm to predict a sub‐range; after that, the REMEZ algorithm is used to find the corresponding ...
Samba Raju Chiluveru +2 more
doaj +1 more source