Abstract
Theory of quasi-orthogonal polynomials is significantly related to constructing vector Padé approximations. The present paper introduces an efficient procedure to compute adjacent families of quasi-orthogonal polynomials as defined in Sadaka (Appl. Numer. Math. 21:57–70, 1996) and Sadaka (Appl. Numer. Math. 24:483–499, 1997). The derived algorithm uses short recursive relations whose coefficients are written in terms of lower triangular block determinants. The strategy of computing such determinants is given and analyzed.
Similar content being viewed by others
Data availability
Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.
References
Salam, A. : Vector Padé-type Approximants and Vector Padé Approximants. J. Approx. Theory 97(1), 92–112 (1999)
Iseghem-Le Luyer, J.V.: Approximants de Padé Vectoriels. Thèse présenté à l’université des sciences et techniques de Lilles Flandres Artois (1987)
Padé, H.: Sur la représentation approchée d’une fonction par des fractions rationnelles. Ann. Sci. Ecole Norm. Sup. 9(3), 1–93 (1892)
Padé, H.: Sur la géneralisation des fractions continues algébriques. J. Math. Pures Appl. 4(10), 291–329 (1894)
Sadaka, R.: Padé approximation of vector functions. Appl. Numer. Math. 21, 57–70 (1996)
Brezinski, C.: Padé-Type Approximation and General Orthogonal Polynomials. Birkhauser-Verlag, Basel AG (1980)
Sidki, S., Sadaka, R., Benazzouz, A.: Computing recursive orthogonal polynomial with Schur com-plements. J. Comput. Appl. Math. 373, 112406 (2020)
Jbilou, K., Messaoudi, A., Tabaâ, K.: Some Schur complement identities and applications to matrix extrapolation methods. Linear Algebra Appl. 392, 195–210 (2004)
Ando, T.: Generalized Schur complements. Linear Algebra and Its Applications 27, 173–186 (1979)
Brezinski, C.: Vector transformations. methodology and applications to linear systems. J. Comput. Appl. Math. 98, 149–175 (1998)
Messaoudi, A., Sadok, H., Sadaka, R.: New algorithm for computing the Hermite interpolation polynomial. Numerical Algorithms Journal 77, 1069–1092 (2018)
Brezinski, C.: A general extrapolation algorithm. Numerische Mathematik 35, 175–187 (1980)
Brezinski, C.: Other manifestations of the Schur complement. Linear Algebra Appl. 111, 231–247 (1988)
Sadaka, R.: An algorithm for constructing a class of padé approximants of vector functions. Appl. Numer. Math. 24, 483–499 (1997)
Acknowledgements
The authors would like to thank the referees for carefully reading the manuscript and for comments that lead to an improved presentation.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sidki, S., Sadaka, R. The recursive quasi-orthogonal polynomial algorithm. Numer Algor 92, 945–971 (2023). https://doi.org/10.1007/s11075-022-01369-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-022-01369-w