• Title/Summary/Keyword: $2{\times}2$ matrix

Search Result 903, Processing Time 0.031 seconds

Exploration of an Optimal Two-Dimensional Multi-Core System for Singular Value Decomposition (특이치 분해를 위한 최적의 2차원 멀티코어 시스템 탐색)

  • Park, Yong-Hun;Kim, Cheol-Hong;Kim, Jong-Myon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.9
    • /
    • pp.21-31
    • /
    • 2014
  • Singular value decomposition (SVD) has been widely used to identify unique features from a data set in various fields. However, a complex matrix calculation of SVD requires tremendous computation time. This paper improves the performance of a representative one-sided block Jacoby algorithm using a two-dimensional (2D) multi-core system. In addition, this paper explores an optimal multi-core system by varying the number of processing elements in the 2D multi-core system with the same 400MHz clock frequency and TSMC 28nm technology for each matrix-based one-sided block Jacoby algorithm ($128{\times}128$, $64{\times}64$, $32{\times}32$, $16{\times}16$). Moreover, this paper demonstrates the potential of the 2D multi-core system for the one-sided block Jacoby algorithm by comparing the performance of the multi-core system with a commercial high-performance graphics processing unit (GPU).

New Data Matrix Structure and Algorithm Implementation for Digital Holographic Data Storage (디지털 홀로그래픽 정보 저장을 위한 새로운 데이터 매트릭스 구조 및 알고리즘 구현)

  • Choi, Jae-Kwang;Kim, Jung-Hoi;Kim, Nam
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.2
    • /
    • pp.17-25
    • /
    • 2004
  • In this Paper, new data matrix structure and respective processing algorithm for digital holographic storage are Proposed. Data matrix consists of user data and reference grid which is used to compensate geometrical errors such as magnification, shift and rotation of stored information. Processing algorithm identifies the location of reference grid and extracts user data. As a result of experiment, raw BER in case of shit, rotation and magnification are 3.09${\times}$10$^{-18}$ , 6.14${\times}$10$^{-12}$ , 1.2${\times}$10$^{-7}$ , respectively.

FINDING THE SKEW-SYMMETRIC SOLVENT TO A QUADRATIC MATRIX EQUATION

  • Han, Yin-Huan;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • v.28 no.5
    • /
    • pp.587-595
    • /
    • 2012
  • In this paper we consider the quadratic matrix equation which can be defined be $$Q(X)=AX^2+BX+C=0$$, where X is a $n{\times}n$ unknown real matrix; A,B and C are $n{\times}n$ given matrices with real elements. Newton's method is considered to find the skew-symmetric solvent of the nonlinear matrix equations Q(X). We also show that the method converges the skew-symmetric solvent even if the Fr$\acute{e}$chet derivative is singular. Finally, we give some numerical examples.

ON THE POWER SEQUENCE OF A FUZZY MATRIX CONVERGENT POWER SEQUENCE

  • Tian, Zhou;Liu, De-Fu
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.147-166
    • /
    • 1997
  • The convergence of the power sequence of an $n{\times}n$ fuzzy matrix has been studied. Some theoretical necessary and sufficient con-ditions have been established for the power sequence to be convergent generally. Furthermore as one of our main concerns the convergence index was studied in detail especially for some special types of Boolean matrices. Also it has been established that the convergence index is bounded by $(n-1)^2+1$ from above for an arbitrary $n{\times}n$ fuzzy matrix if its power sequence converges. Our method is concentrated on the limit behavior of the power se-quence. It helped us to make our proofs be simpler and more direct that those in pure algebraic methods.

REAL SOLUTIONS OF THE EQUATION (equation omitted)

  • Yang, Zhong-Peng;Cao, Chong-Gu;Tang, Xiao-Min
    • Journal of applied mathematics & informatics
    • /
    • v.13 no.1_2
    • /
    • pp.117-123
    • /
    • 2003
  • For an n ${\times}$ n real matrix X, let ${\Phi}$(X) = X o (X$\^$-1/)$\^$T/, where o stands for the Hadamard (entrywise) product. Suppose A, B, G and D are n ${\times}$ n real nonsingular matrices, and among them there are at least one solutions to the equation (equation omitted). An equivalent condition which enable (equation omitted) become a real solution ot the equation (equation omitted), is given. As application, we get new real solutions to the matrix equation (equation omitted) by applying the results of Zhang. Yang and Cao [SIAM.J.Matrix Anal.Appl, 21(1999), pp: 642-645] and Chen [SIAM.J.Matrix Anal.Appl, 22(2001), pp:965-970]. At the same time, all solutions of the matrix equation (equation omitted) are also given.

LINEAR MAPS PRESERVING PAIRS OF HERMITIAN MATRICES ON WHICH THE RANK IS ADDITIVE AND APPLICATIONS

  • TANG XIAO-MIN;CAO CHONG-GUANG
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.253-260
    • /
    • 2005
  • Denote the set of n ${\times}$ n complex Hermitian matrices by Hn. A pair of n ${\times}$ n Hermitian matrices (A, B) is said to be rank-additive if rank (A+B) = rank A+rank B. We characterize the linear maps from Hn into itself that preserve the set of rank-additive pairs. As applications, the linear preservers of adjoint matrix on Hn and the Jordan homomorphisms of Hn are also given. The analogous problems on the skew Hermitian matrix space are considered.

Sample Preparation for Matrix-Assisted Laser Desorption/Ionization Mass Spectrometry

  • Kim, Jeongkwon
    • Mass Spectrometry Letters
    • /
    • v.6 no.2
    • /
    • pp.27-30
    • /
    • 2015
  • This article reviews the fundamentals of sample preparation used in matrix-assisted laser desorption/ionization-mass spectrometry (MALDI-MS). MALDI is a soft ionization method used to generate analyte ions in their intact forms, which are then detected in MS analysis. MALDI-MS boasts fast analysis times and easy-to-use operation. The disadvantages of MALDI-MS include the occurrence of matrix-associated peaks and inhomogeneous distribution of analyte within the matrix. To overcome the disadvantages of MALDI-MS, various efforts have been directed such as using different matrices, novel matrix systems, various additives, and different sample preparation methods. These various efforts will be discussed in detail. This article will benefit those who would like to obtain basic knowledge of MALDI sample preparation and those who would like to use MALDI-MS in their chemical analyses.

Video Camera Characterization with White Balance (기준 백색 선택에 따른 비디오 카메라의 전달 특성)

  • 김은수;박종선;장수욱;한찬호;송규익
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.2
    • /
    • pp.23-34
    • /
    • 2004
  • Video camera can be a useful tool to capture images for use in colorimeter. However the RGB signals generated by different video camera are not equal for the same scene. The video camera for use in colorimeter is characterized based on the CIE standard colorimetric observer. One method of deriving a colorimetric characterization matrix between camera RGB output signals and CIE XYZ tristimulus values is least squares polynomial modeling. However it needs tedious experiments to obtain camera transfer matrix under various white balance point for the same camera. In this paper, a new method to obtain camera transfer matrix under different white balance by using 3${\times}$3 camera transfer matrix under a certain white balance point is proposed. According to the proposed method camera transfer matrix under any other white balance could be obtained by using colorimetric coordinates of phosphor derived from 3${\times}$3 linear transfer matrix under the certain white balance point. In experimental results, it is demonstrated that proposed method allow 3${\times}$3 linear transfer matrix under any other white balance having a reasonable degree of accuracy compared with the transfer matrix obtained by experiments.

Solution Algorithm of Unsteady Flow in a Dendritic Channel System (수지형 하천에서의 부정류 흐름의 해석 알고리즘)

  • Choi, Gye Woon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.4
    • /
    • pp.839-846
    • /
    • 1994
  • This paper presents a simultaneous solution algorithm for one-dimensional unsteady flow routing through a dendritic channel system. This simulations solution algorithm is based on the double-sweep method and utilizes separate recursion equations for continuity, momentum and energy equations for each of the individual components of a dendritic channel system. Through separate recursion equations for each of the components. the new algorithm converts a dendritic channel network problem into a single-channel problem. The new algorithm is utilized in conjunction with a linearized unsteady flow model using full dynamic flow equations. The required computer storage for the coefficient matrix of the whole system is reduced significantly from the $2N{\times}2N$ matrix to a $2N{\times}4$ matrix, where N is the number of cross sections used in the computation of flow variables in a dendritic channel system. The algorithm presented in this paper provides an efficient and accurate modeling of unsteady flow events through a dendritic channel system.

  • PDF

Structural Analysis of Microphase-separated Aggregates of Polyester/Polyhedral Oligomeric Silsesquioxane Nanocomposite by Laser Light Scattering (레이저 광산란법에 의한 폴리에스터/실세스키옥세인 나노복합재료 응집체의 구조분석)

  • Yu, Young-Chol;Kim, Jang-Kyung;Yoon, Kwan-Han;Park, Il-Hyun
    • Polymer(Korea)
    • /
    • v.31 no.6
    • /
    • pp.461-468
    • /
    • 2007
  • In order to understand the structure of the existing aggregate in the nanocomposite, which has been prepared with polyester and trisilanolisobutyl polyhedral oligomeric silsesquioxane(TBPOSS), laser light scattering(LLS) and SEM-EDS were applied to its 1,1,1,3,3,3-hexafluoro-2-propanol solution and original sample, respectively. Although aggregate particles appeared as spherical shape of the average diameter of 120 nm in SEM image, they were not microgels but almost linear copolymer chains ($M_w=2.3{\times}10^6\;g/mol$) alternating 320 molecules of TBPOSS with polyester subchains. It has been microphase-separated from the matrix polyester due to the difference of chemical composition. As the matrix, polyester chain of $M_w=4.0{\times}10^4\;g/mol$ had averagely 2.5 molecules of TBPOSS per chain. It is also found that about 93% of total TBPOSS molecules existed in matrix phase and the residual 7% in spherically aggregated phase.