• Title/Summary/Keyword: singular matrix

Search Result 265, Processing Time 0.027 seconds

Recursive Nullspace Calculation for Multiuser MIMO Systems (다중 사용자 MIMO 시스템을 위한 순차적 영공간 계산)

  • Joung, Jin-Gon;Lee, Yong-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.12A
    • /
    • pp.1238-1243
    • /
    • 2007
  • The computational complexity for the zero-forcing (ZF)-based multiuser (MU) multiple-input multiple-output(MIMO) preprocessing matrices can be immoderately large as the number of transmit antennas or users increases. In this paper, we show that the span of singular vector space of a matrix can be obtained from the singular vectors of the parted rows of that matrix with computational saving and propose a computationally efficient recursive-algorithm for achieving the ZF-based preprocessing matrices. Analysis about the complexities shows that a new recursive-algorithm can lighten the computational load.

Network intrusion detection method based on matrix factorization of their time and frequency representations

  • Chountasis, Spiros;Pappas, Dimitrios;Sklavounos, Dimitris
    • ETRI Journal
    • /
    • v.43 no.1
    • /
    • pp.152-162
    • /
    • 2021
  • In the last few years, detection has become a powerful methodology for network protection and security. This paper presents a new detection scheme for data recorded over a computer network. This approach is applicable to the broad scientific field of information security, including intrusion detection and prevention. The proposed method employs bidimensional (time-frequency) data representations of the forms of the short-time Fourier transform, as well as the Wigner distribution. Moreover, the method applies matrix factorization using singular value decomposition and principal component analysis of the two-dimensional data representation matrices to detect intrusions. The current scheme was evaluated using numerous tests on network activities, which were recorded and presented in the KDD-NSL and UNSW-NB15 datasets. The efficiency and robustness of the technique have been experimentally proved.

Force/Moment Transmissionability Analysis of a Parallel Manipulator (병렬형 매니퓰레이터의 힘/모우멘트 전달특성에 관한 연구)

  • Ahn, Byoung-Joon;Hong, Keum-Shik
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.4
    • /
    • pp.109-121
    • /
    • 1996
  • This paper presents how the input forces along the prismatic joints of a parallel manipulator are transmitted to the upper platform. In order to consider force transmission and moment transmission seperately the Jacobian matrix for parallel manipulators is splitted into two parts. Magnitudes of input forces on the six actuators at a given manipulator configuration which generate maximum/minimum output force with no moment generated on the platform are obtained through the singular value decomposition of a matrix involving the Jacobian. Similarly the directions of the input forces to obtain only the rotation of the platform have been analyzed. Using the singular values a simple equation for the volume of ellipsoid which is a good tool for manipulability measure is provided. Obtained results could be useful in determinimg design parameters like radius of plaform, angles between joints, etc. Simulations are porvided.

  • PDF

KOREAN TOPIC MODELING USING MATRIX DECOMPOSITION

  • June-Ho Lee;Hyun-Min Kim
    • East Asian mathematical journal
    • /
    • v.40 no.3
    • /
    • pp.307-318
    • /
    • 2024
  • This paper explores the application of matrix factorization, specifically CUR decomposition, in the clustering of Korean language documents by topic. It addresses the unique challenges of Natural Language Processing (NLP) in dealing with the Korean language's distinctive features, such as agglutinative words and morphological ambiguity. The study compares the effectiveness of Latent Semantic Analysis (LSA) using CUR decomposition with the classical Singular Value Decomposition (SVD) method in the context of Korean text. Experiments are conducted using Korean Wikipedia documents and newspaper data, providing insight into the accuracy and efficiency of these techniques. The findings demonstrate the potential of CUR decomposition to improve the accuracy of document clustering in Korean, offering a valuable approach to text mining and information retrieval in agglutinative languages.

Application to the design of reduced-order robust MPC and MIMO identification

  • Lee, Kwang-Soon;Kim, Sang-Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.313-316
    • /
    • 1997
  • Two different issues, design of reduced-order robust model predictive control and input signal design for identification of a MIMO system, are addressed and design techniques based on singular value decomposition(SVD) of the pulse response circulant matrix(PRCM) are proposed. For this, we investigate the properties of the PRCM, which is a periodic approximation of a linear discrete-time system, and show its SVD represents the directional as well as the frequency decomposition of the system. Usefulness of the PRCM and effectiveness of the proposed design techniques are demonstrated through numerical examples.

  • PDF

TWO INEQUALITIES INVOLVING HADAMARD PRODUCTS OF POSITIVE SEMI-DEFINITE HERMITIAN MATRICES

  • Cao, Chong-Guang;Yang, Zhong-Peng;Xian Zhang
    • Journal of applied mathematics & informatics
    • /
    • v.10 no.1_2
    • /
    • pp.101-109
    • /
    • 2002
  • We extend two inequalities involving Hadamard Products of Positive definite Hermitian matrices to positive semi-definite Hermitian matrices. Simultaneously, we also show the sufficient conditions for equalities to hold. Moreover, some other matrix inequalities are also obtained. Our results and methods we different from those which are obtained by S. Liu in [J. Math. Anal. Appl. 243:458-463(2000)] and B.-Y Wang et al in [Lin. Alg. Appl. 302-303: 163-172(1999)] .

Symbolic modeling of a 4-bar link flexible manipulator (4절기구를 가진 유연한 조작기의 기호적 모델링)

  • 이재원;주해호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.559-564
    • /
    • 1993
  • Nonlinear equation of motion of the flexible manipulator are derived by the Lagrangian method in symbolic form to better understand the structure of the dynamic model. The resulting equations of motion have a structure which is useful to reduce the number of terms calculated, to check correctness, or to extend the model to high order. A manipulator with a flexible 4 bar link mechanism is a constrained system whose equations are sensitive to numerical integration error. This constrained system is solved using the null space matrix of the constraint Jacobian matrix. Singular value decomposition is a stable algorithm to find the null space matrix.

  • PDF

Simultaneous Faults Detection and Isolation Using Null Space Components of Faults for INS Sensor Redundancy

  • Yang, Cheol-Kwan;Shim, Duk-Sun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.32.4-32
    • /
    • 2002
  • We consider inertial navigation system (INS) sensor redundancy and propose a method which uses singular value decomposition to detect and isolate faults when even two sensors have faults simultaneously. When redundant sensor configuration is given, such as symmetric configuration in INS, the range space and null space of configuration matrix are determined. We use null space of configuration matrix and define 21 reference fault vectors which include 6 one-fault vectors and 15 two-fault vectors. Measurements are projected into null space of measurement matrix and compared with 21 normalized reference fault vectors, which determines fault detection and isolation.

  • PDF

Non-stationary mixed problem of elasticity for a semi-strip

  • Reut, Viktor;Vaysfeld, Natalya;Zhuravlova, Zinaida
    • Coupled systems mechanics
    • /
    • v.9 no.1
    • /
    • pp.77-89
    • /
    • 2020
  • This study is dedicated to the dynamic elasticity problem for a semi-strip. The semi-strip is loaded by the dynamic load at the center of its short edge. The conditions of fixing are given on the lateral sides of the semi-strip. The initial problem is reduced to one-dimensional problem with the help of Laplace's and Fourier's integral transforms. The one-dimensional boundary problem is formulated as the vector boundary problem in the transform's domain. Its solution is constructed as the superposition of the general solution for the homogeneous vector equation and the partial solution for the inhomogeneous vector equation. The matrix differential calculation is used for the deriving of the general solution. The partial solution is constructed with the help of Green's matrix-function, which is searched as the bilinear expansion. The case of steady-state oscillations is considered. The problem is reduced to the solving of the singular integral equation. The orthogonalization method is applied for the calculations. The stress state of the semi-strip is investigated for the different values of the frequency.

Modal tracking of seismically-excited buildings using stochastic system identification

  • Chang, Chia-Ming;Chou, Jau-Yu
    • Smart Structures and Systems
    • /
    • v.26 no.4
    • /
    • pp.419-433
    • /
    • 2020
  • Investigation of structural integrity has been a critical issue in the field of civil engineering for years. Visual inspection is one of the most available methods to explore deteriorative components in structures. Still, this method is not applicable to invisible damage of structures. Alternatively, system identification methods are capable of tracking modal properties of structures over time. The deviation of these dynamic properties can serve as indicators to access structural integrity. In this study, a modal tracking technique using frequency-domain system identification from seismic responses of structures is proposed. The method first segments the measured signals into overlapped sequential portions and then establishes multiple Hankel matrices. Each Hankel matrix is then converted to the frequency domain, and a temporal-average frequency-domain Hankel matrix can be calculated. This study also proposes the frequency band selection that can divide the frequency-domain Hankel matrix into several portions in accordance with referenced natural frequencies. Once these referenced natural frequencies are unavailable, the first few right singular vectors by the singular value decomposition can offer these references. Finally, the frequency-domain stochastic subspace identification tracks the natural frequencies and mode shapes of structures through quick stabilization diagrams. To evaluate performance of the proposed method, a numerical study is carried out. Moreover, the long-term monitoring strong motion records at a specific site are exploited to assess the tracking performance. As seen in results, the proposed method is capable of tracking modal properties through seismic responses of structures.