English
Related papers

Related papers: Two hierarchies of spline interpolations. Practica…

200 papers

Semialgebraic splines are bivariate splines over meshes whose edges are arcs of algebraic curves. They were first considered by Wang, Chui, and Stiller. We compute the dimension of the space of semialgebraic splines in two extreme cases. If…

Commutative Algebra · Mathematics 2020-01-15 Michael DiPasquale , Frank Sottile

This paper surveys a comprehensive, although not exhaustive, sampling of graph polynomials with the goal of providing a brief overview of a variety of techniques defining a graph polynomial and then for decoding the combinatorial…

Combinatorics · Mathematics 2008-07-01 Joanna Ellis-Monaghan , Criel Merino

We derive new matrix representation for higher-order changhee numbers and polynomials. This helps us to obtain simple and short proofs of many previous results on higher-order changhee numbers and polynomials. Moreover, we obtain recurrence…

Combinatorics · Mathematics 2019-09-16 Beih S. El-Desouky , Abdelfattah Mustafa , Nenad P. Cakic

The matrix formation associated to high-order discretizations is known to be numerically demanding. Based on the existing procedure of interpolation and lookup, we design a multiscale assembly procedure to reduce the exorbitant assembly…

Numerical Analysis · Mathematics 2021-07-21 Thibaut Hirschler , Pablo Antolin , Annalisa Buffa

Second-order polynomials generalize classical first-order ones in allowing for additional variables that range over functions rather than values. We are motivated by their applications in higher-order computational complexity theory,…

Logic in Computer Science · Computer Science 2023-05-23 Donghyun Lim , Martin Ziegler

This paper begins by reviewing numerous theoretical advancements in the field of multivariate splines, primarily contributed by Professor Larry L. Schumaker. These foundational results have paved the way for a wide range of applications and…

Numerical Analysis · Mathematics 2024-01-17 Ming-Jun Lai

In this paper, we explore the interrelationship between Eulerian numbers and B splines. Specifically, using B splines, we give the explicit formulas of the refined Eulerian numbers, and descents polynomials. Moreover, we prove that the…

Numerical Analysis · Mathematics 2008-09-19 Renhong Wang , Yan Xu , Zhiqiang Xu

The concepts of evaluation and interpolation are extended from univariate skew polynomials to multivariate skew polynomials, with coefficients over division rings. Iterated skew polynomial rings are in general not suitable for this purpose.…

Rings and Algebras · Mathematics 2018-11-02 Umberto Martínez-Peñas , Frank R. Kschischang

Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm…

Combinatorics · Mathematics 2020-03-31 Lars Kastner , Marta Panizzut

In a previous paper it was shown that a machine learning regression problem can be solved within the framework of random function theory, with the optimal kernel analytically derived from symmetry and indifference principles and coinciding…

Machine Learning · Computer Science 2025-12-19 Yuriy N. Bakhvalov

Box splines provide smooth spline spaces as shifts of a single generating function on a lattice and so generalize tensor-product splines. Their elegant theory is laid out in classical papers and a summarizing book. This compendium aims to…

Numerical Analysis · Mathematics 2023-04-12 Minho Kim , Jörg Peters

In the paper, we give methods of construction of dual bases for the B-spline basis and truncated power basis. Explicit formulas for the dual B-spline basis are obtained using the Legendre-like orthogonal basis of the polynomial spline space…

Numerical Analysis · Mathematics 2017-07-24 Przemysław Gospodarczyk , Paweł Woźny

We first give a method to get multidimensional Leja sequences by considering intertwining sequences from one-dimensional ones. An application is the existence of explicit Leja sequences for the closed unit polydisc. Next, we deal with some…

Complex Variables · Mathematics 2019-09-10 Amadeo Irigoyen

Several classes of classical cardinal B-splines can be obtained as solutions of operator equations of the form $Ly = 0$ where $L$ is a linear differential operator of integral order. (Cf., for instance,…

Functional Analysis · Mathematics 2019-02-01 Peter Massopust

This paper considers the extension of classical Lagrange interpolation in one real or complex variable to "polynomials of one quaternionic variable". To do this we develop some aspects of the theory of such polynomials. We then give a…

Classical Analysis and ODEs · Mathematics 2020-10-06 Shayne Waldron

A simple MATLAB implementation of hierarchical shape functions on 2D rectangles is explained and available for download. Global shape functions are ordered for a given polynomial degree according to the indices of the nodes, edges, or…

Mathematical Software · Computer Science 2022-05-17 Alexej Moskovka , Jan Valdman

A new class of integrable mappings and chains is introduced. Corresponding $(1+2)$ integrable systems invariant with respect to such discrete transformations are presented in an explicit form. Their soliton-type solutions are constructed in…

Mathematical Physics · Physics 2007-05-23 A. N. Leznov

In this paper, we consider methods to compute the coefficients of interpolants relative to a basis of polynomials satisfying a three-term recurrence relation. Two new algorithms are presented: the first constructs the coefficients of the…

Numerical Analysis · Computer Science 2010-03-31 Pedro Gonnet

We consider a class of optimization problems that involve determining the maximum value that a function in a particular class can attain subject to a collection of difference constraints. We show that a particular linear programming…

Data Structures and Algorithms · Computer Science 2022-11-16 Sungjin Im , Benjamin Moseley , Hung Q. Ngo , Kirk Pruhs , Alireza Samadian

We give some new advances in the research of the maximum number of triangles that we may obtain in a simple arrangements of n lines or pseudo-lines.

Combinatorics · Mathematics 2008-05-19 Nicolas Bartholdi , Jérémy Blanc , Sébastien Loisel