• Title/Summary/Keyword: matrix representation

Search Result 268, Processing Time 0.041 seconds

THE REPRESENTATION AND PERTURBATION OF THE W-WEIGHTED DRAZIN INVERSE

  • Xu, Zhaoliang;Wang, Guorong
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.113-126
    • /
    • 2007
  • Let A and E be $m{\times}n$ matrices and W an $n{\times}m$ matrix, and let $A_{d,w}$ denote the W-weighted Drazin inverse of A. In this paper, a new representation of the W-weighted Drazin inverse of A is given. Some new properties for the W-weighted Drazin inverse $A_{d,w}\;and\;B_{d,w}$ are investigated, where B=A+E. In addition, the Banach-type perturbation theorem for the W-weighted Drazin inverse of A and B are established, and the perturbation bounds for ${\parallel}B_{d,w}{\parallel}\;and\;{\parallel}B_{d,w}-A_{d,w}{\parallel}/{\parallel}A_{d,w}{\parallel}$ are also presented. When A and B are square matrices and W is identity matrix, some known results in the literature related to the Drazin inverse and the group inverse are directly reduced by the results in this paper as special cases.

Compressed Representation of CNN for Image Compression in MPEG-NNR (MPEG-NNR의 영상 압축을 위한 CNN 의 압축 표현 기법)

  • Moon, HyeonCheol;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.06a
    • /
    • pp.84-85
    • /
    • 2019
  • MPEG-NNR (Compression of Neural Network for Multimedia Content Description and Analysis) aims to define a compressed and interoperable representation of trained neural networks. In this paper, we present a low-rank approximation to compress a CNN used for image compression, which is one of MPEG-NNR use cases. In the presented method, the low-rank approximation decomposes one 2D kernel matrix of weights into two 1D kernel matrix values in each convolution layer to reduce the data amount of weights. The evaluation results show that the model size of the original CNN is reduced to half as well as the inference runtime is reduced up to about 30% with negligible loss in PSNR.

  • PDF

A Matrix-Based Graph Matching Algorithm with Application to a Musical Symbol Recognition (행렬기반의 정합 알고리듬에 의한 음악 기호의 인식)

  • Heo, Gyeong-Yong;Jang, Kyung-Sik;Jang, Moon-Ik;Kim, Jai-Hie
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.8
    • /
    • pp.2061-2074
    • /
    • 1998
  • In pattern recognition and image analysis upplications, a graph is a useful tool for complex obect representation and recognition. However it takes much time to pair proper nodes between the prototype graph and an input data graph. Futhermore it is difficult to decide whether the two graphs in a class are the same hecause real images are degradd in general by noise and other distortions. In this paper we propose a matching algorithm using a matrix. The matrix is suiable for simple and easily understood representation and enables the ordering and matching process to be convenient due to its predefined matrix manipulation. The nodes which constitute a gaph are ordered in the matrix by their geometrical positions and this makes it possible to save much comparison time for finding proper node pairs. for the classification, we defined a distance measure thatreflects the symbo's structural aspect that is the sum of the mode distance and the relation distance; the fornet is from the parameters describing the node shapes, the latter from the relations with othes node in the matrix. We also introduced a subdivision operation to compensate node merging which is mainly due t the prepreocessing error. The proposed method is applied to the recognition of musteal symbols and the result is given. The result shows that almost all, except heavily degraded symbols are recognized, and the recognition rate is approximately 95 percent.

  • PDF

THE PERTURBATION FOR THE DRAZIN INVERSE

  • Wu, Chi-Ye;Huang, Ting-Zhu
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.267-273
    • /
    • 2009
  • A representation for the Drazin inverse of an arbitrary square matrix in terms of the eigenprojection was established by Rothblum [SIAM J. Appl. Math., 31(1976) :646-648]. In this paper perturbation results based on the representation for the Darzin inverse $A^D\;=\;(A-X)^{-1}(I-X)$ are developed. Norm estimates of $\parallel(A+E)^D-A^D\parallel_2/\parallel A^D\parallel_2$ and $\parallel(A+E)^#-A^D\parallel_2/\parallel A^D\parallel_2$ are derived when IIEI12 is small.

  • PDF

Low Power Logic Synthesis based on XOR Representation of Boolean Functions (부울함수의 XOR 표현을 기초로 한 저전력 논리합성)

  • Hwang, Min;Lee, Guee-Sang
    • Proceedings of the IEEK Conference
    • /
    • 2000.11b
    • /
    • pp.337-340
    • /
    • 2000
  • In this paper, we put forth a procedure that target low power logic synthesis based on XOR representation of Boolean functions, and the results of synthesis procedure are a multi-level XOR form with minimum switching activity. Specialty, this paper show a method to extract the common cubes or kernels by Boolean matrix and rectangle covering, and to estimate the power consumption in terms of the extracted common sub-functions.

  • PDF

Delay-Dependent Control for Time-Delayed T-S Fuzzy Systems Using Descriptor Representation

  • Jeung, Eun-Tae;Oh, Do-Chang;Park, Hong-Bae
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.2
    • /
    • pp.182-188
    • /
    • 2004
  • This paper presents a design method of delay-dependent control for T-S fuzzy systems with time delays. Based on parallel distributed compensation (PDC) and a descriptor model transformation of the system, a delay-dependent control is utilized. An appropriate Lyapunov-Krasovskii functional is chosen for delay-dependent stability analysis. A sufficient condition for delay-dependent control is represented in terms of linear matrix inequalities (LMIs).

A FAMILY OF SERIES AND INTEGRALS INVOLVING WHITTAKER, BESSEL FUNCTIONS, AND THEIR PRODUCTS DERIVABLE FROM THE REPRESENTATION OF THE GROUP SO(2, 1)

  • Choi, Junesang;Shilin, I.A.
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.4
    • /
    • pp.999-1008
    • /
    • 2017
  • By mainly using certain properties arising from the semisimple Lie group SO(2, 1), we aim to show how a family of some interesting formulas for bilateral series and integrals involving Whittaker, Bessel functions, and their product can be obtained.

GENERALIZATION OF MULTI-VARIABLE MODIFIED HERMITE MATRIX POLYNOMIALS AND ITS APPLICATIONS

  • Singh, Virender;Khan, Mumtaz Ahmad;Khan, Abdul Hakim
    • Honam Mathematical Journal
    • /
    • v.42 no.2
    • /
    • pp.269-291
    • /
    • 2020
  • In this paper, we get acquainted to a new generalization of the modified Hermite matrix polynomials. An explicit representation and expansion of the Matrix exponential in a series of these matrix polynomials is obtained. Some important properties of Modified Hermite Matrix polynomials such as generating functions, recurrence relations which allow us a mathematical operations. Also we drive expansion formulae and some operational representations.

Impedance Analysis of High Integrated Sensor Array Using Impedance Relation Matrix (임피던스 관계 행렬을 이용한 고집적 센서 어레이의 임피던스 분석에 관한 연구)

  • Lee, Hak-Sung
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.3
    • /
    • pp.1-5
    • /
    • 2011
  • In order to analyze the impedance properties of high integrated impedance network with multiple terminals, this paper introduces the concept of impedance relation matrix(IRM). The linear relation between the terminal voltages and currents is represented in the form of IRM and this matrix can be utilized to calculate the impedance between any two terminals. Furthermore, IRM representation for 2-port impedance network can be also defined. The whole impedance network is divided into the several 2-port sub-networks and each sub-network is analyzed in a form of the IRM representation. An illustrated example is given to show that the proposed method is simple and effective to analyze the impedance of a sensor array which has a very large number of impedance elements.

Face Recognition using Non-negative Matrix Factorization and Learning Vector Quantization (비음수 행렬 분해와 학습 벡터 양자화를 이용한 얼굴 인식)

  • Jin, Donghan;Kang, Hyunchul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.3
    • /
    • pp.55-62
    • /
    • 2017
  • Non-negative matrix factorization (NMF) is one of the typical parts-based representation in which images are expressed as a linear combination of basis vectors that show the lcoal features or objects in the images. In this paper, we represent face images using various NMF methods and recognize their face identities based on extracted features using a learning vector quantization. We analyzed the various NMF methods by comparing extracted basis vectors. Also we confirmed the availability of NMF to the face recognition by verification of recognition rate of the various NMF methods.