liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Fast Algorithms for Integral Equations and Least Squares Identification Problems
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
1983 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

This work is concerned with fast algorithms for integral equations and least squares identification problems.

The presentation is divided into three parts. In the first part a fast algorithm for solving systems oflinear equations with a matrix that is alm ost Toeplitz is derived and applied to Fredholm integral equations with stationary kernels. The algorithm is investigated numerically with simulations. Also some areas, where this kind of integral equations arise ha ve been considered. A summary of applications is given in part two. In particular, image restoration problems and boundary element methods from stress analysis have been treated in this respect.

In the third part a fast algorithm for computing the gain vector for recursive least squares estimation schemes is the main issue. A comparison to conventional, square root and lattice algorithms is established. The investigation aims at deciding whether the algorithms are stable by performing a simple step response technique. All computations are assumed to be ideal, i. e. the arithmetic operations are performed exactly. An error is then introduced in important quantities ofthe algorithm and the propagation ofthis error is studied as function of time and forgetting factor. The study is. both theoretical and experimental. I fan algorithm tums out to be exponentially stable, a simple mode! for estimating the discrepancy of the computed quantities from the exact ones is performed.

The fast algorithms of parts one and three are apparently different. However, there is an immediate interrelation between them. The introduction includes a discussion around this topic.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1983. , 300 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 93
Keyword [en]
Fast algorithms, Integral equations, Least squares, Identification
National Category
Control Engineering
URN: urn:nbn:se:liu:diva-102245ISBN: 91-7372-641-9OAI: diva2:675604
Public defence
1983-04-22, C3, Hus C, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Available from: 2013-12-05 Created: 2013-12-04 Last updated: 2014-01-08Bibliographically approved

Open Access in DiVA

No full text

By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 29 hits
ReferencesLink to record
Permanent link

Direct link