• 제목/요약/키워드: singular set

검색결과 103건 처리시간 0.031초

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

  • 박용훈;김철홍;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.21-31
    • /
    • 2014
  • 특이치 분해는 다양한 분야의 데이터 집단에서 고유한 특성을 찾는 특징 추출 분야에 많이 활용되고 있다. 하지만 특이치 분해의 복잡 행렬 연산은 많은 연산 시간을 요구한다. 본 논문에서는 특이치 분해의 대표적인 알고리즘인 one-sided block Jacobi를 고속 처리하기 위해 2차원 멀티코어 시스템을 이용하여 효율적으로 병렬 구현하고 성능을 향상시킨다. 또한, one-sided block Jacobi 알고리즘의 다양한 행렬 ($128{\times}128$, $64{\times}64$, $32{\times}32$, $16{\times}16$)을 서로 다른 2차원 PE 구조에 구현하고 성능 및 에너지를 분석함으로써 각 행렬에 대한 최적의 멀티코어 구조를 탐색한다. 더불어 동일한 행렬의 one-sided block Jacobi 알고리즘에 대해 선택된 멀티코어 구조와 상용 고성능 그래픽스 프로세싱 유닛 (GPU)과의 성능 비교를 통해 제안한 2차원 멀티코어 방법의 잠재 가능성을 확인한다.

관측성을 이용한 3축 SCARA Robot의 오차분석을 위한 Monte-Carlo simulation 및 측정 (Monte-Carlo Simulation and measuring for Error Analysis of 3-axis SCARA Robot using Observability)

  • 주지훈;정원지;김정현
    • 한국공작기계학회논문집
    • /
    • 제17권4호
    • /
    • pp.8-14
    • /
    • 2008
  • This paper aims at finding out dominant robot configurations with maximal position errors, which can be attributed to the parameter errors, by using Monte-Carlo simulation for error analysis of a 3-axis SCARA(Selective Compliance Assembly Robot Arm) type robot. In particular, the Monte-Carlo simulation is used for virtually measuring on the position errors, instead of physical measurement. In order to measure the observability of the model parameters with respect to a set of robot configurations, we propose the observability index which is defined as the product of singular values for error propagation matrices. Thus the index can be used for discriminating dominant robot configurations from a set of simulated ones in conjunction with standard deviation of positional errors, This paper analyzed error by robot positional error.

ON THE SELECTION Of INPUT VARIABLES TO BE RETAINED IN A REDUCED_ORDER MODEL

  • Lee, Kun-Yong
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
    • /
    • pp.198-200
    • /
    • 1987
  • This paper presents the choice of appropriate sets of input variables for large-scale linear multivariable systems. It is shown that the selection of a good set of input variables for control may become important when both strong and weak input variables are available. The transmission of information from the inputs to the outputs is investigated and appropriate scaling procedures to derive a scaled input matrix are proposed. Singular value decomposition methods facilitate the quantification of the systems excitation stemming from the various input variables, and thus the selection of an appropriately strong and orthogonal set of input variables. The need for and the implementation and benefits of reducing the number of input variables are illustrated by a large-scale steam generator model of a real process.

  • PDF

응력특이를 갖는 축방향 부재의 웨이블렛 급수해석 (Wavelet Series Analysis of Axial Members with Stress Singularities)

  • 우광성;장영민;이동우;이상윤
    • 한국전산구조공학회논문집
    • /
    • 제23권1호
    • /
    • pp.1-8
    • /
    • 2010
  • 푸리에 급수는 사인 곡선처럼 일정한 진폭으로 진동하는 정규파(wave)를 사용한다. 그래서 푸리에 급수에서 사용하는 함수는 진동수의 크기가 시간에 따라 변하지 않기 때문에 국부적인 영역에서 급작스런 진동이나 불연속성을 갖는 신호를 표현하기에는 한계가 있다. 그러나 이러한 푸리에 해석의 단점을 여러개의 적절한 웨이블렛의 선형조합에 의해 보완할 수 있는 것이 웨이블렛 급수해석이다. 시간에 집중되어진 궤적의 작은 잔파(wavelet)를 사용함으로써 시간과 주기의 폭을 변화시킬 수 있기 때문에 유동적이고, 특이(singular)형상을 지닌 신호들을 보다 효율적으로 표현할 수 있다. 이 연구의 주요 목적은 웨이블렛 급수해석이라고 불리는 방법을 2계 편미분방정식으로 표현되는 1차원 축방향 부재에 웨이블렛 이론을 적용함과 동시에 유한요소법과 같은 수치해석법과의 비교를 통해 성능평가를 위해 제안되었다. 여러 형태의 웨이블렛 함수의 검토 후에 HAT 함수가 웨이블렛 및 스케일링 함수로 채택되었다. 등분포하중을 받는 경우의 축방향 부재해석에서 제안된 방법은 유한요소법과 같이 효율적임을 보이며, 특히 응력특이점에서는 더 정확한 값을 보였으며, 계산시간도 절약되는 장점을 얻을 수 있었다.

ON THE m-POTENT RANKS OF CERTAIN SEMIGROUPS OF ORIENTATION PRESERVING TRANSFORMATIONS

  • Zhao, Ping;You, Taijie;Hu, Huabi
    • 대한수학회보
    • /
    • 제51권6호
    • /
    • pp.1841-1850
    • /
    • 2014
  • It is known that the ranks of the semigroups $\mathcal{SOP}_n$, $\mathcal{SPOP}_n$ and $\mathcal{SSPOP}_n$ (the semigroups of orientation preserving singular self-maps, partial and strictly partial transformations on $X_n={1,2,{\ldots},n}$, respectively) are n, 2n and n + 1, respectively. The idempotent rank, defined as the smallest number of idempotent generating set, of $\mathcal{SOP}_n$ and $\mathcal{SSPOP}_n$ are the same value as the rank, respectively. Idempotent can be seen as a special case (with m = 1) of m-potent. In this paper, we investigate the m-potent ranks, defined as the smallest number of m-potent generating set, of the semigroups $\mathcal{SOP}_n$, $\mathcal{SPOP}_n$ and $\mathcal{SSPOP}_n$. Firstly, we characterize the structure of the minimal generating sets of $\mathcal{SOP}_n$. As applications, we obtain that the number of distinct minimal generating sets is $(n-1)^nn!$. Secondly, we show that, for $1{\leq}m{\leq}n-1$, the m-potent ranks of the semigroups $\mathcal{SOP}_n$ and $\mathcal{SPOP}_n$ are also n and 2n, respectively. Finally, we find that the 2-potent rank of $\mathcal{SSPOP}_n$ is n + 1.

AVHRR/SST로 부터 표층유속을 추정하기 위한 역행렬 모델에서 가중치의 설정 (Determination of Weighting Factor in the Inverse Model for Estimating Surface Velocity from AVHRR/SST Data)

  • 이태신;정종률;강현우
    • 한국해양학회지
    • /
    • 제30권6호
    • /
    • pp.543-549
    • /
    • 1995
  • 연속된 AVHRR/SST 자료를 이용한 표층유속의 추정에 역행렬법이 이용되어 왔다. 본 모델에서 방정식체계는 열방정식과 제한요소로서 가중치가 있는 발산최소화이다. 제한요소는 열방정식의 속도해중에서 null space(Menke, 1984)에 해당하는 해를 구하기 위하여 도입되었으며 이 식들은 격자화한 영역에서 AVHRR/SST의 수온경사에 의해 선형화된다. 실험은 열방정식에 대한 발산최소화의 상대적 중요성을 나타내는 가중치의 크기를 설정하기 위하여 수행하였으며 행렬식은 SVD(Singular Value Decomposion)에 의해 해를 구했다. 실험에서 가상온도분포의 수온경사와 가상유속장의 발산의 크기는 실제해역에 근사시켰다. 열방정식은 착산의 효과를 무시하고 열속이 공간적으로 일정한 것으로 가정하여 구성하였으며 이와같은 가정에 의한 오류를 고려하기 위하여 가상 온도자료에 무작위오류를 도입하였다. 실험결과에 의하면 가중치를 설정하는 기준으로서 상대오차 최소화가 잔차최소화보다 바람직한 것으로 나타났으며 가중치가 $10^{-1}$의 크기일 때 추정유속의 오류가 가장 작은것으로 나타났다.

  • PDF

Unified Parametric Approaches for Observer Design in Matrix Second-order Linear Systems

  • Wu Yun-Li;Duan Guang-Ren
    • International Journal of Control, Automation, and Systems
    • /
    • 제3권2호
    • /
    • pp.159-165
    • /
    • 2005
  • This paper designs observers for matrix second-order linear systems on the basis of generalized eigenstructure assignment via unified parametric approach. It is shown that the problem is closely related with a type of so-called generalized matrix second-order Sylvester matrix equations. Through establishing two general parametric solutions to this type of matrix equations, two unified complete parametric methods for the proposed observer design problem are presented. Both methods give simple complete parametric expressions for the observer gain matrices. The first one mainly depends on a series of singular value decompositions, and is thus numerically simple and reliable; the second one utilizes the right factorization of the system, and allows eigenvalues of the error system to be set undetermined and sought via certain optimization procedures. A spring-mass system is utilized to show the effect of the proposed approaches.

TRANSFORMATION OF LOCAL BIFURCATIONS UNDER COLLOCATION METHODS

  • Foster, Andrew;Khumalo, Melusi
    • 대한수학회지
    • /
    • 제48권6호
    • /
    • pp.1101-1123
    • /
    • 2011
  • Numerical schemes are routinely used to predict the behavior of continuous dynamical systems. All such schemes transform flows into maps, which can possess dynamical behavior deviating from their continuous counterparts. Here the common bifurcations of scalar dynamical systems are transformed under a class of algorithms known as linearized one-point collocation methods. Through the use of normal forms, we prove that each such bifurcation in an originating flow gives rise to an exactly corresponding one in its discretization. The conditions for spurious period doubling behavior under this class of algorithm are derived. We discuss the global behavioral consequences of a singular set induced by the discretizing methods, including loss of monotonicity of solutions, intermittency, and distortion of attractor basins.

SOME WEIGHTED APPROXIMATION PROPERTIES OF NONLINEAR DOUBLE INTEGRAL OPERATORS

  • Uysal, Gumrah;Mishra, Vishnu Narayan;Serenbay, Sevilay Kirci
    • Korean Journal of Mathematics
    • /
    • 제26권3호
    • /
    • pp.483-501
    • /
    • 2018
  • In this paper, we present some recent results on weighted pointwise convergence and the rate of pointwise convergence for the family of nonlinear double singular integral operators in the following form: $$T_{\eta}(f;x,y)={\int}{\int\limits_{{\mathbb{R}^2}}}K_{\eta}(t-x,\;s-y,\;f(t,s))dsdt,\;(x,y){\in}{\mathbb{R}^2},\;{\eta}{\in}{\Lambda}$$, where the function $f:{\mathbb{R}}^2{\rightarrow}{\mathbb{R}}$ is Lebesgue measurable on ${\mathbb{R}}^2$ and ${\Lambda}$ is a non-empty set of indices. Further, we provide an example to support these theoretical results.