-
The windowed quadratic phase Fourier transform: structure, convolution theorem and application
Authors:
Sarga Varghese,
Manab Kundu
Abstract:
The windowed quadratic phase Fourier transform (WQPFT) combines the localization capabilities of windowed transforms with the phase modulation structure of the quadratic phase Fourier transform (QPFT). This paper investigates fundamental properties of the WQPFT, including linearity, shifting, modulation, conjugation, and symmetry. In addition, we derive the reproducing kernel, establish a reconstr…
▽ More
The windowed quadratic phase Fourier transform (WQPFT) combines the localization capabilities of windowed transforms with the phase modulation structure of the quadratic phase Fourier transform (QPFT). This paper investigates fundamental properties of the WQPFT, including linearity, shifting, modulation, conjugation, and symmetry. In addition, we derive the reproducing kernel, establish a reconstruction formula, and characterize the range of the transform. Convolution theorems in both the spectral and spatial domains are developed, along with the existence results and norm estimates for the convolution operation associated with the WQPFT. Finally, as an application, the solution of a convolution equation is given using the convolution theorem of the WQPFT.
△ Less
Submitted 8 July, 2025; v1 submitted 5 July, 2025;
originally announced July 2025.
-
The Multidimensional Quadratic Phase Fourier Transform: Theoretical Analysis and Applications
Authors:
Sarga Varghese,
Gita Rani Mahato,
Manab Kundu
Abstract:
The quadratic phase Fourier transform (QPFT) is a generalization of several well-known integral transforms, including the linear canonical transform (LCT), fractional Fourier transform (FrFT), and Fourier transform (FT). This paper introduces the multidimensional QPFT and investigates its theoretical properties, including Parseval's identity and inversion theorems. Generalized convolutions and cor…
▽ More
The quadratic phase Fourier transform (QPFT) is a generalization of several well-known integral transforms, including the linear canonical transform (LCT), fractional Fourier transform (FrFT), and Fourier transform (FT). This paper introduces the multidimensional QPFT and investigates its theoretical properties, including Parseval's identity and inversion theorems. Generalized convolutions and correlation for multiple variables, extending the conventional convolution for single-variable functions, are proposed within the QPFT setting. Additionally, a Boas-type theorem for the multidimensional QPFT is established. As applications, multiplicative filter design and the solution of integral equations using the proposed convolution operation are explored.
△ Less
Submitted 5 May, 2025;
originally announced May 2025.
-
New convolution related theorems and applications associated with offset linear canonical transform
Authors:
Gita Rani Mahato,
Sarga Varghese,
Manab Kundu
Abstract:
In this paper, we define new type of convolution and correlation theorems associated with the offset linear canonical transform (OLCT). Additionally, we discuss their applications in multiplicative filter design, which may prove useful in optics and signal processing for signal recovery. Furthermore, we explore the real Paley-Wiener (PW) and Boas theorems for the OLCT, analyzing signal characteris…
▽ More
In this paper, we define new type of convolution and correlation theorems associated with the offset linear canonical transform (OLCT). Additionally, we discuss their applications in multiplicative filter design, which may prove useful in optics and signal processing for signal recovery. Furthermore, we explore the real Paley-Wiener (PW) and Boas theorems for the OLCT, analyzing signal characteristics for OLCT within the L2 domain.
△ Less
Submitted 2 May, 2025;
originally announced May 2025.
-
A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
Authors:
Satyabrata Jana,
Lawqueen Kanesh,
Madhumita Kundu,
Daniel Lokshtanov,
Saket Saurabh
Abstract:
In the Subset Feedback Arc Set in Tournaments, Subset-FAST problem we are given as input a tournament $T$ with a vertex set $V(T)$ and an arc set $A(T)$, along with a terminal set $S \subseteq V(T)$, and an integer $ k$. The objective is to determine whether there exists a set $ F \subseteq A(T) $ with $|F| \leq k$ such that the resulting graph $T-F $ contains no cycle that includes any vertex of…
▽ More
In the Subset Feedback Arc Set in Tournaments, Subset-FAST problem we are given as input a tournament $T$ with a vertex set $V(T)$ and an arc set $A(T)$, along with a terminal set $S \subseteq V(T)$, and an integer $ k$. The objective is to determine whether there exists a set $ F \subseteq A(T) $ with $|F| \leq k$ such that the resulting graph $T-F $ contains no cycle that includes any vertex of $S$. When $S=V(T)$ this is the classic Feedback Arc Set in Tournaments (FAST) problem. We obtain the first polynomial kernel for this problem parameterized by the solution size. More precisely, we obtain an algorithm that, given an input instance $(T, S, k)$, produces an equivalent instance $(T',S',k')$ with $k'\leq k$ and $V(T')=O(k^2)$.
It was known that FAST admits a simple quadratic vertex kernel and a non-trivial linear vertex kernel. However, no such kernel was previously known for Subset-FAST. Our kernel employs variants of the most well-known reduction rules for FAST and introduces two new reduction rules to identify irrelevant vertices. As a result of our kernelization, we also obtain the first sub-exponential time FPT algorithm for Subset-FAST.
△ Less
Submitted 10 March, 2025;
originally announced March 2025.
-
Novel hybrid function operational matrices of fractional integration: An application for solving multi-order fractional differential equations
Authors:
Seshu Kumar Damarla,
Madhusree Kundu
Abstract:
In the present work, an attempted was made to develop a numerical algorithm by the use of new orthogonal hybrid functions formed from hybrid of piecewise constant orthogonal sample-and-hold functions and piecewise linear orthogonal triangular functions to obtain the numerical solution of multi-order fractional differential equations. The construction of numerical algorithm involves a formula, cons…
▽ More
In the present work, an attempted was made to develop a numerical algorithm by the use of new orthogonal hybrid functions formed from hybrid of piecewise constant orthogonal sample-and-hold functions and piecewise linear orthogonal triangular functions to obtain the numerical solution of multi-order fractional differential equations. The construction of numerical algorithm involves a formula, consisting of generalized one-shot operational matrices, expressing explicitly the Riemann-Liouville fractional order integral of the new orthogonal hybrid functions in terms of new orthogonal hybrid functions themselves. A set of test problems comprising of linear and nonlinear multi-order fractional differential equations with constant and variable coefficients was considered to demonstrate the accuracy and computational efficiency of our algorithm and to compare our results with those acquired by some other well-known methods used for solving multi-order fractional differential equations in the literature. The comparison highlighted that our algorithm exhibits superior performance to those methods.
△ Less
Submitted 22 January, 2018;
originally announced January 2018.
-
New orthogonal hybrid function based numerical method to solve system of fractional order differential equations
Authors:
Seshu Kumar Damarla,
Madhusree Kundu
Abstract:
In this paper, an easy-to-implement and computationally effective numerical method based on the new orthogonal hybrid functions is developed to solve system of fractional order differential equations numerically. The new orthogonal hybrid functions are hybrid of the piecewise constant orthogonal sample-and-hold functions and the piecewise linear orthogonal right-handed triangular functions. The pr…
▽ More
In this paper, an easy-to-implement and computationally effective numerical method based on the new orthogonal hybrid functions is developed to solve system of fractional order differential equations numerically. The new orthogonal hybrid functions are hybrid of the piecewise constant orthogonal sample-and-hold functions and the piecewise linear orthogonal right-handed triangular functions. The proposed method uses the generalized one-shot operational matrices which approximate the Riemann-Liouville fractional order integral in the orthogonal hybrid function domain. The convergence of the numerical method is studied. Illustrative examples such as fractional order smoking model, fractional order model for lung cancer, fractional order model of Hepatitis B infection etc. are solved by the proposed numerical method. The results prove the validity and reliability of the proposed numerical method.
△ Less
Submitted 22 January, 2018;
originally announced January 2018.
-
Piecewise linear approximate solution of fractional order non-stiff and stiff differential-algebraic equations by orthogonal hybrid functions
Authors:
Seshu Kumar Damarla,
Madhusree Kundu
Abstract:
A simple yet effective numerical method using orthogonal hybrid functions consisting of piecewise constant orthogonal sample-and-hold functions and piecewise linear orthogonal triangular functions is proposed to solve numerically fractional order non-stiff and stiff differential-algebraic equations. The complementary generalized one-shot operational matrices, which are the foundation for the devel…
▽ More
A simple yet effective numerical method using orthogonal hybrid functions consisting of piecewise constant orthogonal sample-and-hold functions and piecewise linear orthogonal triangular functions is proposed to solve numerically fractional order non-stiff and stiff differential-algebraic equations. The complementary generalized one-shot operational matrices, which are the foundation for the developed numerical method, are derived to estimate the Riemann-Liouville fractional order integral in the new orthogonal hybrid function domain. It is theoretically and numerically shown that the numerical method converges the approximate solutions to the exact solution in the limit of step size tends to zero. Numerical examples are solved using the proposed method and the obtained results are compared with the results of some popular semi-analytical techniques used for solving fractional order differential-algebraic equations in the literature. Our results are in good accordance with the results of those semi-analytical methods in case of non-stiff problems and our method provides valid approximate solution to stiff problem (fractional order version of Chemical Akzo Nobel problem) which those semi-analytical methods fails to solve.
△ Less
Submitted 31 January, 2018; v1 submitted 22 January, 2018;
originally announced January 2018.
