• 제목/요약/키워드: linear approximation method

검색결과 422건 처리시간 0.022초

Correction of the Approximation Error in the Time-Stepping Finite Element Method

  • Kim, Byung-Taek;Yu, Byoung-Hun;Choit, Myoung-Hyun;Kim, Ho-Hyun
    • Journal of Electrical Engineering and Technology
    • /
    • 제4권2호
    • /
    • pp.229-233
    • /
    • 2009
  • This paper proposes a correction method for the error inherently created by time-step approximation in finite element analysis (FEA). For a simple RL and RLC linear circuit, the error in time-step analysis is analytically investigated, and a correction method is proposed for a non-linear system as well as a linear one. Then, for a practical inductor model, linear and non-linear time-step analyses are performed and the calculation results are corrected by the proposed methods. The accuracy of the corrected results is confirmed by comparing the electric input and output powers.

Node Monitoring 알고리듬과 NP 방법을 사용한 효율적인 LDPC 복호방법 (Node Monitoring Algorithm with Piecewise Linear Function Approximation for Efficient LDPC Decoding)

  • 서희종
    • 한국전자통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.20-26
    • /
    • 2011
  • 본 논문에서는 NM(node monitoring) 알고리듬과 NP(Piecewise Linear Function Approximation)를 사용해서 LDPC 코드 복호의 복잡도를 감소시키기 위한 효율적인 알고리듬을 제안한다. 이 NM 알고리듬은 새로운 node-threshold 방법과 message passing 알고리듬에 근거해서 제안되었는데, 이에 NP 방법을 사용해서 알고리듬의 복잡도를 더 줄일 수 있었다. 이 알고리듬의 효율성을 입증하기 위해서 모의 실험을 하였다. 모의실험결과, 기존에 잘 알려진 방법에 비해서 20% 정도 더 효율적이었다.

A NOTE ON GREEDY ALGORITHM

  • Hahm, Nahm-Woo;Hong, Bum-Il
    • 대한수학회보
    • /
    • 제38권2호
    • /
    • pp.293-302
    • /
    • 2001
  • We improve the greedy algorithm which is one of the general convergence criterion for certain iterative sequence in a given space by building a constructive greedy algorithm on a normed linear space using an arithmetic average of elements. We also show the degree of approximation order is still $Ο(1\sqrt{\n}$) by a bounded linear functional defined on a bounded subset of a normed linear space which offers a good approximation method for neural networks.

  • PDF

A Simultaneous Perturbation Stochastic Approximation (SPSA)-Based Model Approximation and its Application for Power System Stabilizers

  • Ko, Hee-Sang;Lee, Kwang-Y.;Kim, Ho-Chan
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권4호
    • /
    • pp.506-514
    • /
    • 2008
  • This paper presents an intelligent model; named as free model, approach for a closed-loop system identification using input and output data and its application to design a power system stabilizer (PSS). The free model concept is introduced as an alternative intelligent system technique to design a controller for such dynamic system, which is complex, difficult to know, or unknown, with input and output data only, and it does not require the detail knowledge of mathematical model for the system. In the free model, the data used has incremental forms using backward difference operators. The parameters of the free model can be obtained by simultaneous perturbation stochastic approximation (SPSA) method. A linear transformation is introduced to convert the free model into a linear model so that a conventional linear controller design method can be applied. In this paper, the feasibility of the proposed method is demonstrated in a one-machine infinite bus power system. The linear quadratic regulator (LQR) method is applied to the free model to design a PSS for the system, and compared with the conventional PSS. The proposed SPSA-based LQR controller is robust in different loading conditions and system failures such as the outage of a major transmission line or a three phase to ground fault which causes the change of the system structure.

High concentration ratio approximation of linear effective properties of materials with cubic inclusions

  • Mejak, George
    • Coupled systems mechanics
    • /
    • 제7권1호
    • /
    • pp.61-77
    • /
    • 2018
  • This paper establish a high concentration ratio approximation of linear elastic properties of materials with periodic microstructure with cubic inclusions. The approximation is derived using first few terms of power series expansion of the solution of the equivalent eigenstrain problem with a homogeneous eigenstrain approximation. Viability of the approximation at high concentration ratios is proved by comparison with a numerical solution of the homogenization problem. To this end some theoretical result of symmetry properties of the homogenization problem are given. Using these results efficient numerical computation on a reduced computational domain is presented.

Non-linear distributed parameter system estimation using two dimension Haar functions

  • Park Joon-Hoon;Sidhu T.S.
    • Journal of information and communication convergence engineering
    • /
    • 제2권3호
    • /
    • pp.187-192
    • /
    • 2004
  • A method using two dimension Haar functions approximation for solving the problem of a partial differential equation and estimating the parameters of a non-linear distributed parameter system (DPS) is presented. The applications of orthogonal functions, including Haar functions, and their transforms have been given much attention in system control and communication engineering field since 1970's. The Haar functions set forms a complete set of orthogonal rectangular functions similar in several respects to the Walsh functions. The algorithm adopted in this paper is that of estimating the parameters of non-linear DPS by converting and transforming a partial differential equation into a simple algebraic equation. Two dimension Haar functions approximation method is introduced newly to represent and solve a partial differential equation. The proposed method is supported by numerical examples for demonstration the fast, convenient capabilities of the method.

A POSTERIORI ERROR ESTIMATOR FOR LINEAR ELASTICITY BASED ON NONSYMMETRIC STRESS TENSOR APPROXIMATION

  • Kim, Kwang-Yeon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제16권1호
    • /
    • pp.1-13
    • /
    • 2012
  • In this paper we present an a posteriori error estimator for the stabilized P1 nonconforming finite element method of the linear elasticity problem based on a nonsymmetric H(div)-conforming approximation of the stress tensor in the first-order Raviart-Thomas space. By combining the equilibrated residual method and the hypercircle method, it is shown that the error estimator gives a fully computable upper bound on the actual error. Numerical results are provided to confirm the theory and illustrate the effectiveness of our error estimator.

수 Gbps 고속 인터페이스의 오류검출을 위한 자가내장측정법의 가속화 연구 (A Study on Accelerated Built-in Self Test for Error Detecting in Multi-Gbps High Speed Interfaces)

  • 노준완;권기원;전정훈
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.226-233
    • /
    • 2012
  • 본 논문에서는 고속 인터페이스 비트오류율(BER, Bit Error Rate)의 수학적 모델을 기반으로, 간단하고 정확하게 시간마진을 추정할 수 있는 '선형 근사화 추정법(linear approximation method)'을 제안하였다. 기존의 Q-factor를 이용한 추정법과 제안한 선형 근사화 추정법을 이용하여 $10^{-13}$ 이하의 BER을 얻기 위한 시간마진을 추정한 결과는 실측한 값과 비교할 때 약 0.03UI 정도의 작은 오차를 갖는다. 이 중 선형 근사화를 이용한 가속 자가내장측정법(built-in self test)을 내부 BERT(BER Tester)를 포함한 하드웨어로 구현하였다. 3Gbps, 95% 신뢰 수준에서 $10^{-13}$ BER 기준의 시간마진을 직접 측정하는데 소요되는 시간이 약 5.6시간인데 반해, 가속 자가내장측정법은 0.6초 이내에 유사한 정확도로 시간마진을 추정한다. 시간마진 추정치는 시간마진을 내부 BERT로 직접 측정한 값과 0.045UI 이하의 작은 오차를 보였다.

주파수영역에서 선형시스템 간략화를 위한 새로운 방법 (A New Method for Approximation of Linear System in Frequency Domain)

  • Kwon, Oh-Shin
    • 대한전자공학회논문지
    • /
    • 제24권4호
    • /
    • pp.583-589
    • /
    • 1987
  • A new approximation method is proposed for the linear model reduction of high order dynamic systems. This mehtod is based upon the denominator table(D-table) and time moment-matching technique. The denominator table(D-table) is used to obtain the denominator polynomial of reduced-order model, and the numerator polynomial is obtained by time moment-matching method. This proposed method does not require the calculation of the alpha-beta expansion and reciprocal transformation which should be calculadted by Routh approximation method. The advantages of the proposed method are that it is computationally every attractive better than Routh approximation method and the reduced model is stable Il the original system is stable.

  • PDF

ESTRPOLATED CRANK-NICOLSON APPROXIMATION FOR A LINEAR STEFAN PROBLEM WITH A FORCING TERM

  • Ahn, Min-Jung;Lee, Hyun-Young
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.795-809
    • /
    • 2001
  • In this paper, we apply finite element Galerkin method to a single-ohase linear Stefan problem with a forcing term. We apply the extrapolated Crank-Nicolson method to construct the fully discrete approximation and we derive optimal error estimates in the temporal direction in $L^2$, $H^1$ spaces.