
Accession Number : AD0711104
Title : IDENTIFICATION OF LINEAR SYSTEMS USING FAST FOURIER TRANSFORM TECHNIQUES.
Descriptive Note : Doctoral thesis,
Corporate Author : BROWN UNIV PROVIDENCE R I DIV OF APPLIED MATHEMATICS
Personal Author(s) : Silverman,Harvey Fox
Report Date : JUN 1970
Pagination or Media Count : 135
Abstract : An algorithm is proposed for the identification of the impulse response function of a linear system from inputoutput records by means of Fast Fourier Transform (FFT) techniques. The errors resulting from the need to truncate inputoutput data are reduced for a large class of data sets by the introduction of Contraction Mapping iterationsthe Contracting Operator FFT Identification (COFFTI) method A new inputoutput relation is derived based upon truncated functions in the time domain which has the form required by the hypotheses of the Contraction Mapping Theorem, x = G(X). Computer studies are presented for singleinput, singleoutput systems using a variety of known impulse response functions. The COFFTI algorithm is extended to multivariable systems. A comparison is made between the computational complexities of the COFFTI algorithm and the solution obtained by direct matrix inversion. This comparison illustrates the computational advantages of the algorithm.
Descriptors : (*CONTROL SYSTEMS, MATHEMATICAL MODELS), (*LINEAR SYSTEMS, IDENTIFICATION), INTEGRAL TRANSFORMS, FOURIER ANALYSIS, MATRICES(MATHEMATICS), COMPUTER PROGRAMMING, TRANSFER FUNCTIONS, ALGORITHMS, THEOREMS, THESES
Subject Categories : Theoretical Mathematics
Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE