• 제목/요약/키워드: Frobenius method

검색결과 37건 처리시간 0.025초

홀수 표수 확장체위의 타원곡선 고속연산 (An improved method of scalar multiplication on Elliptic Curve Cryptosystems over Small Fields of Odd Characteristic)

  • 김용호;박영호;이상진;황정연;김창한;임종인
    • 정보보호학회논문지
    • /
    • 제12권1호
    • /
    • pp.81-88
    • /
    • 2002
  • 작은 홀수 표수를 갖는 유한체 위에 정의된 타원곡선에서 스칼라 곱을 효율적으로 구현하기 위해 프로베니우스 자기준동형(Frobenius endomorphism)이 유용하게 사용된다. 본 논문은 이러한 타원곡선에서 스칼라 곱 연산속도를 향상 시키는 새로운 방법을 소개한다. 이 방법은 스칼라의 프로베니우스 자기준동형 확장길이를 기존의 것보다 줄이므로 속도개선을 얻는다.

비선형 슬라이딩 평면을 이용한 슬라이딩 제어 (The Sliding Control using Nonlinear Sliding Surfaces)

  • 한종길
    • 한국전자통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.1133-1138
    • /
    • 2012
  • 본 논문은 최적제어에 기초하여 비선형 슬라이딩 평면을 설계하는 것이다. 최적제어입력에 의한 상태 궤적을 Frobenius 정리와 matrix decomposition 방법에 의해 구하였고, 이 궤적을 시스템의 슬라이딩 평면으로 설정하였다. 상태는 초기부터 슬라이딩 평면을 유지하며, 그 결과 초기상태 단계로부터 전 영역까지 시스템의 강인성은 보장 받을 수 있으며, 도달시간 동안 발생 될 수 있는 불확실성과 외란의 영향을 제거되고, 큰 제어 입력의 문제도 해결할 수 있었다. 그리고 최적경로를 슬라이딩 평면으로 설정함으로 추적시간을 줄일 수 있었다. 역진자 시스템을 사용하여 그 타당성을 보인다.

희소성 스펙트럼 피팅 도래각 추정 알고리즘의 제한조건에 포함된 상수 결정법 (Determination of Parameter Value in Constraint of Sparse Spectrum Fitting DOA Estimation Algorithm)

  • 조윤성;백지웅;이준호
    • 한국통신학회논문지
    • /
    • 제41권8호
    • /
    • pp.917-920
    • /
    • 2016
  • 전통적 도래각 추정기법[1]과 별개로 2004년 이후 입사신호의 입사방향은 공간 영역에서 희소도(sparsity)를 가짐을 이용한 도래각 추정 기법이 제안되었다. 압축센싱 기반 도래각 추정 알고리즘인 SpSF 알고리즘에 이용되는 비용함수는 비선형 다변수 최적화문제이다. 적절한 변환을 통하여 해당 비용함수는 볼록 최적화 (convex optimization) 문제로 표현할 수 있다. 볼록 최적화 문제는 제한조건이 있는 최적화 문제이며 제한조건에 포함되는 상수를 지정해야 한다. 본 연구에서는 제한조건에 포함되는 사용자지정 상수값 결정법을 제안한다. 잡음의 실수부와 허수부가 서로 독립인 평균 0인 정규분포를 따름을 이용하여 제한조건에 포함되는 행렬의 Frobenius norm의 평균을 유도할 수 있으며, 이를 이용하여 제한조건에 포함되는 상수를 결정할 수 있다. 제안된 방법에 의해 결정된 상수를 이용한 SpSF 알고리즘이 실제로 동작함을 보였다.

Free Vibrations and Buckling of Rectangular Plates with Linearly Varying In-Plane Loading

  • 장경호;심현주;강재훈
    • 한국공간구조학회논문집
    • /
    • 제4권4호
    • /
    • pp.99-111
    • /
    • 2004
  • An exact solution procedure is formulated for the free vibration and buckling analysis of rectangular plates having two opposite edges simply supported when these edges are subjected to linearly varying normal stresses. The other two edges may be clamped, simply supported or free, or they may be elastically supported. The transverse displacement (w) is assumed as sinusoidal in the direction of loading (x), and a power series is assumed in the lateral (y) direction (i.e., the method of Frobenius). Applying the boundary conditions yields the eigenvalue problem of finding the roots of a fourth order characteristic determinant. Care must be exercised to obtain adequate convergence for accurate vibration frequencies and buckling loads, as is demonstrated by two convergence tables. Some interesting and useful results for vibration frequencies and buckling loads, and their mode shapes, are presented for a variety of edge conditions and in-plane loadings, especially pure in-plane moments.

  • PDF

A transfer matrix method for in-plane bending vibrations of tapered beams with axial force and multiple edge cracks

  • Lee, Jung Woo;Lee, Jung Youn
    • Structural Engineering and Mechanics
    • /
    • 제66권1호
    • /
    • pp.125-138
    • /
    • 2018
  • This paper proposes a transfer matrix method for the bending vibration of two types of tapered beams subjected to axial force, and it is applied to analyze tapered beams with an edge or multiple edge open cracks. One beam type is assumed to be reduced linearly in the cross-section height along the beam length. The other type is a tapered beam in which the cross-section height and width with the same taper ratio is linearly reduced simultaneously. Each crack is modeled as two sub-elements connected by a rotational spring, and the method can evaluate the effect of cracking on the desired number of eigenfrequencies using a minimum number of subdivisions. Among the power series available for the solutions, the roots of the differential equation are computed using the Frobenius method. The computed results confirm the accuracy of the method and are compared with previously reported results. The effectiveness of the proposed methods is demonstrated by examining specific examples, and the effects of cracking and axial loading are carefully examined by a comparison of the single and double tapered beam results.

축 대칭 지형에서의 처오름 높이 (Run-up Height around Axis-symmetric Topographies)

  • 정태화;류용욱
    • 한국콘텐츠학회논문지
    • /
    • 제15권6호
    • /
    • pp.539-546
    • /
    • 2015
  • 본 연구에서는 수심이 해안선에서 0이 되며 임의로 변하는 축 대칭 지형의 주변을 통과하는 파를 해석하기 위하여 타원형 완경사 방정식을 이용한 수치모델을 개발하였다. 수치해석을 위해 전체 영역을 세 부분으로 구분하였는데, 안쪽 및 바깥쪽 영역에서는 기존 해석해를 활용하였으며, 가운데 영역에서는 지배방정식에서 유한요소기법을 적용하였다. 영역 1에서의 해석해는 변수분리법 및 Frobenius 급수를 사용하였다. 개발된 수치해는 기존에 존재하는 해석해와 비교하여 타당성을 검증하였으며 다양한 경우에 적용하여 활용성을 검토하였다.

UNDERSTANDING NON-NEGATIVE MATRIX FACTORIZATION IN THE FRAMEWORK OF BREGMAN DIVERGENCE

  • KIM, KYUNGSUP
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제25권3호
    • /
    • pp.107-116
    • /
    • 2021
  • We introduce optimization algorithms using Bregman Divergence for solving non-negative matrix factorization (NMF) problems. Bregman divergence is known a generalization of some divergences such as Frobenius norm and KL divergence and etc. Some algorithms can be applicable to not only NMF with Frobenius norm but also NMF with more general Bregman divergence. Matrix Factorization is a popular non-convex optimization problem, for which alternating minimization schemes are mostly used. We develop the Bregman proximal gradient method applicable for all NMF formulated in any Bregman divergences. In the derivation of NMF algorithm for Bregman divergence, we need to use majorization/minimization(MM) for a proper auxiliary function. We present algorithmic aspects of NMF for Bregman divergence by using MM of auxiliary function.

신호부각법과 결합된 선형예측방법을 이용한 도래각 추정 (Direction-of-Arrival Estimation Using Linear Prediction Method in Conjunction with Signal Enhancement Approach)

  • 오효성
    • 한국전자파학회논문지
    • /
    • 제10권6호
    • /
    • pp.959-967
    • /
    • 1999
  • 본 논문에서는 등간격 선형어레이로 입사하는 다중 인코히어런트 평면파의 도래각을 추정하기 위하여 신 호부각법과 결합된 선형예측방법을 제안한다. 선호부각법의 기본 개념은 Frobenius norm변에서 주어진 추정 행렬에 가장 가까이에 있는 주어진 rank의 공분산 행렬을 찾는 것이다. 선형예측방법은 높은 분해능을 보이나 낮은 신호대 잡음비 환정에서 낮은 통계적 성능을 보이는 것으로 알려져 있다. 이 문제를 해결하기 위하여 선형예측방볍에 신호부각법을 적용하였다. 낮은 신호대 잡음비 환경에서도 제안된 선호부각 선형예측 방법의 성능이 기존의 선형예측방법보다 우수한 통계적 성능을 제공함을 컴퓨터 시율레이션을 통하여 알 수 있었다.

  • PDF

홀수 표수 확장체위의 타원곡선 고속연산 (An improved method of multiplication on Elliptic Curve Cryptosystems over Small Fields of Odd Characteristic)

  • 김용호;박영호;이상진;임종인
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.139-143
    • /
    • 2001
  • 본 논문은 작은 홀수 표수를 갖는 유한체에서 정의된 타원곡선의 스칼라 곱 연산속도를 향상시키는 새로운 방법을 소개한다. 본 논문에서 제안하는 알고리즘은 스칼라의 프로베니우스 자기준동형 (Frobenius endomorphsim) 확장길이를 줄이는 최근의 방법들을 개선한 방법이다.

  • PDF

면내(面內) 모멘트를 받는 단순지지된 두 모서리와 자유경계인 나머지 두 모서리를 갖는 직사각형 판의 진동과 좌굴의 엄밀해 (Exact Solutions for Vibration and Buckling of Rectangular Plates Loaded at Two Simply-Supported Opposite Edges by In-Plane Moments, Free along the Other Two Edges)

  • 심현주;우하영;강재훈
    • 한국공간구조학회논문집
    • /
    • 제6권4호
    • /
    • pp.81-92
    • /
    • 2006
  • 본 연구는 순수 면내모멘트를 발생시키는 선형적으로 변하는 수직응력을 받고 있는 단순지지된 마주보는 두 모서리와 자유경계를 가지는 직사각형 판의 자유진동과 좌굴의 엄밀해를 구하였다. 정현적으로 가정된 하중방향(x)으로의 변위함수는 단순지지 경계조건을 만족시키며, 평판을 지배하는 편미분 운동방정식 을 y 방향으로의 변계수를 갖는 상미분방정식으로 만든다. Frobenius법을 통하여, y방향으로의 멱급수를 가정하면 이 식을 엄밀하게 풀 수 있으며, 그 식의 합당한 계수를 구할 수 있다. 자유경계조건을 y=0과 b에 적용하면, 고유진동수와 임계좌굴모멘트를 구할 수 있는 4차의 특성행렬식이 만들어진다. 본 논문에서는 이 급수해의 수렴성이 면밀히 조사되었으며, 임계 좌굴모멘트의 수치결과와 모드형상이 주어진다. 상대적으로 정확도가 떨어지는 1차원적인 보 이론으로 구한 결과치와의 비교연구가 이루어진다. 또한 자유진동수와 모드형상 주어진다. 프와송비(v)의 변화에 따른 좌굴모멘트와 고유진동수의 변화가 도표로 주어진다.

  • PDF