You are here: MIMS > EPrints
MIMS EPrints

2015.38: The RKFIT algorithm for nonlinear rational approximation

2015.38: Mario Berljafa and Stefan Güttel (2015) The RKFIT algorithm for nonlinear rational approximation.

There is a more recent version of this eprint available. Click here to view it.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
531 Kb


The RKFIT algorithm outlined in [M. Berljafa and S. Güttel, Generalized rational Krylov decompositions with an application to rational approximation, SIAM J. Matrix Anal. Appl., 2015] is a Krylov-based approach for solving nonlinear rational least squares problems. This paper puts RKFIT into a general framework, allowing for its extension to nondiagonal rational approximants and a family of approximants sharing a common denominator. Furthermore, we derive a strategy for the degree reduction of the approximants, as well as methods for their conversion to partial fraction form, for the efficient evaluation, and root-finding. We also discuss commons and differences of RKFIT and the popular vector fitting algorithm. A MATLAB implementation of RKFIT is provided and numerical experiments, including the fitting of a MIMO dynamical system and an optimization problem related to exponential integration, demonstrate its applicability.

Item Type:MIMS Preprint
Uncontrolled Keywords:nonlinear rational approximation, least squares, rational Krylov method
Subjects:MSC 2000 > 41 Approximations and expansions
MSC 2000 > 65 Numerical analysis
MIMS number:2015.38
Deposited By:Stefan Güttel
Deposited On:10 June 2015

Available Versions of this Item

Download Statistics: last 4 weeks
Repository Staff Only: edit this item