English
Related papers

Related papers: Nonlinear Craig Interpolant Generation over Unboun…

200 papers

We reconsider the theory of Lagrange interpolation polynomials with multiple interpolation points and apply it to linear algebra. For instance, $A$ be a linear operator satisfying a degree $n$ polynomial equation $P(A)=0$. One can see that…

Classical Analysis and ODEs · Mathematics 2022-03-04 Askold Khovanskii , Sushil Singla , Aaron Tronsgard

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 work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

Numerical Analysis · Mathematics 2020-10-29 Chak Shing Lee , François Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua White

As well known, weak K4 and the difference logic DL do not enjoy the Craig interpolation property. Our concern here is the problem of deciding whether any given implication does have an interpolant in these logics. We show that the…

Logic in Computer Science · Computer Science 2024-06-18 Agi Kurucz , Frank Wolter , Michael Zakharyaschev

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

This work presents a new interpolation tool, namely, cubic $q$-spline. Our new analogue generalizes a well known classical cubic spline. This analogue, based on the Jackson $q$-derivative, replaces an interpolating piecewise cubic…

Numerical Analysis · Mathematics 2018-11-07 Orli Herscovici

We propose a systematic procedure to construct polynomial algebras from intermediate Casimir invariants arising from (semisimple or non-semisimple) Lie algebras $\mathfrak{g}$. In this approach, we deal with explicit polynomials in the…

Mathematical Physics · Physics 2022-09-07 Danilo Latini , Ian Marquette , Yao-Zhong Zhang

In areas such as kernel smoothing and non-parametric regression there is emphasis on smooth interpolation and smooth statistical models. Splines are known to have optimal smoothness properties in one and higher dimensions. It is shown, with…

Computation · Statistics 2008-09-29 Ron A. Bates , Hugo Maruri-Aguilar , Henry P. Wynn

A nonstandard application of bivariate polynomial interpolation is discussed: the implicitization of a rational algebraic curve given by its parametric equations. Three different approaches using the same interpolation space are considered,…

Numerical Analysis · Mathematics 2007-05-23 Ana Marco , Jose-Javier Martinez

The use of interpolants in verification is gaining more and more importance. Since theories used in applications are usually obtained as (disjoint) combinations of simpler theories, it is important to modularly re-use interpolation…

Logic in Computer Science · Computer Science 2012-04-25 Roberto Bruttomesso , Silvio Ghilardi , Silvio Ranise

Spline interpolation has been used in several applications due to its favorable properties regarding smoothness and accuracy of the interpolant. However, when there exists a discontinuity or a steep gradient in the data, some artifacts can…

Numerical Analysis · Mathematics 2021-12-21 Francesc Aràndiga , Antonio Baeza , Dionisio F. Yáñez

In this paper, we propose a multiscale empirical interpolation method for solving nonlinear multiscale partial differential equations. The proposed method combines empirical interpolation techniques and local multiscale methods, such as the…

Numerical Analysis · Mathematics 2014-07-02 Victor Calo , Yalchin Efendiev , Juan Galvis , Mehdi Ghommem

We propose the interpolatory hybridizable discontinuous Galerkin (Interpolatory HDG) method for a class of scalar parabolic semilinear PDEs. The Interpolatory HDG method uses an interpolation procedure to efficiently and accurately…

Numerical Analysis · Mathematics 2019-05-21 Bernardo Cockburn , John Richard Singler , Yangwen Zhang

We consider the problem of decomposing a multivariate polynomial as the difference of two convex polynomials. We introduce algebraic techniques which reduce this task to linear, second order cone, and semidefinite programming. This allows…

Optimization and Control · Mathematics 2018-09-13 Amir Ali Ahmadi , Georgina Hall

We generalize the notion of semi-normalized classes of systems of differential equations, study properties of such classes and extend the algebraic method of group classification to them. In particular, we prove the important theorems on…

Mathematical Physics · Physics 2024-09-02 Celestin Kurujyibwami , Dmytro R. Popovych , Roman O. Popovych

Peak interpolation is concerned with a foundational kind of mathematical task: building functions in a fixed algebra $A$ which have prescribed values or behaviour on a fixed closed subset (or on several disjoint subsets). In this paper we…

Operator Algebras · Mathematics 2014-02-26 David P. Blecher

We show that a recent interpolative new proof of the Bohnenblust--Hille inequality, when suitably handled, recovers its best known constants. This seems to be unexpectedly surprising since the known interpolative approaches only provide…

Functional Analysis · Mathematics 2013-10-14 Daniel Pellegrino , Juan B. Seoane-Sepúlveda

A generalization of the semisimplicity concept for polyadic algebraic structures is proposed. If semisimple structures can be presented in block diagonal matrix form (resulting in the Wedderburn decomposition), a general form of polyadic…

Rings and Algebras · Mathematics 2022-09-20 Steven Duplij

The existence of a semiconjugate relation permits the transformation of a higher order difference equation on a group into an equivalent triangular system of two difference equations of lower orders. Introducing time-dependent form…

Exactly Solvable and Integrable Systems · Physics 2012-03-02 Hassan Sedaghat

We propose a sparse interpolation construction and a practical coarsening algorithm for the algebraic multigrid (AMG) method, tailored towards H(curl). Building on the generalized AMG framework, we introduce an interior/exterior splitting…

Numerical Analysis · Mathematics 2026-03-02 Taoli Shen , James Brannick , Robert Falgout , Karsten Kahl , Jacob Schroder