English
Related papers

Related papers: Subdivision and spline spaces

200 papers

Differential completions and compactifications of differential spaces are introduced and investigated. The existence of the maximal differential completion and the maximal differential compactification is proved. A sufficient condition for…

Differential Geometry · Mathematics 2011-03-30 Diana Dziewa-Dawidczyk , Zbigniew Pasternak-Winiarski

For a d-dimensional polyhedral complex P, the dimension of the space of piecewise polynomial functions (splines) on P of smoothness r and degree k is given, for k sufficiently large, by a polynomial f(P,r,k) of degree d. When d=2 and P is…

Commutative Algebra · Mathematics 2015-02-03 T. McDonald , H. Schenck

Projecting fields between different meshes commonly arises in computational physics. This operation requires a supermesh construction and its computational cost is proportional to the number of cells of the supermesh $n$. Given any two…

Numerical Analysis · Mathematics 2023-01-10 M. Croci , P. E. Farrell

Dimensional regularization of Euclidean momentum space integrals is a highly successful technique in renormalization of quantum field theories. While it yields a straightforward algorithmic method, with which to evaluate diagrams beyond…

Mathematical Physics · Physics 2020-09-03 Juuso Österman

Despite the increasing importance of strain localization modeling (e.g., failure analysis) in computer-aided engineering, there is a lack of effective approaches to capturing relevant material behaviors consistently across multiple length…

Computational Engineering, Finance, and Science · Computer Science 2021-06-16 Zeliang Liu

This paper addresses sharpness conditions for constructing $C^r$ conforming finite element spaces from a superspline spaces on general simplicial triangulations. We introduce the concept of extendability for the pre-element spaces, which…

Numerical Analysis · Mathematics 2025-03-20 Jun Hu , Ting Lin , Qingyu Wu , Beihui Yuan

Recently, it has become evident that submodularity naturally captures widely occurring concepts in machine learning, signal processing and computer vision. Consequently, there is need for efficient optimization procedures for submodular…

Machine Learning · Computer Science 2013-11-19 Stefanie Jegelka , Francis Bach , Suvrit Sra

For a probability measure on a real separable Hilbert space, we are interested in "volume-based" approximations of the d-dimensional least squares error of it, i.e., least squares error with respect to a best fit d-dimensional affine…

Functional Analysis · Mathematics 2012-10-08 Gilad Lerman , J. Tyler Whitehouse

We study in this paper nonlinear subdivision schemes in a multivariate setting allowing arbitrary dilation matrix. We investigate the convergence of such iterative process to some limit function. Our analysis is based on some conditions on…

Numerical Analysis · Mathematics 2010-02-05 Basarab Matei , Sylvain Meignen , Anastasia Zakharova

Considering a 2D matrix of positive and negative numbers, how might one draw a rectangle within it whose contents sum higher than all other rectangles'? This fundamental problem, commonly known the maximum rectangle problem or subwindow…

Data Structures and Algorithms · Computer Science 2023-04-11 Max Reuter , Gheorghe-Teodor Bercea , Liana Fong

Diversities are an extension of the concept of a metric space which assign a non-negative value to every finite set of points, rather than just pairs. A general theory of diversities has been developed which exhibits many deep analogies to…

Metric Geometry · Mathematics 2026-03-04 David Bryant , Paul Tupper

Tile B-splines in $\mathbb{R}^d$ are defined as autoconvolutions of the indicators of tiles, which are special self-similar compact sets whose integer translates tile the space $\mathbb{R}^d$. These functions are not piecewise-polynomial,…

Functional Analysis · Mathematics 2022-12-27 Tatyana Zaitseva

This paper develops a unified theory of natural superconvergence points for polynomial spline approximations to second-order elliptic problems. Beginning with the one-dimensional case, we establish that when a point $x_0$ is a local…

Numerical Analysis · Mathematics 2026-01-30 Peng Yang , Zhimin Zhang

Alfeld introduced a subdivision AS(n) of an n-simplex, generalizing the Clough-Tocher split of a triangle. A formula for the dimension of the spline space C^r_k(AS(n)) was conjectured recently by Foucart-Sorokina. We prove that the graded…

Numerical Analysis · Mathematics 2014-07-14 Hal Schenck

We study multivariate trigonometric polynomials, satisfying a set of constraints close to the known Strung-Fix conditions. Based on the polyphase representation of these polynomials relative to a general dilation matrix, we develop a simple…

Functional Analysis · Mathematics 2009-07-27 Nira Dyn , Maria Skopina

This paper demonstrates that the space of piecewise smooth functions can be well approximated by the space of functions defined by a set of simple (non-linear) operations on smooth uniform splines. The examples include bivariate functions…

Numerical Analysis · Mathematics 2024-05-13 David Levin

A pseudoline is a homeomorphic image of the real line in the plane so that its complement is disconnected. An arrangement of pseudolines is a set of pseudolines in which every two cross exactly once. A drawing of a graph is pseudolinear if…

Combinatorics · Mathematics 2018-04-26 Alan Arroyo , Julien Bensmail , R. Bruce Richter

This article firstly develops a proximal explicit approach for the generalized method of lines. In such a method, the domain of the PDE in question is discretized in lines and the equation solution is written on these lines as functions of…

Numerical Analysis · Mathematics 2019-05-08 Fabio Botelho

The proximinality of certain subspaces of spaces of bounded affine functions is proved. The results presented here are some linear versions of an old result due to Mazur. For the proofs we use some sandwich theorems of Fenchel's duality…

Functional Analysis · Mathematics 2019-07-24 Maysam Maysami Sadr

We used a collocation method in refinable spline space to solve a linear dynamical system having fractional derivative in time. The method takes advantage of an explicit derivation rule for the B-spline basis that allows us to efficiently…

Numerical Analysis · Mathematics 2020-08-03 Enza Pellegrino , Laura Pezza , Francesca Pitolli