• Title/Summary/Keyword: linear approximation method

Search Result 422, Processing Time 0.028 seconds

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
    • /
    • v.4 no.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 Algorithm with Piecewise Linear Function Approximation for Efficient LDPC Decoding (Node Monitoring 알고리듬과 NP 방법을 사용한 효율적인 LDPC 복호방법)

  • Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.1
    • /
    • pp.20-26
    • /
    • 2011
  • In this paper, we propose an efficient algorithm for reducing the complexity of LDPC code decoding by using node monitoring (NM) and Piecewise Linear Function Approximation (NP). This NM algorithm is based on a new node-threshold method, and the message passing algorithm. Piecewise linear function approximation is used to reduce the complexity for more. This algorithm was simulated in order to verify its efficiency. Simulation results show that the complexity of our NM algorithm is reduced to about 20%, compared with thoes of well-known method.

A NOTE ON GREEDY ALGORITHM

  • Hahm, Nahm-Woo;Hong, Bum-Il
    • Bulletin of the Korean Mathematical Society
    • /
    • v.38 no.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
    • /
    • v.6 no.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
    • /
    • v.7 no.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
    • /
    • v.2 no.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
    • /
    • v.16 no.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.

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

  • Roh, Jun-Wan;Kwon, Kee-Won;Chun, Jung-Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.12
    • /
    • pp.226-233
    • /
    • 2012
  • In this paper, we propose a 'linear approximation method' which is an accelerated BER (Bit Error Rate) test method for high speed interfaces, based on an analytical BER model. Both the conventional 'Q-factor estimation method' and 'linear approximation method' can predict a timing margin for $10^{-13}$ BER with an error of about 0.03UI. This linear approximation method is implemented on a hardware as an accelerated Built-In Self Test (BIST) with an internal BERT (BET Tester). While a direct measurement of a timing margin in a 3Gbps interface takes about 5.6 hours with $10^{-13}$ BER requirement and 95% confidence level, the accelerated BIST estimates a timing margin within 0.6 second without a considerable loss of accuracy. The test results show that the error between the estimated timing margin and the timing margin from an actual measurement using the internal BERT is less than 0.045UI.

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

  • Kwon, Oh-Shin
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.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
    • /
    • v.8 no.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.