5 research outputs found
Complex and Hypercomplex Discrete Fourier Transforms Based on Matrix Exponential Form of Euler's Formula
We show that the discrete complex, and numerous hypercomplex, Fourier
transforms defined and used so far by a number of researchers can be unified
into a single framework based on a matrix exponential version of Euler's
formula , and a matrix root of -1
isomorphic to the imaginary root . The transforms thus defined can be
computed using standard matrix multiplications and additions with no
hypercomplex code, the complex or hypercomplex algebra being represented by the
form of the matrix root of -1, so that the matrix multiplications are
equivalent to multiplications in the appropriate algebra. We present examples
from the complex, quaternion and biquaternion algebras, and from Clifford
algebras Cl1,1 and Cl2,0. The significance of this result is both in the
theoretical unification, and also in the scope it affords for insight into the
structure of the various transforms, since the formulation is such a simple
generalization of the classic complex case. It also shows that hypercomplex
discrete Fourier transforms may be computed using standard matrix arithmetic
packages without the need for a hypercomplex library, which is of importance in
providing a reference implementation for verifying implementations based on
hypercomplex code.Comment: The paper has been revised since the second version to make some of
the reasons for the paper clearer, to include reviews of prior hypercomplex
transforms, and to clarify some points in the conclusion
Generalized averaged Gaussian quadrature and applications
A simple numerical method for constructing the optimal generalized averaged Gaussian quadrature formulas will be presented. These formulas exist in many cases in which real positive GaussKronrod formulas do not exist, and can be used as an adequate alternative in order to estimate the error of a Gaussian rule. We also investigate the conditions under which the optimal averaged Gaussian quadrature formulas and their truncated variants are internal
MS FT-2-2 7 Orthogonal polynomials and quadrature: Theory, computation, and applications
Quadrature rules find many applications in science and engineering. Their analysis is a classical area of applied mathematics and continues to attract considerable attention. This seminar brings together speakers with expertise in a large variety of quadrature rules. It is the aim of the seminar to provide an overview of recent developments in the analysis of quadrature rules. The computation of error estimates and novel applications also are described