774 results on '"Generalized eigenvector"'
Search Results
2. Generalized eigenvectors of linear operators and biorthogonal systems.
- Author
-
KHATS, RUSLAN
- Subjects
EIGENVECTORS ,VECTOR spaces ,LINEAR operators ,MATHEMATICS ,HILBERT space - Abstract
The notions of a set of generalized eigenvalues and a set of generalized eigenvectors of a linear operator in Euclidean space are introduced. In addition, we provide a method to find a biorthogonal system of a subsystem of eigenvectors of some linear operators in a Hilbert space whose systems of canonical eigenvectors are over-complete. Related to our problem, we will show an example of a linear differential operator that is formally adjoint to Bessel-type differential operators. We also investigate the basic properties (completeness, minimality, basicity) of the systems of generalized eigenvectors of this differential operator. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
3. Titchmarsh–Weyl Formula for the Spectral Density of a Class of Jacobi Matrices in the Critical Case.
- Author
-
Naboko, S. N. and Simonov, S. A.
- Subjects
- *
JACOBI operators , *SPECTRAL energy distribution , *ORTHOGONAL polynomials , *DENSITY matrices - Abstract
We consider a class of Jacobi matrices with unbounded entries in the so-called critical (double root, Jordan block) case. We prove a formula which relates the spectral density of a matrix to the asymptotics of orthogonal polynomials associated with it. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
4. Analysis and optimal realization of pole-zero sensitivity for FIR digital filters
- Author
-
Ling ZHUANG, Jingyi MA, Guangyu WANG, and Juan GUAN
- Subjects
FIR digital filter ,state-space realization ,pole and zero sensitivity ,defective matrix ,generalized eigenvector ,Telecommunication ,TK5101-6720 - Abstract
Aiming at the deviation of pole and zero in filters which caused by the finite word length (FWL) effects,the sensitivity of pole and zero for FIR digital filters to coefficient errors was studied based on the state-space model.Unlike the IIR filter,the system matrix in state-space model of the FIR filter was defective.A set of generalized eigenvectors of defective matrix was introduced to analyze the pole sensitivity and derive the measure expression,and optimal realizations with respect to pole-zero sensitivity for FIR filters were proposed by finding optimal transformation matrices according to the similarity transformation theory.Theoretical analysis and simulation experiments show that the poles of a FIR filter are more sensitive to coefficient errors,and the proposed optimal realizations can reduce the sensitivity.
- Published
- 2018
- Full Text
- View/download PDF
5. Adaptive Generalized Eigenvector Estimating Algorithm for Hermitian Matrix Pencil
- Author
-
Yingbin Gao
- Subjects
Control and Optimization ,Artificial neural network ,Computer science ,Hermitian matrix ,Artificial Intelligence ,Control and Systems Engineering ,Generalized eigenvector ,Convergence (routing) ,Weight ,Algorithm ,Pencil (mathematics) ,Eigenvalues and eigenvectors ,Information Systems ,Numerical stability - Abstract
Generalized eigenvector plays an essential role in the signal processing field. In this paper, we present a novel neural network learning algorithm for estimating the generalized eigenvector of a Hermitian matrix pencil. Differently from some traditional algorithms, which need to select the proper values of learning rates before using, the proposed algorithm does not need a learning rate and is very suitable for real applications. Through analyzing all of the equilibrium points, it is proven that if and only if the weight vector of the neural network is equal to the generalized eigenvector corresponding to the largest generalized eigenvalue of a Hermitian matrix pencil, the proposed algorithm reaches to convergence status. By using the deterministic discrete-time method, some convergence conditions, which can be satisfied with probability 1, are also obtained to guarantee its convergence. Simulation results show that the proposed algorithm has a fast convergence speed and good numerical stability. The real application demonstrates its effectiveness in tracking the optimal vector of beamforming.
- Published
- 2022
- Full Text
- View/download PDF
6. Robust Precoding for 3D Massive MIMO Configuration With Matrix Manifold Optimization
- Author
-
An-An Lu, Chen Wang, Xiqi Gao, and Zhi Ding
- Subjects
Mathematical optimization ,Iterative method ,Computer science ,Applied Mathematics ,MIMO ,MathematicsofComputing_NUMERICALANALYSIS ,Precoding ,Computer Science Applications ,Matrix (mathematics) ,Generalized eigenvector ,Conjugate gradient method ,Electrical and Electronic Engineering ,Eigenvalues and eigenvectors ,Eigendecomposition of a matrix ,Computer Science::Information Theory - Abstract
This paper investigates robust downlink precoding for three-dimensional (3D) massive multi-input multi-output (MIMO) configuration with matrix manifold optimization. Starting with a posteriori channel model, we formulate the robust precoder design to maximize an upper bound of ergodic weighted sum-rate under a total power budget. We derive the generalized eigenvector structure for optimal precoder with matrix manifold optimization. However, since the precoding of multiple users is coupled in the structure, we maximize the objective function for each user in alternation and prove the solution of each individual problem is the generalized eigenvector corresponding to the maximum generalized eigenvalue. In accordance with this, we design an iterative algorithm and present its convergence analysis. Furthermore, we propose a Riemannian conjugate gradient (RCG) method to solve the generalized eigenvalue problem (GEP) for higher efficiency in the precoder design algorithm.
- Published
- 2022
- Full Text
- View/download PDF
7. Operators in Rigged Hilbert Spaces, Gel’fand Bases and Generalized Eigenvalues
- Author
-
Camillo Trapani, Jean-Pierre Antoine, Antoine, Jean-Pierre, and Trapani, Camillo
- Subjects
rigged Hilbert space ,generalized eigenvectors ,simple spectrum ,Settore MAT/05 - Analisi Matematica ,General Mathematics ,generalized eigenvector ,Computer Science (miscellaneous) ,Engineering (miscellaneous) ,Settore MAT/07 - Fisica Matematica - Abstract
Given a self-adjoint operator A in a Hilbert space H, we analyze its spectral behavior when it is expressed in terms of generalized eigenvectors. Using the formalism of Gel’fand distribution bases, we explore the conditions for the generalized eigenspaces to be one-dimensional, i.e., for A to have a simple spectrum.
- Published
- 2022
- Full Text
- View/download PDF
8. 数字滤波器零极点灵敏度分析及优化实现.
- Author
-
庄陵, 马靖怡, 王光宇, and 关鹃
- Abstract
Copyright of Journal on Communication / Tongxin Xuebao is the property of Journal on Communications Editorial Office and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2018
- Full Text
- View/download PDF
9. Channel-Reconstruction-Based Hybrid Precoding for Millimeter-Wave Multi-User MIMO Systems.
- Author
-
Castellanos, Miguel R., Raghavan, Vasanthan, Ryu, Jung H., Koymen, Ozge H., Li, Junyi, Love, David J., and Peleato, Borja
- Abstract
The focus of this paper is on multi-user multi-input multi-output transmissions for millimeter-wave systems with a hybrid precoding architecture at the base station. To enable multiuser transmissions, the base station uses a cell-specific codebook of beamforming vectors over an initial beam alignment phase. Each user uses a user-specific codebook of beamforming vectors to learn the top-P (where P \geq 1) beam pairs in terms of the observed signal-to-noise ratio (\textSNR ) in a single-user setting. The top-P beam indices along with their \textSNR s are fed back from each user and the base station leverages this information to generate beam weights for simultaneous transmissions. A typical method to generate the beam weights is to use only the best beam for each user and either steer energy along this beam, or to utilize this information to reduce multi-user interference. The other beams are used as fall-back options to address blockage or mobility. Such an approach completely discards information learned about the channel condition(s) even though each user feeds back this information. With this background, this paper develops an advanced directional precoding structure for simultaneous transmissions at the cost of an additional marginal feedback overhead. This construction relies on three main innovations: first, additional feedback to allow the base station to reconstruct a rank- $P$ approximation of the channel matrix between it and each user; second, a zero-forcing structure that leverages this information to combat multi-user interference by remaining agnostic of the receiver beam knowledge in the precoder design; and third, a hybrid precoding architecture that allows both amplitude and phase control at low complexity and cost to allow the implementation of the zero-forcing structure. Numerical studies show that the proposed scheme results in a significant sum rate performance improvement over naïve schemes even with a coarse initial beam alignment codebook. [ABSTRACT FROM PUBLISHER]
- Published
- 2018
- Full Text
- View/download PDF
10. Spectral Theory of the Infinite Block Jacobi Type Normal Matrices, Orthogonal Polynomials on a Complex Domain, and the Complex Moment Problem
- Author
-
Berezansky, Yu.M., Gohberg, I., editor, Alpay, D., editor, Arazy, J., editor, Atzmon, A., editor, Ball, J. A., editor, Bart, H., editor, Ben-Artzi, A., editor, Bercovici, H., editor, Böttcher, A., editor, Clancey, K., editor, Curto, R., editor, Davidson, K. R., editor, Demuth, M., editor, Dijksma, A., editor, Douglas, R. G., editor, Duduchava, R., editor, Ferreira dos Santos, A., editor, Frazho, A. E., editor, Fuhrmann, P. A., editor, Gramsch, B., editor, Kaper, H. G., editor, Kuroda, S. T., editor, Lerer, L. E., editor, Mityagin, B., editor, Olshevski, V., editor, Putinar, M., editor, Ran, A. C. M., editor, Rodman, L., editor, Rovnyak, J., editor, Schulze, B. -W., editor, Speck, F., editor, Spitkovsky, I. M., editor, Treil, S., editor, Tretter, C., editor, Upmeier, H., editor, Vasilevski, N., editor, Verduyn Lunel, S., editor, Voiculescu, D., editor, Xia, D., editor, Yafaev, D., editor, Adamyan, Vadim M., editor, Gohberg, Israel, editor, Kochubei, Anatoly, editor, Popov, Gennadiy, editor, Berezansky, Yurij, editor, Gorbachuk, Myroslav, editor, Gorbachuk, Valentyna, editor, and Langer, Heinz, editor
- Published
- 2009
- Full Text
- View/download PDF
11. The generalized Birman–Schwinger principle
- Author
-
Jussi Behrndt, A. F. M. ter Elst, and Fritz Gesztesy
- Subjects
Pure mathematics ,symbols.namesake ,Operator (computer programming) ,Generalized eigenvector ,Applied Mathematics ,General Mathematics ,symbols ,Context (language use) ,Algebraic number ,Eigenvalues and eigenvectors ,Schrödinger's cat ,Mathematics - Abstract
We prove a generalized Birman-Schwinger principle in the non-self-adjoint context. In particular, we provide a detailed discussion of geometric and algebraic multiplicities of eigenvalues of the basic operator of interest (e.g., a Schrodinger operator) and the associated Birman-Schwinger operator, and additionally offer a careful study of the associated Jordan chains of generalized eigenvectors of both operators. In the course of our analysis we also study algebraic and geometric multiplicities of zeros of strongly analytic operator-valued functions and the associated Jordan chains of generalized eigenvectors. We also relate algebraic multiplicities to the notion of the index of analytic operator-valued functions and derive a general Weinstein-Aronszajn formula for a pair of non-self-adjoint operators.
- Published
- 2021
- Full Text
- View/download PDF
12. Iterative Generalized Eigenvector Precoder With Deterministic Equivalents for 3D Massive MIMO
- Author
-
Yuxuan Zhang, An-An Lu, and Xiqi Gao
- Subjects
Spatial correlation ,Computer Networks and Communications ,Iterative method ,Computer science ,MIMO ,Aerospace Engineering ,Precoding ,symbols.namesake ,Generalized eigenvector ,Lagrange multiplier ,Automotive Engineering ,Telecommunications link ,symbols ,Electrical and Electronic Engineering ,Algorithm ,Computer Science::Information Theory ,Communication channel - Abstract
In this paper, we propose an iterative generalized eigenvector (GE) precoder design for three dimensional (3D) massive multi-input multi-output (MIMO) downlink with uniform planar array (UPA) and imperfect channel state information (CSI). We use a posterior beam based statistical channel model which includes the channel aging and the spatial correlation. We consider the problem of maximizing the expected sum-rate under a total power constraint. By replacing the expected sum-rate with their deterministic equivalents, we obtain the structure of the optimal linear precoders. The columns of the optimal precoding matrices are the generalized eigen-vectors of two matrices. One of the two matrices is related to the transmitted signal of the intended user, and the other is related to the power constraint and the leakage to other users. Furthermore, the two matrices are also functions of the precoders, thus iterative updates of the precoder are needed. Then, we investigate the power allocation and the computation of the Lagrangian multiplier, and propose an iterative algorithm based on the structure of the optimal precoders. Simulation results show that the proposed precoders can achieve significantly performance gain than the widely used regularized zero forcing (RZF) precoder and signal to leakage plus noise ratio (SLNR) precoder.
- Published
- 2021
- Full Text
- View/download PDF
13. Change of representation and the rigged Hilbert space formalism in quantum mechanics
- Author
-
Nadia Boudi and Zakariae Ennadifi
- Subjects
Pure mathematics ,Weyl algebra ,Hilbert space ,Statistical and Nonlinear Physics ,Rigged Hilbert space ,Linear map ,symbols.namesake ,Generalized eigenvector ,Quantum harmonic oscillator ,symbols ,Mathematical Physics ,Subspace topology ,Eigenvalues and eigenvectors ,Mathematics - Abstract
Generalized eigenvectors are key tools in the theory of rigged Hilbert spaces. Let H be a Hilbert space and let Φ be a dense subspace of H . Let A be a densely defined linear operator in H such that Φ ⊂ DA and AΦ ⊂ Φ. The generalized eigenvectors of A are the eigenvectors of the algebraic dual of A |Φ. In the case where Φ is endowed with a topology τ finer than the norm topology inherited from H , generalized eigenvectors that are τ-continuous may be of great interest. We discuss conditions which ensure the existence of representations associated to generalized eigenvectors of A. As an application, we review and refine Bohm's study of the algebra of the quantum harmonic oscillator.
- Published
- 2021
- Full Text
- View/download PDF
14. Računanje lastnih vrednosti brez uporabe determinant
- Author
-
Papež, Sara and Dolžan, David
- Subjects
udc:512 ,minimal polynomial ,lastni vektorji ,minimalni polinom ,Jordanova veriga korenskih lastnih vektorjev ,generalized eigenvector ,eigenvalues ,Jordan chain of generalized eigenvectors ,eigenvectors ,korenski lastni vektor ,lastne vrednosti ,minimalni polinom vektorja glede na matriko ,minimal polynomial of a vector with respect to matrix - Abstract
V diplomski nalogi je formuliran algoritem za iskanje lastnih vrednosti in lastnih vektorjev brez uporabe determinante. Za algoritem je ključno razumevanje linearne neodvisnosti oziroma odvisnosti, zato je v delu to temeljito opisano. Definirali smo lastne vrednosti, lastne vektorje, matrični polinom, minimalni polinom matrike, minimalni polinom vektorja glede na matriko in v povezavi s temi pojmi navedli trditve, ki so nam pomagale pri konstrukciji algoritma. Postopek za iskanje lastnih vrednosti in vektorjev smo skozi delo gradili postopoma. Najprej smo ga uporabili na nedefektnih matrikah. Nato smo si pogledali še definicijo defektnih matrik, korenskih lastnih vektorjev, Jordanovo verigo korenskih lastnih vektorjev in trditve v povezavi z njimi. Skozi celotno diplomsko nalogo so nova dognanja uporabljena na primerih. Na koncu smo zapisali celoten univerzalen algoritem, ne glede na začetno matriko. In this bachelor thesis we formulate the algorithm for finding eigenvalues and eigenvectors without the use of determinant. For the algorithm to work, the understanding of linear independance and dependance is crucial, that is why we chose to present these two principles in more detail. We defined eigenvalues, eigenvectors, matrix polynomial, minimal polynomial of the matrix, and minimal polynomial of a vector with respect to matrix. These definitions and theorems helped us to construct our algorithm. We built our method step-by-step through our bachelor thesis. First, we used it on non defective matrices. Then we defined defective matrices, generalized vectors and Jordan chain of generalized eigenvectors. Throughout the thesis, examples are used to show what we have discovered till then. In the end, we formulated the whole universal algorithm, which works no matter what kind of the matrix we start with.
- Published
- 2022
15. ARX Model Identification using Generalized Spectral Decomposition
- Author
-
Shankar Narasimhan, Deepak Maurya, and Arun K. Tangirala
- Subjects
System identification ,Systems and Control (eess.SY) ,Electrical Engineering and Systems Science - Systems and Control ,Matrix decomposition ,Identification (information) ,Noise ,Distribution (mathematics) ,Autoregressive model ,Control and Systems Engineering ,Generalized eigenvector ,FOS: Electrical engineering, electronic engineering, information engineering ,Algorithm ,Eigenvalues and eigenvectors ,Mathematics - Abstract
This article is concerned with the identification of autoregressive with exogenous inputs (ARX) models. Most of the existing approaches like prediction error minimization and state-space framework are widely accepted and utilized for the estimation of ARX models but are known to deliver unbiased and consistent parameter estimates for a correctly supplied guess of input-output orders and delay. In this paper, we propose a novel automated framework which recovers orders, delay, output noise distribution along with parameter estimates. The primary tool utilized in the proposed framework is generalized spectral decomposition. The proposed algorithm systematically estimates all the parameters in two steps. The first step utilizes estimates of the order by examining the generalized eigenvalues, and the second step estimates the parameter from the generalized eigenvectors. Simulation studies are presented to demonstrate the efficacy of the proposed method and are observed to deliver consistent estimates even at low signal to noise ratio (SNR)., 8 pages, accepted at MTNS 2020
- Published
- 2021
- Full Text
- View/download PDF
16. A complete symplectic approach for a class of partial differential equations arising from the elasticity
- Author
-
Yanfen Qiao, Guolin Hou, and Alatancang Chen
- Subjects
Partial differential equation ,Applied Mathematics ,Mathematical analysis ,02 engineering and technology ,01 natural sciences ,Hamiltonian system ,Superposition principle ,Matrix (mathematics) ,020303 mechanical engineering & transports ,0203 mechanical engineering ,Generalized eigenvector ,Modeling and Simulation ,Completeness (order theory) ,0103 physical sciences ,Boundary value problem ,010301 acoustics ,Mathematics ,Symplectic geometry - Abstract
The symplectic approach is used to establish the unified framework for solving governing equations of some thin plate problems in elasticity. By introducing appropriate functions, the given partial differential equation is first transferred into a separable Hamiltonian system. The completeness of the system of generalized eigenvectors of corresponding Hamiltonian operator matrix is proved, which serves as the theoretical foundation of symplectic approach. Utilizing the expansion theorems, the general solutions of the boundary value problem for partial differential equation under consideration are obtained. Moreover, the bending, buckling, and free vibration problems of fully clamped rectangular thin plates governed by the given partial differential equation are solved analytically by the technique of superposition. Numerical results for bending, buckling, and free vibration plates are presented to demonstrate the availability and validity of the approach by comparison with those available in the literatures.
- Published
- 2021
- Full Text
- View/download PDF
17. Online Generalized Eigenvectors Extraction Via a Fixed-Point Approach
- Author
-
Maboud F. Kaloorazi, Haoyuan Cai, and Jie Chen
- Subjects
Computational complexity theory ,Computer science ,020206 networking & telecommunications ,02 engineering and technology ,Blind signal separation ,Signal-to-noise ratio ,Generalized eigenvector ,Signal Processing ,Principal component analysis ,0202 electrical engineering, electronic engineering, information engineering ,Matrix pencil ,Electrical and Electronic Engineering ,Algorithm ,Rayleigh quotient ,Statistical signal processing - Abstract
Generalized principal component analysis (GPCA) has been an active area of research in statistical signal processing for decades. It is used, e.g., for denoising in subspace tracking as the noise of different nature is incorporated into the procedure of maximizing signal-to-noise ratio (SNR). This paper presents a fixed-point approach concerning the principal generalized eigenvector extraction. It is based on the basis iteration for maximizing the generalized Rayleigh quotient (GRQ) with a given matrix pencil. The proposed approach extracts multiple generalized eigenvectors of a matrix pencil by exploiting the orthogonal complement structure of its estimation. It has no requirement to choose the commonly used step size. This enhances its practical applicability, as selecting an appropriate step size is a bottleneck for most gradient flow based algorithms. Our approach is more suitable for online processing because of its easy implementation and low computational complexity. To show the efficacy, efficiency and practical applicability of the proposed algorithm, we conduct several experiments, two of which concern smart antenna and blind source separation applications. Our simulation results show that the proposed algorithm outperforms several existing algorithms in terms of convergence speed as well as computational time.
- Published
- 2021
- Full Text
- View/download PDF
18. Online Construction of Variable Span Linear Filters Using a Fixed-Point Approach
- Author
-
Haoyuan Cai, Wei Chen, Yingke Zhao, Jie Chen, and Maboud F. Kaloorazi
- Subjects
Computer science ,Applied Mathematics ,Noise reduction ,020206 networking & telecommunications ,02 engineering and technology ,Speech enhancement ,Generalized eigenvector ,Signal Processing ,Convergence (routing) ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Rayleigh quotient ,Algorithm ,Subspace topology ,Linear filter ,Eigendecomposition of a matrix - Abstract
The variable span linear filters (VSLFs) constitute a unified framework of conventional subspace and linear filtering techniques for noise reduction. The construction of VSLFs, however, relies on the generalized eigendecomposition (GEVD) methods, which are computationally expensive. This in turn stymies the employment of such filters in practical online processing problems. To address this issue, we first propose in this paper a fixed-point iteration technique to extract the generalized eigenvectors. It is based on maximizing the pre-whitened generalized Rayleigh quotient (GRQ). We then integrate this technique with online statistic estimation to construct VSLFs. Our proposed method is computationally efficient and can also harness parallel architectures. To show its effectiveness, we consider a speech enhancement application and compare the results with those of several existing methods.
- Published
- 2021
- Full Text
- View/download PDF
19. Operators Whose Resolvents Have Convolution Representations and their Spectral Analysis
- Author
-
B. E. Kanguzhin
- Subjects
Statistics and Probability ,Pure mathematics ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,Space (mathematics) ,Differential operator ,01 natural sciences ,010305 fluids & plasmas ,Connection (mathematics) ,Convolution ,symbols.namesake ,Fourier transform ,Generalized eigenvector ,0103 physical sciences ,symbols ,Multiplication ,Boundary value problem ,0101 mathematics ,Mathematics - Abstract
In this paper, we study spectral decompositions with respect to a system of generalized eigenvectors of second-order differential operators on an interval whose resolvents possess convolution representations. We obtain the convolution representation of resolvents of second-order differential operators on an interval with integral boundary conditions. Then, using the convolution generated by the initial differential operator, we construct the Fourier transform. A connection between the convolution operation in the original functional space and the multiplication operation in the space of Fourier transforms is established. Finally, the problem on the convergence of spectral expansions generated by the original differential operator is studied. Examples of convolutions generated by operators are also presented.
- Published
- 2021
- Full Text
- View/download PDF
20. Tensor product Markov chains
- Author
-
Pham Huu Tiep, Martin W. Liebeck, Persi Diaconis, and Georgia Benkart
- Subjects
Pure mathematics ,General Mathematics ,Markov chain ,Diagonalizable matrix ,Brauer character ,01 natural sciences ,Modular representation ,0101 Pure Mathematics ,Generalized eigenvector ,CONVERGENCE ,0103 physical sciences ,FOS: Mathematics ,STEINS METHOD ,Representation Theory (math.RT) ,0101 mathematics ,Eigenvalues and eigenvectors ,Mathematics ,RANDOM-WALKS ,Science & Technology ,Algebra and Number Theory ,Quantum group ,010102 general mathematics ,CHARACTER ,60B05, 20C20, 20G42 ,Random walk ,REPRESENTATIONS ,Tensor product ,McKay correspondence ,Irreducible representation ,Physical Sciences ,010307 mathematical physics ,Mathematics - Representation Theory - Abstract
We analyze families of Markov chains that arise from decomposing tensor products of irreducible representations. This illuminates the Burnside-Brauer theorem for building irreducible representations, the McKay correspondence, and Pitman's 2 M − X theorem. The chains are explicitly diagonalizable, and we use the eigenvalues/eigenvectors to give sharp rates of convergence for the associated random walks. For modular representations, the chains are not reversible, and the analytical details are surprisingly intricate. In the quantum group case, the chains fail to be diagonalizable, but a novel analysis using generalized eigenvectors proves successful.
- Published
- 2020
- Full Text
- View/download PDF
21. Efficient Dynamic Latent Variable Analysis for High-Dimensional Time Series Data
- Author
-
Yingxiang Liu, Yining Dong, and S. Joe Qin
- Subjects
Computer science ,Covariance matrix ,020208 electrical & electronic engineering ,02 engineering and technology ,Latent variable ,Computer Science Applications ,Control and Systems Engineering ,Generalized eigenvector ,Principal component analysis ,Singular value decomposition ,0202 electrical engineering, electronic engineering, information engineering ,Autoregressive integrated moving average ,Electrical and Electronic Engineering ,Time series ,Predictability ,Hidden Markov model ,Canonical correlation ,Algorithm ,Information Systems - Abstract
Dynamic-inner canonical correlation analysis (DiCCA) extracts dynamic latent variables from high-dimensional time series data with a descending order of predictability in terms of $R^2$ . The reduced dimensional latent variables with rank-ordered predictability capture the dynamic features in the data, leading to easy interpretation and visualization. In this article, numerically efficient algorithms for DiCCA are developed to extract dynamic latent components from high-dimensional time series data. The numerically improved DiCCA algorithms avoid repeatedly inverting a covariance matrix inside the iteration loop of the numerical DiCCA algorithms. A further improvement using singular value decomposition converts the generalized eigenvector problem into a standard eigenvector problem for the DiCCA solution. Another improvement in model efficiency in this article is the dynamic model compaction of the extracted latent scores using autoregressive integrated moving average (ARIMA) models. Integrating factors, if existed in the latent variable scores, are made explicit in the ARIMA models. Numerical tests on two industrial datasets are provided to illustrate the improvements.
- Published
- 2020
- Full Text
- View/download PDF
22. An ℓ1-penalized adaptive normalized quasi-newton algorithm for sparsity-aware generalized eigen-subspace tracking
- Author
-
Isao Yamada and Kengo Uchida
- Subjects
Computer Networks and Communications ,Computer science ,Covariance matrix ,Applied Mathematics ,MathematicsofComputing_NUMERICALANALYSIS ,020206 networking & telecommunications ,02 engineering and technology ,01 natural sciences ,Stationary point ,010104 statistics & probability ,Control and Systems Engineering ,Generalized eigenvector ,Signal Processing ,Principal component analysis ,0202 electrical engineering, electronic engineering, information engineering ,A priori and a posteriori ,0101 mathematics ,Algorithm ,Eigenvalues and eigenvectors ,Subspace topology ,Eigendecomposition of a matrix - Abstract
This paper presents an l1-penalized extension of the adaptive normalized quasi-Newton algorithm (Nguyen and Yamada, 2013) which was established for online generalized eigenvalue problem. The proposed extension aims to exploit effectively the sparsity as a priori knowledge for efficient subspace tracking in signal processing and is also motivated by recent sparsity-aware eigenvector analysis in data sciences, e.g., sparse principal component analysis. For such an extension, we newly introduce l1 penalty into a non-convex criterion which has been used to characterize, as its stationary point, the generalized eigen-pair. The proposed subspace tracking algorithm is derived by applying a quasi-Newton type step to the new criterion followed by a normalization step. A convergence analysis is given in the case for decaying weight of the penalty. We also discuss potential applications, e.g., online sparse principal component analysis, by controlling the weight sequence of the l1 penalty. Numerical experiments demonstrate that the proposed algorithm (i) can improve the subspace tracking performance even for noisy observation of random vectors whose covariance matrix pencil has sparse principal generalized eigenvector and (ii) can promote the interpretability of the estimate of the principal generalized eigenvector.
- Published
- 2020
- Full Text
- View/download PDF
23. Eigenschemes and the Jordan canonical form.
- Author
-
Abo, Hirotachi, Eklund, David, Kahle, Thomas, and Peterson, Chris
- Subjects
- *
SCHEMES (Algebraic geometry) , *JORDAN matrix , *INFORMATION theory , *EIGENVECTORS , *GENERALIZATION , *SQUARE - Abstract
We study the eigenscheme of a matrix which encodes information about the eigenvectors and generalized eigenvectors of a square matrix. The two main results in this paper are a decomposition of the eigenscheme of a matrix into primary components and the fact that this decomposition encodes the numeric data of the Jordan canonical form of the matrix. We also describe how the eigenscheme can be interpreted as the zero locus of a global section of the tangent bundle on projective space. This interpretation allows one to see eigenvectors and generalized eigenvectors of matrices from an alternative viewpoint. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
24. Unified and Self-Stabilized Parallel Algorithm for Multiple Generalized Eigenpairs Extraction
- Author
-
Xiangyu Kong, Xiaowei Feng, Jiayu Luo, and Boyang Du
- Subjects
Equilibrium point ,Signal processing ,Artificial neural network ,Computer science ,Feature extraction ,Parallel algorithm ,020206 networking & telecommunications ,02 engineering and technology ,Matrix decomposition ,Generalized eigenvector ,Ordinary differential equation ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,Two-vector ,Electrical and Electronic Engineering ,Algorithm ,Eigenvalues and eigenvectors - Abstract
Generalized eigenvalue decomposition has many advantages when it is applied in modern signal processing. Compared with other methods, neural network model-based algorithms provide an efficient way to solve such problems online. Generalized feature extraction algorithms based on neural network models have been described in the literature. However, the majority of the existing algorithms can only extract the principal generalized eigenvector(s) or eigensubspace. To extract principal and minor generalized eigenvectors from two vector sequences, in this paper, two different information criteria are proposed, and a unified algorithm for the extraction of multiple components in a parallel way by simply altering the sign is derived based on these information criteria, which is feasible for generalized principal and minor component analysis. Moreover, all the corresponding principal and minor generalized eigenvalues can be extracted simultaneously because the desired equilibrium point depends on these values. Thus, the proposed algorithm can perform multiple generalized eigenpair extraction. The proposed algorithm possesses four properties: unification, self-stability, parallel extraction and generalized eigenpair extraction, that few of the existing algorithms can encompass. The global convergence and self-stability property of the proposed algorithm are proved through the Lyapunov method and ordinary differential equation method, respectively. The proposed algorithm has a fast convergence speed, high precision and strong tracking ability. Finally, numerical examples and applications are explored to further demonstrate the efficiency of the proposed algorithm.
- Published
- 2020
- Full Text
- View/download PDF
25. A min-plus analogue of the Jordan canonical form associated with the basis of the generalized eigenspace
- Author
-
Kohei Sato, Sennosuke Watanabe, and Yuki Nishida
- Subjects
Matrix (mathematics) ,Pure mathematics ,Algebra and Number Theory ,Basis (linear algebra) ,Generalized eigenvector ,Canonical form ,010103 numerical & computational mathematics ,0101 mathematics ,01 natural sciences ,Eigenvalues and eigenvectors ,Mathematics - Abstract
In this paper, we investigate a min-plus analogue of Jordan canonical forms of matrices. We first define the generalized eigenvector of a min-plus matrix A as an eigenvector of the kth power of A f...
- Published
- 2019
- Full Text
- View/download PDF
26. On the Perron-Frobenius Theory of Mv-matrices and equivalent properties to eventually exponentially nonnegative matrices
- Author
-
Thaniporn Chaysri and D. Noutsos
- Subjects
Pure mathematics ,Matrix (mathematics) ,Algebra and Number Theory ,Exponential growth ,Generalized eigenvector ,Perron frobenius ,010103 numerical & computational mathematics ,Nonnegative matrix ,0101 mathematics ,M−matrices ,Mv−matrices ,Eventually exponentially nonnegative matrices ,Perron-Frobenius theory ,01 natural sciences ,Eigenvalues and eigenvectors ,Mathematics - Abstract
${;M_v};-$matrix is a matrix of the form $A = sI-B$, where $ 0 \le \rho (B) \le s$ and $B$ is an eventually nonnegative matrix. In this paper, $M_v-$matrices concerning the Perron-Frobenius theory are studied. Specifically, sufficient and necessary conditions for an $M_v-$matrix to have positive left and right eigenvectors corresponding to its eigenvalue with smallest real part without considering or not if $index_{;0}; B \leq 1$ are stated and proven. Moreover, analogous conditions for eventually nonnegative matrices or $M_v-$matrices to have all the non Perron eigenvectors or generalized eigenvectors not being nonnegative are studied. Then, equivalent properties of eventually exponentially nonnegative matrices and $M_v-$matrices are presented. Various numerical examples are given to support our theoretical findings.
- Published
- 2019
- Full Text
- View/download PDF
27. A neurodynamic approach to compute the generalized eigenvalues of symmetric positive matrix pair
- Author
-
Wen Han, Sitian Qin, Su Yan, and Jiqiang Feng
- Subjects
0209 industrial biotechnology ,Cognitive Neuroscience ,Computer Science::Neural and Evolutionary Computation ,02 engineering and technology ,State (functional analysis) ,Computer Science Applications ,020901 industrial engineering & automation ,Recurrent neural network ,Artificial Intelligence ,Generalized eigenvector ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,020201 artificial intelligence & image processing ,Nonnegative matrix ,Initial point ,Eigenvalues and eigenvectors ,Mathematics - Abstract
This paper shows that the generalized eigenvalues of a symmetric positive matrix pair can be computed efficiently under more general hypothesises by the proposed recurrent neural network (RNN) in Liu et al. (2008). More precisely, it is proved that based on more general hypothesises, the state solution of the proposed RNN converges to the generalized eigenvector of symmetric positive pair, and its related generalized eigenvalue depends on the initial point of the state solution. Furthermore, the related largest and smallest generalized eigenvalues can also be obtained by the proposed RNN. Some related numerical experiments are also presented to illustrate our results.
- Published
- 2019
- Full Text
- View/download PDF
28. A class of upwind methods based on generalized eigenvectors for weakly hyperbolic systems
- Author
-
Naveen Kumar Garg
- Subjects
Class (set theory) ,Applied Mathematics ,Numerical analysis ,Upwind scheme ,010103 numerical & computational mathematics ,01 natural sciences ,010101 applied mathematics ,symbols.namesake ,Generalized eigenvector ,Jacobian matrix and determinant ,symbols ,Applied mathematics ,Canonical form ,Linear independence ,0101 mathematics ,Eigenvalues and eigenvectors ,Mathematics - Abstract
In this article, a class of upwind schemes is proposed for systems, each of which yields an incomplete set of linearly independent eigenvectors. The theory of Jordan canonical forms is used to complete such sets through the addition of generalized eigenvectors. A modified Burgers’ system and its extensions generate δ,δ′, δ″,⋯,δn waves as solutions. The performance of flux difference splitting-based numerical schemes is examined by considering various numerical examples. Since the flux Jacobian matrix of pressureless gas dynamics system also produces an incomplete set of linearly independent eigenvectors, a similar framework is adopted to construct a numerical algorithm for a pressureless gas dynamics system.
- Published
- 2019
- Full Text
- View/download PDF
29. Indiscernible topological variations in DAE networks
- Author
-
Deepak U. Patil, Pietro Tesi, Stephan Trenn, Smart Manufacturing Systems, and Systems, Control and Applied Analysis
- Subjects
MODE-OBSERVABILITY ,0209 industrial biotechnology ,020208 electrical & electronic engineering ,02 engineering and technology ,Differential–Algebraic Equations (DAEs) ,Topology ,DAE networks ,020901 industrial engineering & automation ,SYSTEMS ,Control and Systems Engineering ,Generalized eigenvector ,Rank condition ,Homogeneous ,0202 electrical engineering, electronic engineering, information engineering ,Time-varying topologies ,Electrical and Electronic Engineering ,Laplace operator ,Eigenvalues and eigenvectors ,Mathematics - Abstract
A problem of characterizing conditions under which a topological change in a network of differential–algebraic equations (DAEs) can go undetected is considered. It is shown that initial conditions for which topological changes are indiscernible belong to a generalized eigenspace shared by the nominal system and the system resulting from a topological change. A condition in terms of eigenvectors of the nominal system is derived to check for existence of possibly indiscernible topological changes. For homogeneous networks this condition simplifies to the existence of an eigenvector of the Laplacian of network having equal components. Lastly, a rank condition is derived which can be used to check if a topological change preserves regularity of the nominal network.
- Published
- 2019
- Full Text
- View/download PDF
30. Cutoff Thermalization for Ornstein–Uhlenbeck Systems with Small Lévy Noise in the Wasserstein Distance
- Author
-
Juan Carlos Pardo, Gerardo Barrera, and Michael Högele
- Subjects
Physics ,Probability (math.PR) ,010102 general mathematics ,Degenerate energy levels ,FOS: Physical sciences ,Statistical and Nonlinear Physics ,Ornstein–Uhlenbeck process ,Mathematical Physics (math-ph) ,State (functional analysis) ,Random walk ,01 natural sciences ,Measure (mathematics) ,010104 statistics & probability ,Cover (topology) ,Generalized eigenvector ,FOS: Mathematics ,0101 mathematics ,37H10, 60J60, 60J70, 60G51 ,Mathematics - Probability ,Mathematical Physics ,Brownian motion ,Mathematical physics - Abstract
This article establishes cutoff thermalization (also known as the cutoff phenomenon) for a class of generalized Ornstein-Uhlenbeck systems $(X^\varepsilon_t(x))_{t\geqslant 0}$ with $\varepsilon$-small additive L\'evy noise and initial value $x$. The driving noise processes include Brownian motion, $\alpha$-stable L\'evy flights, finite intensity compound Poisson processes, and red noises, and may be highly degenerate. Window cutoff thermalization is shown under mild generic assumptions; that is, we see an asymptotically sharp $\infty/0$-collapse of the renormalized Wasserstein distance from the current state to the equilibrium measure $\mu^\varepsilon$ along a time window centered on a precise $\varepsilon$- and $x$-dependent time scale $t_\varepsilon^x$. In many interesting situations such as reversible (L\'evy) diffusions it is possible to prove the existence of an explicit, universal, deterministic cutoff thermalization profile. That is, for generic initial data $x$ we obtain the stronger result $\mathcal{W}_p(X^\varepsilon_{t_\varepsilon + r}(x), \mu^\varepsilon) \cdot \varepsilon^{-1} \rightarrow K\cdot e^{-q r}$ as $\varepsilon \rightarrow 0$ for any $r\in \mathbb{R}$, some spectral constants $K, q>0$ and any $p\geqslant 1$ whenever the distance is finite. The existence of this limit is characterized by the absence of non-normal growth patterns in terms of an orthogonality condition on a computable family of generalized eigenvectors of $\mathcal{Q}$. Precise error bounds are given. Using these results, this article provides a complete discussion of the cutoff phenomenon for the classical linear oscillator with friction subject to $\varepsilon$-small Brownian motion or $\alpha$-stable L\'evy flights. Furthermore, we cover the highly degenerate case of a linear chain of oscillators in a generalized heat bath at low temperature., Comment: 47 pages
- Published
- 2021
- Full Text
- View/download PDF
31. Relation between Quantum Walks with Tails and Quantum Walks with Sinks on Finite Graphs
- Author
-
Norio Konno, Etsuo Segawa, and M. Štefaňák
- Subjects
Physics and Astronomy (miscellaneous) ,Relation (database) ,General Mathematics ,FOS: Physical sciences ,Computer Science::Computational Complexity ,01 natural sciences ,quantum walk ,010305 fluids & plasmas ,Mathematics::Probability ,Generalized eigenvector ,0103 physical sciences ,Attractor ,Computer Science (miscellaneous) ,QA1-939 ,Quantum walk ,Statistical physics ,010306 general physics ,survival probability ,Eigenvalues and eigenvectors ,Mathematical Physics ,Mathematics ,Quantum Physics ,attractor eigenspace ,dressed photon ,Graph theory ,Mathematical Physics (math-ph) ,Mathematics::Spectral Theory ,Random walk ,Flow (mathematics) ,Chemistry (miscellaneous) ,Computer Science::Computer Vision and Pattern Recognition ,Quantum Physics (quant-ph) - Abstract
We connect the Grover walk with sinks to the Grover walk with tails. The survival probability of the Grover walk with sinks in the long time limit is characterized by the centered generalized eigenspace of the Grover walk with tails. The centered eigenspace of the Grover walk is the attractor eigenspace of the Grover walk with sinks. It is described by the persistent eigenspace of the underlying random walk whose support has no overlap to the boundaries of the graph and combinatorial flow in the graph theory., 26 pages; 4 figures
- Published
- 2021
32. Generalized Eigenvalue Decomposition Applied to Estimation of Spatial rPPG Distribution of Skin
- Author
-
Alamin Mansouri, Richard Macwan, Yannick Benezeth, Imagerie et Vision Artificielle [Dijon] (ImViA), and Université de Bourgogne (UB)
- Subjects
Statistics and Probability ,Computer science ,business.industry ,Applied Mathematics ,Computation ,[INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] ,Pattern recognition ,Image processing ,02 engineering and technology ,Condensed Matter Physics ,Linear discriminant analysis ,[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing ,Generalized eigenvector ,Modeling and Simulation ,Vectorization (mathematics) ,Principal component analysis ,0202 electrical engineering, electronic engineering, information engineering ,RGB color model ,020201 artificial intelligence & image processing ,Geometry and Topology ,Computer Vision and Pattern Recognition ,Artificial intelligence ,business ,Spatial analysis - Abstract
Remote photoplethysmography (rPPG) has been at the forefront recently, thanks to its capacity in estimating non-contact physiological parameters such as heart rate and heart rate variability (Wang et al. in FBB 6:33, 2018). rPPG signals are typically extracted from facial videos by performing spatial averaging to obtain temporal RGB traces. Although this spatial averaging simplifies computation, it is accompanied by loss of essential spatial information which might reveal interesting relationships between signals from different spatial regions. In this article, we present a novel algorithm adapted from generalized eigenvalue decomposition (GEVD) to estimate this spatial rPPG distribution. GEVD is an extremely versatile algorithm that finds uses in signal and image processing and analytical problems such as principal component analysis and Fisher discriminant analysis (Ghojogh et al. in Tutorial 2: 1–8, 2019)(Han and Clemmensen in PR 49:43-54, 2016). It is performed using the QZ algorithm (Moler and Stewart in JNA 10(2):241–256, 2010), which in turn uses Householder transformations (Householder in JACM 5(4):339–342, 1958) to extract generalized eigenvectors of a pair of matrices. We adapt the QZ algorithm for the domain of spatio-temporal biomedical signals such as remote photoplethysmography (rPPG), electrocardiography and electroencephalography signals. We call this algorithm Temporal-QZ, which employs vectorization techniques to extract generalized eigenvectors over spatial data points simultaneously. We validate this extension in the domain of remote photoplethysmography (rPPG) measurement, for the estimation of spatial rPPG distribution of skin.
- Published
- 2021
- Full Text
- View/download PDF
33. Une preuve de la complétude des modes de Lamb
- Author
-
Jean-Luc Akian, DMAS, ONERA, Université Paris Saclay [Châtillon], and ONERA-Université Paris-Saclay
- Subjects
Completeness ,Pure mathematics ,G.0 ,Elliptic systems ,General Mathematics ,FOS: Physical sciences ,Lamb modes ,01 natural sciences ,Set (abstract data type) ,[SPI]Engineering Sciences [physics] ,Operator (computer programming) ,Simple (abstract algebra) ,Generalized eigenvector ,Completeness (order theory) ,[CHIM]Chemical Sciences ,Résolvante ,0101 mathematics ,Resolvent ,Mathematical Physics ,Mathematics ,Modes de Lamb ,[PHYS]Physics [physics] ,010102 general mathematics ,General Engineering ,Mathematical Physics (math-ph) ,010101 applied mathematics ,74B05, 35P10 ,Algebra ,Complétude - Abstract
The aim of this paper is to give a precise proof of the completeness of Lamb modes and associated modes. This proof is relatively simple and short but relies on two powerful mathematical theorems. The first one is a theorem on elliptic systems with a parameter due to Agranovich and Vishik. The second one is a theorem due to Locker which gives a criterion to show the completeness of the set of generalized eigenvectors of a Hilbert-Schmidt discrete operator., 19 pages
- Published
- 2021
- Full Text
- View/download PDF
34. Multi-user MIMO downlink beamforming based on perturbation theory of generalized eigenvector.
- Author
-
Yu, Heejung, Shin, Jeong Chul, and Lee, Sok-kyu
- Abstract
An efficient beam updating method for multi-user multiple-input multiple-output (MU-MIMO) downlink channels is considered in time-varying channels. Previously, the beam design method based on signal-to-leakage-plus-noise ratio (SLNR) was introduced with given channel matrices. The solution maximizing SLNR is obtained by a generalized eigen-decomposition with a pair of covariance matrices of desired signal and leakage plus noise. It is burdensome to calculate directly a generalized eigenvector at each time step in time-varying channels. To reduce the computational complexity in the beam design algorithm, the perturbation theory for a generalized eigenvector without any iteration is used for a simple update formula to obtain a new generalized eigenvector corresponding to the updated channel information. Through numerical simulations, the performance of the proposed beam design algorithm is verified. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
35. Adaptive Beamforming Algorithm for Co-channel Interference Cancellation in OFDM Systems.
- Author
-
Hua Zhang, Jian Yang, Yu Zhao, and Hongsheng Xi
- Subjects
DATA transmission systems ,WIRELESS communications ,DIGITAL signal processing ,TELECOMMUNICATION ,COGNITIVE interference ,ORTHOGONAL frequency division multiplexing - Abstract
In this paper, we propose a new adaptive algorithm for generalized eigen-decomposition problems which plays very important roles in signal processing for wireless communication. We apply the algorithm to solve the problem of co-channel interference cancellation in Orthogonal Frequency Division Multiplexing (OFDM) communication system with virtual carriers. Finally, the simulations are performed to show that the proposed algorithm has a good performance in solving the problem of co-channel interference cancellation in the OFDM communication systems. [ABSTRACT FROM AUTHOR]
- Published
- 2009
36. Online Dominant Generalized Eigenvectors Extraction via a Randomized Method
- Author
-
Wei Chen, Jie Chen, Haoyuan Cai, Cedric Richard, Maboud F. Kaloorazi, Northwestern Polytechnical University [Xi'an] (NPU), Joseph Louis LAGRANGE (LAGRANGE), Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Observatoire de la Côte d'Azur, COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Université Côte d'Azur (UCA)-Institut national des sciences de l'Univers (INSU - CNRS)-Centre National de la Recherche Scientifique (CNRS), ANR-19-CE48-0002,DARLING,Adaptation et apprentissage distribués pour les signaux sur graphe(2019), and ANR-19-P3IA-0002,3IA@cote d'azur,3IA Côte d'Azur(2019)
- Subjects
Signal processing ,online algorithms ,Computer science ,SIGNAL (programming language) ,Randomized algorithms ,020206 networking & telecommunications ,02 engineering and technology ,Hermitian matrix ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] ,dominant generalized eigenvectors ,fast subspace tracking ,Generalized eigenvector ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Online algorithm ,Algorithm ,[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing ,Eigendecomposition of a matrix ,Eigenvalues and eigenvectors ,Numerical stability - Abstract
International audience; The generalized Hermitian eigendecomposition problem is ubiquitous in signal and machine learning applications. Considering the need of processing streaming data in practice and restrictions of existing methods, this paper is concerned with fast and efficient generalized eigenvectors tracking. We first present a computationally efficient algorithm based on randomization termed alternate-projections randomized eigenvalue decomposition (APR-EVD) to solve a standard eigenvalue problem. By exploiting rank-1 strategy, two online algorithms based on APR-EVD are developed for the dominant generalized eigenvectors extraction. Numerical examples show the practical applicability and efficacy of the proposed online algorithms.
- Published
- 2021
- Full Text
- View/download PDF
37. Conditions of Exact Null Controllability and the Problem of Complete Stabilizability for Time-Delay Systems
- Author
-
Rabah Rabah, Pavel Barkhayev, Grigory M. Sklyar, Department of Differential Equations and Control, Kharkov National University, Institut de Recherche en Communication et Cybernétique de Nantes, Institute of Mathematics, and University of Szczecin
- Subjects
0209 industrial biotechnology ,Pure mathematics ,Class (set theory) ,Property (philosophy) ,010102 general mathematics ,Null (mathematics) ,02 engineering and technology ,01 natural sciences ,Controllability ,020901 industrial engineering & automation ,Generalized eigenvector ,Control system ,[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] ,0101 mathematics ,ComputingMilieux_MISCELLANEOUS ,Mathematics - Abstract
For a class of linear time-delay control systems satisfying the property of completability of the generalized eigenvectors, we prove that the problems of complete stabilizability and exact null controllability are equivalent.
- Published
- 2021
- Full Text
- View/download PDF
38. The Evolutionary Problem
- Author
-
Aref Jeribi
- Subjects
symbols.namesake ,Pure mathematics ,Mathematics::Operator Algebras ,Semigroup ,Generalized eigenvector ,Hilbert space ,symbols ,Differentiable function ,Mathematics - Abstract
In this chapter, we recall some facts related to the evolutionary problem such as Hille-Yosida theorem, differentiability of the semigroup. We also give some properties of fractional operators and expansion of solution on generalized eigenvectors of operators in Hilbert space. In this chapter some elementary properties of semigroups are given.
- Published
- 2021
- Full Text
- View/download PDF
39. Applications in Mathematical Physics and Mechanics
- Author
-
Aref Jeribi
- Subjects
Generalized eigenvector ,Mechanics ,Convection–diffusion equation ,Selection (genetic algorithm) ,Resolvent ,Mathematical physics ,Mathematics - Abstract
This chapter concentrate on a selection of applications in mathematical physics and mechanics to which the results of the preceding chapters are applied. This chapter contains some applications in mathematical physics and mechanics to investigate the expansion of solution in terms of generalized eigenvectors for a rectilinear transport equation and the behavior of the resolvent in the case of the Lame system.
- Published
- 2021
- Full Text
- View/download PDF
40. An Improved Quantum Algorithm for Spectral Regression
- Author
-
Fan-Xu Meng, Zaichen Zhang, and Xutao Yu
- Subjects
Dimensionality reduction ,01 natural sciences ,Data matrix (multivariate statistics) ,010305 fluids & plasmas ,Singular value ,Generalized eigenvector ,0103 physical sciences ,Quantum algorithm ,010306 general physics ,Condition number ,Quantum ,Algorithm ,Subspace topology ,Mathematics - Abstract
Spectral Regression (SR) is a novel dimensionality reduction framework for efficient regularized subspace learning, which is fundamentally based on regression and spectral graph analysis. In this paper, we present a quantum algorithm for SR, where quantum Gram-Schmidt process are proposed and quantum singular value estimation (SVE) technique is applied for regression problem. The quantum algorithm involves two core phases: (1) With labels of the data set, we present a quantum Gram-Schmidt process subroutine based on the quantum block-encoding technique for generalized eigenvectors. (2) A quantum method for ridge regression is presented based on SVE, where the extended Hermitian form of the data matrix is not required. It is shown that our quantum algorithm can achieve an exponential speedup over the classical counterpart for the data matrix with well condition number and small sample size.
- Published
- 2020
- Full Text
- View/download PDF
41. Application of the Non-Hermitian Singular Spectrum Analysis to the exponential retrieval problem
- Author
-
G. S. Tipenko and Dmitry Nicolsky
- Subjects
Signal Processing (eess.SP) ,TK7800-8360 ,FOS: Physical sciences ,02 engineering and technology ,Generalized eigenvector ,Singular value decomposition ,0202 electrical engineering, electronic engineering, information engineering ,matrix pencil ,FOS: Electrical engineering, electronic engineering, information engineering ,Electrical Engineering and Systems Science - Signal Processing ,Singular spectrum analysis ,svd ,Eigenvalues and eigenvectors ,Eigendecomposition of a matrix ,Mathematics ,exponential retrieval problem ,Phase portrait ,Basis (linear algebra) ,Noise (signal processing) ,pattern recognition ,020206 networking & telecommunications ,Physics - Data Analysis, Statistics and Probability ,020201 artificial intelligence & image processing ,Electronics ,Algorithm ,Data Analysis, Statistics and Probability (physics.data-an) - Abstract
Introduction. In practical signal processing and its many applications, researchers and engineers try to find a number of harmonics and their frequencies in a time signal contaminated by noise. In this manuscript we propose a new approach to this problem. Aim. The main goal of this work is to embed the original time series into a set of multi-dimensional information vectors and then use shift-invariance properties of the exponentials. The information vectors are cast into a new basis where the exponentials could be separated from each other. Materials and methods. We derive a stable technique based on the singular value decomposition (SVD) of lagcovariance and cross-covariance matrices consisting of covariance coefficients computed for index translated copies of an original time series. For these matrices a generalized eigenvalue problem is solved. Results. The original time series is mapped into the basis of the generalized eigenvectors and then separated into components. The phase portrait of each component is analyzed by a pattern recognition technique to distinguish between the phase portraits related to exponentials constituting the signal and the noise. A component related to the exponential has a regular structure, its phase portrait resembles a unitary circle/arc. Any commonly used method could be then used to evaluate the frequency associated with the exponential. Conclusion. Efficiency of the proposed and existing methods is compared on the set of examples, including the white Gaussian and auto-regressive model noise. One of the significant benefits of the proposed approach is a way to distinguish false and true frequency estimates by the pattern recognition. Some automatization of the pattern recognition is completed by discarding noise-related components, associated with the eigenvectors that have a modulus less than a certain threshold.
- Published
- 2020
42. A two-level computational approach for the elasto-plastic analysis of framed structures with composite cross-sections
- Author
-
Antonio Bilotta and Giovanni Garcea
- Subjects
Stress (mechanics) ,Generalized eigenvector ,Computer science ,business.industry ,Mixed beam ,Composite number ,Frame (networking) ,Ceramics and Composites ,Elasto plastic ,Structural engineering ,Element (category theory) ,business ,Civil and Structural Engineering - Abstract
A new computational strategy for the elasto-plastic analysis of framed structures is proposed. The approach is composed of two levels of analysis: the frame level, based on a 3D mixed beam element, and the cross-section level, described through the Generalized Eigenvectors approach whose formulation is here extended for the analysis of materials with elasto-plastic behaviour. The proposed method, suitable for analyzing single beams as well as assemblages, can tackle composite cross-sections by taking into account all the stress components of the 3D solution.
- Published
- 2019
- Full Text
- View/download PDF
43. On Analytical in a Sector Resolving Families of Operators for Strongly Degenerate Evolution Equations of Higher and Fractional Orders
- Author
-
E. A. Romanova and Vladimir E. Fedorov
- Subjects
Statistics and Probability ,Kernel (algebra) ,Operator (computer programming) ,Singularity ,Integer ,Generalized eigenvector ,Applied Mathematics ,General Mathematics ,Degenerate energy levels ,Zero (complex analysis) ,Sign (mathematics) ,Mathematics ,Mathematical physics - Abstract
In this paper, we study a class of linear evolution equations of fractional order that are degenerate on the kernel of the operator under the sign of the derivative and on its relatively generalized eigenvectors. We prove that in the case considered, in contrast to the case of first-order degenerate equations and equations of fractional order with weak degeneration (i.e., degeneration only on the kernel of the operator under the sign of the derivative), the family of analytical in a sector operators does not vanish on relative generalized eigenspaces of the operator under the sign of the derivative, has a singularity at zero, and hence does not determine any solution of a strongly degenerate equation of fractional order. For the case of a strongly degenerate equation of integer order this fact does not hold, but the behavior of the family of resolving operators at zero cannot be examined by ordinary method.
- Published
- 2019
- Full Text
- View/download PDF
44. Generalized eigenvectors of isospectral transformations, spectral equivalence and reconstruction of original networks
- Author
-
Leonid A. Bunimovich and Longmei Shu
- Subjects
Numerical Analysis ,Pure mathematics ,Algebra and Number Theory ,MathematicsofComputing_NUMERICALANALYSIS ,010103 numerical & computational mathematics ,Mathematics::Spectral Theory ,01 natural sciences ,Nonlinear Sciences::Exactly Solvable and Integrable Systems ,Isospectral ,Generalized eigenvector ,0103 physical sciences ,Discrete Mathematics and Combinatorics ,Geometry and Topology ,0101 mathematics ,Invariant (mathematics) ,Equivalence (formal languages) ,010306 general physics ,Eigenvalues and eigenvectors ,Mathematics - Abstract
Isospectral transformations (IT) of matrices and networks allow for compression of either object while keeping all the information about their eigenvalues and eigenvectors. We analyze here what happens to generalized eigenvectors under isospectral transformations and to what extent the initial network can be reconstructed from its compressed image under IT. We also generalize and essentially simplify the proof that eigenvectors are invariant under isospectral transformations and generalize and clarify the notion of spectral equivalence of networks.
- Published
- 2018
- Full Text
- View/download PDF
45. Using Joint Generalized Eigenvectors of a Set of Covariance Matrix Pencils for Deflationary Blind Source Extraction
- Author
-
Mingjian Zhang, Xiaohua Li, and Jun Peng
- Subjects
Computer science ,Iterative method ,Covariance matrix ,MathematicsofComputing_NUMERICALANALYSIS ,020206 networking & telecommunications ,02 engineering and technology ,Function (mathematics) ,Blind signal separation ,030507 speech-language pathology & audiology ,03 medical and health sciences ,Matrix (mathematics) ,Generalized eigenvector ,Signal Processing ,Vectorization (mathematics) ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,0305 other medical science ,Algorithm ,Shrinkage - Abstract
In this paper, we develop a new deflationary blind source extraction (BSE) algorithm that extracts source signals in a sequential fashion via the joint generalized eigenvectors of a set of covariance matrix pencils. The new concept of joint generalized eigenvector is defined. We prove that these vectors can be made unique and identical to the source extraction vectors with properly selected matrix pencils. To resolve the open problem of estimating joint generalized eigenvectors, we develop an approach based on the deflation operation and the proportional property of the joint generalized eigenvectors. Specifically, with the proportional property, we show that the estimation problem can be formulated as an optimization involving a quadratic cost function and a unit-rank matrix constraint. An efficient iterative algorithm is then developed by applying the gradient search, matrix shrinkage, deflation, and symmetry-preserving vectorization techniques. This algorithm estimates the joint generalized eigenvectors and conducts BSE sequentially. Its computational complexity and convergence are analyzed. Simulations demonstrate that this algorithm outperforms many typical BSE or blind source separation algorithms. In particular, the new algorithm is more robust to both heavy noise and ill-conditioned mixing matrices.
- Published
- 2018
- Full Text
- View/download PDF
46. Spectral Properties of Block Jacobi Matrices
- Author
-
Grzegorz Świderski
- Subjects
Pure mathematics ,General Mathematics ,Block (permutation group theory) ,010103 numerical & computational mathematics ,01 natural sciences ,Mathematics - Spectral Theory ,symbols.namesake ,Generalized eigenvector ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,0101 mathematics ,Spectral Theory (math.SP) ,Mathematics ,Numerical analysis ,010102 general mathematics ,Spectral properties ,Spectrum (functional analysis) ,Hilbert space ,Functional Analysis (math.FA) ,Mathematics - Functional Analysis ,Computational Mathematics ,47B25, 47B36, 42C05 ,Mathematics - Classical Analysis and ODEs ,Bounded function ,symbols ,Analysis - Abstract
We study the spectral properties of bounded and unbounded Jacobi matrices whose entries are bounded operators on a complex Hilbert space. In particular, we formulate conditions assuring that the spectrum of the studied operators is continuous. Uniform asymptotics of generalised eigenvectors and conditions implying complete indeterminacy are also provided., 27 pages
- Published
- 2018
- Full Text
- View/download PDF
47. The Generalized Eigenvector Expansions of the Liouville Operator.
- Author
-
Liu, Wencai and Huang, Zhenyou
- Subjects
- *
EIGENVECTORS , *LIOUVILLE'S theorem , *HARMONIC oscillators , *MATHEMATICAL programming , *THEORY of distributions (Functional analysis) , *EIGENFUNCTION expansions - Abstract
In this paper, we study the generalized eigenvector expansions of the Liouville operator, and construct the corresponding rigged Liouville space. As an example, we obtain the rigged Liouville space for the harmonic oscillator of one-dimensional. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
48. Fast Adaptive Extraction Algorithm for Multiple Principal Generalized Eigenvectors.
- Author
-
Yang, Jian, Chen, Xi, and Xi, Hongsheng
- Subjects
FEATURE extraction ,ARTIFICIAL neural networks ,GENERALIZATION ,EIGENVECTORS ,DECOMPOSITION method ,SIGNAL processing ,ALGORITHMS ,MATRIX pencils ,NEWTON-Raphson method ,COMPUTER simulation - Abstract
We consider adaptively extracting multiple principal generalized eigenvectors, which can be widely applied in modern signal processing. By using the deflation technique, the problem is reformulated into an unconstrained minimization problem. An adaptive sequential algorithm based on the Newton method is proposed to solve this problem. To improve its real-time performance, a parallel version of this algorithm is provided on the basis of certain approximation. Furthermore, a two-layer neural network is constructed to execute the adaptive algorithm. The asymptotic convergence of this algorithm is rigorously proved by stochastic approximation theory. The simulation results demonstrate the effectiveness of the proposed algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
49. Blind Equalization in the Presence of Co-channel Interference Based on Higher-Order Statistics
- Author
-
Guohua Wang, Chong Meng Samson See, Sirajudeen Gulam Razul, Balagobalan Kapilan, Shang Kee Ting, and Temasek Laboratories
- Subjects
Mathematics [Science] ,Computer science ,Applied Mathematics ,food and beverages ,Co-channel interference ,020206 networking & telecommunications ,Higher-order statistics ,02 engineering and technology ,Signal ,Interference (communication) ,Generalized eigenvector ,Channel Equalization ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,Frequency offset ,020201 artificial intelligence & image processing ,Cumulant ,Algorithm ,Blind Channel Equalization ,Blind equalization - Abstract
An improved blind channel equalization method is proposed based on the generalized eigenvector algorithm (GEA) in this paper. This new method can blindly equalize the desired signal in the presence of strong co-channel interference. The basic idea underlying the improved GEA method is that higher-order cumulants can be sensitive to frequency offset. By exploiting this property of higher-order statistics, blind equalizer can be designed to equalize the desired signal with known frequency offset while suppressing the interference with a different frequency offset. Simulation results are shown to demonstrate the effectiveness of the proposed method.
- Published
- 2018
- Full Text
- View/download PDF
50. Some properties of eigenvalues and generalized eigenvectors of one boundary value problem
- Author
-
Oktay Sh. Mukhtarov, Kadriye Aydemir, and Hayati Olğar
- Subjects
0209 industrial biotechnology ,Basis (linear algebra) ,General Mathematics ,010102 general mathematics ,Mathematical analysis ,eigenvalues ,Hilbert space ,02 engineering and technology ,Mathematics::Spectral Theory ,01 natural sciences ,symbols.namesake ,020901 industrial engineering & automation ,Transmission (telecommunications) ,Generalized eigenvector ,symbols ,Piecewise ,Countable set ,Boundary value problem ,0101 mathematics ,generalized eigenvectors ,Eigenvalues and eigenvectors ,Mathematics - Abstract
3rd International Conference on Analysis and Applied Mathematics (ICAAM) -- SEP 07-10, 2016 -- Almaty, KAZAKHSTAN WOS:000439421100020 We investigate a discontinuous boundary value problem which consists of a Sturm-Liouville equation with piecewise continuous potential together with eigenparameter dependent boundary conditions and supplementary transmission conditions. We establish some spectral properties of the considered problem. In particular, it is shown that the problem under consideration has precisely denumerable many eigenvalues lambda(1),lambda(2),..., which are real and tends to +infinity. Moreover, it is proven that the generalized eigenvectors form a Riesz basis of the adequate Hilbert space. Inst Math & Math Modeling, Al Farabi Kazakh Natl Univ, L N Gumilyov Eurasian Natl Univ
- Published
- 2018
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.