The people, science and technology behind discovery

Subscribe to the Magazine

Get new articles sent directly to
your mailbox.

Join the network

Twitter Updates Group Forum

Earth Explorer is an online source of news, expertise and applied knowledge for resource explorers and earth scientists. Sponsored by Geosoft.

News & Views

News Archive

November 10, 2015

AGU's First Ask Me Anything: Water Science and Management

AGU's first ever Reddit Ask Me Anything, features Dr. Alberto Montanari, editor in chief of Water Resources Research on 12 November, from 12:00-2:00 P.M. EST, via Reddit's r/science portal ...

November 5, 2015

Massive graphite discovery could be on the cards for NQ

Graphite is a mineral of immense potential and value - its purer forms sought out for use in mobile phone technologies and the batteries that power...

November 1, 2015

Australia's junior sector turns to crowdfunding

Australian junior miners have decided to battle the capital drought afflicting the sector by turning to the Internet to raise funds...

October 28, 2015

Saudi Arabia's mining sector to triple by 2030

Mining contribution to GDP to reach SR260 billion by 2030 and create more than 100,000 jobs for citizens ...

October 26, 2015

Grant enables pioneering research of vast river systems in Great Plains and Asia

It's hard to exaggerate the importance of rivers to sustaining life for animals and people...

October 16, 2015

INFOGRAPHIC: "Gold off to races?"

This week, gold made a significant technical breakthrough ...

October 15, 2015

BHP raising $6.5bn fresh sign of mining turnaround

The mining industry's big players are themselves slowly beginning to change tack...

October 7, 2015

Could rock formations along Alabama highways offer clues to climate change?

Making predictions about climate variability often means looking to the past to find trends...

October 2, 2015

Petrobras' pre-salt drilling confirms high quality oil potential in Carcará

The drilling of the third well in the Carcará area (Block BM-S-8) in the Santos Basin's ultra-deep waters...

October 1, 2015

Eni enters Mexico with the development of three oil fields offshore

Eni won with a 100% share a production sharing contract to appraise, develop and exploit the oil fields...

September 23, 2015

Frank Arnott Award honors exploration visionary

A new award named in honor of Frank Arnott, a visionary geophysicist from the United Kingdom, has been introduced to recognize innovation in visualizing and integrating exploration data.

September 21, 2015

300m-year-old volcanoes discovered near Mullingar

Geographically, Ireland is often likened to a saucer: upturned at its mountainous edges and flat...

September 17, 2015

True giants of mining: World's top 10 iron ore mines

The price of iron ore on Thursday turned positive amid new signs that China...

September 15, 2015

GIS and History: Using the Past to Inform the Present

Using the power of Geographic Information Systems to track trends in everything from...

June 26, 2015

Where Big Data Jobs Are In 2015 - Midyear Update

Professional, scientific and technical services, information (IT), and manufacturing are the three industries doing the most Big Data-related hiring as of June, 2015...

June 25, 2015

Coiled Tubing Drill Rig Modified for H Coil

Trials of a new Coiled Tubing Drill Rig are underway in Australia. These rigs use a continuous, flexible tube, rather than drill rods, for faster, safer drilling at just 50c per meter...

June 17, 2015

First gas production from L6-B in the Dutch North Sea

Wintershall is expanding its natural gas production in the Netherlands: the unmanned mini-platform L6-B has started to produce natural gas off the Dutch North Sea coast. The first so called "Minimum Facility”...

June 16, 2015

Worldwide water quality app hits the web

Former Copernicus Masters competition winner EOMAP has launched the first harmonised, high-resolution inland water quality monitoring service based on satellite data...

June 15, 2015

Results from hole AR-15-44b add substantial size to NexGen's rapidly developing Arrow zone

NexGen reported on assay results for angled hole AR-15-44b from the successful winter 2015 program at the Arrow zone on its 100% owned Rook I property, Athabasca Basin, Saskatchewan...

Harnessing the Power of Parker

April 29, 2010

Even with the dramatic advances in computation speed, the demands of the petroleum exploration industry to find more oil faster has grown exponentially. Geosoft’s Gerry Connard explains the advantages of using Fast Fourier Transforms (FFT) for gravity and magnetic modelling.

What research is the approach based on?

Robert Parker’s seminal paper published in 1972, The Rapid Calculation of Potential Anomalies, has led to a revolution in using FFT for gravity and magnetic modeling using ‘gridded’ data. Since then, a number of additional papers, including some by Parker himself, have extended and improved Parker’s original work. Richard Blakely’s 1995 book summarizes most of this development and provides some additional, related FFT algorithms for FFT-based gravity and magnetic calculations (such as Blakely’s ‘Earth Filters’).

What are the advantages of the FFT-based methods?

Parker describes in the introduction of his 1972 paper that the computation time for a model grid containing N points is proportional to N ln(N). For equivalent space-domain calculations on the same type of model, the computation time is proportional to N2. This difference is not so significant for small models. For example, to calculate the response of a grid with 100 points, the space-domain approach would require approximately 20 times as many calculations as the FFT approach. However, as the number of grid point increase, the ratio of the number of calculations in the space-domain approach compared to the number of calculations in the FFT-based approach increases rapidly. For a grid with 1000 points, the ratio is 144. For a grid with one million points, the ratio is 72,382. So if the FFT-based approach took one minute of compute time, the space-domain approach would take 50 days.

Are there disadvantages of the Parker method?

There are pitfalls in the FFT-based calculation approach, including but not limited to the problems of edge effects, periodicity, and the fact that the original Parker algorithm is based on the convergence of a Taylor-series approximation. With two decades of practical experience using the FFT-based approach, most of these problems have been solved or at least minimised. For example the “Earth Filter” algorithm does not need the Taylor-series approximation.

What are your future predictions?

The FFT approach continues to evolve. Two papers by Parker in 1995 and 1996 extend his method to compute the results on an uneven surface. This allows more flexible models that more closely resemble a real earth model which are more appropriate in many exploration scenarios. In 2009, a new paper published by Caratori Tontini and others describes how to use 3D FFTs for gravity and magnetic calculations that will likely lead to significant improvements in FFT-based methods. Although raw computing power continues to grow according to Moore’s Law, our computing needs are growing even faster. Explorers today are taking advantage of a wealth of detailed exploration data to build larger and more complex models with grid sizes often exceeding one million points. FFT-based methods will play an important role in tools for the utilization of gravity and magnetic data in large, detailed models.

In spite of the disadvantages of the computational speed of space-domain techniques, they will also continue to be important tools in the interpretation tool kit. Space-domain techniques are inherently more flexible than FFT-based techniques and more easily utilised for inversion schemes. One powerful approach is to use a hybrid technique that combines both FFT-based and space-domain techniques in a modeling tool. Cloud computing (such as using large banks of parallel processors at a remote site) is also likely to be part of our exploration computing future. This approach is already being used by companies like Microsoft and Google to bring amazing computing power to desktops around the world.

Gerry Connard is the Petroleum Industry Market Manager with Geosoft. Connard is a geophysicist with over 30 years’ experience in the exploration industry. He founded NGA, Inc. and developed gravity and magnetic profiling and modelling software – GM-SYS and GM-SYS 3D.