English
Related papers

Related papers: A short proof that sweeping is always possible for…

200 papers

This survey addresses sampling discretization and its connections with other areas of mathematics. The survey concentrates on sampling discretization of norms of elements of finite-dimensional subspaces. We present here known results on…

Functional Analysis · Mathematics 2022-02-11 B. Kashin , E. Kosov , I. Limonova , V. Temlyakov

We introduce a new class of computationally tractable scattering problems in unbounded domains, which we call decomposable problems. In these decomposable problems, the computational domain can be split into a finite collection of…

Numerical Analysis · Mathematics 2024-11-19 Tristan Goodwill , Charles L. Epstein

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

In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatially varying computational node regularity. Rather than covering the entire domain with…

Numerical Analysis · Mathematics 2025-02-19 Miha Rot , Mitja Jančič , Gregor Kosec

We study the problem of finding a triangulation T of a planar point set S such as to minimize the expected distance between two points x and y chosen uniformly at random from S. By distance we mean the length of the shortest path between x…

Computational Geometry · Computer Science 2012-06-21 Laszlo Kozma

We characterize when a coherent state or continuous frame for a Hilbert space may be sampled to obtain a frame, which solves the discretization problem for continuous frames. In particular, we prove that every bounded continuous frame for a…

Functional Analysis · Mathematics 2017-07-18 Daniel Freeman , Darrin Speegle

We study smoothness of generalized solutions of nonlocal elliptic problems in plane bounded domains with piecewise smooth boundary. The case where the support of nonlocal terms can intersect the boundary is considered. We announce…

Analysis of PDEs · Mathematics 2014-04-22 Pavel Gurevich

We prove Holder regularity for solutions of non divergence integro-differential equations with non necessarily even kernels. The even/odd decomposition of the kernel can be understood as a sum of a diffusion and a drift term. In our case we…

Analysis of PDEs · Mathematics 2012-10-31 Hector A. Chang Lara

In this paper we aim for a generalisation of the Steenrod Approximation Theorem from, concerning a smoothing procedure for sections in smooth locally trivial bundles. The generalisation is that we consider locally trivial smooth bundles…

Differential Geometry · Mathematics 2010-01-04 Christoph Wockel

A new set of discrete ordinates is proposed for one-dimensional radiative transfer in spheres with central symmetry. The set is structured with un-normalized circular functions. This resulted in a conservative and closed set of discrete…

Astrophysics · Physics 2007-05-23 Charles H. Aboughantous

We develop a general strategy in order to implement (approximate) discrete transparent boundary conditions for finite difference approximations of the two-dimensional transport equation. The computational domain is a rectangle equipped with…

Analysis of PDEs · Mathematics 2019-09-12 Christophe Besse , Jean-François Coulombel , Pascal Noble

Many discrete minimization problems, including various versions of the shortest path problem, can be efficiently solved by dynamic programming (DP) algorithms that are "pure" in that they only perform basic operations, as min, max, +, but…

Computational Complexity · Computer Science 2020-12-24 Stasys Jukna , Hannes Seiwert

Given a convex region in the plane, and a sweep-line as a tool, what is best way to reduce the region to a single point by a sequence of sweeps? The problem of sweeping points by orthogonal sweeps was first studied in [2]. Here we consider…

Computational Geometry · Computer Science 2015-03-18 Adrian Dumitrescu , Minghui Jiang

A discrete analogue of the dressing method is presented and used to derive integrable nonlinear evolution equations, including two infinite families of novel continuous and discrete coupled integrable systems of equations of nonlinear…

Exactly Solvable and Integrable Systems · Physics 2018-10-18 Gino Biondini , Qiao Wang

A new algorithm is presented for computing a direct solution to a system of consistent linear equations. It produces a minimum norm particular solution, a generalized inverse (of type {124}), and a null space projection operator. In…

Rings and Algebras · Mathematics 2013-04-30 Michael F. Zimmer

Solutions of partial differential equations can often be written as surface integrals having a kernel related to a singular fundamental solution. Special methods are needed to evaluate the integral accurately at points on or near the…

Numerical Analysis · Mathematics 2025-10-16 J. Thomas Beale , Svetlana Tlupova

We propose numerical schemes for the approximate solution of problems defined on the edges of a one-dimensional graph. In particular, we consider linear transport and a drift-diffusion equations, and discretize them by extending Finite…

Numerical Analysis · Mathematics 2024-11-01 Beatrice Crippa , Anna Scotti , Andrea Villa

This is an algorithm for finding neighbors when the objects can freely move and have no predefined position. The query consists in finding neighbors for a center location and a given radius. Space is discretized in cubic cells. This…

Data Structures and Algorithms · Computer Science 2007-05-23 Nicolas Brodu

The aim of this paper is to study a whole class of first order differential inclusions, which fit into the framework of perturbed sweeping process by uniformly prox-regular sets. After obtaining well-posedness results, we propose a…

Numerical Analysis · Mathematics 2009-10-14 Juliette Venel

The higher-dimensional version of Kannan and Lipton's Orbit Problem asks whether it is decidable if a target subspace can be reached from a starting point under repeated application of a linear transformation. Similarly, the continuous…

Logic in Computer Science · Computer Science 2025-08-06 Samuel Everett