• 한국전자통신학회논문지
• /
• 제17권4호
• /
• pp.671-678
• /
• 2022

근사 컴퓨팅은 정확한 결과 대신에 허용 가능한 정도의 부정확한 결과를 도출하는 연산 기법이다. 근사 곱셈은 고성능, 저전력 컴퓨팅을 위한 근사 컴퓨팅 방식 중 하나이다. 본 논문에서는 근사 4-2 compressor와 향상된 전가산기를 사용하여 고집적·저전력·고속 근사 곱셈기를 제안하였다. 근사 4-2 compressor를 사용한 근사 곱셈기는 정확, 근사, 상수 수정 영역의 3개 영역으로 구성되어 있으며, 효율적인 부분 곱 감소 방식을 적용하여 각 영역의 크기를 조절하면서 성능을 비교하였다. 제안한 근사 곱셈기는 Verilog HDL로 설계하였고, 25nm CMOS 공정에서 Synopsys Design Compiler(DC)를 이용하여 면적, 전력, 지연시간을 분석하였으며, 기존의 근사 곱셈기에 비해 면적을 10.47%, 전력을 26.11%, 지연시간을 13% 줄였다.

• 정보과학회 논문지
• /
• 제43권10호
• /
• pp.1073-1078
• /
• 2016

정수로 표현된 문자열에 대한 (${\delta}$, ${\gamma}$)-매칭은 음악서열이나 주가 연구에 응용될 수 있다. 본 논문에서는 정수문자집합에 대한 문자열의 ${\delta}$-근사주기와 ${\gamma}$-근사주기의 개념을 제시한다. 또한 최소 ${\delta}$-근사주기와 최소 ${\gamma}$-근사주기를 각각 $O(n^2)$ 시간에 찾는 알고리즘들을 제시하고 수행시간을 측정한 결과를 보인다.

• 한국수학사학회지
• /
• 제24권2호
• /
• pp.1-15
• /
• 2011

인간 인식의 한계상 무한적 대상에 접근하거 위한 방법이 근사이고 그때 오차는 필수적이다. 동 서양의 근사적 접근 방식은 고유의 수학하는 방식을 반영하여 차이가 있다. 본 논문에서는 중국 및 조선의 산학서에서 발견되는 근사적 접근에서 나타나는 특정을 다섯 가지로 구분하고, 이를 통해 당시 수학자들의 근삿값에 대한 인식을 추론한다. 결과적으로, 동양 수학에서는 파악이 불가능한 대상을 다루기 위해 실제로 다룰 수 있는 근삿값을 구하여 사용한 필연성과 동시에, 오차와 관련된 근삿값의 정확도에 있어 고려된 편리성이 주목된다. 수학적 방법론으로서 근사적 원리가 구현되는 사례뿐만 아니라, 비록 근거가 원리에 대한 명시적 설명이 없다는 한계는 있지만 근삿값에 대한 인식과 정확도의 제고에 대한 의지도 여러 문맥을 통해 확인할 수 있었다. 거기에는 근삿값을 구하는 계산의 역 계산을 통해 근삿값의 정확도를 확인하는 과정도 포함된다. 그러나 선조들이 전해준 방법에 대한 고수나 편리함의 추구라는 입장에서 상당한 오차를 지닌 근삿값이 18세기까지도 상용되었다는 사실 또한 흥미롭다.

• 대한기계학회논문집A
• /
• 제22권4호
• /
• pp.811-825
• /
• 1998

An approximate line search is presented for dynamic response optimization with Augmented Lagrange Multiplier(ALM) method. This study empolys the approximate a augmented Lagrangian, which can improve the efficiency of the ALM method, while maintaining the global convergence of the ALM method. Although the approximate augmented Lagragian is composed of only the linearized cost and constraint functions, the quality of this approximation should be good since an approximate penalty term is found to have almost second-order accuracy near the optimum. Typical unconstrained optimization algorithms such as quasi-Newton and conjugate gradient methods are directly used to find exact search directions and a golden section method followed by a cubic polynomial approximation is empolyed for approximate line search since the approximate augmented Lagrangian is a nonlinear function of design variable vector. The numberical performance of the proposed approach is investigated by solving three typical dynamic response optimization problems and comparing the results with those in the literature. This comparison shows that the suggested approach is robust and efficient.

• ETRI Journal
• /
• 제39권2호
• /
• pp.145-150
• /
• 2017

As wearable devices are powered by batteries, they need to consume as little energy as possible. To address this challenge, in this article, we propose a synergistic technique for energy-efficient approximate speech signal processing (ASSP) for wearable devices. More specifically, to enable the efficient trade-off between energy consumption and sound quality, we synergistically integrate an approximate multiplier and a successive approximate register analog-to-digital converter using our enhanced conversion algorithm. The proposed ASSP technique provides ~40% lower energy consumption with ~5% higher sound quality than a traditional one that optimizes only the bit width of SSP.

• 한국수학사학회지
• /
• 제18권3호
• /
• pp.107-117
• /
• 2005

본 논문에서는 선형 헨스톡 적분방정식과 조금 다른 선형 근사 헨스톡 적분방정식을 소개하고, 어떤 적분방정식이 헨스톡 적분의미에서는 해를 갖지 않지만 근사 헨스톡 적분의미에서는 해를 갖는 예를 보이고 더욱 더 우리는 선형 근사 헨스톡 적분방정식의 해의 존재성과 유일성에 대하여 연구하였다.

• 대한기계학회논문집A
• /
• 제29권1호
• /
• pp.45-52
• /
• 2005

A general approximate optimization technique by sequential design domain(SDD) did not save response values for getting an approximate function in each step. It has a disadvantage at aspect of an expense. In this paper, previous response values are recycled for constructing an approximate function. For this reason, approximation function is more accurate. Accordingly, even if we did not determine move limit, a system is converged to the optimal design. Size and shape optimization using approximate optimization technique is carried out with SDD. Algorithm executing Pro/Engineer and ANSYS are automatically adopted in the approximate optimization program by SDD. Convergence criterion is defined such that optimal point must be located within SDD during the three steps. The PLBA(Pshenichny-Lim-Belegundu-Arora) algorithm is used to solve approximate optimization problems. This algorithm uses the second-order information in the direction finding problem and uses the active set strategy.

• Communications for Statistical Applications and Methods
• /
• 제29권4호
• /
• pp.471-486
• /
• 2022

Autoregressive moving average (ARMA) models involve nonlinearity in the model coefficients because of unobserved lagged errors, which complicates the likelihood function and makes the posterior density analytically intractable. In order to overcome this problem of posterior analysis, some approximation methods have been proposed in literature. In this paper we first review the main analytic approximations proposed to approximate the posterior density of ARMA models to be analytically tractable, which include Newbold, Zellner-Reynolds, and Broemeling-Shaarawy approximations. We then use the Kullback-Leibler divergence to study the relation between these three analytic approximations and to measure the distance between their derived approximate posteriors for ARMA models. In addition, we evaluate the impact of the approximate posteriors distance in Bayesian estimates of mean and precision of the model coefficients by generating a large number of Monte Carlo simulations from the approximate posteriors. Simulation study results show that the approximate posteriors of Newbold and Zellner-Reynolds are very close to each other, and their estimates have higher precision compared to those of Broemeling-Shaarawy approximation. Same results are obtained from the application to real-world time series datasets.

• 호남수학학술지
• /
• 제28권1호
• /
• pp.113-124
• /
• 2006

In this article, we show that for an approximate derivation on a Banach *-algebra, there exist a unique derivation near the an approximate derivation and for an approximate derivation on a $C^*$-algebra, there exist a unique derivation near the approximate derivation.

• 대한수학회논문집
• /
• 제11권4호
• /
• pp.1077-1085
• /
• 1996

This paper provides examples which can not be approximate fibrations and shows that if $N^n$ is a closed aspherical manifold, $\pi_1(N)$ is hyperhophian, normally cohophian, and $\pi_1(N)$ has no nontrivial Abelian normal subgroup, then the product of $N^n$ and a sphre $S^m$ satisfies the property that all PL maps from an orientable manifold M to a polyhedron B for which each point preimage is homotopy equivalent to $N^n \times S^m$ necessarily are approximate fibrations.