Aerospace Computational Design Laboratory
Search form, lagrange rational interpolation and its applications to model reduction and system identification.
We provide an introduction to Lagrange rational interpolation: an effective way of constructing rational functions that interpolate given data sets.
We start with the connection between the well-known Lagrange polynomial interpolant and the Lagrange rational interpolant. More precisely, both interpolants rely on an efficient barycentric formula for representing the Lagrange basis. In the case of rational interpolation, we show that this barycentric formula leads to the definition of the Loewner matrix - a Cauchy-like matrix constructed directly from the given data. The main result states that the rank of this Loewner matrix is equal to the order (complexity) of the rational function that interpolates the data. Crucially, the SVD of the Loewner matrix leads to a state-space form of the Lagrange rational interplant.
From a model reduction and system identification perspective, the Loewner matrix has deep system-theoretic significance: it is the product of generalized controllability and observability matrices. This insight shows how one can use the singular value decay of the Loewner matrix to perform model reduction of large-scale dynamical systems. In fact, the Loewner matrix is closely related to the Krylov approach for model reduction.
Our talk is structured as a short tutorial and, along the way, we provide several numerical examples of the different applications of Lagrange rational interpolation. We show how to perform function approximation via rational interpolation and compare the results with the classical polynomial approach. The results show that the convergence curves of rational approximation have desirable properties that are not found in the polynomial case. We also show several model reduction examples and briefly discuss how to extend this approach to systems with multiple inputs and outputs, and to systems that depend on parameters, i.e., how to perform multi-variate Lagrange rational interpolation.
Cosmin graduated in Fall 2013 from Rice University with a PhD in Electrical and Computer Engineering. Cosmin was advised by Dr. Thanos Antoulas and his thesis was titled "Lagrange rational interpolation and its applications to approximation of large-scale dynamical systems" (available at http://aci.rice.edu ). His main research interests are model reduction of large-scale dynamical systems, system identification, rational interpolation and approximation.
While in graduate school, most courses attended by Cosmin were offered in the Computational And Applied Math department with only two exceptions: the model reduction and compressed sensing courses offered in Electrical Engineering. After graduation, Cosmin continued pursuing his Math passion in an industry job; he joined The Mathworks Inc. as a software developer with the MATLAB Math team. He is always interested to learn about your experience with the fundamental Math functionality included in MATLAB, such as fft, backslash, eig, svd etc.
- Seminar Schedule
- Past Seminars
Antonio Cosmin Ionita
- Model Reduction
- System Identification
- Research Papers
Update – October 2013
This has been my last month here at Rice. I have now successfully completed my PhD.
My thesis is titled Lagrange rational interpolation and its applications to approximation of large-scale dynamical systems ( download pdf ).
(And here is the customary toy duck that I received from the Office of Graduate and Postdoctoral Studies for a successful PhD submission.)
Welcome to Antonio Cosmin’s personal website!
I am a Ph.D. student with a passion for algorithms that lead to efficient simulations, and an extensive background in Electrical and Computer Engineering ( ECE ) and Computational and Applied Math ( CAAM ).
My Ph.D. advisor is Dr. A. C. Antoulas , and my research interests include
- modeling and simulation of dynamical systems
- model reduction of large-scale dynamical systems
- system identification from frequency domain measurements
- control theory of linear, bi-linear, non-linear, and parametrized systems
- rational interpolation and approximation
- numerical algorithms, and numerical linear algebra.
- Search for:
Effective Computation of Rational Approximants and Interpolants
- Published: November 2000
- Volume 6 , pages 365–390, ( 2000 )
Cite this article
- Bernhard Beckermann 1 &
- George Labahn 2
48 Accesses
9 Citations
Explore all metrics
This paper considers the problem of effective algorithms for some problems having structured coefficient matrices. Examples of such problems include rational approximation and rational interpolation. The corresponding coefficient matrices include Hankel, Toeplitz and Vandermonde-like matrices. Effective implies that the algorithms studied are suitable for implementation in either a numeric environment or else a symbolic environment.
The paper includes two algorithms for the computation of rational interpolants which are both effective in symbolic environments. The algorithms use arithmetic that is free of fractions but at the same time control the growth of coefficients during intermediate computations. One algorithm is a look-around procedure which computes along a path of closest normal points to an offdiagonal path while the second computes along an arbitrary path using a look-ahead strategy. Along an antidiagonal path the look-ahead recurrence is closely related to the Subresultant PRS algorithm for polynomial GCD computation. Both algorithms are an order of magnitude faster than alternative methods which are effective in symbolic environments.
This is a preview of subscription content, log in via an institution to check access.
Access this article
Price includes VAT (Russian Federation)
Instant access to the full article PDF.
Rent this article via DeepDyve
Institutional subscriptions
Similar content being viewed by others
Symbolic-numeric integration of rational functions
Robert H. C. Moir, Robert M. Corless, … Ning Xie
On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices
Bernhard Beckermann, Joanna Bisch & Robert Luce
A Newton method for best uniform rational approximation
Irina Georgieva & Clemens Hofreither
Akritas, A. G.: Elements of Computer Algebra with Applications , Wiley-Interscience, 1989.
Baker, G. A., and Graves-Morris, P. R.: Padé Approximants , second edition, Cambridge Univ. Press, Cambridge, 1995.
Google Scholar
Bareiss, E.: Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination, Math. Comp. 22 (103) (1968), pp. 565-578.
Beckermann, B.: A Reliable Method for Computing M-Padé Approximants on Arbitrary Staircases, J. Comput. Appl. Math. 40 (1992), pp. 19-42.
Beckermann, B.: The Stable Computation of Formal Orthogonal Polynomials, Numerical Algorithms 11 (1996), pp. 1-23.
Beckermann, B., Cabay, S., and Labahn, G.: Fraction-Free Computation of Matrix Padé Systems, in: Proceedings of ISSAC'97 , Maui, ACM Press, 1997, pp. 125-132.
Beckermann, B. and Carstensen, C.: QD-Type Algorithms for the Non-Normal Newton-Padé Approximation Table, Constructive Approximation 12 (1996), pp. 307-330.
Beckermann, B. and Labahn, G.: A Fast and Numerically Stable Euclidean-Like Algorithm for Detecting Relatively Prime Numerical Polynomials, J. of Symbolic Computation 26 (1998), pp. 691-714.
Beckermann, B. and Labahn, G.: Fraction-Free Computation of Matrix GCD's and Rational Interpolants , University of Waterloo, Tech Report, 1997.
Beckermann, B. and Labahn, G.: Recursiveness in Matrix Rational Interpolation Problems, J. Comput. Appl. Math. 77 (1997), pp. 5-34.
Beckermann, B. and Labahn, G.: When Are Two Numerical Polynomials Relatively Prime? J. of Symbolic Computation 26 (1998), pp. 677-689.
Beckermann, B., Labahn, G., and Villard, G.: Shifted Normal Forms of Polynomial Matrices, in: Proceedings of ISSAC'99 , Vancouver, 1999, pp. 189-196.
Bojanczyk, A. W., Brent, R. P., and de Hoog, F. R.: Stability Analysis of a General Toeplitz Systems Solver, Numerical Algorithms 10 (1995), pp. 225-244.
Bojanczyk, A. W., Brent, R. P., de Hoog, F. R., and Sweet, D. R.: On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms, SIAM J. Matrix Anal. Appl. 16 (1995), pp. 40-57.
Brent, R., Gustavson, F. G., and Yun, D. Y. Y.: Fast Solution of Toeplitz Systems of Equations and Computation of Padé Approximants, J. of Algorithms 1 (1980), pp. 259-295.
Brown, W. and Traub, J. F.: On Euclid's Algorithm and the Theory of Subresultants, J. ACM 18 (1971), pp. 505-514.
Cabay, S., Jones, A. R., and Labahn, G.: Computation of Numerical Padé-Hermite and Simultaneous Padé Systems II: A Weakly Stable Algorithm, SIAM J. Matrix Anal. Appl. 17 (1996), pp. 268-297.
Cabay, S. and Kossowski, P.: Power Series Remainder Sequences and Padé Fractions over an Integral Domain, J. Symbolic Computation 10 (1990), pp. 139-163.
Cabay, S. and Meleshko, R.: A Weakly Stable Algorithm for Padé Approximants and the Inversion of Hankel Matrices, SIAM J. Matrix Anal. Appl. 14 (1993), pp. 735-765.
Chandrasekaran, S. and Sayed, A. H.: Stabilizing the Generalized Schur Algorithm, SIAM J. Matrix Anal. Appl. 14 (1996), pp. 950-983.
Claessens, G.: On the Newton-Padé Approximation Problem, J. Approx. Th. 22 (1978), pp. 150-160.
Claessens, G.: On the Structure of the Newton-Padé Table, J. Approx. Th. 22 (1978), pp. 304-319.
Claessens, G.: Some Aspects of the Rational Hermite Interpolation Table and Its Applications , Ph.D. Thesis, University of Antwerp, 1979.
Collins, G.: Subresultant and Reduced Polynomial Remainder Sequences, J. ACM 14 (1967), pp. 128-142.
Czapor, S. R. and Geddes, K. O.: A Comparison of Algorithms for the Symbolic Computation of Padé Approximants, in: Fitch, J. (ed.), Proceedings of EUROSAM'84 ( Lecture Notes in Computer Science 174 ), Springer-Verlag, Berlin, 1984, pp. 248-259.
Freund, R. W. and Zha, H.: A Look-Ahead Algorithm for the Solution of General Hankel Systems, Numer. Math. 64 (1993), pp. 295-321.
Freund, R. W. and Zha, H.: Formally Biorthogonal Polynomials and a Look-Ahead Levinson Algorithm for General Toeplitz Systems, Linear Algebra Appl. 188/89 (1993), pp. 255-303.
Geddes, K. O., Czapor, S. R., and Labahn, G.: Algorithms for Computer Algebra , Kluwer Academic Publishers, Boston, 1992.
Gohberg, I., Kailath, T., and Olshevski, V.: Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure, Math. Comp. 64 (1995), pp. 1557-1567.
Golub, G. and Olshevski, V.: Pivoting for Structured Matrices, with Applications , Manuscript, 1997, http://www-isl.stanford.edu/~olshevsk.
Graves-Morris, P.: Efficient Reliable Rational Interpolation, in: Padé Approximation and Its Applications 1980 , Springer-Verlag, 1980, pp. 28-63.
Gu, M.: Stable and Efficient Algorithms for Structured Systems of Linear Equations, SIAM J. Matrix Anal. Appl. 19 (2) (1998), pp. 279-306.
Gutknecht, M. H.: Stable Row Recurrences for the Padé Table and Generically Superfast Look-Ahead Solvers for Non-Hermitian Toeplitz Systems, Linear Algebra Appl. 188/89 (1993), pp. 351-421.
Gutknecht, M. H.: The Multipoint Padé Table and General Recurrences for Rational Interpolation, in: Cuyt, A. (ed.), Nonlinear Numerical Methods and Rational Approximation , Kluwer Academic Publishers, 1994, pp. 109-136.
Gutknecht, M. H. and Hochbruck, M.: Look-Ahead Levinson and Schur Algorithms for Non-Hermitian Toeplitz Systems, Numer. Math. 70 (1995), pp. 181-227.
Habicht, W.: Eine Verallgemeinerung des Sturmschen Wurzelzählverfahrens, Commentarii Mathematici Helvetici 21 (1948), pp. 99-116.
Heinig, G. and Rost, K.: Algebraic Methods for Toeplitz-Like Matrices and Operators, Operator Theory 13 , Basel, 1984.
Knuth, D.: The Art of Computer Programming Vol. 2 , Addison-Wesley, 1981.
Kravanja, P. and Van Barel, M.: A Fast Block Hankel Solver Based on an Inversion Formula for Block Loewner Matrices, CALCOLO 33 (1996), pp. 147-164.
Kravanja, P. and Van Barel, M.: A Fast Hankel Solver Based on an Inversion Formula for Loewner Matrices, Linear Algebr. Appl. 282 (1998), pp. 275-295.
Kravanja, P. and Van Barel, M.: Coupled Vandermonde Matrices and the Superfast Computation of Toeplitz Determinants, Submitted to Numerical Algorithms , in: Proceedings of the International Conference on Rational Approximation (ICRA99) , Antwerp, Belgium.
Labahn, G.: Inversion Components of Block Hankel-Like Matrices, Linear Algebra Appl. 177 (1992), pp. 7-48.
Li, Z.: A Subresultant Theory for Linear Differential, Linear Difference and Ore Polynomials, with Applications , PhD Thesis, Univ. Linz, 1996.
Mahler, K.: Perfect Systems, Compos. Math. 19 (1968), pp. 95-166; theorems: J. Comput. Appl. Math. 32 (1990), pp. 229–236.
Mishra, B.: Algorithmic Algebra , Springer Verlag, 1993.
Salvy, B. and Zimmermann, P.: Gfun: A Maple Package for the Manipulation of Generating and Holonomic Functions in One Variable, ACM Transactions on Mathematical Software (TOMS) 20 (2) (1994), pp. 163-177.
Sylvester, J. J.: On a Theory of the Syzgetic Relations of Two Rational Integral Functions, Comprising an Application to the Theory of Sturm's Functions, and That of the Greatest Algebraic Common Measure, Philosophical Transactions 143 (1853), pp. 407-548.
Van Barel, M. and Bultheel, A.: A Look-Ahead Algorithm for the Solution of Block Toeplitz Systems, Linear Algebra Appl. 266 (1997), pp. 291-335.
Van Barel, M. and Bultheel, A.: A New Formal Approach to the Rational Interpolation Problem, Numerische Mathematik 62 (1992), pp. 87-122.
Van Hoeij, M.: Factorization of Differential Operators with Rational Function Coefficients, Journal of Symbolic Computation (1998).
Warner, D. D.: Hermite Interpolation with Rational Functions , Ph.D. Thesis, Univ. of California, San Diego, 1974.
Werner, H.: A Reliable Method for Rational Interpolation, in: Wuytack, L. (ed.), Padé Approximation and Its Applications, Antwerp 1979 ( Lecture Notes in Math. 765 ), Springer, Berlin, 1979, pp. 257-277.
Download references
Author information
Authors and affiliations.
Laboratoire d'Analyse Numérique et d'Optimisation, Université des Sciences et Technologies de Lille, 59655, Villeneuve d'Ascq Cedex, France
Bernhard Beckermann
Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada
George Labahn
You can also search for this author in PubMed Google Scholar
Rights and permissions
Reprints and permissions
About this article
Beckermann, B., Labahn, G. Effective Computation of Rational Approximants and Interpolants. Reliable Computing 6 , 365–390 (2000). https://doi.org/10.1023/A:1009942122633
Download citation
Issue Date : November 2000
DOI : https://doi.org/10.1023/A:1009942122633
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative
- Mathematical Modeling
- Computational Mathematic
- Industrial Mathematic
- Rational Approximation
- Effective Algorithm
- Find a journal
- Publish with us
- Track your research
- Bibliography
- More Referencing guides Blog Automated transliteration Relevant bibliographies by topics
- Automated transliteration
- Relevant bibliographies by topics
- Referencing guides
Dissertations / Theses on the topic 'Rational interpolation'
Create a spot-on reference in apa, mla, chicago, harvard, and other styles.
Consult the top 23 dissertations / theses for your research on the topic 'Rational interpolation.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Yeung, R. Kacheong. "Stable rational interpolation." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1999. http://www.collectionscanada.ca/obj/s4/f2/dsk1/tape7/PQDD_0021/NQ46952.pdf.
Brennan, Michael C. "Rational Interpolation Methods for Nonlinear Eigenvalue Problems." Thesis, Virginia Tech, 2018. http://hdl.handle.net/10919/84924.
Rakowski, Marek. "Zero-pole interpolation of nonregular rational matrix functions." Diss., Virginia Polytechnic Institute and State University, 1989. http://hdl.handle.net/10919/54268.
Kang, Jeongook Kim. "Interpolation by rational matrix functions with minimal McMillan degree." Diss., Virginia Tech, 1990. http://hdl.handle.net/10919/37745.
Flagg, Garret Michael. "An Interpolation-Based Approach to Optimal H ∞ Model Reduction." Thesis, Virginia Tech, 2009. http://hdl.handle.net/10919/33123.
Glader, Christer. "Constructive methods for rational interpolation and uniform approximation on the unit disc /." Åbo : Åbo akademi university, 2005. http://catalogue.bnf.fr/ark:/12148/cb40046294g.
Pachon, Ricardo. "Algorithms for polynomial and rational approximation." Thesis, University of Oxford, 2010. http://ora.ox.ac.uk/objects/uuid:f268a835-46ef-45ea-8610-77bf654b9442.
Anic, Branimir. "An interpolation-based approach to the weighted H2 model reduction problem." Thesis, Virginia Tech, 2008. http://hdl.handle.net/10919/34782.
Flagg, Garret Michael. "Interpolation Methods for the Model Reduction of Bilinear Systems." Diss., Virginia Tech, 2012. http://hdl.handle.net/10919/27521.
Armand, Marc Andre. "Contributions to the decoding of linear codes over a Galois ring." Thesis, University of Bristol, 1999. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.297851.
Carracedo, Rodriguez Andrea. "Approximation of Parametric Dynamical Systems." Diss., Virginia Tech, 2020. http://hdl.handle.net/10919/99895.
Wyatt, Sarah Alice. "Inexact Solves in Interpolatory Model Reduction." Thesis, Virginia Tech, 2009. http://hdl.handle.net/10919/33042.
Fanizza, Giovanna. "Modeling and Model Reduction by Analytic Interpolation and Optimization." Doctoral thesis, Stockholm : Engineering sciences, Kungliga Tekniska högskolan, 2008. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-9125.
Cooper, Jon Carl. "Efficient 𝐻₂-Based Parametric Model Reduction via Greedy Search." Thesis, Virginia Tech, 2021. http://hdl.handle.net/10919/101968.
Lehmensiek, Robert. "Efficient adaptive sampling applied to multivariate, multiple output rational interpolation models, with applications in electromagnetics-based device modelling." Thesis, Stellenbosch : Stellenbosch University, 2001. http://hdl.handle.net/10019.1/8360.
Baur, Ulrike, Christopher Beattie, Peter Benner, and Serkan Gugercin. "Interpolatory Projection Methods for Parameterized Model Reduction." Universitätsbibliothek Chemnitz, 2010. http://nbn-resolving.de/urn:nbn:de:bsz:ch1-201000011.
Grimm, Alexander Rudolf. "Parametric Dynamical Systems: Transient Analysis and Data Driven Modeling." Diss., Virginia Tech, 2018. http://hdl.handle.net/10919/83840.
Elger, Martin. "Adaptive mehrdimensionale rationale Interpolation zur schnellen Bestimmung komplexer Grössen bei der Charakterisierung von HF-Komponenten." Aachen Shaker, 2009. http://d-nb.info/999285602/04.
Elger, Martin [Verfasser]. "Adaptive mehrdimensionale rationale Interpolation zur schnellen Bestimmung komplexer Größen bei der Charakterisierung von HF-Komponenten / Martin Elger." Aachen : Shaker, 2009. http://d-nb.info/1161301062/34.
Bernstein, David. "Entwurf einer fehlerüberwachten Modellreduktion basierend auf Krylov-Unterraumverfahren und Anwendung auf ein strukturmechanisches Modell." Master's thesis, Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden, 2014. http://nbn-resolving.de/urn:nbn:de:bsz:14-qucosa-151975.
Liu, Chang. "Rational interpolation for performance analysis." 2000. https://scholarworks.umass.edu/dissertations/AAI9978521.
Blažková, Eva. "Struktura a aproximace reálných rovinných algebraických křivek." Doctoral thesis, 2018. http://www.nusl.cz/ntk/nusl-389639.
Lin, Yang-Jie, and 林揚傑. "Non-Uniform Rational B-spline Curve Interpolator Apply to Selective Laser Sintering Electrical Circuits." Thesis, 2016. http://ndltd.ncl.edu.tw/handle/c88nsm.
IMAGES
VIDEO
COMMENTS
PhD Thesis: Lagrange rational interpolation and its applications to approximation of large-scale dynamical system. ... In the case of rational interpolation, we show that this barycentric formula leads to the definition of the Loewner matrix - a Cauchy-like matrix constructed directly from the given data. The main result states that the rank of ...
Rational Interpolation Methods for Nonlinear Eigenvalue Problems Michael Brennan (ABSTRACT) This thesis investigates the numerical treatment of nonlinear eigenvalue problems. These ... This thesis regards the next step of the process, the implementation of the model numerically, where we obtain the results needed for the application purpose ...
Abstract. The central topic of this thesis is rational interpolation of exact and inexact data. In the first part the numerical implementation of univariate rational interpolation with asymptotic ...
In this thesis, rational interpolation operators are con¬ structed from polynomial interpolation operators in such a way that the rate of convergence is improved. A short description of the method to be used is contained in Chapter 1. Chapters 2 and 3 deal with the background material required to apply the method.
The central topic of this thesis is rational interpolation of exact and inexact data. In the first part the numerical implementation of univariate rational interpolation with asymptotic information is considered. Hence infinity is admitted in both the independent variable as well as in the function value. First the problem of univariate ...
The rational-function interpolation is based on the Bulirsch-Stoer algorithm, which produces a "diagonal" rational function, i.e., a rational function in which either m = n or m = n − 1, depending on whether the number of data points, N, is even or odd. The algorithm is recursive and has a structure very much
From polynomial to rational interpolation. In this section we review some facts about polynomial and rational interpolation in barycentric form, concentrating on the linear case. Let n + 1 distinct points (or nodes) x 0, x 1, …, x n, a ≤ x j ≤ b, and f j ≔ f (x j) corresponding values of a function f be given.
Basic Interpolation Theory and Practice This thesis is about interpolation and its uses in numerical computation. Before presenting our new contributions to the field in Chapters 2-5, here we set the stage for our discussion by reviewing the basic notions from interpolation theory and practice that we will need throughout. None of the
Starting in the early 1980s there was a lot of interest in the engineering/systems theory community in Nevanlinna-Pick interpolation due to its connection with the Model Matching problem and with the evolving theory of \(H^\infty \)-control.Together with Bill Helton the first author was part of the development of the Grassmannian approach to Nevanlinna-Pick interpolation, the natural setting ...
English French German This thesis is a collection of properties and applications of linear barycentric rational interpolation, mainly with the weights presented by Floater and Hormann in 2007. We are motivated by the counterintuitive and provable impossibility of constructing from equispaced data an approximation scheme that converges very rapidly to the approximated function and is ...
SummaryAn elegant and fast recursive algorithm is developed to solve the rational interpolation problem in a complementary way compared to existing methods. We allow confluent interpolation points, poles, and infinity as one of the interpolation points. Not only one specific solution is given but a nice parametrization of all solutions. We also give a linear algebra interpretation of the ...
Some new aspects of rational interpolation. C. Schneider, W. Werner. Published 1 July 1986. Mathematics. Mathematics of Computation. On developpe un nouvel algorithme d'interpolation rationnelle base sur la formule barycentrique. View via Publisher. ams.org.
thesis focuses on spectral collocation methods, also known as pseudo-spectral methods, that rely on interpolation at collocation points. A relatively new class of interpolants will be considered, namely the Floater-Hormann family of rational interpolants. These interpolants and their properties
Antoulas, A., Anderson, B.: On the scalar rational interpolation problem. IMA Journal of Mathematics Control and Information 3, 61-68 (1986) Article MATH Google Scholar Bagley, R., Torvik, P.: A theoretical basis for the application of fractional calculus to viscoelasticity. ... Ph.D. thesis, Coordinated-Science Laboratory, University of ...
Update - October 2013. This has been my last month here at Rice. I have now successfully completed my PhD. My thesis is titled Lagrange rational interpolation and its applications to approximation of large-scale dynamical systems (download pdf). (And here is the customary toy duck that I received from the Office of Graduate and Postdoctoral Studies for a successful PhD submission.)
This paper considers the problem of effective algorithms for some problems having structured coefficient matrices. Examples of such problems include rational approximation and rational interpolation. The corresponding coefficient matrices include Hankel, Toeplitz and Vandermonde-like matrices. Effective implies that the algorithms studied are suitable for implementation in either a numeric ...
The authors consider the problem of passing from interpolation data for a real rational transfer function matrix to a minimal state variable realization of the transfer function matrix. The tool is a Loewner matrix, which is a generalization of the standard Hankel matrix of linear system realization theory, and which possesses a decomposition into a product of generalized observability and ...
Rational RBF interpolation. Suppose we want to interpolate a function f as a quotient of two functions p and q at the data points Y = { x k } k = 1 N ⊂ R d and f ( x k) = f k ∈ C. Then we must have (13) f ( x k) = p ( x k) q ( x k), k = 1, …, N. This does not determine the values of p and q at the data points.
List of dissertations / theses on the topic 'Rational interpolation'. Scholarly publications with full text pdf download. Related research topic ideas.
The goal of this thesis is to develop new rational Krylov methods for solving both small-scale and large-scale nonlinear eigenvalue problems. Firstly, by using polynomial and rational interpolation of the matrix-valued functions, we obtain methods which are globally convergent inside the region of interest. Secondly, linearization of the ...
@article{osti_7301808, title = {Rational function method of interpolation. [FRFI]}, author = {Kerley, G I}, abstractNote = {A new method for interpolating functions of one and two variables from tables is presented. The technique uses a ratio of polynomials to represent the function on an interpolation interval. A quadratic formula is used to estimate derivatives at the tabular points.
This thesis gives the existence criterion of osculating rational interpolation and bivariate rational interpolation .It is composed of four chapters.In the first chapter, we outline the background and the main results obtained in this thesis.In the second chapter, we first state some basic concepts and theorem, then we introduce two ways ...
Algorithms for the extension of Chebfun, a software system for the numerical computation with functions, are described, which allow the construction and manipulation of piecewise smooth functions numerically with machine precision. Robust algorithms for the approximation of functions are studied and developed in this thesis. Novel results and algorithms on piecewise polynomial interpolation ...