English
Related papers

Related papers: Proof Tree Preserving Interpolation

200 papers

The purpose of this work is to introduce a strategy for determining the nodes and weights of a low-cardinality positive cubature formula nearly exact for polynomials of a given degree over spherical polygons. In the numerical section we…

Numerical Analysis · Mathematics 2024-03-12 Alvise Sommariva

This paper addresses the problem of tightening the mixed-integer linear programming (MILP) formulation for continuous piecewise linear (CPWL) approximations of data sets in arbitrary dimensions. The MILP formulation leverages the…

Optimization and Control · Mathematics 2026-01-08 Quentin Ploussard , Xiang Li , Matija Pavičević

Linear-time computational techniques have been developed for combining evidence which is available on a number of contending hypotheses. They offer a means of making the computation-intensive calculations involved more efficient in certain…

Artificial Intelligence · Computer Science 2012-07-02 Yaxin Bi , Jiwen W. Guan

Interpolation theory for complex polynomials is well understood. In the non-commutative quaternionic setting, the polynomials can be evaluated "on the left" and "on the right". If the interpolation problem involves interpolation conditions…

Classical Analysis and ODEs · Mathematics 2014-05-16 Vladimir Bolotnikov

Effective verification and validation techniques for modern scientific machine learning workflows are challenging to devise. Statistical methods are abundant and easily deployed, but often rely on speculative assumptions about the data and…

Machine Learning · Computer Science 2025-02-11 Tyler Chang , Andrew Gillette , Romit Maulik

We investigate higher-order corrections to correlators in a general CFT (conformal field theory) with the double-trace $T\bar{T}$ deformation. Standard perturbation theory proves inadequate for this problem due to the intricate…

High Energy Physics - Theory · Physics 2025-07-31 Song He , Yuan Sun , Jiashi Yin

Cylindrical Algebraic Decomposition (CAD) is an important tool within computational real algebraic geometry, capable of solving many problems for polynomial systems over the reals. It has long been studied by the Symbolic Computation…

Symbolic Computation · Computer Science 2018-11-01 Alexander Imani Cowen-Rivers , Matthew England

Let $\mathcal{R}:=\mathbb{F}[{\bf x};\sigma,\delta]$ be a multivariate skew polynomial ring over a division ring $\mathbb{F}$. In this paper, we introduce the notion of right and left $(\sigma,\delta)$-partial derivatives of polynomials in…

Rings and Algebras · Mathematics 2022-05-25 Jonathan Armando Briones Donoso , Andrea Luigi Tironi

As a generalization of Hermite interpolation problem, Birkhoff interpolation is an important subject in numerical approximation. This paper generalizes the existing Generalized Recursive Polynomial Interpolation Algorithm (GRPIA) that is…

Numerical Analysis · Mathematics 2026-01-29 Xue Jiang , Yuanhe Li , Zhe Li

Computationally expensive Radiative Transfer Models (RTMs) are widely used} to realistically reproduce the light interaction with the Earth surface and atmosphere. Because these models take long processing time, the common practice is to…

Bitangential interpolation problems in the class of matrix valued functions in the generalized Schur class are considered in both the open unit disc and the open right half plane, including problems in which the solutions is not assumed to…

Classical Analysis and ODEs · Mathematics 2011-02-22 Vladimir Derkach , Harry Dym

We use character polynomials to obtain a positive combinatorial interpretation of the multiplicity of the sign representation in irreducible polynomial representations of $GL_n(\mathbb{C})$ indexed by two-column and hook partitions. Our…

Representation Theory · Mathematics 2022-11-29 Sridhar P. Narayanan , Digjoy Paul , Amritanshu Prasad , Shraddha Srivastava

We provide a general and syntactically-defined family of sequent calculi, called \emph{semi-analytic}, to formalize the informal notion of a "nice" sequent calculus. We show that any sufficiently strong (multimodal) substructural logic with…

Logic in Computer Science · Computer Science 2024-09-04 Amirhossein Akbar Tabatabai , Raheleh Jalali

The use of interpolants in model checking is becoming an enabling technology to allow fast and robust verification of hardware and software. The application of encodings based on the theory of arrays, however, is limited by the…

Logic in Computer Science · Computer Science 2015-07-01 Roberto Bruttomesso , Silvio Ghilardi , Silvio Ranise

In this present paper, I propose a derivation of unified interpolation and extrapolation function that predicts new values inside and outside the given range by expanding direct Taylor series on the middle point of given data set.…

Numerical Analysis · Mathematics 2020-02-27 Nijat Shukurov

Satisfiability modulo theory (SMT) consists in testing the satisfiability of first-order formulas over linear integer or real arithmetic, or other theories. In this survey, we explain the combination of propositional satisfiability and…

Logic in Computer Science · Computer Science 2016-06-16 David Monniaux

Rational Krylov subspace projection methods have proven to be a highly successful approach in the field of model order reduction (MOR), primarily due to the fact that some derivatives of the approximate and original transfer functions are…

Numerical Analysis · Mathematics 2025-02-18 Yiding Lin

In order to develop reliable services using machine learning, it is important to understand the uncertainty of the model outputs. Often the probability distribution that the prediction target follows has a complex shape, and a mixture…

Machine Learning · Computer Science 2021-05-11 Ryuichi Kanoh , Tomu Yanabe

We present a simple algorithm to select multivariate interpolation stencil with a Cartesian grid. We show its applicability by using this algorithm in the embedded boundary method for solving the elliptic interface problem.

Numerical Analysis · Mathematics 2013-08-05 Shuqiang Wang

In this paper we present a Mathematica notebook for computing nonsymmetric and interpolation Macdonald polynomials. We present the new recursive generation algorithm employed within the notebook and the theory required for its development.…

Quantum Algebra · Mathematics 2012-01-24 Wendy Baratta