• Title/Summary/Keyword: Frobenius method

Search Result 37, Processing Time 0.022 seconds

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

  • 김용호;박영호;이상진;황정연;김창한;임종인
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.1
    • /
    • pp.81-88
    • /
    • 2002
  • For efficient implementation of scalar multiplication in Elliptic Curve Cryptosystems over Small Fields of Odd Characterist, robenius endomorphism is useful. We discuss new algorithm for multiplying points on Elliptic Curve Cryptosystems over Small ields. Our algorithm can reduce more the length of the Frobenius expansion than that of Smart.

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

  • Han, Jong-Kil
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.5
    • /
    • pp.1133-1138
    • /
    • 2012
  • In the paper, design of nonlinear sliding surfaces which are based on optimal control is studied, The state trajectory by the input of optimal control was obtained by Frobenius theorem and matrix decomposition method, was set the nonlinear sliding surfaces of the system. The states is maintained to sliding surfaces from initial states. As the result, robustness of the system can be guaranteed throughout an entire response of the system starting form the initial time instance, the uncertainty and external disturbance that can occur during the reaching time is removed, the problem of large control input was solved, and setting the sliding surfaces optimal path was able to reduce the tracking time. The validity of the proposed control scheme is shown in computer simulation for inverted pendulum.

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

  • Cho, Yunseung;Paik, Ji-Woong;Lee, Joon-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.8
    • /
    • pp.917-920
    • /
    • 2016
  • SpSF algorithm is direction-of-arrival estimation algorithm based on sparse representation of incident signlas. Cost function to be optimized for DOA estimation is multi-dimensional nonlinear function, which is hard to handle for optimization. After some manipulation, the problem can be cast into convex optimiztion problem. Convex optimization problem tuns out to be constrained optimization problem, where the parameter in the constraint has to be determined. The solution of the convex optimization problem is dependent on the specific parameter value in the constraint. In this paper, we propose a rule-of-thumb for determining the parameter value in the constraint. Based on the fact that the noise in the array elements is complex Gaussian distributed with zero mean, the average of the Frobenius norm of the matrix in the constraint can be rigorously derived. The parameter in the constrint is set to be two times the average of the Frobenius norm of the matrix in the constraint. It is shown that the SpSF algorithm actually works with the parameter value set by the method proposed in this paper.

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

  • Chang, Kyong-Ho;Shim, Hyun-Ju;Kang, Jae-Hoon
    • Journal of Korean Association for Spatial Structures
    • /
    • v.4 no.4 s.14
    • /
    • 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
    • /
    • v.66 no.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 (축 대칭 지형에서의 처오름 높이)

  • Jung, Tae-Hwa;Ryu, Yong-Uk
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.6
    • /
    • pp.539-546
    • /
    • 2015
  • In this study, we develop numerical model using the elliptic mild-slope equation for waves propagating around axis-symmetric topographies where the water depth varies arbitrarily having zero at the coastline. The entire region is divided into three regions. In the both of inner and outer regions, an existing analytical solutions are used. In the middle region, the finite element technique is applied to the governing equation. To get the solution, the methods of separation of variables, Frobenius series are used. Developed solution is validated by comparing with previously developed analytical solution. We also investigate various cases with different bottom topographies.

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

  • KIM, KYUNGSUP
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.25 no.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 (신호부각법과 결합된 선형예측방법을 이용한 도래각 추정)

  • 오효성
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.10 no.6
    • /
    • pp.959-967
    • /
    • 1999
  • In this paper, we propose a Linear Prediction Method(LPM) in conjunction with signal enhancement for solving the direction-of-arrival estimation problem of multiple incoherent plane waves incident on a uniform linear array. The basic idea of signal enhancement is that of finding the covariance matrix of given rank that lies closest to a given estimated matrix in Frobenius norm sense. It is well known that LPM has a high-resolution performance in general applications, while it provides a lower statistical performance in lower SNR environment. To solve this problem, the LPM combined with signal enhancement approach is herein proposed. Simulation results are illustrated to demonstrate the better performance of the proposed method than conventional LPM.

  • PDF

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

  • 김용호;박영호;이상진;임종인
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2001.11a
    • /
    • 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 (면내(面內) 모멘트를 받는 단순지지된 두 모서리와 자유경계인 나머지 두 모서리를 갖는 직사각형 판의 진동과 좌굴의 엄밀해)

  • Shim, Hyun-Ju;Woo, Ha-Young;Kang, Jae-Hoon
    • Journal of Korean Association for Spatial Structures
    • /
    • v.6 no.4 s.22
    • /
    • pp.81-92
    • /
    • 2006
  • This paper presents exact solutions for the free vibrations and buckling of rectangular plates having two opposite, simply supported edges subjected to linearly varying normal stresses causing pure in-plane moments, the other two edges being free. Assuming displacement functions which are sinusoidal in the direction of loading (x), the simply supported edge conditions are satisfied exactly. With this the differential equation of motion for the plate is reduced to an ordinary one having variable coefficients (in y). This equation is solved exactly by assuming power series in y and obtaining its proper coefficients (the method of Frobenius). Applying the free edge boundary conditions at y=0, b yields a fourth order characteristic determinant for the critical buckling moments and vibration frequencies. Convergence of the series is studied carefully. Numerical results are obtained for the critical buckling moments and some of their associated mode shapes. Comparisons are made with known results from less accurate one-dimensional beam theory. Free vibration frequency and mode shape results are also presented. Because the buckling and frequency parameters depend upon Poisson's ratio ( V ), results are shown for $0{\leq}v{\leq}0.5$, valid for isotropic materials.

  • PDF