STRUCTURED MATRICES AND UNCONSTRAINED RATIONAL INTERPOLATION PROBLEMS

被引：4
作者：
BOROS, T
SAYED, AH
KAILATH, T
机构：
[1] Information Systems Laboratory Stanford University Stanford
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1994年 / 204卷
关键词：
D O I：
10.1016/0024-3795(94)90202-X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We describe a fast recursive algorithm for the solution of an unconstrained rational interpolation problem by exploiting the displacement structure concept. We use the interpolation data to implicitly define a convenient non-Hermitian structured matrix, and then apply a computationally efficient procedure for its triangular factorization. This leads to a transmission-line interpretation that makes evident the interpolation properties. We further discuss connections with the Lagrange interpolating polynomial as well as questions regarding the minimality and the admissible degrees of complexity of the solutions.
引用
收藏
页码：155 / 188
页数：34
相关论文
共 18 条
  • [1] TRANSMISSION-LINE MODELS FOR THE MODIFIED SCHUR-ALGORITHM
    ACKNER, R
    LEVARI, H
    KAILATH, T
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1992, 39 (04): : 290 - 296
  • [2] [Anonymous], 1980, LINEAR SYSTEMS
  • [3] On the Scalar Rational Interpolation Problem
    Antoulas, A. C.
    Anderson, B. D. Q.
    [J]. IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 1986, 3 (2-3) : 61 - 88
  • [4] ANTOULAS AC, 1990, LECT NOTES CONTR INF, V144, P297
  • [5] A BEHAVIORAL-APPROACH TO LINEAR EXACT MODELING
    ANTOULAS, AC
    WILLEMS, JC
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (12) : 1776 - 1802
  • [6] ON THE SOLUTION OF THE MINIMAL RATIONAL INTERPOLATION PROBLEM
    ANTOULAS, AC
    BALL, JA
    KANG, J
    WILLEMS, JC
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 137 : 511 - 573
  • [7] ANTOULAS AC, 1990, REALIZATION MODELLIN, V1, P73
  • [8] Ball J.A., 1990, INTERPOLATION RATION
  • [9] FORNEY GD, 1975, SIAM J CONTROL, V13, P493, DOI 10.1137/0313029
  • [10] REGULAR RATIONAL MATRIX FUNCTIONS WITH PRESCRIBED NULL AND POLE DATA EXCEPT AT INFINITY
    GOHBERG, I
    KAASHOEK, MA
    RAN, ACM
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 137 : 387 - 412
12