Related Experiment Video
Updated: Apr 25, 2026

06:25
Time Multiplexing Super Resolving Technique for Imaging from a Moving Platform
Published on: February 12, 2014
7.8K
Applications of algorithmic differentiation to phase retrieval algorithms
Summary
This study extends reverse-mode algorithmic differentiation for complex numbers, enabling efficient gradient calculation for phase retrieval error metrics. This method avoids complex finite differences or symbolic differentiation for improved accuracy.
Area of Science:
- Computational Mathematics
- Numerical Analysis
- Signal Processing
Background:
- Algorithmic differentiation is crucial for gradient computation in scientific computing.
- Phase retrieval problems often involve complex error metrics requiring accurate gradient information.
- Existing methods for gradient calculation can be computationally intensive or prone to errors.
Purpose of the Study:
- To generalize reverse-mode algorithmic differentiation for multidimensional arrays of complex numbers.
- To apply these generalized techniques to phase retrieval error metrics.
- To demonstrate a more efficient and straightforward method for gradient calculation.
Main Methods:
- Generalization of reverse-mode algorithmic differentiation to complex number operations on multidimensional arrays.
- Application of the generalized differentiation to phase retrieval error functions.
- Comparison with traditional methods like finite differences and symbolic differentiation.
Main Results:
- Successfully extended reverse-mode algorithmic differentiation to handle complex multidimensional arrays.
- Demonstrated the framework's applicability to phase retrieval error metrics.
- Showcased the avoidance of finite differences and symbolic differentiation for gradient computation.
Conclusions:
- Reverse-mode algorithmic differentiation offers a robust framework for calculating gradients of complex error metrics in phase retrieval.
- This generalized approach simplifies gradient computation, enhancing efficiency and accuracy.
- The method provides a valuable tool for researchers in computational science and signal processing.
Related Concept Videos
Phasor Arithmetics
974
Phasors and their corresponding sinusoids are interrelated, offering unique insights into the behavior of alternating current (AC) circuits. One way to understand this relationship is through the operations of differentiation and integration in both the time and phasor domains.
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
974
Properties of Fourier Transform II
1.0K
The Fourier Transform (FT) is an essential mathematical tool in signal processing, transforming a time-domain signal into its frequency-domain representation. This transformation elucidates the relationship between time and frequency domains through several properties, each revealing unique aspects of signal behavior.
The Frequency Shifting property of Fourier Transforms highlights that a shift in the frequency domain corresponds to a phase shift in the time domain. Mathematically, if x(t) has...
The Frequency Shifting property of Fourier Transforms highlights that a shift in the frequency domain corresponds to a phase shift in the time domain. Mathematically, if x(t) has...
1.0K
Derivatives of Inverse Trigonometric Functions
562
A ship tracking an approaching aircraft relies on geometric measurements to find out the aircraft’s position relative to the observer. By measuring the slant distance to the aircraft and the angle of elevation, the horizontal and vertical components of the distance can be obtained using trigonometric relationships. This geometric approach provides a basis for analyzing how the observed angle changes as the aircraft moves closer to the ship.To examine the mathematical behavior of the angle...
562
Implicit Differentiation
183
In classical mechanics, motion is often described through relationships between spatial coordinates and time. A car moving along a straight highway with constant acceleration serves as a simple case where velocity is an explicit function of time. This scenario results in a linear equation, enabling straightforward analysis using basic differentiation techniques.In contrast, a satellite in circular orbit follows a path defined by an implicit function. The position of the satellite is constrained...
183
Implicit Differentiation: Problem Solving
183
Curves defined implicitly, where variables cannot be separated algebraically, require specialized techniques for analysis. The conchoid of Nicomedes exemplifies such a case. Its equation links x and y in a way that prevents isolation of one variable, making implicit differentiation essential to determine the slope and behavior at any point on the curve.The implicit form of the conchoid can be expressed as:To differentiate this equation, y is treated as a function of x, and the chain rule is...
183
Linear Approximation in Frequency Domain
501
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
501

