Related Experiment Video

Updated: Jun 28, 2026

Generation and Coherent Control of Pulsed Quantum Frequency Combs
06:42

Generation and Coherent Control of Pulsed Quantum Frequency Combs

Published on: June 8, 2018

How to multiply a matrix of normal equations by an arbitrary vector using FFT

Boris V Strokopytov1

  • 1V. A. Engelhardt Institute of Molecular Biology, 32 Vavilova Street, 119991 Moscow, Russian Federation. strokop@gmail.com

Acta Crystallographica. Section A, Foundations of Crystallography
|October 22, 2008
PubMed

More Related Videos

Quantitative Locomotion Study of Freely Swimming Micro-organisms Using Laser Diffraction10:03

Quantitative Locomotion Study of Freely Swimming Micro-organisms Using Laser Diffraction

Published on: October 25, 2012

Related Concept Videos

Fast Fourier Transform01:10

Fast Fourier Transform

The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log⁡2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
Vector Algebra: Graphical Method01:10

Vector Algebra: Graphical Method

Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Vector Algebra: Method of Components01:08

Vector Algebra: Method of Components

It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
Vectors01:30

Vectors

Vectors are mathematical entities characterized by both magnitude and direction. Unlike scalars, which are defined solely by magnitude, vectors represent quantities like displacement, velocity, and force, where direction is essential. Vectors are graphically represented as directed line segments, extending from an initial point to a terminal point, denoted with bold letters or arrows placed above the symbol. Two vectors are deemed equal if they share identical magnitudes and directions,...
Vector Operations01:20

Vector Operations

Vectors are physical quantities that have both magnitude and direction. The vector operations include addition, subtraction, and scalar multiplication.
A vector multiplied by a scalar value is called scalar multiplication. The result obtained is a new vector with a different magnitude. If the scalar is positive, the direction of the vector remains the same, but if it is negative, the direction of the vector is reversed. For example, the product of the mass and velocity yields the momentum.
The Normal and Binormal Vectors01:27

The Normal and Binormal Vectors

A roller coaster spiraling upward along a helical track offers a vivid illustration of the geometry of space curves. As the car follows the track, its movement at each point can be described using a set of three mutually perpendicular unit vectors: the tangent, normal, and binormal vectors. Together, these vectors form the Frenet–Serret frame, a moving coordinate system that captures how a curve behaves in three-dimensional space.Tangent, Normal, and Binormal VectorsThe unit tangent vector...