Results 11 to 20 of about 335,151 (313)
Testing piecewise functions [PDF]
Theoretical Computer Science, 2018 This work explores the query complexity of property testing for general piecewise functions on the real line, in the active and passive property testing settings. The results are proven under an abstract zero-measure crossings condition, which has as special cases piecewise constant functions and piecewise polynomial functions.
Hanneke, Steve, Yang, Liu
openaire +4 more sources
Piecewise-linear and birational toggling [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We define piecewise-linear and birational analogues of toggle-involutions, rowmotion, and promotion on order ideals of a poset $P$ as studied by Striker and Williams.
David Einstein, James Propp
doaj +4 more sources
Piecewise linear secant approximation via algorithmic piecewise differentiation [PDF]
Optimization Methods and Software, 2017 It is shown how piecewise differentiable functions $F: \mathbb R^n \mapsto \mathbb R^m $ that are defined by evaluation programs can be approximated locally by a piecewise linear model based on a pair of sample points $\check x$ and $\hat x$. We show that the discrepancy between function and model at any point $x$ is of the bilinear order $O(\|x-\check
Andreas Griewank +4 more
openaire +2 more sources
Specifying Turning Point in Piecewise Growth Curve Models: Challenges and Solutions
Frontiers in Applied Mathematics and Statistics, 2017 Piecewise growth curve model (PGCM) is often used when the underlying growth process is not linear and is hypothesized to consist of phasic developments connected by turning points (or knots or change points).
Ling Ning, Wen Luo
doaj +1 more source
Piecewise-Koszul algebras [PDF]
Science in China Series A: Mathematics, 2007 All comments are welcome!
Lü, Jiafeng, He, Jiwei, Lu, Diming
openaire +3 more sources
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
Piecewise Linear Sheaves [PDF]
International Mathematics Research Notices, 2019 Abstract On a finite-dimensional real vector space, we give a microlocal characterization of (derived) piecewise linear sheaves (PL sheaves) and prove that the triangulated category of such sheaves is generated by sheaves associated with convex polyhedra.
Kashiwara, Masaki, Schapira, Pierre
openaire +3 more sources
Piecewise Testable Languages and Nondeterministic Automata [PDF]
, 2016 A regular language is $k$-piecewise testable if it is a finite boolean combination of languages of the form $\Sigma^* a_1 \Sigma^* \cdots \Sigma^* a_n \Sigma^*$, where $a_i\in\Sigma$ and $0\le n \le k$.
Masopust, Tomáš
core +2 more sources
Piecewise linear fibrations [PDF]
Pacific Journal of Mathematics, 1987 A PL \((=\) piecewise linear) fibration is a Hurewicz fibration p: \(E\to B\) such that E, B are compact polyhedra and p is a PL map. Very important examples are PL manifold bundles (i.e. PL locally trivial bundles whose fibers are compact PL manifolds with boundary). The present paper establishes a PL link between the category of PL fibrations and the
openaire +3 more sources
Improved ZZ A Posteriori Error Estimators for Diffusion Problems: Conforming Linear Elements [PDF]
, 2016 In \cite{CaZh:09}, we introduced and analyzed an improved Zienkiewicz-Zhu (ZZ) estimator for the conforming linear finite element approximation to elliptic interface problems. The estimator is based on the piecewise "constant" flux recovery in the $H(div;
Cai, Zhiqiang, He, Cuiyu, Zhang, Shun
core +4 more sources