Search Results - Matrix recursive polynomial interpolation algorithm*

Matrix recursive polynomial interpolation algorithm: An algorithm for computing the interpolation polynomials

Authors: Abderrahim Messaoudi Hassane Sadok Rachid Sadaka et al.

Contributors: Abderrahim Messaoudi Hassane Sadok Rachid Sadaka et al.

Source: Journal of Computational and Applied Mathematics. 373:112471

Subject Terms: Hermite interpolation polynomials, Polynomial interpolation, Matrix recursive interpolation algorithm, Matrix recursive polynomial interpolation algorithm, Generalized recursive polynomial interpolation algorithm, [MATH] Mathematics [math], 0101 mathematics, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/journals/jcam/jcam373.html#MessaoudiSS20
https://www.sciencedirect.com/science/article/pii/S0377042719304741

GRPIA: a new algorithm for computing interpolation polynomials

Authors: Messaoudi, Abderrahim Errachid, Mohammed Jbilou, Khalide et al.

Contributors: Messaoudi, Abderrahim Errachid, Mohammed Jbilou, Khalide et al.

Source: Numerical Algorithms. 80:253-278

Subject Terms: General Hermite polynomial interpolation, Polynomial interpolation, Matrix recursive polynomial interpolation algorithm, Schur complement, Sylvester's identity, [MATH] Mathematics [math], 0101 mathematics, Recursive polynomial interpolation algorithm, 01 natural sciences

New algorithm for computing the Hermite interpolation polynomial

Authors: Abderrahim Messaoudi Hassane Sadok Rachid Sadaka et al.

Contributors: Abderrahim Messaoudi Hassane Sadok Rachid Sadaka et al.

Source: Numerical Algorithms. 77:1069-1092

Subject Terms: Hermite interpolation polynomials, Polynomial interpolation, Matrix recursive interpolation algorithm, Schur complement, [MATH] Mathematics [math], 0101 mathematics, Recursive polynomial interpolation algorithm, 01 natural sciences, Matrix Sylvester identity

Access URL: https://hal.science/hal-04409962v1
https://doi.org/10.1007/s11075-017-0353-6
https://rd.springer.com/article/10.1007/s11075-017-0353-6
https://link.springer.com/article/10.1007/s11075-017-0353-6
https://doi.org/10.1007/s11075-017-0353-6

RMPIA: a new algorithm for computing the Lagrange matrix interpolation polynomials

Authors: Messaoudi, Abderrahim Sadok, Hassane Fromentin, Jean

Contributors: Messaoudi, Abderrahim Sadok, Hassane Fromentin, Jean

Source: Numerical Algorithms. 92:849-867

Subject Terms: Matrix polynomial, Schur complement, Sylvester's identity, [MATH] Mathematics [math], Lagrange matrix polynomial interpolation problem, 0101 mathematics, Recursive polynomial interpolation algorithm, 01 natural sciences

Access URL: https://hal.science/hal-04409917v1
https://doi.org/10.1007/s11075-022-01357-0

Recursive trigonometric interpolation algorithms

Authors: Stotsky, Alexander, 1960

Source: Proceedings of the Institution of Mechanical Engineers. Part I: Journal of Systems and Control Engineering. 224(1):65-77

File Description: electronic

Access URL: https://research.chalmers.se/publication/152133
http://publications.lib.chalmers.se/records/fulltext/local_152133.pdf

GRPIA: a new algorithm for computing interpolation polynomials.

Authors: Messaoudi, Abderrahim Errachid, Mohammed Jbilou, Khalide et al.

Source: Numerical Algorithms; Jan2019, Vol. 80 Issue 1, p253-278, 26p

Subject Terms: INTERPOLATION algorithms, HERMITE polynomials, INTERPOLATION, POLYNOMIALS, SET theory

New algorithm for computing the Hermite interpolation polynomial.

Authors: Messaoudi, A. Sadaka, R. Sadok, H.

Source: Numerical Algorithms; Apr2018, Vol. 77 Issue 4, p1069-1092, 24p

Subject Terms: HERMITE polynomials, ALGORITHMS, INTERPOLATION, LAGRANGE equations, PROBLEM solving

Recursive polynomial interpolation algorithm (RPIA).

Authors: Messaoudi, Abderrahim Sadok, Hassane

Source: Numerical Algorithms; Nov2017, Vol. 76 Issue 3, p675-694, 20p

Subject Terms: INTERPOLATION, POLYNOMIALS, REAL numbers, SET theory, NEWTON-Raphson method

RMPIA: a new algorithm for computing the Lagrange matrix interpolation polynomials.

Authors: Messaoudi, Abderrahim Sadok, Hassane

Source: Numerical Algorithms; Jan2023, Vol. 92 Issue 1, p849-867, 19p

Subject Terms: POLYNOMIALS, INTERPOLATION algorithms, INTERPOLATION, REAL numbers, SCHUR complement

Sparse polynomial interpolation: faster strategies over finite fields.

Authors: van der Hoeven, Joris Lecerf, Grégoire

Source: Applicable Algebra in Engineering, Communication & Computing; Nov2025, Vol. 36 Issue 6, p1113-1150, 38p

Subject Terms: FINITE fields, INTERPOLATION algorithms, POLYNOMIALS, ALGORITHMS, OPTIMIZATION algorithms, COMPUTATIONAL complexity

High relative accuracy for a Newton form of bivariate interpolation problems.

Authors: Khiar, Yasmina Mainar, Esmeralda Royo-Amondarain, Eduardo et al.

Source: AIMS Mathematics; 2025, Vol. 10 Issue 2, p1-12, 12p

Subject Terms: KRONECKER products, MATRIX multiplications, INTERPOLATION, POLYNOMIALS, GENERALIZATION

Implementing Kaltofen and Yagati's fast transposed Vandermonde solver.

Authors: KWON, HYUKHO MONAGAN, MICHAEL

Source: Maple Transactions; Spring2025, Vol. 5 Issue 1, p1-9, 9p

Subject Terms: INTERPOLATION algorithms, ALGORITHMS, NITROGEN, EQUATIONS, POLYNOMIALS

RMVPIA: a new algorithm for computing the Lagrange multivariate polynomial interpolation.

Authors: Errachid, M. Essanhaji, A. Messaoudi, A.

Source: Numerical Algorithms; Aug2020, Vol. 84 Issue 4, p1507-1534, 28p

Subject Terms: ALGORITHMS, POLYNOMIALS, INTERPOLATION, LAGRANGE problem, SCHUR complement, POLYNOMIAL time algorithms, INTERPOLATION algorithms, LAGRANGE multiplier

Polynomial-division-based algorithms for computing linear recurrence relations

Authors: Berthomieu, Jérémy Faugère, Jean-Charles

Contributors: Berthomieu, Jérémy Faugère, Jean-Charles

Source: Journal of Symbolic Computation. 109:1-30

Subject Terms: Extended Euclidean algorithm, Computer Science - Symbolic Computation, FOS: Computer and information sciences, CCS CONCEPTS • Comput method → Symbolic calculus algorithms, [INFO.INFO-SC] Computer Science [cs]/Symbolic Computation [cs.SC], 0102 computer and information sciences, Symbolic Computation (cs.SC), Linear recursive sequences, 01 natural sciences, Padé approximants, Berlekamp–Massey– Sakata, Gröbner bases, linear recursive sequences, 0101 mathematics, Berlekamp-Massey-Sakata, extended Euclidean algorithm

File Description: application/pdf

Access URL: http://arxiv.org/pdf/2107.02582
https://hal.inria.fr/hal-01784369/file/main%20%282%29.pdf
http://arxiv.org/abs/2107.02582
https://inria.hal.science/hal-01935229v3
https://doi.org/10.1016/j.jsc.2021.07.002
https://inria.hal.science/hal-01935229v3/document
https://www.sciencedirect.com/science/article/pii/S0747717121000432
https://hal.archives-ouvertes.fr/hal-01935229v3
https://doi.org/10.1016/j.jsc.2021.07.002
https://hal.inria.fr/hal-01935229v3
https://dblp.uni-trier.de/db/journals/jsc/jsc109.html#BerthomieuF22
https://hal.inria.fr/hal-01935229v1
https://doi.org/10.1145/3208976.3209017
https://dblp.uni-trier.de/db/journals/corr/corr2107.html#abs-2107-02582
https://arxiv.org/abs/2107.02582
https://hal.archives-ouvertes.fr/hal-01784369
https://hal.inria.fr/hal-01784369/document

A recursive algorithm for computing the inverse of the Vandermonde matrix.

Authors: Aliyari Ghassabeh, Youness Chen, Jenhui

Source: Cogent Engineering; Dec2016, Vol. 3 Issue 1, pN.PAG-N.PAG, 1p

Subject Terms: POLYNOMIALS, CURVE fitting, SIGNAL processing, RECURSIVE functions, VANDERMONDE matrices, INTERPOLATION algorithms, WIRELESS communications

Multivariate Generalized Hermite Subdivision Schemes.

Authors: Han, Bin

Source: Constructive Approximation; Oct2023, Vol. 58 Issue 2, p407-462, 56p

Subject Terms: SUBDIVISION surfaces (Geometry), SPLINES, VECTOR valued functions, SYMMETRIC matrices, INTERPOLATION algorithms, INTERPOLATION, INTEGERS

An AI-Aided Algorithm for Multivariate Polynomial Reconstruction on Cartesian Grids and the PLG Finite Difference Method.

Authors: Zhang, Qinghai Zhu, Yuke Li, Zhixuan

Source: Journal of Scientific Computing; Dec2024, Vol. 101 Issue 3, p1-47, 47p

A recursive method for solving unconstrained tangential interpolation problems: A recursive method for solving unconstrained tangential interpolation problems.

Authors: Ali H. Sayed Thomas Kailath Tibor Boros

Source: IEEE Transactions on Automatic Control. 44:454-470

Subject Terms: Transformations, 0209 industrial biotechnology, Other matrix algorithms, 02 engineering and technology, 0101 mathematics, 01 natural sciences, Computational methods in systems theory

File Description: application/xml

Access URL: https://ieeexplore.ieee.org/document/751341/
https://core.ac.uk/display/148035061
https://infoscience.epfl.ch/record/233284
https://dblp.uni-trier.de/db/journals/tac/tac44.html#BorosSK99

Multivariate Polynomial Interpolation in Newton Forms.

Authors: Neidinger, Richard D.

Source: SIAM Review; 2019, Vol. 61 Issue 2, p361-381, 21p

Subject Terms: INTERPOLATION, ALGORITHMS

On the Closed Form Expression of Elementary Symmetric Polynomials and the Inverse of Vandermonde Matrix

Authors: Hosseini, Mahdi S. Chen, Alfred Plataniotis, Konstantinos N.

Index Terms: Mathematics - Numerical Analysis, 05E05, 11C08, 11C20, 15B05, 15A09, 65F05, text

URL: http://arxiv.org/abs/1909.08155