-
Finite and infinite order differential properties of the reduced Mittag--Leffler polynomials
Authors:
Predrag M. Rajković,
Sladjana D. Marinković,
Miomir S. Stanković,
Marko D. Petković
Abstract:
This paper deals with the Mittag-Leffler polynomials (MLP) by extracting their essence which consists of real polynomials with fine properties. They are orthogonal on the real line instead of the imaginary axes for MLP. Beside recurrence relations and zeros, we will point to the closed form of its Fourier transform. The most important contribution consists of the new differential properties, espec…
▽ More
This paper deals with the Mittag-Leffler polynomials (MLP) by extracting their essence which consists of real polynomials with fine properties. They are orthogonal on the real line instead of the imaginary axes for MLP. Beside recurrence relations and zeros, we will point to the closed form of its Fourier transform. The most important contribution consists of the new differential properties, especially the finite and infinite differential equation.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
Iterative methods for the inclusion of the inverse matrix
Authors:
Marko D. Petkovic,
Miodrag S. Petkovic
Abstract:
In this paper we present an efficient iterative method of order six for the inclusion of the inverse of a given regular matrix. To provide the upper error bound of the outer matrix for the inverse matrix, we combine point and interval iterations. The new method is relied on a suitable matrix identity and a modification of a hyper-power method. This method is also feasible in the case of a full-ran…
▽ More
In this paper we present an efficient iterative method of order six for the inclusion of the inverse of a given regular matrix. To provide the upper error bound of the outer matrix for the inverse matrix, we combine point and interval iterations. The new method is relied on a suitable matrix identity and a modification of a hyper-power method. This method is also feasible in the case of a full-rank $m\times n$ matrix, producing the interval sequence which converges to the Moore-Penrose inverse. It is shown that computational efficiency of the proposed method is equal or higher than the methods of hyper-power's type.
△ Less
Submitted 20 June, 2014;
originally announced June 2014.
-
Hankel transform of a sequence obtained by series reversion II - aerating transforms
Authors:
Radica Bojičić,
Marko D. Petković,
Paul Barry
Abstract:
This paper provides the connection between the Hankel transform and aerating transforms of a given integer sequence. Results obtained are used to establish a completely different Hankel transform evaluation of the series reversion of a certain rational function $Q(x)$ and shifted sequences, recently published in our paper \cite{part1}. For that purpose, we needed to evaluate the Hankel transforms…
▽ More
This paper provides the connection between the Hankel transform and aerating transforms of a given integer sequence. Results obtained are used to establish a completely different Hankel transform evaluation of the series reversion of a certain rational function $Q(x)$ and shifted sequences, recently published in our paper \cite{part1}. For that purpose, we needed to evaluate the Hankel transforms of the sequences $\seqn{α^2 C_n-βC_{n+1}}$ and $\seqn{α^2 C_{n+1}-βC_{n+2}}$, where $C=\seqn{C_n}$ is the well-known sequence of Catalan numbers. This generalizes the results of Cvetkovi\' c, Rajković and Ivković \cite{CRI}. Also, we need the evaluation of Hankel-like determinants whose entries are Catalan numbers $C_n$ and which is based on the recent results of Krattenthaler \cite{krattCat}. The results obtained are general and can be applied to many other Hankel transform evaluations.
△ Less
Submitted 7 December, 2011;
originally announced December 2011.
-
Spherical coverage verification
Authors:
Marko D. Petkovic,
Dragoljub Pokrajac,
Longin Jan Latecki
Abstract:
We consider the problem of covering hypersphere by a set of spherical hypercaps. This sort of problem has numerous practical applications such as error correcting codes and reverse k-nearest neighbor problem. Using the reduction of non degenerated concave quadratic programming (QP) problem, we demonstrate that spherical coverage verification is NP hard. We propose a recursive algorithm based on re…
▽ More
We consider the problem of covering hypersphere by a set of spherical hypercaps. This sort of problem has numerous practical applications such as error correcting codes and reverse k-nearest neighbor problem. Using the reduction of non degenerated concave quadratic programming (QP) problem, we demonstrate that spherical coverage verification is NP hard. We propose a recursive algorithm based on reducing the problem to several lower dimension subproblems. We test the performance of the proposed algorithm on a number of generated constellations. We demonstrate that the proposed algorithm, in spite of its exponential worst-case complexity, is applicable in practice. In contrast, our results indicate that spherical coverage verification using QP solvers that utilize heuristics, due to numerical instability, may produce false positives.
△ Less
Submitted 11 September, 2011;
originally announced September 2011.
-
The Hankel Transform of the Sum of Consecutive Generalized Catalan Numbers
Authors:
Predrag Rajkovic,
Marko D. Petkovic,
Paul Barry
Abstract:
We discuss the properties of the Hankel transformation of a sequence whose elements are the sums of consecutive generalized Catalan numbers and find their values in the closed form.
We discuss the properties of the Hankel transformation of a sequence whose elements are the sums of consecutive generalized Catalan numbers and find their values in the closed form.
△ Less
Submitted 19 April, 2006;
originally announced April 2006.
