piecewise constant approximation
Recently Published Documents


TOTAL DOCUMENTS

29
(FIVE YEARS 2)

H-INDEX

5
(FIVE YEARS 0)

Author(s):  
Alberto De Santis ◽  
Tommaso Giovannelli ◽  
Stefano Lucidi ◽  
Mauro Messedaglia ◽  
Massimo Roma

AbstractModeling the arrival process to an Emergency Department (ED) is the first step of all studies dealing with the patient flow within the ED. Many of them focus on the increasing phenomenon of ED overcrowding, which is afflicting hospitals all over the world. Since Discrete Event Simulation models are often adopted to assess solutions for reducing the impact of this problem, proper nonstationary processes are taken into account to reproduce time–dependent arrivals. Accordingly, an accurate estimation of the unknown arrival rate is required to guarantee the reliability of results. In this work, an integer nonlinear black–box optimization problem is solved to determine the best piecewise constant approximation of the time-varying arrival rate function, by finding the optimal partition of the 24 h into a suitable number of not equally spaced intervals. The black-box constraints of the optimization problem make the feasible solutions satisfy proper statistical hypotheses; these ensure the validity of the nonhomogeneous Poisson assumption about the arrival process, commonly adopted in the literature, and prevent mixing overdispersed data for model estimation. The cost function of the optimization problem includes a fit error term for the solution accuracy and a penalty term to select an adequate degree of regularity of the optimal solution. To show the effectiveness of this methodology, real data from one of the largest Italian hospital EDs are used.


2020 ◽  
Vol 32 (11) ◽  
pp. 2249-2278
Author(s):  
Changcun Huang

This letter proves that a ReLU network can approximate any continuous function with arbitrary precision by means of piecewise linear or constant approximations. For univariate function [Formula: see text], we use the composite of ReLUs to produce a line segment; all of the subnetworks of line segments comprise a ReLU network, which is a piecewise linear approximation to [Formula: see text]. For multivariate function [Formula: see text], ReLU networks are constructed to approximate a piecewise linear function derived from triangulation methods approximating [Formula: see text]. A neural unit called TRLU is designed by a ReLU network; the piecewise constant approximation, such as Haar wavelets, is implemented by rectifying the linear output of a ReLU network via TRLUs. New interpretations of deep layers, as well as some other results, are also presented.


2019 ◽  
Vol 18 (01) ◽  
pp. 1-23
Author(s):  
Meipeng Zhi ◽  
Yuesheng Xu

We develop a numerical method for construction of an adaptive display image from a given display image which is an artificial scene displayed in a computer screen. The adaptive display image is encoded on an adaptive pixel mesh obtained by a merging scheme from the original pixel mesh. The cardinality of the adaptive pixel mesh is significantly less than that of the original pixel mesh. The resulting adaptive display image is the best [Formula: see text] piecewise constant approximation of the original display image. Under the assumption that a natural image, the real scene that we see, belongs to a Besov space, we provide the optimal [Formula: see text] error estimate between the adaptive display image and its original natural image. Experimental results are presented to demonstrate the visual quality, the approximation accuracy and the computational complexity of the adaptive display image.


Author(s):  
Fuat Gürcan ◽  
Güven Kaya ◽  
Senol Kartal

Abstract The purpose of this study is to discuss dynamic behaviors of conformable fractional-order Lotka–Volterra predator–prey system. First of all, the piecewise constant approximation is used to obtain the discretize version of the model then, we investigate stability, existence, and direction of Neimark–Sacker bifurcation of the positive equilibrium point of the discrete system. It is observed that the discrete system shows much richer dynamic behaviors than its fractional-order form such as Neimark–Sacker bifurcation and chaos. Finally, numerical simulations are used to demonstrate the accuracy of analytical results.


2019 ◽  
Vol 19 (2) ◽  
pp. 233-250 ◽  
Author(s):  
Carsten Carstensen ◽  
Asha K. Dond ◽  
Hella Rabus

AbstractThe well-posedness and the a priori and a posteriori error analysis of the lowest-order Raviart–Thomas mixed finite element method (MFEM) has been established for non-selfadjoint indefinite second-order linear elliptic problems recently in an article by Carstensen, Dond, Nataraj and Pani (Numer. Math., 2016). The associated adaptive mesh-refinement strategy faces the difficulty of the flux error control in {H({\operatorname{div}},\Omega)} and so involves a data-approximation error {\lVert f-\Pi_{0}f\rVert} in the {L^{2}} norm of the right-hand side f and its piecewise constant approximation {\Pi_{0}f}. The separate marking strategy has recently been suggested with a split of a Dörfler marking for the remaining error estimator and an optimal data approximation strategy for the appropriate treatment of {\|f-\Pi_{0}f\|_{L^{2}(\Omega)}}. The resulting strategy presented in this paper utilizes the abstract algorithm and convergence analysis of Carstensen and Rabus (SINUM, 2017) and generalizes it to general second-order elliptic linear PDEs. The argument for the treatment of the piecewise constant displacement approximation {u_{{\mathrm{RT}}}} is its supercloseness to the piecewise constant approximation {\Pi_{0}u} of the exact displacement u. The overall convergence analysis then indeed follows the axioms of adaptivity for separate marking. Some results on mixed and nonconforming finite element approximations on the multiply connected polygonal 2D Lipschitz domain are of general interest.


Sign in / Sign up

Export Citation Format

Share Document