• East Asian mathematical journal
• /
• 제38권3호
• /
• pp.365-377
• /
• 2022

In this paper, we present a new class of interpolatory Hermite subdivision schemes of order 2 reproducing polynomials. Each member in this class, denoted by H_n for n ≥ 1, preserves polynomials of degree up to 4n + 1 admitting the approximation order of 4n + 2. Furthermore, it has free parameters which provide flexibility in designing curves/surfaces. H₁, the simplest and the most attractive scheme in this class, achieves C⁴ smoothness with the parameters in certain ranges, and its performance is demonstrated with numerical examples.

• East Asian mathematical journal
• /
• 제40권3호
• /
• pp.329-339
• /
• 2024

In the work we generate arithmetic matrix P^(c,b,a) of (cx² + bx+a)ⁿ from a Pascal matrix P^(1,1). We extend an identity P^(1,1))O^(1,1) = P^(1,1,1) with an obtuse matrix O^(1,1) to k degree polynomials. For the purpose we study P^(1,1)kO^(1,1) and find generating polynomials of O^(1,1)k.

• 한국인터넷방송통신학회논문지
• /
• 제19권3호
• /
• pp.185-191
• /
• 2019

현대전에서는 다중 적기 편대가 침공할 경우 이를 무력화시키기 위해 지대공미사일 발사포대의 미사일로 효과적이면서도 빠르게 위협을 최소화시키는 전략이 필수적이다. 이 문제에 대해 Pan et al.은 유전자 알고리즘을 적용하여 해를 구하고자 하였으나 최적 해를 구하는데 실패하였다. 본 논문에서는 각 미사일 발사포대 가용 미사일의 75%로 고위협 목표물을 우선하여 파괴시키는 전략으로 초기 실현 가능 해를 구하였다. 다음으로 각 발사포대에 배정된 미사일 1발을 감소시켜 총 위협을 보다 감소시킬 수 있는 다른 목표물로 이동시키는 최적화 기법을 제안하였다. 실험 결과 제안된 알고리즘은 다항시간 수행 복잡도의 탐욕 알고리즘임에도 불구하고 메타휴리스틱 기법인 유전자 알고리즘에 비해 해를 개선하는 결과를 얻었다.

• 물과 미래
• /
• 제26권3호
• /
• pp.137-148
• /
• 1993

종확산 방정식에 대한 유한차분 모형으로서, 5차의 보간다항식을 사용한 Holly-Preissmann 기법과 Generalized Crank-Nicholson 기법을 결합한 혼합모형을 개발하였다. 순간적으로 부하된 오염원의 종확산문제에 본 모형 및 특성곡선을 고려한 다른 수치기법들을 적용하여 정확해와 비교하였다. 보 모형에 의한 계산결과, Courant 수에 관계없이 수치진동이 전혀 발생하지 않았으며, 최대농도 발생지점도 정확해와 일치하였다. 모형의 적용에 있어서 시간가중치 $\theta$의 값이 작을수록 계산의 정확성이 전반적으로 향상되는 것으로 나타났으며, $\theta$의 값을 크게 할수록 최대농도값을 과대평가하는 경향을 보였다. 전반적으로 Courant 수가 작을수록 정확한 계산결과를 나타내고 있으나 그 민감도는, 특히 $\theta$의 값이 작을수록, 매우 작게 나타났다. 3차의 보간다항식을 사용하는 혼합모형 및 연산자 분리방법들과의 비교결과, 이송항이 지배적일수록 본 모형이 정확해와 가장 근사한 계산결과를 보임을 알 수 있었다.

• 농업과학연구
• /
• 제41권3호
• /
• pp.169-175
• /
• 2014

Objective of this study was to investigate effects of pre-processing method and number of sampling leaves on stability of the reflectance measurement for Chinese cabbage and kale leaves. Chinese cabbage and kale were transplanted and cultivated in a plant factory. Leaf samples of the kale and cabbage were collected at 4 weeks after transplanting of the seedlings. Spectra data were collected with an UV/VIS/NIR spectrometer in the wavelength region from 190 to 1130 nm. All leaves (mature and young leaves) were measured on 9 and 12 points in the blade part in the upper area for kale and cabbage leaves, respectively. To reduce the spectral noise, the raw spectral data were preprocessed by different methods: i) moving average, ii) Savitzky-Golay filter, iii) local regression using weighted linear least squares and a $1^{st}$ degree polynomial model (lowess), iv) local regression using weighted linear least squares and a $2^{nd}$ degree polynomial model (loess), v) a robust version of 'lowess', vi) a robust version of 'loess', with 7, 11, 15 smoothing points. Effects of number of sampling leaves were investigated by reflectance difference (RD) and cross-correlation (CC) methods. Results indicated that the contribution of the spectral data collected at 4 sampling leaves were good for both of the crops for reflectance measurement that does not change stability of measurement much. Furthermore, moving average method with 11 smoothing points was believed to provide reliable pre-processed data for further analysis.

• 정보처리학회논문지C
• /
• 제17C권2호
• /
• pp.145-152
• /
• 2010

본 논문에서는 표준기저(standard basis) 표기법을 이용하여 GF($2^{163}$) 상에서개선된 나눗셈 알고리듬을 제안하고, 제안한 알고리듬을 기반으로 한 반복 하드웨어 구조(iterative hardware structure)를 갖는 고속 나눗셈기를 설계한다. 제안한알고리듬은 이진 확장 GCD 알고리듬을 기본으로 하고 있으며, 모듈러감소 (modular reduction)를 위한 모든 산술연산은 기존의 방법과 달리 하나의 while루프 내에서 수행된다. 제안된 알고리듬을 기본으로 하여 설계된 나눗셈기는 모듈러 연산을 위한 각 모듈이 하나의 클럭에 의해서제어되므로 계산 속도가 매우 빠르다. 여기에서 사용하는 감소 다항식(reduction polynomial)은 SEC2 (Standards for Efficient Cryptography) 에서 권장하는 $f(x)=x^{163}+x^7+x^6+x^3+1$이며, 차수(degree) m은 163을 사용한다. 제안한 알고리듬은 Verilog HDL(Hardware Description Language)을 사용하여 FPGA로 구현되었으며, Xilinx-VirtexII XC2V8000 FPGA 상에서 85MHz로 동작함을 확인하였다. 또한, 구현 결과 및 성능 평가를 통하여 제안한 알고리듬의 종래의 두 알고리듬보다 성능이크게 개선됨을 보인다.

• 한국산학기술학회논문지
• /
• 제3권3호
• /
• pp.177-182
• /
• 2002

이 논문에서는 맨델브로트집합의 개념을 n차 복소 다항식 Zⁿ+c(c∈C, n≥2)에 확장하여 n차 분기집합 및 줄리아 집합을 정의하고, 이 집합의 대칭성, 유계성 및 연결성 등에 관하여 이론적으로 연구하였다. 그 연구결과를 이용하여 n차 분기집합 및 줄리아 집합을 효율적으로 작성하는 알고리즘을 고안하고, C++컴퓨터 언어를 사용하여 마이크로소프트사의 윈도우 운영체제하에서 사용자가 마우스를 조작하여 n차 분기집합 및 줄리아 집합을 구성할 수 있도록 소프트웨어 MANJUL을 개발하는 것이 본 논문의 목적이다. MANJUL 소프트웨어의 중요한 특징으로서 CUI(graphical user interfaces) 환경에서 단순한 마우스 조작을 통하여 n차 분기집합 및 줄리아 집합을 작성하고 그 일부분을 확대함은 물론, n차 분기집합 성분의 주기등을 계산 및 저장함으로써, 이 집합들의 다양한 이론적 성질과 기하학적 구조를 시각적으로 확인할 수 있도록 하였다.

• 품질경영학회지
• /
• 제23권3호
• /
• pp.84-92
• /
• 1995

A method is proposed for the simultaneous optimization of several response functions that depend on the same set of controllable variables and are adequately represented by a response surface model (polynomial regression model) with the same degree and with constraint that the individual responses have the target values. First, the multiple responses data are checked for linear dependencies among the responses by eigenvalue analysis. Thus a set of responses with no linear functional relationships is used in developing a function that measures the distance estimated responses from the target values. We choose the optimal condition that minimizes this measure. Also, under the different degree of importance two step procedures are proposed.

• Journal of applied mathematics & informatics
• /
• 제32권3_4호
• /
• pp.297-302
• /
• 2014

A well known result due to Ankeny and Rivlin [1] states that if $p(z)={\sum}^n_{j=0}a_jz^j$ is a polynomial of degree n satisfying $p(z){\neq}0$ for |z| < 1, then for $R{\geq}1$ $$\max_{{\mid}z{\mid}=R}{\mid}p(z){\mid}{\leq}{\frac{R^n+1}{2}}\max_{{\mid}z{\mid}=1}{\mid}p(z){\mid}$$. It was proposed by Professor R.P. Boas Jr. to obtain an inequality analogous to this inequality for polynomials having no zeros in |z| < k, k > 0. In this paper, we obtain some results in this direction, by considering polynomials of degree $n{\geq}2$, having all its zeros on the disk |z| = k, $k{\leq}1$.

• 정보보호학회논문지
• /
• 제14권3호
• /
• pp.41-48
• /
• 2004

유한체의 곱셈과 나눗셈은 오류정정부호와 암호시스템에서 중요한 산술 연산이다. 유한체 GF(2$^{m}$ )의 원소를 표현하기 위해 다양한 기저가 사용되며 차수가 m인 GF(2)상의 원시다항식으로 구성할 수 있다. 정규기저를 사용하면 곱셈이나 곱셈 역원의 연산을 쉽게 수행할 수 있다. 정규기저 표현을 이용하는 Massey-Omura 승산기는 동일한 2진함수를 사용하여 몇 번의 순회치환으로 곱셈 또는 나눗셈이 수행되며 논리함수의 곱셈항 수가 승산기의 복잡도를 결정한다. 유한체의 정규기저는 항상 존재한다. 그러나 주어진 원시다항식에 대해 최적의 정규원소를 구하는 것은 쉽지 않다. 본 논문에서는 정규기저의 생성 방법을 고찰하고, Massey-Omura 승산기를 이용한 곱셈 또는 곱셈 역원의 계산에서 연산의 복잡도를 최소화할 수 있는 정규기저를 각 원시다항식에 대해 구하여, 최적의 정규원소와 곱셈항의 개수를 제시한다.