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 :
