• 제목/요약/키워드: N-R Method

검색결과 1,649건 처리시간 0.024초

자연수 m의 일반화된 배수 판정법 (Generalized Divisibility Rule of Natural Number m)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.87-93
    • /
    • 2014
  • n/m=qm+r에서 에서 m=7인 단순한 경우에도 주어진 수 n이 m의 배수 판정법은 간단하지가 않다. 만약, m이 두 자리 수 이상이 되면 더욱 복잡해진다. 일반적인 배수 판정법으로 둔켈스 (Dunkels)법이 있지만 n이 컴퓨터로 처리하지 못하는 매우 큰 자리수인 경우 이 방법도 처리할 수 없다. 본 논문은 n과 m의 자리수와 무관하게 n(modm)=0 여부로 n이 m의 배수인지 여부를 검증하는 간단하면서도 정확한 방법을 제안한다. 제안된 방법은 $n=n_1n_2n_3{\cdots}n_k$, $m=m_1m_2{\cdots}m_l$에 대해 $r_1=n_1n_2{\cdots}n_l(mod m)$으로 설정하고, $r_i=r_{i-1}{\times}10+n_i(mod m)$, $i=2,3,{\cdots},k-1+1$로 n의 자리수를 1자리씩 감소시키는 방법을 적용하였다. 제안된 방법을 다양한 n,m 데이터에 적용한 결과 쉽고, 빠르며 정확한 몫과 나머지 값을 구할 수 있음을 보였다.

소수 판별법 (The Primality Test)

  • 이상운;최명복
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.103-108
    • /
    • 2011
  • 대표적인 소수판별법으로 밀러-라빈방법이 적용되고 있다. 밀러-라빈판별법은 m=[2, n-1]에서 m을 k개 선택하여 n-1=$2^sd$, $0\;{\leq}\;r\;{\leq}\;s-1$ 에 대해 $m^d\;{\equiv}\;1(mod\;n)$ 또는 $m^{2^rd}\;{\equiv}\;-1(mod n)$로 소수를 판별하여 $k{\times}r$회를 수행한다. 본 논문은 c=$p^{\frac{n-1}{2}}(mod\;n)$을 계산하여 c=-1이면 소수로 판별하여 k회 수행하였다. 제안된 판별법은 밀러-라빈 판별법의 $k{\times}r$회를 k회로 감소시켰다.

리터럴 스위치에 의한 다중제어 유니터리 게이트의 새로운 함수 임베딩 방법 (A New Function Embedding Method for the Multiple-Controlled Unitary Gate based on Literal Switch)

  • 박동영
    • 한국전자통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.101-108
    • /
    • 2017
  • 양자게이트 행렬은 치수가 r, 제어상태벡터 수가 n 및 표적상태벡터 수가 1인 경우에 $r^{n+1}{\times}r^{n+1}$ 차원 행렬이므로 n 증가에 따른 행렬 크기는 지수 함수적 증가 특성을 갖는다. 만약 제어상태벡터의 경우 수가 $2^n$이라면 $2^n-1$ 경우는 입력이 출력에 보전되는 단위행렬의 항등연산이고, 오직 한 개의 제어상태벡터 연산만이 표적상태벡터에 대한 유니터리 연산이다. 본 논문은 행렬차원 증가에 결정적 기여를 하는 $2^n-1$개의 단위행렬 연산을 한 동작의 산술멱승 연산으로 대체할 수 있는 새로운 함수 임베딩 방법을 제안한다. 제안한 함수 임베딩 방법은 다치 임계값을 갖는 2진 리터럴 스위치를 사용하므로 범용 하이브리드 MCU 게이트를 $r{\times}r$ 유니터리 행렬로 실현할 수 있다.

A KANTOROVICH-TYPE CONVERGENCE ANALYSIS FOR THE QUASI-GAUSS-NEWTON METHOD

  • Kim, S.
    • 대한수학회지
    • /
    • 제33권4호
    • /
    • pp.865-878
    • /
    • 1996
  • We consider numerical methods for finding a solution to a nonlinear system of algebraic equations $$ (1) f(x) = 0, $$ where the function $f : R^n \to R^n$ is ain $x \in R^n$. In [10], a quasi-Gauss-Newton method is proposed and shown the computational efficiency over SQRT algorithm by numerical experiments. The convergence rate of the method has not been proved theoretically. In this paper, we show theoretically that the iterate $x_k$ obtained from the quasi-Gauss-Newton method for the problem (1) actually converges to a root by Kantorovich-type convergence analysis. We also show the rate of convergence of the method is superlinear.

  • PDF

MAXIMALITY PRESERVING CONSTRUCTIONS OF MAXIMAL COMMUTATIVE SUBALGEBRAS OF MATRIX ALGEBRA

  • Song, Young-Kwon
    • 대한수학회보
    • /
    • 제49권2호
    • /
    • pp.295-306
    • /
    • 2012
  • Let (R, $m_R$, k) be a local maximal commutative subalgebra of $M_n$(k) with nilpotent maximal ideal $m_R$. In this paper, we will construct a maximal commutative subalgebra $R^{ST}$ which is isomorphic to R and study some interesting properties related to $R^{ST}$. Moreover, we will introduce a method to construct an algebra in $MC_n$(k) with i($m_R$) = n and dim(R) = n.

GaN 단결정 분말을 이용한 $Ga_2O_3$ 합성 및 구조 특성 ($Ga_2O_3$ synthesis using GaN mono-crystal powder and its structural properties)

  • 방진현;고정은;소대영;김영수;김정돈
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2006년도 추계학술대회 논문집 Vol.19
    • /
    • pp.12-13
    • /
    • 2006
  • $Ga_2O_3$ is associated with the fabrication of thin window layer of solar cell. Usually, $Ga_2O_3$ is synthesized from Ga-metal oxidation method and GaN mono-crystal heat treatment method. We synthesized $Ga_2O_3$ powder using two methods and analyzed powder using latter method compared with powder by former method. XPS, XRD, IR analysis are conducted. XPS result, surface of GaN powder is almost oxidized to $Ga_2O_3$ at $1124^{\circ}C$ heat treatment and XRD and IR result, the inside of GaN powder is dramatically oxidized at $1124^{\circ}C{\sim}1300^{\circ}C$.

  • PDF

A Method for Determination of Nitrogen in Ruminant Feedstuffs and Products

  • Islam, M.R.;Ishida, M.;Ando, S.;Nishida, T.;Yamada, T.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제16권10호
    • /
    • pp.1438-1442
    • /
    • 2003
  • A method for the determination of nitrogen in ruminant feedstuffs, products and excreta (e.g. milk and urine) using a spectrophotometer is developed, where samples processed for P determination are also used to determine N. Samples are digested with sulphuric acid and subsequently with hydrogen peroxide in Kjeldahl tubes. Digested solutions along with phenol and buffered alkaline hypochlorite reagents are incubated in a water bath at $37^{\circ}C$ for 30 min and presented in the spectrophotometer. The spectrophotometer set at 625 nm measures the concentration of N of each sample. Nitrogen in 261 of the samples was also determined by the classical Kjeldahl method in order to develop a relationship between N determined by the Kjeldahl method (Y) and the colorimetric method (X). The mean value of Y was as high as that of X (0.92 vs. 0.96; p>0.05). The colorimetric method predicted Kjeldahl N highly significantly (Y=0.985X-0.024, $R^2=0.993$, p<0.001; or more simply Y=0.974X, $R^2=0.993$, p<0.001). An analysis of regression found no difference (p>0.05; both t-test and F-test) between colorimetric (0.96% N) and adjusted (0.96% N) N. In comparison with the Kjeldahl method, the analytical capacity of N by colorimetric method increases greatly, where 200-300 determinations of N are possible in a working day. In addition, the system provides an opportunity to use not only the same digested solution for both N and P determination of a particular sample, but also uses the same spectrophotometer to assay both N and P. Therefore, the system may be attractive in situations where both elements of a sample are to be determined. In conclusion, the speed of N determination, low cost, efficient use of labour, time and reagents, fewer items of equipment, and the reduction of environmental pollution by reducing effluent and toxic elements are the advantages of this method of N determination.

GCOTC에 의한 알코올류 분리를 위한 시스템 적합성에 관한 연구 (Study on The System Suitability Test for Alcohols Separation by GCOTC)

  • 오도석;김성화;이슬;최재구
    • 한국산업보건학회지
    • /
    • 제27권2호
    • /
    • pp.123-129
    • /
    • 2017
  • Objectives: The purpose of this study is to enhance the application of analytical method of polar solvents(alcohols) by GCOTC (gas chromatography open tubular column) through the system suitability test(SST) to estimate the whole chromatographic system performance(integral part). Methods: To perform the SST, carried out repeatability(n=6) as analytical method of polar solvents by GCOTC, got the retention time($t_R$), standard deviation(${\sigma}_{n-1}$) of $t_R$, baseline width($w_b=4{\sigma}_{n-1}$) and calculated dead time($t_m$) by $v_m=d^2{\pi}L(f/4)$ and $v_m=t_m$ x flow rate. Results: In this experiment, obtained the basic data, there were $t_m=2$ min, methanol($t_R=3.569$, ${\sigma}_{n-1}=0.01$, $w_b=0.04$), ethanol ($t_R=3.892$, ${\sigma}_{n-1}=0.004$, $w_b=0.016$), isopropanol($t_R=4.209$, ${\sigma}_{n-1}=0.004$, $w_b=0.016$). By using these data, calculated the corrected retention time($t_R{^{\prime}}$), capacity factor(k), separation factor(${\alpha}$), number of theoretical plate(n) and resolution($R_s$) for SST and got the good results. Conclusions: Through the SST, could reconfirm the whole chromatographic performance system(integral part) for analytical method of polar solvents by GCOTC. Therefore, this analytical method expect to be widely applied at the related areas.