English
Related papers

Related papers: Interpolation of data by smooth non-negative funct…

200 papers

This paper deals with approximation of smooth convex functions $f$ on an interval by convex algebraic polynomials which interpolate $f$ at the endpoints of this interval. We call such estimates "interpolatory". One important corollary of…

Classical Analysis and ODEs · Mathematics 2020-04-21 K. A. Kopotun , D. Leviatan , I. Petrova , I. A. Shevchuk

Interpolation is an important property of classical and many non-classical logics that has been shown to have interesting applications in computer science and AI. Here we study the Interpolation Property for the the non-monotonic system of…

Logic in Computer Science · Computer Science 2014-01-17 Dov Gabbay , David Pearce , Agustín Valverde

We give a solvability criterion for a special case of the $\mu$-synthesis problem. That is, we prove the necessity and sufficiency of a condition for the existence of an analytic $2 \times 2$ matrix-valued function on the disc subject to a…

Complex Variables · Mathematics 2018-05-08 Z. A. Lykova , N. J. Young , A. Ajibo

Interpolation of jointly infeasible predicates plays important roles in various program verification techniques such as invariant synthesis and CEGAR. Intrigued by the recent result by Dai et al.\ that combines real algebraic geometry and…

Logic in Computer Science · Computer Science 2017-09-04 Takamasa Okudono , Yuki Nishida , Kensuke Kojima , Kohei Suenaga , Kengo Kido , Ichiro Hasuo

In this paper we investigate the approximation properties of kernel interpolants on manifolds. The kernels we consider will be obtained by the restriction of positive definite kernels on $\R^d$, such as radial basis functions (RBFs), to a…

Functional Analysis · Mathematics 2011-01-19 Edward Fuselier , Grady Wright

A logic has uniform interpolation if its formulas can be projected down to given subsignatures, preserving all logical consequences that do not mention the removed symbols; the weaker property of (Craig) interpolation allows the projected…

Logic in Computer Science · Computer Science 2022-05-03 Fatemeh Seifan , Lutz Schröder , Dirk Pattinson

We present a new model-based interpolation procedure for satisfiability modulo theories (SMT). The procedure uses a new mode of interaction with the SMT solver that we call solving modulo a model. This either extends a given partial model…

Logic in Computer Science · Computer Science 2021-06-09 Dejan Jovanović , Bruno Dutertre

Asymptotic relations between zeta functions (such as, $\zeta(s),\,\beta(s)$, and other Dirichlet $L$-functions) and interpolation differences of functions like $\vert y\vert^s$ and their interpolating entire functions of exponential type…

Number Theory · Mathematics 2022-12-26 Michael I. Ganzburg

In a common formulation of semi-infinite programs, the infinite constraint set is a requirement that a function parametrized by the decision variables is nonnegative over an interval. If this function is sufficiently closely approximable by…

Optimization and Control · Mathematics 2017-03-24 Dávid Papp

In mesh-based numerical simulations, the interpolation of mesh-defined functions across different meshes is a critical task, and achieving high-precision interpolation is of great significance for improving the computational efficiency and…

Numerical Analysis · Mathematics 2026-04-15 Jiaxiong Hao , Yunqing Huang , Nianyu Yi

We extend recent computer-assisted design and analysis techniques for first-order optimization over structured functions--known as performance estimation--to apply to structured sets. We prove "interpolation theorems" for smooth and…

Optimization and Control · Mathematics 2024-11-20 Alan Luner , Benjamin Grimmer

It is known (implicit in [HMNT]) that when $\Lambda$ is an interpolating sequence for the Nevanlinna or the Smirnov class then there exist functions $f_\lambda$ in these spaces, with uniform control of their growth and attaining values 1 on…

Complex Variables · Mathematics 2013-01-01 Xavier Massaneda , Pascal J. Thomas

Generative models based on normalizing flows are very successful in modeling complex data distributions using simpler ones. However, straightforward linear interpolations show unexpected side effects, as interpolation paths lie outside the…

Machine Learning · Statistics 2025-04-09 Samuel G. Fadel , Sebastian Mair , Ricardo da S. Torres , Ulf Brefeld

In this work, we address the problem of polynomial interpolation of non-pointwise data. More specifically, we assume that our input information comes from measurements obtained on diffuse compact domains. Although the nodal and the diffused…

Numerical Analysis · Mathematics 2025-09-22 Ludovico Bruni Bruno , Stefano De Marchi , Giacomo Elefante

In this paper we study possibilities of interpolation and symbol elimination in extensions of a theory $\mathcal{T}_0$ with additional function symbols whose properties are axiomatised using a set of clauses. We analyze situations in which…

Logic in Computer Science · Computer Science 2023-06-22 Viorica Sofronie-Stokkermans

For finite dimensional CMV matrices the mixed inverse spectral problem of reconstruction the matrix by its submatrix and a part of its spectrum is considered. A general rational interpolation problem which arises in solving the mixed…

Spectral Theory · Mathematics 2007-09-17 Leonid Golinskii , Mikhail Kudryavtsev

The problem of extrapolation and interpolation of asymptotic series is considered. Several new variants of improving the accuracy of the self-similar approximants are suggested. The methods are illustrated by examples typical of chemical…

Mathematical Physics · Physics 2010-04-08 V. I. Yukalov , E. P. Yukalova , S. Gluzman

Fractal interpolation function (FIF) is a special type of continuous function which interpolates certain data set and the attractor of the Iterated function system (IFS) corresponding to the data set is the graph of the FIF. Coalescence…

Dynamical Systems · Mathematics 2015-09-08 Md. Nasim Akhtar , M. Guru Prem Prasad

This paper presents an innovative set of tools to support a methodology for the multichannel interpolation (MCI) of a discrete signal. It is shown that a bandlimited signal $f$ can be exactly reconstructed from finite samples of $g_k$…

Information Theory · Computer Science 2019-04-12 Dong Cheng , Kit Ian Kou

Although the study of functional calculus has already established necessary and sufficient conditions for operators to be fractionalized, this paper aims to use our well-conceived notion of integer powers of operators to construct…

Functional Analysis · Mathematics 2019-08-13 Evan Camrud