• 한국에너지공학회:학술대회논문집
• /
• 한국에너지공학회 1993년도 추계학술발표회 초록집
• /
• pp.99-102
• /
• 1993

A consistent general order nodal method for solving the three-dimensional neutron diffusion equation in (x-y-z) geometry has been derived by using a weighted integral technique and expanding the spatial variable by the Legendre orthogonal series function. The equation set derived can be converted into any order nodal schemes. It forms a compact system for general order of nodal moments. The method utilizes fewer unknown variables in the schemes for iterative-convergence solution than other nodal methods listed in the literatures, and because the method utilizes the analytic solutions of the transverse-integrated one dimensional equations and a consistent approximation for a given spatial variable through all the solution procedures, which renders the use of an approximation for the transverse leakages no longer necessary, we can expect extremely accurate solutions and the solution would converge exactly when the mesh width is decreased or the approximation order is increased.

• 대한수학회논문집
• /
• 제38권4호
• /
• pp.1127-1139
• /
• 2023

We investigate an extension of Schauder's theorem by studying the relationship between various s-numbers of an operator T and its adjoint T^*. We have three main results. First, we present a new proof that the approximation number of T and T^* are equal for compact operators. Second, for non-compact, bounded linear operators from X to Y, we obtain a relationship between certain s-numbers of T and T^* under natural conditions on X and Y . Lastly, for non-compact operators that are compact with respect to certain approximation schemes, we prove results for comparing the degree of compactness of T with that of its adjoint T^*.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권7_8호
• /
• pp.387-396
• /
• 2003

본 논문은 STP-MSP을 위한 근사 알고리즘을 제안한다. 이 문제에 대해 근접한 최적 해법을 제공하는 PTAS를 가지는 것이 불가능하기 때문에, 본 논문의 연구는 $n^{O(1)}$의 실행 시간과 근사 비율 2를 가지는 하나의 대안을 제시한다. 본 연구의 중요성은 관련된 다른 미해결문제에 대하여 해결 가능성을 제시하는 것이다. 본 논문의 주요 제안내용은 문제 인스턴스에게 허용오차를 배분하는 것이다. 이로 인해 우리는 무한적 경우에서 다항적 범위로 실행시간을 줄일 수 있다. 관련연구[1,2]가 근사 비율이 2보다 크지만 보다 현실적인 실행시간을 갖는 근사 알고리즘들을 제시한 것이라면, 본 연구는 근사 비율이 2인 근사 알고리즘의 존재를 밝힌 것이다.

• 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.

• 한국공간정보시스템학회 논문지
• /
• 제7권2호
• /
• pp.57-66
• /
• 2005

고속도로 연결문제(Interconnecting Highways problem)는 VLSI 설계, 광 또는 유선 네트워크의 설계, 도로 건설 계획 등의 분야에서 도출되는 여러 가지 배치문제들을 대표하는 추상화 된 문제이다. 도로 건설에 있어 기존의 지점들을 가장 짧은 거리로 상호 연결하는 도로망은 다른 도로망들에 비해 경제적인 면에서 많은 이익을 가져다준다. 즉, 기존의 도로나 도시들을 상호 연결하는 새로운 도로망을 찾는 문제는 중요한 이슈가 된다. 본 논문에서는 NP-hard 문제인 고속도로 연결문제에 대해 '최적에 점근하는 결과치'를 내는 근사방법을 제안한다. 이 방법은 컴퓨팅 자원이 지원되는 한 최적치에 점근하는 근사-결과치를 구할 수 있도록 한다. 따라서 실제 응용에서는 제안된 근사방법에서 산출되는 근사치를 사실상의 최적치로 간주할 수 있게 된다. 선행연구에서의 근사방법과 달리 본 논문에서 제안된 방법은 주어진 문제 인스턴스의 속성에 부합하는 알고리즘을 만들어 낼 수 있도록 하는 큰 장점을 가진다.

• 한국전산유체공학회지
• /
• 제11권1호
• /
• pp.36-42
• /
• 2006

The existing numerical approximations of convection flux, especially the spatial higher-order difference schemes, in unstructured cell-centered finite volume methods are examined in detail with each other and evaluated with respect to the accuracy through their application to a 2-D benchmark problem. Six higher-order schemes are examined, which include two second-order upwind schemes, two central difference schemes and two hybrid schemes. It is found that the 2nd-order upwind scheme by Mathur and Murthy(1997) and the central difference scheme by Demirdzic and Muzaferija(1995) have more accurate prediction performance than the other higher-order schemes used in unstructured cell-centered finite volume methods.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
• /
• pp.501-504
• /
• 2000

The classical image reconstruction for stripmap SAR is the range-Doppler imaging. However, when the spotlight SAR system was envisioned, range-Bowler imaging fumed out to fail rapidly in this SAR imaging modality. What is referred to as polar format processing, which is based on the plane wave approximation, was introduced for imaging from spotlight SAR data. This paper has been studied for the raw data processing schemes in the spotlight-mode synthetic aperture radar. we apply the wavefront reconstruction scheme that does not utilize the approximation in spotlight-mode SAR imaging modelity, and compare the performance of target imaging with the polar format inversion scheme.

• 대한수학회지
• /
• 제35권4호
• /
• pp.1061-1063
• /
• 1998

• 한국전자통신학회논문지
• /
• 제13권5호
• /
• pp.917-922
• /
• 2018

기존의 채널간간섭 자기소거법에서는 표본화창의 길이를 직교 주파수분할다중화의 심볼 길이와 동일하게 정하였다. 이로 인하여 각 부채널의 간섭계수를 구하기 위한 복소연산량이 급격이 증가된다. 이러한 문제점을 해결하기 위하여 본 논문에서는 채널간간섭 자기소거법에서 나타나는 간섭계수에 대한 근사식을 제시한다. 또한, 제시된 근사식을 기반으로 표본화창의 길이를 제한시킬 때 간섭계수의 평균자승오차와 복소연산량을 분석하였다. 그 결과, 제시된 근사식은 원식에 비하여 평균자승오차 면에서 0.01% 미만의 오차를 가지는 것으로 나타났다. 이에 비하여 부채널의 수가 1024인 경우 간섭계수 계산을 위한 연산량은 98% 이상 감소되는 것을 확인하였다. 따라서 제시된 근사식은 자기소거 능력은 거의 변화시키지 않으면서도 연산량을 현저히 감소시킬 수 있으므로 채널간간섭 자기소거법 알고리즘 개발에 유용하게 활용될 수 있을 것으로 기대된다.

• 대한수학회보
• /
• 제44권1호
• /
• pp.125-130
• /
• 2007

We propose a simple and intuitive method to derive the exact convergence rate of global $L_{2}-norm$ error for strong numerical approximation of stochastic differential equations the result of which has been reported by Hofmann and $M{\"u}ller-Gronbach\;(2004)$. We conclude that any strong numerical scheme of order ${\gamma}\;>\;1/2$ has the same optimal convergence rate for this error. The method clearly reveals the structure of global $L_{2}-norm$ error and is similarly applicable for evaluating the convergence rate of global uniform approximations.