Error bounds for piecewise linear approximation
L₁ Discretization for Sampled-Data Controller Synthesis via Piecewise Linear Approximation
... the piecewise linear approximation approach to the L 1 optimal controller synthesis problem, together with a convergence proof again in the rate of 1/M 2 and derivation of associated error ...
16
Algorithms and error bounds for multivariate piecewise constant approximation
... of approximation of functions of many vari- ables by piecewise ...nonlinear approximation, Haar wavelets and tree approximation, as well as recent results about approximation orders ...
21
Global optimization with piecewise linear approximation
... Computing approximation error for a Crisscross triangulation To resolve this issue, we observe that if we fix the segments along one axis, then we can use the one-dimensional shortest path-based method to ...
254
Piecewise linear approximation to Fisher’s equation
... a piecewise linear function, thus replacing the nonlinear ode by a set of linear inhomogeneous ...the piecewise linear approximating function and its application to Fisher’s ...
13
Continuous Piecewise Linear Approximation of BV Function
... use piecewise linear basis functions instead of the piecewise constants basis functions adopted by Kahane, which is motivated by continuous piecewise linear approximation studied ...
5
Piecewise Linear Value Function Approximation for Factored MDPs
... optimal linear approximator obtained using subtask value functions, and to that obtained using bases comprising only indicator functions over one or two variables (the only method used in the ...a linear ...
9
Piecewise linear approximation of nonlinear ordinary differential equations
... This enables us to replace a nonlinear ode with a finite set of linear inhomogeneous odes for which analytic solutions are possible. We apply this method to the cooling of a body under the combined effects of ...
16
Proposed Piecewise Linear Approximation For Solving Nonlinear Transportation Problems
... to linear function, Wolfram Mathematica was employed to get the optimal ...multiple linear variables and constraints of different sizes up to 70,000 variables and 35,000 constraints was written using the ...
7
Bounds of the Normal Approximation for Linear Recursions with Two Effects
... approximately linear recursions are special type of hierarchical strucutres and often applied to the conductivity of random ...the bounds to normal approxima- tion based on the Wasserstein distance were ...
15
A Piecewise Linear Approximation D/A Converter for Small Format LCD Applications
... Figure 27 shows the sample and hold circuit output differential voltage operating on. a full scale transition[r] ...
87
Nearly-tight VC-dimension and Pseudodimension Bounds for Piecewise Linear Neural Networks
... In the reset of this section, we review some previous work studying the impact of depth on the representational power of neural networks. It has long been known that two-layer networks with a variety of activation ...
17
Denoising by Sparse Approximation: Error Bounds Based on Rate-Distortion Theory
... sparse approximation to ...mean-squared error (MSE) of this denoising scheme and the probability that the estimate has the same sparsity pattern as the original signal are ...a linear combination of ...
19
Reduced Basis Approximation and Error Bounds for Potential Flows in Parametrized Geometries
... 6.2.1 Standard triangles In the case of a standard triangle subdomain the three vertices of the triangle in the refer- ence domain shall serve as pre-image nodes while the three vertices of the triangle in the actual ...
48
Piecewise Volterra Series Approximation for Improved Non-Linear Channel Modelization and Detection
... The paper is organized as follows. Section II briefly depicts the current satellite transmission channel. Both Nyquist and FTN signaling are considered and the related Volterra model for satellite non-linear ...
8
Sharp Gaussian Approximation Bounds for Linear Systems with α-stable Noise
... this approximation has been found to be very accurate for large ...Gaussian approximation to the exact stable ...finite-c bounds are obtained for the Kolmogorov dis- tance between distribution ...
5
Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
... However, the monotonicity requirement poses certain problems. Monotone schemes are low order schemes, and maybe more importantly, it is not always possible to find consistent monotone approximations for a given problem. ...
33
Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds
... om approximation to increase the scalability of spectral ...om approximation has been used in many works, ...the approximation ratio for the obtained ...om approximation, is an equally ...
49
Piecewise Linear Approximation of Plane Curves with Restrictions in Computer Aided Design of Railway Routes
... is approximation problems of plane curves defined by a sequence of ...per-element approximation, in which the elements are line segments with presence of a number of ...
5
Global optimization of separable objective functions on convex polyhedra via piecewise-linear approximation
... under linear constraints is considered in this ...via piecewise-linear ...one linear piece is needed for satisfactory approximation can be found by solving only one linear ...
6
Approximation by piecewise constants on convex partitions
... of approximation by piecewise constants can be improved to E 1 ( f, ∆) p = O (|∆| −2 /(d+1) ) on suitable anisotropic convex partitions obtained by a simple algorithm if f ∈ W p 2 (Ω), Ω = (0, 1) d ...
7