Showing 1–21 of 21 results for author: Ephremidze, L

A numerical algorithm for matrix spectral factorization on the real line

Authors: Lasha Ephremidze

Abstract: In this paper, the Janashia-Lagvilava matrix spectral factorization algorithm, which is designed for power spectral density functions defined on the unit circle, is extended to the real line. The proposed algorithm can be used directly for continuous-time models In this paper, the Janashia-Lagvilava matrix spectral factorization algorithm, which is designed for power spectral density functions defined on the unit circle, is extended to the real line. The proposed algorithm can be used directly for continuous-time models △ Less

Submitted 9 February, 2024; originally announced February 2024.

Comments: 8 pages

MSC Class: 47A68

On the exact spectral factorization of rational matrix functions with applications to paraunitary filter banks

Authors: Lasha Ephremidze, Gennady Mishuris, Ilya Spitkovsky

Abstract: In this paper, we enhance a recent algorithm for approximate spectral factorization of matrix functions, extending its capabilities to precisely factorize rational matrices when an exact lower-upper triangular factorization is available. This novel approach leverages a fundamental component of the improved algorithm for the precise design of rational paraunitary filter banks, allowing for the pred… ▽ More In this paper, we enhance a recent algorithm for approximate spectral factorization of matrix functions, extending its capabilities to precisely factorize rational matrices when an exact lower-upper triangular factorization is available. This novel approach leverages a fundamental component of the improved algorithm for the precise design of rational paraunitary filter banks, allowing for the predetermined placement of zeros and poles. The introduced algorithm not only advances the state-of-the-art in spectral factorization but also opens new avenues for the tailored design of paraunitary filters with specific spectral properties, offering significant potential for applications in signal processing and beyond. △ Less

Submitted 6 December, 2023; originally announced December 2023.

Comments: 20 pages

MSC Class: 47A68; 65T60; 15A83

Random Generator of Orthogonal Matrices in Finite Fields

Authors: Lasha Ephremidze, Ilya Spitkovsky

Abstract: We propose a superfast method for constructing orthogonal matrices $M\in\mathcal{O}(n,q)$ in finite fields $GF(q)$. It can be used to construct $n\times n$ orthogonal matrices in $Z_p$ with very high values of $n$ and $p$, and also orthogonal matrices with a certain circulant structure. Equally well one can construct paraunitary filter banks or wavelet matrices over finite fields. The construction… ▽ More We propose a superfast method for constructing orthogonal matrices $M\in\mathcal{O}(n,q)$ in finite fields $GF(q)$. It can be used to construct $n\times n$ orthogonal matrices in $Z_p$ with very high values of $n$ and $p$, and also orthogonal matrices with a certain circulant structure. Equally well one can construct paraunitary filter banks or wavelet matrices over finite fields. The construction mechanism is highly efficient, allowing for the complete screening and selection of an orthogonal matrix that meets specific constraints. For instance, one can generate a complete list of orthogonal matrices with given $n$ and $q=p^m$ provided that the order of $\mathcal{O}(n,q)$ is not too large. Although the method is based on randomness, isolated cases of failure can be identified well in advance of the basic procedure's start. The proposed procedures are based on the Janashia-Lagvilava method which was developed for an entirely different task, therefore, it may seem somewhat unexpected. △ Less

Submitted 14 May, 2023; originally announced May 2023.

Comments: 10 pages

MSC Class: 15B10; 20G40; 42C40; 94A60

On multivariable matrix spectral factorization method

Authors: Lasha Ephremidze, Ilya M. Spitkovsky

Abstract: Spectral factorization is a prominent tool with several important applications in various areas of applied science. Wiener and Masani proved the existence of matrix spectral factorization. Their theorem has been extended to the multivariable case by Helson and Lowdenslager. Solving the problem numerically is challenging in both situations, and also important due to its practical applications. Ther… ▽ More Spectral factorization is a prominent tool with several important applications in various areas of applied science. Wiener and Masani proved the existence of matrix spectral factorization. Their theorem has been extended to the multivariable case by Helson and Lowdenslager. Solving the problem numerically is challenging in both situations, and also important due to its practical applications. Therefore, several authors have developed algorithms for factorization. The Janashia-Lagvilava algorithm is a relatively new method for matrix spectral factorization which has proved to be useful in several applications. In this paper, we extend this method to the multivariable case. Consequently, a new numerical algorithm for multivariable matrix spectral factorization is constructed. △ Less

Submitted 28 May, 2021; originally announced May 2021.

Comments: 22 pages

MSC Class: 47A68; 65E99

An algorithm for J-spectral factorization of certain matrix functions

Authors: Lasha Ephremidze, Ilya Spitkovsky

Abstract: The problems of matrix spectral factorization and J-spectral factorization appear to be important for practical use in many MIMO control systems. We propose a numerical algorithm for J-spectral factorization which extends Janashia-Lagvilava matrix spectral factorization method to the indefinite case. The algorithm can be applied to matrices that have constant signatures for all leading principle s… ▽ More The problems of matrix spectral factorization and J-spectral factorization appear to be important for practical use in many MIMO control systems. We propose a numerical algorithm for J-spectral factorization which extends Janashia-Lagvilava matrix spectral factorization method to the indefinite case. The algorithm can be applied to matrices that have constant signatures for all leading principle submatrices. A numerical example is presented for illustrative purposes. △ Less

Submitted 18 March, 2021; originally announced March 2021.

Quantitative results on continuity of the spectral factorization map**

Authors: Lasha Ephremidze, Eugene Shargorodsky, Ilya Spitkovsky

Abstract: The spectral factorization map** $F\to F^+$ puts a positive definite integrable matrix function $F$ having an integrable logarithm of the determinant in correspondence with an outer analytic matrix function $F^+$ such that $F = F^+(F^+)^*$ almost everywhere. The main question addressed here is to what extent $\|F^+ - G^+\|_{H_2}$ is controlled by $\|F-G\|_{L_1}$ and… ▽ More The spectral factorization map** $F\to F^+$ puts a positive definite integrable matrix function $F$ having an integrable logarithm of the determinant in correspondence with an outer analytic matrix function $F^+$ such that $F = F^+(F^+)^*$ almost everywhere. The main question addressed here is to what extent $\|F^+ - G^+\|_{H_2}$ is controlled by $\|F-G\|_{L_1}$ and $\|\log \det F - \log\det G\|_{L_1}$. △ Less

Submitted 30 March, 2018; originally announced April 2018.

Comments: 22 pages

MSC Class: 47A68

On matrix generalization of Robinson's Energy Delay Theorem

Authors: L. Ephremidze, W. H. Gerstacker

Abstract: An elementary proof of Robinson's Energy Delay Theorem on minimum-phase functions is presented. The proof is generalized to the matrix case as well. An elementary proof of Robinson's Energy Delay Theorem on minimum-phase functions is presented. The proof is generalized to the matrix case as well. △ Less

Submitted 20 October, 2016; originally announced October 2016.

Comments: 6 pages

MSC Class: 47A68

On non-optimal spectral factorizations

Authors: L. Ephremidze, I. Selesnick, I. Spitkovsky

Abstract: For a given Laurent polynomial matrix function $S$, which is positive definite on the unit circle in the complex plane, we consider all possible polynomial spectral factors of $S$ which are not necessarily invertible inside the unit circle. For a given Laurent polynomial matrix function $S$, which is positive definite on the unit circle in the complex plane, we consider all possible polynomial spectral factors of $S$ which are not necessarily invertible inside the unit circle. △ Less

Submitted 7 September, 2016; originally announced September 2016.

MSC Class: 47A68

On algorithmization of Janashia-Lagvilava matrix spectral factorization method

Authors: L. Ephremidze, F. Saied, I. Spitkovsky

Abstract: We consider three different ways of algorithmization of the Janashia-Lagvilava spectral factorization method. The first algorithm is faster than the second one, however, it is only suitable for matrices of low dimension. The second algorithm, on the other hand, can be applied to matrices of substantially larger dimension. The third algorithm is a superfast implementation of the method, but only wo… ▽ More We consider three different ways of algorithmization of the Janashia-Lagvilava spectral factorization method. The first algorithm is faster than the second one, however, it is only suitable for matrices of low dimension. The second algorithm, on the other hand, can be applied to matrices of substantially larger dimension. The third algorithm is a superfast implementation of the method, but only works in the polynomial case under the additional restriction that the zeros of the determinant are not too close to the boundary. All three algorithms fully utilize the advantage of the method which carries out spectral factorization of leading principal submatrices step-by-step. The corresponding results of numerical simulations are reported in order to describe the characteristic features of each algorithm and compare them to other existing algorithms. △ Less

Submitted 17 March, 2017; v1 submitted 15 June, 2016; originally announced June 2016.

Comments: 18 pages

MSC Class: 47A68

Quantitative results on continuity of the spectral factorization map** in the scalar case

Authors: Lasha Ephremidze, Eugene Shargorodsky, Ilya Spitkovsky

Abstract: In the scalar case, the spectral factorization map** $f\to f^+$ puts a nonnegative integrable function $f$ having an integrable logarithm in correspondence with an outer analytic function $f^+$ such that $f = |f^+|^2$ almost everywhere. The main question addressed here is to what extent $\|f^+ - g^+\|_{H_2}$ is controlled by $\|f-g\|_{L_1}$ and $\|\log f - \log g\|_{L_1}$. In the scalar case, the spectral factorization map** $f\to f^+$ puts a nonnegative integrable function $f$ having an integrable logarithm in correspondence with an outer analytic function $f^+$ such that $f = |f^+|^2$ almost everywhere. The main question addressed here is to what extent $\|f^+ - g^+\|_{H_2}$ is controlled by $\|f-g\|_{L_1}$ and $\|\log f - \log g\|_{L_1}$. △ Less

Submitted 27 April, 2016; v1 submitted 3 March, 2016; originally announced March 2016.

MSC Class: 47A68

Numerical comparison of different algorithms for construction of wavelet matrices

Authors: Nika Salia, Alexander Gamkrelidze, Lasha Ephremidze

Abstract: Factorization of compact wavelet matrices into primitive ones has been known for more than 20 years. This method makes it possible to generate wavelet matrix coefficients and also to specify them by their first row. Recently, a new parametrization of compact wavelet matrices of the same order and degree has been introduced by the last author. This method also enables us to fulfill the above mentio… ▽ More Factorization of compact wavelet matrices into primitive ones has been known for more than 20 years. This method makes it possible to generate wavelet matrix coefficients and also to specify them by their first row. Recently, a new parametrization of compact wavelet matrices of the same order and degree has been introduced by the last author. This method also enables us to fulfill the above mentioned tasks of matrix constructions. In the present paper, we briefly describe the corresponding algorithms based on two different methods, and numerically compare their performance △ Less

Submitted 19 November, 2012; originally announced November 2012.

On compact wavelet matrices of rank m and of order and degree N

Authors: Lasha Ephremidze, Edem Lagvilava

Abstract: A new parametrization (one-to-one onto map) of compact wavelet matrices of rank $m$ and of order and degree $N$ is proposed in terms of coordinates in the Euclidian space $R^{(m-1)N}$. The developed method depends on Wiener-Hopf factorization of corresponding unitary matrix functions and allows to construct compact wavelet matrices efficiently. Some applications of the proposed method are discusse… ▽ More A new parametrization (one-to-one onto map) of compact wavelet matrices of rank $m$ and of order and degree $N$ is proposed in terms of coordinates in the Euclidian space $R^{(m-1)N}$. The developed method depends on Wiener-Hopf factorization of corresponding unitary matrix functions and allows to construct compact wavelet matrices efficiently. Some applications of the proposed method are discussed. △ Less

Submitted 17 September, 2011; originally announced September 2011.

Comments: 18 pages

MSC Class: 42C40 ACM Class: G.1.2

An approximation of Daubechies wavelet matrices by perfect reconstruction filter banks with rational coefficients

Authors: Lasha Ephremidze, Aleksander Gamkrelidze, Edem Lagvilava

Abstract: It is described how the coefficients of Daubechies wavelet matrices can be approximated by rational numbers in such a way that the perfect reconstruction property of the filter bank be preserved exactly It is described how the coefficients of Daubechies wavelet matrices can be approximated by rational numbers in such a way that the perfect reconstruction property of the filter bank be preserved exactly △ Less

Submitted 27 June, 2011; originally announced June 2011.

Comments: 10 pages

MSC Class: 42C40

An Elementary Proof of the Polynomial Matrix Spectral Factorization Theorem

Authors: Lasha Ephremidze

Abstract: A very simple and short proof of the polynomial matrix spectral factorization theorem (on the unit circle as well as on the real line) is presented, which relies on elementary complex analysis and linear algebra. A very simple and short proof of the polynomial matrix spectral factorization theorem (on the unit circle as well as on the real line) is presented, which relies on elementary complex analysis and linear algebra. △ Less

Submitted 16 November, 2010; originally announced November 2010.

Comments: 4 pages

MSC Class: 47A68

Spectral Factorization of Rank-Deficient Polynomial Matrix-Functions

Authors: Lasha Ephremidze, Edem Lagvilava

Abstract: A spectral factorization theorem is proved for polynomial rank-deficient matrix-functions. The theorem is used to construct paraunitary matrix-functions with first rows given. A spectral factorization theorem is proved for polynomial rank-deficient matrix-functions. The theorem is used to construct paraunitary matrix-functions with first rows given. △ Less

Submitted 18 August, 2010; originally announced August 2010.

Comments: 7 pages

MSC Class: 47A68; 42C40

A New Method of Matrix Spectral Factorization

Authors: Gigla Janashia, Edem Lagvilava, Lasha Ephremidze

Abstract: A new method of matrix spectral factorization is proposed which reliably computes an approximate spectral factor of any matrix spectral density that admits spectral factorization A new method of matrix spectral factorization is proposed which reliably computes an approximate spectral factor of any matrix spectral density that admits spectral factorization △ Less

Submitted 29 September, 2009; originally announced September 2009.

Comments: 23 pages

MSC Class: 47A68

On Parametrization of Compact Wavelet Matrices

Authors: Lasha Ephremidze, Gigla Janashia, Edem Lagvilava

Abstract: It is given an efficient complete parametrization of wavelet matrices of rank $m$, genus $g+1$, and degree $g$, which are naturally identified with corresponding polynomial paraunitary matrix-functions. The parametrization depends on Wiener-Hopf factorization of unitary matrix-functions with constant determinant given in the unit circle. This method allows us to construct in real time the coeffi… ▽ More It is given an efficient complete parametrization of wavelet matrices of rank $m$, genus $g+1$, and degree $g$, which are naturally identified with corresponding polynomial paraunitary matrix-functions. The parametrization depends on Wiener-Hopf factorization of unitary matrix-functions with constant determinant given in the unit circle. This method allows us to construct in real time the coefficients of wavelet matrices from the above class. △ Less

Submitted 21 July, 2008; originally announced July 2008.

MSC Class: 65T60; 47A68

Fractional, Maximal and Singular Operators in Variable Exponent Lorentz Spaces

Authors: Lasha Ephremidze, Vakhtang Kokilashvili, Stefan Samko

Abstract: We introduce the Lorentz space $\mathcal{L}^{p(\cdot), q(\cdot)}$ with variable exponents $p(t),q(t)$ and prove the boundedness of singular integral and fractional type operators, and corresponding ergodic operators in these spaces. The main goal of the paper is to show that the boundedness of these operators in the spaces $\mathcal{L}^{p(\cdot), q(\cdot)}$ is possible without the local log-cond… ▽ More We introduce the Lorentz space $\mathcal{L}^{p(\cdot), q(\cdot)}$ with variable exponents $p(t),q(t)$ and prove the boundedness of singular integral and fractional type operators, and corresponding ergodic operators in these spaces. The main goal of the paper is to show that the boundedness of these operators in the spaces $\mathcal{L}^{p(\cdot), q(\cdot)}$ is possible without the local log-condition on the exponents, typical for the variable exponent Lebesgue spaces; instead the exponents $p(s)$ and $q(s)$ should only satisfy decay conditions of log-type as $s\to 0$ and $s\to\infty$. To prove this, we base ourselves on the recent progress in the problem of the validity of Hardy inequalities in variable exponent Lebesgue spaces. △ Less

Submitted 6 May, 2008; originally announced May 2008.

Comments: 13 pages

MSC Class: 42B20; 47B38; 42A50

On the estimation of the convergence rate in the Janashia-Lagvilava spectral factorization algorithm

Authors: Lasha Ephremidze, Nobuhiko Fujii

Abstract: In the present paper, we estimate the convergence rate in the Janashia-Lagvilava spectral factorization algorithm (see Studia Mathematica, 137, 1999, 93-100) under the restriction on a spectral density matrix that its inverse is integrable. In the present paper, we estimate the convergence rate in the Janashia-Lagvilava spectral factorization algorithm (see Studia Mathematica, 137, 1999, 93-100) under the restriction on a spectral density matrix that its inverse is integrable. △ Less

Submitted 16 November, 2007; originally announced November 2007.

Comments: 9 pages

MSC Class: 47A68

An Analytic Proof of the Matrix Spectral Factorization Theorem

Authors: L. Ephremidze, G. Janshia, E. Lagvilava

Abstract: An analytic proof is proposed of Wiener's theorem on factorization of positive definite matrix-functions. An analytic proof is proposed of Wiener's theorem on factorization of positive definite matrix-functions. △ Less

Submitted 21 October, 2007; originally announced October 2007.

Comments: 11 pages

MSC Class: 47A68

Journal ref: Georgian Mathematical Journal, 2008, Vol. 15, No. 2, 241-249

A simple proof of the matrix-valued Fejér-Riesz theorem

Authors: L. Ephremidze, G. Janashia, E. Lagvilava

Abstract: A very short proof of the Fejér-Riesz lemma is presented in the matrix case A very short proof of the Fejér-Riesz lemma is presented in the matrix case △ Less

Submitted 16 August, 2007; originally announced August 2007.

MSC Class: 47A68