arXiv subjects

Costanza Conti

Publications and source records attributed to Costanza Conti.

At least 19 recordsLinked to original sources

arXiv2025

Weighted least squares subdivision schemes for noisy data on triangular meshes

This paper presents and analyses a new family of linear subdivision schemes to refine noisy data given on triangular meshes. The subdivision rules consist of locally fitting and evaluating a weighted least squares approximating first-degree polynomial. This type of rules, applicable to any type of triangular grid, including finite grids or grids containing extraordinary vertices, are geometry-dependent which may result in non-uniform schemes. For these new subdivision schemes, we are able to prove reproduction, approximation order, denoising capabilities and, for some special type of grids, convergence as well. Several numerical experiments demonstrate that their performance is similar to advanced local linear regression methods but their subdivision nature makes them suitable for use within a multiresolution context as well as to deal with noisy geometric data as shown with an example.

math.NA↗

arXiv2023

Phase Transitions in Particle Physics -- Results and Perspectives from Lattice Quantum Chromo-Dynamics

Phase transitions in a non-perturbative regime can be studied by ab initio Lattice Field Theory methods. The status and future research directions for LFT investigations of Quantum Chromo-Dynamics under extreme conditions are reviewed, including properties of hadrons and of the hypothesized QCD axion as inferred from QCD topology in different phases. We discuss phase transitions in strong interactions in an extended parameter space, and the possibility of model building for Dark Matter and Electro-Weak Symmetry Breaking. Methodological challenges are addressed as well, including new developments in Artificial Intelligence geared towards the identification of different phases and transitions.

hep-lat↗

arXiv2022

Multivariate compactly supported $C^\infty$ functions by subdivision

This paper discusses the generation of multivariate $C^\infty$ functions with compact small supports by subdivision schemes. Following the construction of such a univariate function, called \emph{Up-function}, by a non-stationary scheme based on masks of {spline subdivision schemes} of growing degrees, we term the multivariate functions we generate Up-like functions. We generate them by non-stationary schemes based on masks of box-splines of growing supports. To analyze the convergence and smoothness of these non-stationary schemes, we develop new tools which apply to a wider class of schemes than the class we study. With our method for achieving small compact supports, we obtain, in the univariate case, Up-like functions with supports $[0, 1 +\epsilon ]$ in comparison to the support $[0, 2] $ of the Up-function. Examples of univariate and bivariate Up-like functions are given. As in the univariate case, the construction of Up-like functions can motivate the generation of $C^\infty$ compactly supported wavelets of small support in any dimension.

math.NA↗

arXiv2022

Reproduction Capabilities of Penalized Hyperbolic-polynomial Splines

This paper investigates two important analytical properties of hyperbolic-polynomial penalized splines, HP-splines for short. HP-splines, obtained by combining a special type of difference penalty with hyperbolic-polynomial B-splines (HB-splines), were recently introduced by the authors as a generalization of P-splines. HB-splines are bell-shaped basis functions consisting of segments made of real exponentials $e^{\alpha x},\, e^{-\alpha x}$ and linear functions multiplied by these exponentials, $xe^{+\alpha x}$ and $xe^{-\alpha x}$. Here, we show that these type of penalized splines reproduce function in the space $\{e^{-\alpha x},\ x e^{-\alpha x}\}$, that is they fit exponential data exactly. Moreover, we show that they conserve the first and second 'exponential' moments.

math.NA↗

arXiv2020

Annihilation Operators for Exponential Spaces in Subdivision

We investigate properties of differential and difference operators annihilating certain finite-dimensional subspaces of exponential functions in two variables that are connected to the representation of real-valued trigonometric and hyperbolic functions. Although exponential functions appear in a variety of contexts, the motivation behind this work comes from considering subdivision schemes with the capability of preserving those exponential functions required for an exact description of surfaces parametrized in terms of trigonometric and hyperbolic functions.

math.NA↗

arXiv2018

Convergence analysis of corner cutting algorithms refining points and refining nets of functions

In this paper we give an elementary proof of the convergence of corner cutting algorithms refining points, in case the corner cutting weights are taken from the rather general class of weights considered by Gregory and Qu (1996). We then use similar ideas, adapted to nets of functions, to prove the convergence of corner cutting algorithms refining nets of functions, in case the corner cutting weights are taken from a stricter class of weights than in the refinement of points.

math.NA↗

arXiv2018

Optimal H\"older-Zygmund exponent of semi-regular refinable functions

The regularity of refinable functions has been investigated deeply in the past 25 years using Fourier analysis, wavelet analysis, restricted and joint spectral radii techniques. However the shift-invariance of the underlying regular setting is crucial for these approaches. We propose an efficient method based on wavelet tight frame decomposition techniques for estimating H\"older-Zygmund regularity of univariate semi-regular refinable functions generated, e.g., by subdivision schemes defined on semi-regular meshes $\mathbf{t}\;=\;-h_\ell\mathbb{N}\cup\{0\}\cup h_r\mathbb{N}$, $h_\ell,h_r \in (0,\infty)$. To ensure the optimality of this method, we provide a new characterization of H\"older-Zygmund spaces based on suitable irregular wavelet tight frames. Furthermore, we present proper tools for computing the corresponding frame coefficients in the semi-regular setting. We also propose a new numerical approach for estimating the optimal H\"older-Zygmund exponent of refinable functions which is more efficient than the linear regression method. We illustrate our results with several examples of known and new semi-regular subdivision schemes with a potential use in blending curve design.

math.NA↗

arXiv2018

Stirling numbers and Gregory coefficients for the factorization of Hermite subdivision operators

In this paper we present a factorization framework for Hermite subdivision schemes refining function values and first derivatives, which satisfy a spectral condition of high order. In particular we show that spectral order $d$ allows for $d$ factorizations of the subdivision operator with respect to the Gregory operators: A new sequence of operators we define using Stirling numbers and Gregory coefficients. We further prove that the $d$-th factorization provides a ``convergence from contractivity'' method for showing $C^d$-convergence of the associated Hermite subdivision scheme. The power of our factorization framework lies in the reduction of computational effort for large $d$: In order to prove $C^d$-convergence, up to now, $d$ factorization steps were needed, while our method requires only one step, independently of $d$. Furthermore, in this paper, we show by an example that the spectral condition is not equivalent to the reproduction of polynomials.

math.NA↗

arXiv2018

An algebraic approach to polynomial reproduction of Hermite subdivision schemes

We present an accurate investigation of the algebraic conditions that the symbols of a univariate, binary, Hermite subdivision scheme have to fulfil in order to reproduce polynomials. These conditions are sufficient for the scheme to satisfy the so called spectral condition. The latter requires the existence of particular polynomial eigenvalues of the stationary counterpart of the Hermite scheme. In accordance with the known Hermite schemes, we here consider the case of a Hermite scheme dealing with function values, first and second derivatives. Several examples of application of the proposed algebraic conditions are given in both the primal and the dual situation.

math.NA↗

arXiv2017

Convergence and normal continuity analysis of non-stationary subdivision schemes near extraordinary vertices and faces

Convergence and normal continuity analysis of a bivariate non-stationary (level-dependent) subdivision scheme for 2-manifold meshes with arbitrary topology is still an open issue. Exploiting ideas from the theory of asymptotically equivalent subdivision schemes, in this paper we derive new sufficient conditions for establishing convergence and normal continuity of any rotationally symmetric, non-stationary, subdivision scheme near an extraordinary vertex/face.

math.NA↗

arXiv2017

Symmetric four-directional bivariate pseudo-splines

Univariate pseudo-splines are a generalization of uniform B-splines and interpolatory $2n$-point subdivision schemes. Each pseudo-spline is characterized as the subdivision scheme with least possible support among all schemes with specific degrees of polynomial generation and reproduction. In this paper we consider the problem of constructing the symbols of the bivariate counterpart and provide a formula for the symbols of a family of symmetric four-directional bivariate pseudo-splines. All methods employed are of purely algebraic nature.

math.NA↗

arXiv2016

System theory and orthogonal multi-wavelets

In this paper we provide a complete and unifying characterization of compactly supported univariate scalar orthogonal wavelets and vector-valued or matrix-valued orthogonal multi-wavelets. This characterization is based on classical results from system theory and basic linear algebra. In particular, we show that the corresponding wavelet and multi-wavelet masks are identified with a transfer function $$ F(z)=A+B z (I-Dz)^{-1} \, C, \quad z \in \mathbb{D}=\{z \in \mathbb{C} \ : \ |z| < 1\}, $$ of a conservative linear system. The complex matrices $A,\ B, \ C, \ D$ define a block circulant unitary matrix. Our results show that there are no intrinsic differences between the elegant wavelet construction by Daubechies or any other construction of vector-valued or matrix-valued multi-wavelets. The structure of the unitary matrix defined by $A,\ B, \ C, \ D$ allows us to parametrize in a systematic way all classes of possible wavelet and multi-wavelet masks together with the masks of the corresponding refinable functions.

math.NA↗

arXiv2015

Limits of level and parameter dependent subdivision schemes: a matrix approach

In this paper, we present a new matrix approach for the analysis of subdivision schemes whose non-stationarity is due to linear dependency on parameters whose values vary in a compact set. Indeed, we show how to check the convergence in $C^{\ell}(\RR^s)$ and determine the H\"older regularity of such level and parameter dependent schemes efficiently via the joint spectral radius approach. The efficiency of this method and the important role of the parameter dependency are demonstrated on several examples of subdivision schemes whose properties improve the properties of the corresponding stationary schemes. Moreover, we derive necessary criteria for a function to be generated by some level dependent scheme and, thus, expose the limitations of such schemes.

math.NA↗

arXiv2014

Ellipse-preserving Hermite interpolation and subdivision

We introduce a family of piecewise-exponential functions that have the Hermite interpolation property. Our design is motivated by the search for an effective scheme for the joint interpolation of points and associated tangents on a curve with the ability to perfectly reproduce ellipses. We prove that the proposed Hermite functions form a Riesz basis and that they reproduce prescribed exponential polynomials. We present a method based on Green's functions to unravel their multi-resolution and approximation-theoretic properties. Finally, we derive the corresponding vector and scalar subdivision schemes, which lend themselves to a fast implementation. The proposed vector scheme is interpolatory and level-dependent, but its asymptotic behaviour is the same as the classical cubic Hermite spline algorithm. The same convergence properties---i.e., fourth order of approximation---are hence ensured.

math.NA↗

arXiv2014

Approximation order and approximate sum rules in subdivision

Several properties of stationary subdivision schemes are nowadays well understood. In particular, it is known that the polynomial generation and reproduction capability of a stationary subdivision scheme is strongly connected with sum rules, its convergence, smoothness and approximation order. The aim of this paper is to show that, in the non-stationary case, exponential polynomials and approximate sum rules play an analogous role of polynomials and sum rules in the stationary case. Indeed, in the non-stationary univariate case we are able to show the following important facts: i) reproduction of $N$ exponential polynomials implies approximate sum rules of order $N$; ii) generation of $N$ exponential polynomials implies approximate sum rules of order $N$, under the additional assumption of asymptotical similarity and reproduction of one exponential polynomial; iii) reproduction of an $N$-dimensional space of exponential polynomials and asymptotical similarity imply approximation order $N$; iv) the sequence of basic limit functions of a non-stationary scheme reproducing one exponential polynomial converges uniformly to the basic limit function of the asymptotically similar stationary scheme.

math.NA↗

arXiv2014

Convergence of univariate non-stationary subdivision schemes via asymptotical similarity

A new equivalence notion between non-stationary subdivision schemes, termed asymptotical similarity, which is weaker than asymptotical equivalence, is introduced and studied. It is known that asymptotical equivalence between a non-stationary subdivision scheme and a convergent stationary scheme guarantees the convergence of the non-stationary scheme. We show that for non-stationary schemes reproducing constants, the condition of asymptotical equivalence can be relaxed to asymptotical similarity. This result applies to a wide class of non-stationary schemes of importance in theory and applications.

math.NA↗

arXiv2014

Regularity of Non-Stationary Multivariate Subdivision

In this paper, we study scalar multivariate non-stationary subdivision schemes with integer dilation matrix M=mI, m >=2, and present a general approach for checking their convergence and for determining their H\"older regularity. The combination of the concepts of asymptotic similarity and approximate sum rules allows us to link stationary and non-stationary settings and to employ recent advances in methods for exact computation of the joint spectral radius. As an application, we prove a recent conjecture on the H\"older regularity of the generalized Daubechies wavelets. We illustrate our results with several examples.

math.NA↗

arXiv2014

Exponential Splines and Pseudo-Splines: Generation versus reproduction of exponential polynomials

Subdivision schemes are iterative methods for the design of smooth curves and surfaces. Any linear subdivision scheme can be identified by a sequence of Laurent polynomials, also called subdivision symbols, which describe the linear rules determining successive refinements of coarse initial meshes. One important property of subdivision schemes is their capability of exactly reproducing in the limit specific types of functions from which the data is sampled. Indeed, this property is linked to the approximation order of the scheme and to its regularity. When the capability of reproducing polynomials is required, it is possible to define a family of subdivision schemes that allows to meet various demands for balancing approximation order, regularity and support size. The members of this family are known in the literature with the name of pseudo-splines. In case reproduction of exponential polynomials instead of polynomials is requested, the resulting family turns out to be the non-stationary counterpart of the one of pseudo-splines, that we here call the family of exponential pseudo-splines. The goal of this work is to derive the explicit expressions of the subdivision symbols of exponential pseudo-splines and to study their symmetry properties as well as their convergence and regularity.

math.NA↗