• 대한조선학회지
• /
• 제25권3호
• /
• pp.35-45
• /
• 1988

This paper presents a sophisticated Sequential Linear Approximation Method(SLAM) to solve nonlinear optimization problem and the performance of this method is compared with those of the Penalty Function Method(SUMT), Tangent Search Method(TSM) and Flexible Tolerance Method(FTM). To improve the convenience and flexibility in using the proposed SLAM, an user oriented design optimization language is developed and the application examples are shown for the optimization of propeller principal dimensions and the optimization of bulk carrier principal particulars.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• pp.17-20
• /
• 2002

This paper proposes a new 75 fuzzy model approximation method which reduces error in nonlinear fuzzy model approximation over the V-type decision rules. Employing rational Bezier curves used in computer graphics to represent curves or surfaces, the proposed method approximates the decision rule by constructing a tractable linear equation in the highly non-linear fuzzy rule interval. This algorithm is applied to the self-adjusting air cushion for spinal cord injury patients to automatically distribute the patient's weight evenly and balanced to prevent decubitus. The simulation results indicate that the performance of the proposed method is bettor than that of the conventional TS Fuzzy model in terms of error and stability.

• 한국전자파학회논문지
• /
• 제20권12호
• /
• pp.1333-1339
• /
• 2009

지상기동 장비에 장착되는 미사일 경고 레이더는 탐지된 표적에 의한 위협을 효과적으로 판단해야 한다. 본 논문에서는 위협 판단 기법인 선형 근사 알고리즘과 가중 선형 근사 알고리즘에 대해 확률 모델을 적용한 시뮬레이션을 통해 성능을 평가하였다. 또한 실제 측정을 통해 위협 판단 알고리즘의 타당성을 확인하였다.

• 한국전자통신학회논문지
• /
• 제10권11호
• /
• pp.1231-1238
• /
• 2015

본 논문에서는 노드 모니터링(NM)과 Piecewise Linear Function Approximation(: NP)을 사용하여 LDPC 디코딩 알고리듬의 계산복잡도를 감소시키는 알고리듬을 제안한다. 이 알고리듬은 기존의 알고리듬보다도 더 효율적이다. 제안된 알고리즘이 기존의 방법보다도 개선되었다는 것을 확인하기 위해서 모의실험을 하였다. 실험결과, 제안된 알고리즘의 계산은 기존의 방법에 비해 약 20 % 향상되었음을 확인하였다.

• Journal of Information Processing Systems
• /
• 제18권1호
• /
• pp.97-114
• /
• 2022

Interest is increasing in electrocardiogram (ECG) signal analysis for embedded devices, creating the need to develop an algorithm suitable for a low-power, low-memory embedded device. Linear approximation of the ECG signal facilitates the detection of fiducial points by expressing the signal as a small number of vertices. However, dynamic programming, a global optimization method used for linear approximation, has the disadvantage of high complexity using memoization. In this paper, the calculation area and memory usage are improved using a linear approximated template. The proposed algorithm reduces the calculation area required for dynamic programming through local optimization around the vertices of the template. In addition, it minimizes the storage space required by expressing the time information using the error from the vertices of the template, which is more compact than the time difference between vertices. When the length of the signal is L, the number of vertices is N, and the margin tolerance is M, the spatial complexity improves from O(NL) to O(NM). In our experiment, the linear approximation processing time was 12.45 times faster, from 18.18 ms to 1.46 ms on average, for each beat. The quality distribution of the percentage root mean square difference confirms that the proposed algorithm is a stable approximation.

• 대한전자공학회논문지
• /
• 제20권1호
• /
• pp.7-14
• /
• 1983

직선 및 곡선과 같은 선형 특징은 영상 처리에 있어 중요한 특징중의 하나이다. 본 논문에서는 의미있는 선형 특징의 새로운 기법이 제안된다. 이 기법은 그래프 이론의 미니멀 스패닝 트리를 이용하여 경계점들을 연결하고 그 다음, 헤어(의미없는 잔가지)와 불합리한 선분을 제거한다. 이와 같이 추적된 선형 특징을 근사화 묘사하기 위하여 부분 선형 근사화를 수행한다. 본 논문에서 제안된 기법으로 실험을 수행하여 그 결과를 보여 주었다.

• Korean Journal of Geomatics
• /
• 제4권1호
• /
• pp.31-37
• /
• 2004

The aim of this research is comparing the existing approximation models (e.g. Affine Transformation and Direct Linear Transformation) with Rational Function Model as a substitute of rigorous sensor model of linear array scanner, especially push-broom sensor. To do so, this research investigates the mathematical model of each approximation method. This is followed by the assessments of accuracy of transformation from object space to image space by using simulated data generated by collinearity equations which incorporate or depict the physical aspects of linear array sensor.

• ETRI Journal
• /
• 제15권2호
• /
• pp.35-51
• /
• 1993

This paper presents function approximation based on nonparametric estimation. As an estimation model of function approximation, a three layered network composed of input, hidden and output layers is considered. The input and output layers have linear activation units while the hidden layer has nonlinear activation units or kernel functions which have the characteristics of bounds and locality. Using this type of network, a many-to-one function is synthesized over the domain of the input space by a number of kernel functions. In this network, we have to estimate the necessary number of kernel functions as well as the parameters associated with kernel functions. For this purpose, a new method of parameter estimation in which linear learning rule is applied between hidden and output layers while nonlinear (piecewise-linear) learning rule is applied between input and hidden layers, is considered. The linear learning rule updates the output weights between hidden and output layers based on the Linear Minimization of Mean Square Error (LMMSE) sense in the space of kernel functions while the nonlinear learning rule updates the parameters of kernel functions based on the gradient of the actual output of network with respect to the parameters (especially, the shape) of kernel functions. This approach of parameter adaptation provides near optimal values of the parameters associated with kernel functions in the sense of minimizing mean square error. As a result, the suggested nonparametric estimation provides an efficient way of function approximation from the view point of the number of kernel functions as well as learning speed.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2002년도 가을 학술발표회 논문집
• /
• pp.583-590
• /
• 2002

Point collocation method based on the fast derivatives approximation of meshfree shape function is applied to solid mechanics in this study. Enhanced meshfree approximation with approximated derivative of shape function is reviewed, and formulation of linear elastic solid mechanics by point collocation method is presented. It implies that governing equation of solid mechanics with strong form is directly formulated without no numerical integration cells or grid. The regularity of weight function is not required due to a use of approximated derivative, so we propose the exponential type weight function that is discontinuous in first derivative. The convergence and stability of the proposed method is verified by passing the generalized patch test. Also, the efficiency and applicability of the proposed method in solid mechanics is verified by solving types of solid problems. Numerical results show that not only a use of proposed weight function leads lower error and higher convergence rate than that of the conventional weight functions, but also the improved collocation method with derivative approximation enables to compute the derivatives of shape function very fast and accurately enough to replace the classical direct derivative calculation.

• Journal of Mechanical Science and Technology
• /
• 제15권7호
• /
• pp.876-888
• /
• 2001

For a large scaled optimization based on response surface methods, an efficient quadratic approximation method is presented in the context of the trust region model management strategy. If the number of design variables is η, the proposed method requires only 2η+1 design points for one approximation, which are a center point and tow additional axial points within a systematically adjusted trust region. These design points are used to uniquely determine the main effect terms such as the linear and quadratic regression coefficients. A quasi-Newton formula then uses these linear and quadratic coefficients to progressively update the two-factor interaction effect terms as the sequential approximate optimization progresses. In order to show the numerical performance of the proposed method, a typical unconstrained optimization problem and two dynamic response optimization problems with multiple objective are solved. Finally, their optimization results compared with those of the central composite designs (CCD) or the over-determined D-optimality criterion show that the proposed method gives more efficient results than others.