This paper proposes an effective approach to the computation of the discrete fractional Fourier transform for an input vector of any length N . This approach uses specific structural properties of the discrete fractional Fourier transformation matrix. Thanks to these properties, the fractional Fourier transformation matrix can be decomposed into a sum of three or two matrices, one of which is a dense matrix, and the rest of the matrix components are sparse matrices. The aforementioned dense matrix has unique structural properties that allow advantageous factorization. This factorization is the main contributor to the reduction in the overall computational complexity of the discrete fractional Fourier transform computation. The remaining calculations do not contribute significantly to the total amount of computation. Thus, the proposed approach allows to reduce the number of arithmetic operations when calculating the discrete fractional Fourier transform.

The main aim of this paper was to find the correct method of calculating equations of heat and mass transfer for the adsorption process and to calculate it numerically in reasonable time and with proper accuracy. An adsorption heat pump with a silica gel adsorbent and water adsorbate is discussed. We developed a mathematical model of temperature and uptake changes in the adsorber/desorber comprising the set of heat and mass balance partial differential equations (PDEs), together with the initial and boundary conditions and solved it by the numerical method of lines (NMOL). Spatial discretization was performed with equally spaced axial nodes and the PDEs were reduced to a set of ordinary differential equations (ODEs). We focused on the comparison of results obtained when the set of heat and mass balance ODEs for an adsorber was solved using: (1) the Runge–Kutta fixed step size fourth-order method (RKfixed), (2) the Runge–Kutta–Fehlberg 4.5th-order method with a variable step size (RK45), and (3) the Gear Backward Differentiation Formulae numerical (Gear BDF) methods. In our experience, all three types of ODE numerical methods (RKfixed, RK45, and Gear BDF) can be applied in simple models to model an adsorber with attention on their limitations. The Gear BDF method usually requires much fewer steps than the RK45 method for almost the same calculating time. RK methods require many more steps to obtain results, and the calculating time depends on accuracy or defined time step. Moreover, one should pay attention to the number of nodes or possible oscillations.

No abstract

Discrete orthogonal transforms such as the discrete Fourier transform, discrete cosine transform, discrete Hartley transform, etc., are important tools in numerical analysis, signal processing, and statistical methods. The successful application of transform techniques relies on the existence of efficient fast algorithms for their implementation. A special place in the list of transformations is occupied by the discrete fractional Fourier transform (DFrFT). In this paper, some parallel algorithms and processing unit structures for fast DFrFT implementation are proposed. The approach is based on the resourceful factorization of DFrFT matrices. Some parallel algorithms and processing unit structures for small size DFrFTs such as N = 2, 3, 4, 5, 6, and 7 are presented. In each case, we describe only the most important part of the structures of the processing units, neglecting the description of the auxiliary units and the control circuits.

In this work a new algorithm for quaternion-based spatial rotation is presented which reduces the number of underlying real multiplications. The performing of a quaternion-based rotation using a rotation matrix takes 15 ordinary multiplications, 6 trivial multiplications by 2 (left-shifts), 21 additions, and 4 squarings of real numbers, while the proposed algorithm can compute the same result in only 14 real multiplications (or multipliers-in a hardware implementation case), 43 additions, 4 right-shifts (multiplications by 1/4), and 3 left-shifts (multiplications by 2).