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 [J].

ACKNER, R ;

LEVARI, H ;

KAILATH, T .

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 [J].

Antoulas, A. C. ;

Anderson, B. D. Q. .

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 [J].

ANTOULAS, AC ;

WILLEMS, JC .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (12) :1776-1802

[6] ON THE SOLUTION OF THE MINIMAL RATIONAL INTERPOLATION PROBLEM [J].

ANTOULAS, AC ;

BALL, JA ;

KANG, J ;

WILLEMS, JC .

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 [J].

GOHBERG, I ;

KAASHOEK, MA ;

RAN, ACM .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 137 :387-412

← 1 2 →