• 제목/요약/키워드: inverse matrix

검색결과 543건 처리시간 0.022초

Speed-up of the Matrix Computation on the Ridge Regression

  • Lee, Woochan;Kim, Moonseong;Park, Jaeyoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권10호
    • /
    • pp.3482-3497
    • /
    • 2021
  • Artificial intelligence has emerged as the core of the 4th industrial revolution, and large amounts of data processing, such as big data technology and rapid data analysis, are inevitable. The most fundamental and universal data interpretation technique is an analysis of information through regression, which is also the basis of machine learning. Ridge regression is a technique of regression that decreases sensitivity to unique or outlier information. The time-consuming calculation portion of the matrix computation, however, basically includes the introduction of an inverse matrix. As the size of the matrix expands, the matrix solution method becomes a major challenge. In this paper, a new algorithm is introduced to enhance the speed of ridge regression estimator calculation through series expansion and computation recycle without adopting an inverse matrix in the calculation process or other factorization methods. In addition, the performances of the proposed algorithm and the existing algorithm were compared according to the matrix size. Overall, excellent speed-up of the proposed algorithm with good accuracy was demonstrated.

On Certain Pattermed Matrices with Statistical Applications

  • Park, Jong-Tae;Kang, Chul;Park, Young-Hee;Kim, Byung-Chun
    • Communications for Statistical Applications and Methods
    • /
    • 제2권1호
    • /
    • pp.89-98
    • /
    • 1995
  • This paper presents the interesting properties of a certain patterned matrix that plays an significant role in the multi-way balanced designs. The necessary and sufficient condition on the existence of the inverse of the patterned matrix and its determinant are described. In special cases of the pattermed matrix, explicit formulas for its inverse, determinant and the characteristic equation are obtained.

  • PDF

블록순환 행렬에 의한 이중나선 DNA 구조 (I) (A Double Helix DNA Structure Based on the Block Circulant Matrix (I))

  • 이성국;박주용;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.203-211
    • /
    • 2016
  • 유전자 코드는 바이오 정보 처리에 키 포인트로 인체의 유기적인 조직체이다. 현대 과학에서는 유전자 코드 분자구조의 신비스러운 특성을 체계적으로 설명하고 이해하는데 연구가 집중되고 있다. 본 논문에서는 유전자 시스템을 대칭적으로 해석하는데 중점을 두었고, Jacket 행렬로 무잡음 RNA 유전자 코드를 가장 단순하게 해석했다. 이유는 Jacket 행렬과 RNA는 그 역행렬이 Element (Block)-wise Inverse로 그 역(Inverse)도 자신이란 점과 대칭적 성질, 그리고 Kronecker곱을 갖기 때문이다. 제안된 방법이 유전자 RNA 코돈(Codon : 괘(卦))의 견지에서 Jacket 행렬의 분해를 통해 간단하고 명료함을 보인다.

탄성 다물체계에 대한 조인트좌표 공간에서의 역동역학 해석 (Inverse Dynamic Analysis of Flexible Multibody System in the Joint Coordinate Space)

  • 이병훈
    • 대한기계학회논문집A
    • /
    • 제21권2호
    • /
    • pp.352-360
    • /
    • 1997
  • An inverse dynamic procedure for spatial multibody systems containing flexible bodies is developed in the relative joint coordinate space. Constraint acceleration equations are derived in terms of relative coordinates using the velocity transformation technique. An inverse velocity transformation operator, which transforms the Cartesian velocities to the relative velocities, is derived systematically corresponding to the types of kinematic joints connecting the bodies and the system reference matrix. Using the resulting matrix, the joint reaction forces and moments are analyzed in the Cartesian coordinate space. The formulation is illustrated by means of two numerical examples.

정확한 상정사고 분석을 위한 민감도 행렬의 신속한 Update 기법에 관한 연구 (A Fast Sensitivity Matrix Update Technique for Accurate Contingency Analysis State Computation Technique in Power Systems)

  • 이승철;김경신;권병국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.327-329
    • /
    • 2001
  • This paper presents a fast and accurate contingency analysis in EHV systems for line outages, loss of generation of redispatching and loss-of-load or load management. Unlike other contingencies, line outage requires the modification of the Jacobian of the base case power flow and the calculation of its new inverse, which is substantially different from the original inverse. In this paper, we obtain the inverse of the new Jacobian from the original inverse without repeating the time consuming matrix inversion process. Numerical test results show the significant improvement in the accuracies compared with those obtained using the original inverse.

  • PDF

Offset Wrist를 갖는 6자유도 협동로봇의 역기구학 해석 (Inverse Kinematic Analysis of a 6-DOF Collaborative Robot with Offset Wrist)

  • 김기성;김한성
    • 한국산업융합학회 논문집
    • /
    • 제24권6_2호
    • /
    • pp.953-959
    • /
    • 2021
  • In this paper, the numerical inverse kinematics analysis is presented for a collaborative robot with an offset wrist. Robot manipulators with offset wrist are widely used in industrial applications, due to many advantages over those with wrist center and those with three parallel axes such as simple mechanical design, light weight, and so on. There may not exist a closed-form solution for a robot manipulator with offset wrist. A simple numerical method is applied to solve the inverse kinematics with offset wrist. Singularity is analyzed using Jacobian matrix and the numerical inverse kinematics algorithm is implemented on the real-time controller.

VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조 (Integer Inverse Transform Structure Based on Matrix for VP9 Decoder)

  • 이태희;황태호;김병수;김동순
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.106-114
    • /
    • 2016
  • 본 논문에서는 VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조를 제안한다. 제안하는 구조는 DCT(Discreste Cosine Transform), ADST(Asymmetric Discrete Sine Transform) 그리고 WHT(Walsh-Hadamard Transform)에 대한 알고리즘을 공유하며 버터플라이구조보다 하드웨어 리소스를 줄이고 제어하기 쉬운 하드웨어 구조이다. VP9 구글 모델 내 정수형 역변환은 버터플라이구조 기반의 정수형 역변환 구조를 가진다. 일반적인 버터플라이구조와는 달리 구글모델 내 정수형 역변환은 각 단계마다 라운드 쉬프트 연산기를 가지며, 비대칭 구조의 사인 변환을 포함한다. 따라서 제안하는 구조는 모든 역변환 모드에 대해 행렬계수 값을 근사하고, 이 계수 값을 이용하여 행렬연산 방식을 사용한다. 본 논문의 기술을 사용하면 역변환 알고리즘에 대한 모드별 동작 공유 및 버터플라이구조에 비해 곱셈기 수를 2배가량 감소시킬 수 있다. 그래서 하드웨어 리소스를 효율적으로 관리가 가능해진다.

대전력계통의 고장해석에 관한 효추적인 계산방법에 관한 연구 (An Effective Fault Analysis Method in Large Scale Power System)

  • Jai-Kil Chung;Gi-Sig Byun
    • 대한전기학회논문지
    • /
    • 제32권12호
    • /
    • pp.435-440
    • /
    • 1983
  • The methods of forming the bus impedance matrix, which is mainly employed in fault analysis of power system, can be generally classified in catagories, (1) the one being the inverse matrix of bus admittance matrix, and (2) the other the bus impedance matrix succesive formation method by particular algorithms. The former method is theouetically elegant, but the formation and inverse of complex bus admittance matrix for large power system requires too much amounts of computer memory space and computing time. The latter method also requires too much memory space. Therefore, in this paper, an algorithm and computer program is introduced for the formation of a sparse bus impedance matrix which generates only the matching terms of the admittance matrix. So, this method can reduce the computer memory and computing time, and can be applied to fault analysis of large power system by small digital computer.

THE GENERALIZED WEIGHTED MOORE-PENROSE INVERSE

  • Sheng, Xingping;Chen, Guoliang
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.407-413
    • /
    • 2007
  • In this paper, we definite a generalized weighted Moore-Penrose inverse $A^{+}_{M,N}$ of a given matrix A, and give the necessary and sufficient conditions for its existence. We also prove its uniqueness and give a representation of it. In the end we point out this generalized inverse is also a prescribed rang T and null space S of {2}-(or outer) inverse of A.

통신신호처리를 위한 Jacket 행렬의 특성(特性) (Characteristics of Jacket Matrix for Communication Signal Processing)

  • 이문호;김정수
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.103-109
    • /
    • 2021
  • 1893년 불란서 Hadamard가 발표한 직교 Hadamard 행렬에 대해 이문호교수는 1989년에 Center Weight Hadamard로 새롭게 정의하여 발표했고 1998년에는 Jacket 행렬을 발견했다. Jacket 행렬은 Hadamard 행렬을 일반화한 것이다. 본 논문에서는 Symmetric Jacket 행렬을 구해 중요한 속성과 패턴을 분석하고 Jacket 행렬의 행렬식과 Eigenvalue을 얻는 방법을 제시하며 Eigen decomposition를 사용하여 이를 증명했다. 이러한 계산은 신호 처리 및 직교 코드 설계에 유용하다. 행렬의 체계를 분석하기 위해 DFT, DCT, Hadamard, Jacket 행렬로 비교해 본다. Galois Field의 대칭 행렬에서 Jacket 행렬의 element-wise inverse 관계를 수학적으로 증명하고 직교 성질 AB=I 관계를 유도했다.