ISSN:
1573-0824
Keywords:
multidimensional IIR filter
;
frequency domain design
;
least-squares approximation
;
Walsh's theorem
;
rational approximation
;
separable denominator
;
division algorithm
;
ideal membership problem
Source:
Springer Online Journal Archives 1860-2000
Topics:
Electrical Engineering, Measurement and Control Technology
Notes:
Abstract Inthis paper, we propose a simple algorithmic solution to the bestapproximation problem of finding the nearest multivariate rationalfunction, with a fixed separable denominator polynomial, froma given multivariate polynomial, where the numerator polynomialis desired to minimize the integral of the squared error overthe distinguished boundary of the unit polydisc. The proposedalgorithm does not require any numerical integration or numericalroot finding technique because this is realized based on thestandard multivariate division algorithm. A simple observation of the proposed algorithmleads to an ideal membership problem characterizing the solutionto the problem. A relation of this characterization and a multivariategeneralization of the Walsh's Theorem is also discussed withanother ideal membership problem derived by applying a corollaryof the Hilbert Nullstellensatz to the Walsh's Theorem. Althoughthe discussion to derive the latter ideal membership problemseems to be roundabout, such a characterization would be usefulfor further generalization, for example to some weighted least-squaresapproximation. Numerical examples demonstratethe practical applicability of the proposed method to designproblems of multidimensional IIR filters.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1008481628833
Permalink