qrunch.tools.minimizers.fft_utils

Utilities for 2D Fourier coefficient recovery and optimization.

This module provides helper functions for working with bivariate trigonometric polynomials, including:

  • Wrapping angles to the interval [0, 2π).

  • Recovering Fourier coefficients from a 5x5 grid using a 2D DFT.

  • Constructing cost and gradient functions from Fourier coefficients.

  • Sampling functions on uniform grids.

  • Performing FFT-based dense seeding and refinement for optimization.

  • Embedding quadrants for zero-padded inverse FFT.