home  |  about us  |  contact  
 CSM Home
LDRD Proposal

New Fourier Transforms Methods

New fast discrete Fourier Transforms and their adjoints to map a square in space to a disk in the Fourier domain with applications to scientific computations were developed by a team led by Gregory Beylkin at the University of Colorado and George Fann at Oak Ridge National Laboratory. These new methods permit high accuracy computations to and from polar grids. These methods are widely applicable to fast solvers for scientific computations, X-ray tomography, linear inverse scattering, synthetic aperture radar and signal processing. In all of these applications, band-limited functions play an important role.


A special grid on rotating circles in the Fourier domain. This grid is constructed by placing equally spaced nodes (37 in this example) on the circles rotated full 360 degrees around the origin in the same number of steps.

The team is investigating these algorithms for fast computation of scattering kernels in computational chemistry, materials and physics. The application of new grids in Magnetic Resonance Imaging, X-ray tomography and other non-destructive evaluations should result in reduced data collection time as well as improved performance in reconstruction.

For more information, please contact:

George Fann



   CSM Projects   
   Advanced Simulation Capability for Environmental Management (ASCEM)   
   The Center for Simulation of RF Wave Interactions with Magnetohydrodynamics (SWIM)   
   Coordinated Infrastructure for Fault Tolerant Systems (CIFTS)   
   Hybrid Multi-Core Consortium   
   Integral Equation Technology   
   MADNESS (Multiresolution Adaptive Numerical Environment for Scientific Simulation)   
   NEAMS Integrated Computational Environment (NiCE)   
   Nuclear Energy Advanced Modeling and Simulation (NEAMS)   
   Reliability, Availability, and Serviceability (RAS) for Petascale High-End Computing and Beyond   
  INCITE Allocated Projects  
   Advanced Simulations of Plasma Microturbulence at the Petascale and Beyond   
   Cellulosic Ethanol: Simulation of Multicomponent Biomass System   
   Climate-Science Computational Development Team: The Climate End Station II   
   High-Fidelity Simulations for Advanced Engine Combustion Research   
   High Fidelity Tokamak Edge Simulation for Efficient Confinement of Fusion Plasma   
   Investigation of Multi-Scale Transport Physics of Fusion Experiments Using Global Gyrokinetic Turbulence Simulations   
   Magnetic Structure and Thermodynamics of Low Dimensional Magnetic Structures   
   Nuclear Structure and Nuclear Reactions   
   Performance Evaluation and Analysis Consortium End Station   
   Petascale Modeling of Chemical Catalysts and Interfaces   
   Three Dimensional Simulations for Core Collapse Supernovae   
   Ultrascale Simulation of Basin-Scale CO2 Sequestration in Deep Geologic Formations and Radionuclide Migration using PFLOTRAN   
   Uncertainty Quantification for Three-Dimensional Reactor Assembly Simulations   
   Understanding the Ultimate Battery Chemistry: Rechargeable Lithium/Air   
  ORNL | Directorate | CSM | NCCS | ORNL Disclaimer | Search
Staff only: CSM computers | who, what, where? | news
URL: http://www.csm.ornl.gov/Highlights/Fourier.html
Updated: Thursday, 29-Nov-2007 09:46:26 EST