Interpolating Polynomial

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 315 Experts worldwide ranked by ideXlab platform

Josip Pecaric - One of the best experts on this subject based on the ideXlab platform.

Faheem Khan - One of the best experts on this subject based on the ideXlab platform.

Ana Vukelic - One of the best experts on this subject based on the ideXlab platform.

Jim Q Smith - One of the best experts on this subject based on the ideXlab platform.

  • discovery of statistical equivalence classes using computer algebra
    International Journal of Approximate Reasoning, 2018
    Co-Authors: Christiane Gorgen, Anna Maria Bigatti, Eva Riccomagno, Jim Q Smith
    Abstract:

    Discrete statistical models supported on labeled event trees can be specified using so-called Interpolating Polynomials which are generalizations of generating functions. These admit a nested representation which is a notion formalized in this paper. A new algorithm exploits the primary decomposition of monomial ideals associated with an Interpolating Polynomial to quickly compute all nested representations of that Polynomial. It hereby determines an important subclass of all trees representing the same statistical model. To illustrate this method we analyze the full Polynomial equivalence class of a staged tree representing the best fitting model inferred from a real-world dataset.

  • discovery of statistical equivalence classes using computer algebra
    arXiv: Statistics Theory, 2017
    Co-Authors: Christiane Gorgen, Anna Maria Bigatti, Eva Riccomagno, Jim Q Smith
    Abstract:

    Discrete statistical models supported on labelled event trees can be specified using so-called Interpolating Polynomials which are generalizations of generating functions. These admit a nested representation. A new algorithm exploits the primary decomposition of monomial ideals associated with an Interpolating Polynomial to quickly compute all nested representations of that Polynomial. It hereby determines an important subclass of all trees representing the same statistical model. To illustrate this method we analyze the full Polynomial equivalence class of a staged tree representing the best fitting model inferred from a real-world dataset.

Konstantinos K Delibasis - One of the best experts on this subject based on the ideXlab platform.

  • New Closed Formula for the Univariate Hermite Interpolating Polynomial of Total Degree and its Application in Medical Image Slice Interpolation
    IEEE Transactions on Signal Processing, 2012
    Co-Authors: Konstantinos K Delibasis, Aristides I Kechriniotis, Nicholas D. Assimakis
    Abstract:

    This work investigates the usefulness of univariate Hermite interpolation of the total degree (HTD) for a biomedical signal processing task: slice interpolation in a variety of medical imaging modalities. The HTD is an algebraically demanding interpolation method that utilizes information of the values of the signal to be interpolated at distinct support positions, as well as the values of its derivatives up to a maximum available order. First a novel closed form solution for the univariate Hermite Interpolating Polynomial is presented for the general case of arbitrarily spaced support points and its computational and algebraic complexity is compared to that of the classical expression of the Hermite Interpolating Polynomial. Then, an implementation is proposed for the case of equidistant support positions with computational complexity comparable to any convolution-based interpolation method. We assess the proposed implementation of HTD interpolation with equidistant support points in the task of slice interpolation, which is usually treated as a one-dimensional problem. We performed a large number of interpolation experiments for 220 Magnetic Resonance Imaging (MRI) datasets and 50 Computer Tomography (CT) datasets and compared the proposed HTD implementation to several other well established interpolation techniques. In our experiments, we approximated the signal derivatives using finite differences, however the proposed HTD can accommodate any type of derivative calculation. Results show that the HTD interpolation outperforms the other interpolation methods under comparison, in terms of root mean square error (RMSE), in every one of the interpolation experiments, resulting in higher accuracy interpolated images. Finally, the behavior of the HTD with respect to its controlling parameters is explored and its computational complexity is determined.

  • a new closed formula for the hermite Interpolating Polynomial with applications on the spectral decomposition of a matrix
    arXiv: Rings and Algebras, 2011
    Co-Authors: Aristides I Kechriniotis, Konstantinos K Delibasis, C Tsonos, Nicholas Petropoulos
    Abstract:

    We present a new closed form for the Interpolating Polynomial of the general univariate Hermite interpolation that requires only calculation of Polynomial derivatives, instead of derivatives of rational functions. This result is used to obtain a new simultaneous Polynomial division by a common divisor over a perfect field. The above findings are utilized to obtain a closed formula for the semi–simple part of the Jordan decomposition of a matrix. Finally, a number of new identities involving Polynomial derivatives are obtained, based on the proposed simultaneous Polynomial division. The proposed explicit formula for the semi–simple part has been implemented using the Matlab programming environment.