• 제목/요약/키워드: positive definite matrix

검색결과 105건 처리시간 0.032초

공분산분석 모형에서의 변수선택 정리 (Variable Selection Theorem for the Analysis of Covariance Model)

  • 윤상후;박정수
    • Communications for Statistical Applications and Methods
    • /
    • 제15권3호
    • /
    • pp.333-342
    • /
    • 2008
  • 회귀모형에서의 변수선택에 관한 정리를 공분산분석 모형으로 확장하였다. 공분산분석 모형에서 몇개의 회귀변수를 제거한 축소모형을 세우는 경우에 추정량의 변화를 알아본 결과, 회귀계수 뿐만아니라 분산분석계수도 추정량의 편차는 증가하지만 분산은 감소하며, 어떤 경우에는 평균제곱오차도 감소한다는 결론을 얻었다.

Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader

  • Va, Hongly;Lee, Do-keyong;Hong, Min
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권1호
    • /
    • pp.1-9
    • /
    • 2021
  • OpenGL compute shader는 다른 shader 단계와 다르게 동작하며, 병렬로 모든 데이터를 계산하는데 사용할 수 있다. 본 논문은 OpenGL compute shader에서 반복 켤레 기울기 방법을 통해 희소선형 시스템을 계산하기 위한 GPU 기반의 병렬 알고리즘 제안하였다. 제안된 희소 선형 해결 방법은 대칭인 양의 정부호 행렬과 같은 대형 선형 시스템을 해결하기 위해 사용된다. 본 논문은 이 알고리즘을 사용하여 매트릭스 형식이 다른 8가지 예제들에 대해서 CPU와 GPU를 기반으로한 성능 비교 결과를 제공한다. 본 논문은 4가지 잘 알려져 있는 매트릭스 형식(Dense, COO, ELL and CSR)을 매트릭스 저장소를 사용하였다. 8개의 희소 매트릭스를 사용한 성능 비교 실험에서 GPU 기반 선형 해결 시스템이 CPU 기반 선형 해결 시스템보다 훨씬 빠르며, GPU 기반에서 0.64ms, CPU 기반에서 15.37ms의 평균 컴퓨팅 시간을 제공한다.

LQ 제어로 조단블록이 있는 중근을 실근으로 이동시키는 가중행렬 결정 방법 (Methods of Weighting Matrices Determination of Moving Double Poles with Jordan Block to Real Poles By LQ Control)

  • 박민호
    • 한국산학기술학회논문지
    • /
    • 제21권6호
    • /
    • pp.634-639
    • /
    • 2020
  • 일반적으로 비선형 시스템은 1차와 2차 시스템의 곱으로 선형화할 수 있기 때문에 시스템은 2차 시스템의 중근, 복소근, 서로 다른 두 실근과 1차 시스템의 근을 극점으로 가진다. 이런 극점의 위치 변경으로 시스템의 안정성과 응답특성을 개선할 수 있어서 다양한 방법으로 극점을 이동시키는 제어기를 설계한다. 여러 방법 중에서 LQ 제어는 이득여유와 위상여유의 안정성을 보장한다. 그런데 시행착오 방법으로 가중행렬을 선택하여 원하는 응답특성을 얻기 때문에 극점의 위치를 임의로 지정하기 어렵다. 이 논문은 조단블록을 가진 다중 중근을 원하는 실근으로 이동시키는 LQ 제어의 가중행렬을 선택하는 방법에 관한 것이다. 대각행렬 형태의 제어가중행렬과 ρd와 ϕd의 2개 변수 상태가중행렬을 갖는 해밀토니안 시스템의 특성방정식에서 중근과 가중행렬의 관계식을 유도한다. 그리고 상태가중행렬이 양의 준정부호 행렬이 될 조건에서 실근으로 이동할 중근의 이동범위를 구하고, 좌표평면에 표현한다. 이 범위에서 극점을 선택하고, 관계식으로 가중행렬을 계산하는 방법을 제안한다. 그리고 예제를 통해 조단블록을 갖는 4개의 중근을 원하는 서로 다른 실근으로 이동시키는 가중행렬과 제어법칙의 계산과정을 통해 제안한 방법의 유용성을 확인하였다.

시간지연을 고려한 간접 되먹임 구조 칼만필터의 수치안정성 향상 기법 (Numerical Stability Improvement Technique for Indirect Feedback Kalman Filter in Delayed-Measurement Systems)

  • 남성호;성창기;김태원
    • 한국군사과학기술학회지
    • /
    • 제20권1호
    • /
    • pp.25-32
    • /
    • 2017
  • Most of weapon systems use aided navigation system which integrates inertial navigation and aiding sensors to compensate the INS errors increasing with the passage of time. Various aid sensors can be applied such as Global Navigation Satellite System (GNSS), radar, barometer, etc., but there might exist time delay caused by signal processing or transferring aid information. This time delay leads out-of-sequence measurements (OOSM) systems. Previously, optimal and suboptimal measurment update method for OOSM systems, where the time delay length are known, are proposed. However, previous algorithm does not guarantee the positive definite property of covariance matrix. In order to improve numerical stability for aided navigation using delayed-measurement, this paper proposes a new measurement covariance update algorithm be similar to Joseph-form in Kalman filter. Futhermore, we propose how to implement it in indirect feedback Kalman filter structure, which is commonly used in aided navigation systems, for time-delayed measurement systems. Simulation and vehicle test results show effectiveness of a proposed algorithm.

A PARALLEL PRECONDITIONER FOR GENERALIZED EIGENVALUE PROBLEMS BY CG-TYPE METHOD

  • MA, SANGBACK;JANG, HO-JONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권2호
    • /
    • pp.63-69
    • /
    • 2001
  • In this study, we shall be concerned with computing in parallel a few of the smallest eigenvalues and their corresponding eigenvectors of the eigenvalue problem, $Ax={\lambda}Bx$, where A is symmetric, and B is symmetric positive definite. Both A and B are large and sparse. Recently iterative algorithms based on the optimization of the Rayleigh quotient have been developed, and CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for small extreme eigenvalues. As in the case of a system of linear equations, successful application of the CG scheme to eigenproblems depends also upon the preconditioning techniques. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. The idea underlying the present work is a parallel computation of the Multi-Color Block SSOR preconditioning for the CG optimization of the Rayleigh quotient together with deflation techniques. Multi-Coloring is a simple technique to obatin the parallelism of order n, where n is the dimension of the matrix. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI(Message Passing Interface) library was adopted for the interprocessor communications. The test problems were drawn from the discretizations of partial differential equations by finite difference methods.

  • PDF