Skip to Main Content
Skip Nav Destination
GEOREF RECORD

Linear complementarity problem; a novel approach to design finite-impulse response wavefield extrapolation filters

Muhammad Muzammal Naseer and Wail A. Mousa
Linear complementarity problem; a novel approach to design finite-impulse response wavefield extrapolation filters
Geophysics (March 2015) 80 (2): S55-S63

Abstract

In this paper, the problem of complex valued finite impulse response (FIR) wavefield extrapolation filter design was considered as a linear complementarity problem (LCP). LCP is not an optimization technique because there is no objective function to optimize; however, quadratic programming, one of the applications of LCP, can be used to find an optimal solution for the 1D FIR wavefield extrapolation filter. Quadratic programs are an extremely important source of applications of LCP; in fact, several algorithms for quadratic programs are based on LCP. We found that FIR wavefield extrapolation filter design problem can be written as a quadratic program and then, finally, to an equivalent LCP. There are two families of algorithms available to solve for LCP: (1) direct (pivoting-based) algorithms and (2) indirect (iterative) algorithms. In this study, the LCP has been solved using direct and indirect algorithms. To show the effectiveness of the proposed method, the SEG/EAGE salt velocity model data have been extrapolated via wavefield extrapolation FIR filters designed by our LCP approach, which resulted with practically stable seismic images.


ISSN: 0016-8033
EISSN: 1942-2156
Coden: GPYSA7
Serial Title: Geophysics
Serial Volume: 80
Serial Issue: 2
Title: Linear complementarity problem; a novel approach to design finite-impulse response wavefield extrapolation filters
Affiliation: King Fahd University of Petroleum and Minerals, Department of Electrical Engineering, Dhahran, Saudi Arabia
Pages: S55-S63
Published: 201503
Text Language: English
Publisher: Society of Exploration Geophysicists, Tulsa, OK, United States
References: 37
Accession Number: 2015-026640
Categories: Applied geophysics
Document Type: Serial
Bibliographic Level: Analytic
Illustration Description: illus. incl. 1 table
Country of Publication: United States
Secondary Affiliation: GeoRef, Copyright 2017, American Geosciences Institute. Reference includes data from GeoScienceWorld, Alexandria, VA, United States. Reference includes data supplied by Society of Exploration Geophysicists, Tulsa, OK, United States
Update Code: 201513
Close Modal

or Create an Account

Close Modal
Close Modal