Block row recursive least squares migration
نویسندگان
چکیده
Recursive estimates of large systems of equations in the context of least squares fitting is a common practice in different fields of study. For example, recursive adaptive filtering is extensively used in signal processing and control applications. The necessity of solving least squares problem via recursive algorithms comes from the need of fast real-time signal processing strategies. Computational cost of using least squares algorithm could also limits the applicability of this technique in geophysical problems. In this paper, we consider recursive least squares solution for wave equation least squares migration with sliding windows involving several rank K downdating and updating computations. This technique can be applied for dynamic and stationary processes. One can show that in the case of stationary processes, the spectrum of the preconditioned system is clustered around one and the method will converge superlinearly with probability one, if we use enough data in each windowed setup. Numerical experiments are reported in order to illustrate the efectiveness of the technique for least squares migration.
منابع مشابه
Improving adaptive resolution of analog to digital converters using least squares mean method
This paper presents an adaptive digital resolution improvement method for extrapolating and recursive analog-to-digital converters (ADCs). The presented adaptively enhanced ADC (AE-ADC) digitally estimates the digital equivalent of the input signal by utilizing an adaptive digital filter (ADF). The least mean squares (LMS) algorithm also determines the coefficients of the ADF block. In this sch...
متن کاملRecursive Identification of Systems with Noninvertible Output Nonlinearities
The paper deals with the recursive identification of dynamic systems having noninvertible output characteristics, which can be represented by the Wiener model. A special form of the model is considered where the linear dynamic block is given by its transfer function and the nonlinear static block is characterized by such a description of the piecewise-linear characteristic, which is appropriate...
متن کاملParallel implementation of a class of algorithms linking NLMS and block RLS
In this paper, first a brief review is given of a fully pipelined algorithm for recursive least squares (RLS) estimation, based on socalled ‘inverse updating’. Then a specific class of (block) RLS algorithms is considered, which embraces normalized LMS as a special case (with block size equal to one). It is shown that such algorithms may be cast in the ‘inverse-updating RLS’ framework. This all...
متن کاملStability of hybrid linear stochastic systems - a technical tool in recursive identification
The identification of continuous-time stochastic systems, in particular recursive estimation, is a basic building block for continuous-time stochastic adaptive filtering and control as well, see the works of Van Schuppen, Duncan and Pasik-Duncan. In these papers the underlying stochastic systems is essentially an AR-system, for which the recursive maximum-likelihood (RML) estimation reduces to ...
متن کاملThe generalized frequency-domain adaptive filtering algorithm as an approximation of the block recursive least-squares algorithm
Acoustic echo cancellation (AEC) is a well-known application of adaptive filters in communication acoustics. To implement AEC for multichannel reproduction systems, powerful adaptation algorithms like the generalized frequency-domain adaptive filtering (GFDAF) algorithm are required for satisfactory convergence behavior. In this paper, the GFDAF algorithm is rigorously derived as an approximati...
متن کامل