Non-proper rational interpolation problems are connected with
solutions of systems of equations the coefficient matrix of which has a mixed
structure: the first columns are of Vandermonde type whereas the last columns form
a Löwner matrix. Now three-term recursions for the rational interpolants are developed which
can be translated into recurrence formulas for the solutions of homogeneous
systems with such a coefficient matrix. On this base an O(n^2) algorithm
for the solution of n x n nonhomogeneous Löwner-Vandermonde systems is obtained.