DocumentCode
1105134
Title
Fast algorithms for lp deconvolution
Author
Yarlagadda, Rao ; Bednar, J. Bee ; Watt, Terry L.
Author_Institution
Oklahoma State University, Stillwater, OK
Volume
33
Issue
1
fYear
1985
fDate
2/1/1985 12:00:00 AM
Firstpage
174
Lastpage
182
Abstract
This paper discusses two algorithms for 
, deconvolution. One, iterative reweighted least squares (IRLS), is discussed with an eye toward improving its computational efficiency, while the other, residual steepest descent (RSD), is considered in an attempt to improve its convergence properties. In the first case, fast Fourier transforms are used to reduce the number of computations. In the second, a new rescaling procedure which enhances RSD convergence is introduced. The lack of stability of l1 , filters, and its implications are discussed. Simple examples are used to illustrate pertinent concepts.
, deconvolution. One, iterative reweighted least squares (IRLS), is discussed with an eye toward improving its computational efficiency, while the other, residual steepest descent (RSD), is considered in an attempt to improve its convergence properties. In the first case, fast Fourier transforms are used to reduce the number of computations. In the second, a new rescaling procedure which enhances RSD convergence is introduced. The lack of stability of lKeywords
Computational efficiency; Convergence; Convolution; Deconvolution; Filters; Iterative algorithms; Pollution measurement; Seismic measurements; Signal resolution; Stability;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1985.1164508
Filename
1164508
Link To Document