Analysis of multigrid techniques for system modeling with Toeplitz approximation

Abstract

An empirical analysis on the applicability of multigrid techniques to system modeling using system identification techniques is presented. Multigrid with the Toeplitz approximation algorithm is used to model an infinite impulse response (IIR) system with a finite impulse response (FIR) model. Matrix analysis experiments are conducted on the Toeplitz iteration matrix. A comparison of alternative multigrid operators for solving the system modeling problem is presented. The extension of multigrid techniques to system modeling of odd order filters is explored. Computer simulations are developed for analyzing the effectiveness of multigrid rechniques in system modeling.