English
Related papers

Related papers: Approximation of curves with piecewise constant or…

200 papers

Let $f$ be a continuous monotone real function defined on a compact interval $[a,b]$ of the real line. Given a sequence of partitions of $[a,b]$, $% \Delta_n $, $\left\Vert {\Delta }_{n}\right\Vert \rightarrow 0$, and given $l\geq 0,m\geq…

Numerical Analysis · Mathematics 2021-12-01 Donatella Bongiorno , Lucian Coroianu

The aim of this paper is to investigate the contraction properties of $p$-Wasserstein distances with respect to convolution in Euclidean spaces both qualitatively and quantitatively. We connect this question to the question of uniform…

Analysis of PDEs · Mathematics 2025-12-05 Max Fathi , Michael Goldman , Daniel Tsodyks

We address the problem of curvature estimation from sampled compact sets. The main contribution is a stability result: we show that the gaussian, mean or anisotropic curvature measures of the offset of a compact set K with positive…

Computational Geometry · Computer Science 2008-12-09 Frédéric Chazal , David Cohen-Steiner , André Lieutier , Boris Thibert

Approximating complex curves with simple parametric curves is widely used in CAGD, CG, and CNC. This paper presents an algorithm to compute a certified approximation to a given parametric space curve with cubic B-spline curves. By…

Computational Geometry · Computer Science 2012-03-05 Liyong Shen , Chunming Yuan , Xiao-Shan Gao

The paper focuses on discrete-type approximations of solutions to non-homogeneous stochastic differential equations (SDEs) involving fractional Brownian motion (fBm). We prove that the rate of convergence for Euler approximations of…

Probability · Mathematics 2012-06-18 Yuliya Mishura , Georgiy Shevchenko

We revisit the well-known Curve Shortening Flow for immersed curves in the $d$-dimensional Euclidean space. We exploit a fundamental structure of the problem to derive a new global construction of a solution, that is, a construction that is…

Analysis of PDEs · Mathematics 2023-12-01 Patrick Guidotti

Let $(X, d)$ be an ultrametric space and let $d_H$ be the Hausdorff distance on the set $\bar{\mathbf{B}}_X$ of all closed balls in $(X, d)$. Some interconnections between the properties of the spaces $(X, d)$ and $(\bar{\mathbf{B}}_X,…

General Topology · Mathematics 2025-09-03 Oleksiy Dovgoshey

In this paper, we introduce the boundary $\mathcal{U}X$ of a coarse proximity space $(X,\mathcal{B},{\bf b}).$ This boundary is a subset of the boundary of a certain Smirnov compactification. We show that $\mathcal{U}X$ is compact and…

General Topology · Mathematics 2024-04-16 Pawel Grzegrzolka , Jeremy Siegert

Several results on constrained spline smoothing are obtained. In particular, we establish a general result, showing how one can constructively smooth any monotone or convex piecewise polynomial function (ppf) (or any $q$-monotone ppf,…

Numerical Analysis · Mathematics 2014-04-01 K. Kopotun , D. Leviatan , A. Prymak

We study the Rayleigh-Stokes problem for a generalized second-grade fluid which involves a Riemann-Liouville fractional derivative in time, and present an analysis of the problem in the continuous, space semidiscrete and fully discrete…

Numerical Analysis · Mathematics 2015-01-05 Emilia Bazhlekova , Bangti Jin , Raytcho Lazarov , Zhi Zhou

The inevitable noise in real measurements motivates the problem to continuously quantify the similarity between rigid objects such as periodic time series and proteins given by ordered points and considered up to isometry maintaining…

Computational Geometry · Computer Science 2022-07-19 Vitaliy Kurlin

We say that a metric graph is uniformly bounded if the degrees of all vertices are uniformly bounded and the lengths of edges are pinched between two positive constants; a metric space is approximable by a uniform graph if there is one…

Metric Geometry · Mathematics 2013-06-25 Dmitri Burago , Sergei Ivanov

We investigate existence, uniqueness and approximation of solutions to stochastic delay differential equations (SDDEs) under Carath\'eodory-type drift coefficients. Moreover, we also assume that both drift $f=f(t,x,z)$ and diffusion…

Numerical Analysis · Mathematics 2023-06-16 Paweł Przybyłowicz , Yue Wu , Xinheng Xie

It is hereby established that, in Euclidean spaces of finite dimension, bounded self-contracted curves have finite length. This extends the main result of Daniilidis, Ley, and Sabourau (J. Math. Pures Appl. 2010) concerning continuous…

Classical Analysis and ODEs · Mathematics 2012-11-15 Aris Daniilidis , Guy David , Estibalitz Durand-Cartagena , Antoine Lemenant

Smooth parametrization consists in a subdivision of the mathematical objects under consideration into simple pieces, and then parametric representation of each piece, while keeping control of high order derivatives. The main goal of the…

Computational Geometry · Computer Science 2014-07-14 Y. Yomdin

We prove a novel stability estimate in $L^\infty _t (L^p _x)$ between the regular Lagrangian flow of a Sobolev vector field and a piecewise affine approximation of such flow. This approximation of the flow is obtained by a (sort of)…

Analysis of PDEs · Mathematics 2025-12-11 Tommaso Cortopassi

For functions from the Sobolev space $H^s(\Omega)$, 1/2<s<3/2, definitions of non-unique generalised and unique canonical co-normal derivative are considered, which are related to possible extensions of a partial differential operator and…

Analysis of PDEs · Mathematics 2012-11-22 S. E. Mikhailov

Approximating data points in three or higher dimension space based on cubic B-spline curve is presented. Representations for planar curves, are merged and extended to the higher dimension. The curve is fitted to the order of data points, or…

Graphics · Computer Science 2020-05-19 Debashis Mukherjee

The Hausdorff dimension of the set of simultaneously tau well approximable points lying on a curve defined by a polynomial P(X)+alpha, where P(X) is a polynomial with integer coefficients and alpha is in R, is studied when tau is larger…

Number Theory · Mathematics 2013-05-14 Faustin Adiceam

The \emph{Fr\'echet distance} is a well studied similarity measures between curves. The \emph{discrete Fr\'echet distance} is an analogous similarity measure, defined for a sequence $A$ of $m$ points and a sequence $B$ of $n$ points, where…

Computational Geometry · Computer Science 2016-09-09 Rinat Ben Avraham , Omrit Filtser , Haim Kaplan , Matthew J. Katz , Micha Sharir