• Title/Summary/Keyword: piecewise linear

Search Result 307, Processing Time 0.025 seconds

Efficient LDPC Decoding Algorithm Using Node Monitoring (노드 모니터링에 의한 효율적인 LDPC 디코딩 알고리듬)

  • Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.11
    • /
    • pp.1231-1238
    • /
    • 2015
  • In this paper, we proposed an efficient algorithm using Node monitoring (NM) and Piecewise Linear Function Approximation(: NP) for reducing the complexity of LDPC code decoding. Proposed NM algorithm is based on a new node-threshold method together with message passing algorithm. Piecewise linear function approximation is used to reduce the complexity of the algorithm. This new algorithm was simulated in order to verify its efficiency. Complexity of our new NM algorithm is improved to about 20% compared with well-known methods according to simulation results.

Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function (Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘)

  • Pyoung, Chan-kyu;Baek, Seung-jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.6
    • /
    • pp.672-677
    • /
    • 2016
  • Development of Internet has been successfully inspired with extensive deployment of the network technology and application. However, increases in Internet usage had caused a lot of traffic overload in these days. Thus, we need a continuous research and development on the network virtualization for effective resource allocation. In this paper, we propose a minimal cost virtual network mapping algorithm using Piecewise Linear Cost Function. We exploited an algorithm with Linear Programming and D-VINE for node mapping, and Shortest Path Algorithm based on linear programming solution is used for link mapping. In this way, we compared and analyzed the average cost for arrival rate of VN request with linear and tree structure. Simulation results show that the average cost of our algorithm shows better efficiency than ViNEyard.

Tree-Structured Nonlinear Regression

  • Chang, Young-Jae;Kim, Hyeon-Soo
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.5
    • /
    • pp.759-768
    • /
    • 2011
  • Tree algorithms have been widely developed for regression problems. One of the good features of a regression tree is the flexibility of fitting because it can correctly capture the nonlinearity of data well. Especially, data with sudden structural breaks such as the price of oil and exchange rates could be fitted well with a simple mixture of a few piecewise linear regression models. Now that split points are determined by chi-squared statistics related with residuals from fitting piecewise linear models and the split variable is chosen by an objective criterion, we can get a quite reasonable fitting result which goes in line with the visual interpretation of data. The piecewise linear regression by a regression tree can be used as a good fitting method, and can be applied to a dataset with much fluctuation.

Efficient methods for integrating weight function: a comparative analysis

  • Dubey, Gaurav;Kumar, Shailendra
    • Structural Engineering and Mechanics
    • /
    • v.55 no.4
    • /
    • pp.885-900
    • /
    • 2015
  • This paper introduces Romberg-Richardson's method as one of the numerical integration tools for computation of stress intensity factor in a pre-cracked specimen subjected to a complex stress field across the crack faces. Also, the computation of stress intensity factor for various stress fields using existing three methods: average stress over interval method, piecewise linear stress method, piecewise quadratic method are modified by using Richardson extrapolation method. The direct integration method is used as reference for constant and linear stress distribution across the crack faces while Gauss-Chebyshev method is used as reference for nonlinear distribution of stress across the crack faces in order to obtain the stress intensity factor. It is found that modified methods (average stress over intervals-Richardson method, piecewise linear stress-Richardson method, piecewise quadratic-Richardson method) yield more accurate results after a few numbers of iterations than those obtained using these methods in their original form. Romberg-Richardson's method is proven to be more efficient and accurate than Gauss-Chebyshev method for complex stress field.

Controller Design for Affine T-S Fuzzy System with Parametric Uncertainties (파라미터 불확실성을 갖는 어핀 T-S 퍼지 시스템의 제어기 설계)

  • Lee, Sang-In;Park, Jin-Bae;Joo, Young-Hoon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.133-136
    • /
    • 2004
  • This paper proposes a stability condition in affine Takagi-Sugeno (T-S) fuzzy systems with parametric uncertainties and then, introduces the design method of a fuzzy-model-based controller which guarantees the stability. The analysis is based on Lyapunov functions that are continuous and piecewise quadratic. The search for a piecewise quadratic Lyapunov function can be represented in terms of linear matrix inequalities (LMIs).

  • PDF

Dangerous Border-collision Bifurcation for a Piecewise Smooth Nonlinear System

  • Kang, Hunseok
    • Kyungpook Mathematical Journal
    • /
    • v.52 no.4
    • /
    • pp.459-472
    • /
    • 2012
  • A piecewise smooth system is characterized by non-differentiability on a curve in the phase space. In this paper, we discuss particular bifurcation phenomena in the dynamics of a piecewise smooth system. We consider a two-dimensional piecewise smooth system which is composed of a linear map and a nonlinear map, and analyze the stability of the system to determine the existence of dangerous border-collision bifurcation. We finally present some numerical examples of the bifurcation phenomena in the system.

Formulation of the Panel Method with Linearly Distributed Dipole Strength on Triangular Panels (삼각형 패널 상에 선형적으로 분포된 다이폴 강도를 갖는 패널법의 정식화)

  • Oh, Jin-An;Lee, Jin-Tae
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.57 no.2
    • /
    • pp.114-123
    • /
    • 2020
  • A high-order potential-based panel method based on Green's theorem, with piecewise-linear dipole strength on triangular panels, is formulated for the analysis of potential flow around a three-dimensional wing. Previous low-order panel methods adopt square panels with piecewise-constant dipole strength, which results in inherent errors. Square panels can not represent a high curvature lifting body, such as propellers, since the four vertices of the square panel do not locate at the same flat plane. Moreover the piecewise-constant dipole strength induces inevitable errors due to the steps in dipole strength between adjacent panels. In this paper a high-order panel method is formulated to improve accuracy by adopting a piecewise linear dipole strength on triangular panels. Firstly, the square panels are replaced by triangular panels in order to increase the geometric accuracy in representing the shape of the object with large curvature. Next, the step difference of the dipole strength between adjacent panels is removed by adopting piecewise-linear dipole strength on the triangular panels. The calculated results by the present method is compared with analytical ones for simple non-lifting geometries, such as ellipsoid. The results for an elliptic wing with zero thickness at finite angle of attack are compared with Jordan's results. The comparison shows reasonable agrements for the both lifting and non-lifting bodies.

Piecewise Linear Fuzzy Random Variables and their Statistical Application

  • WATANABE, Norio;IMAIZUMI, Tadashi
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.696-700
    • /
    • 1998
  • Fuzzy random variables with piecewise linear membership functions are introduced from a practical viewpoint. The estimation of the expected values of these fuzzy random variables is also discussed and statistical application is denonstratied by using a real data set.

  • PDF

Piecewise Affine Control Design for Power Factor Correction Rectifiers

  • Tahami, Farzad;Poshtkouhi, Shahab;Ahmadian, Hamed Molla
    • Journal of Power Electronics
    • /
    • v.11 no.3
    • /
    • pp.327-334
    • /
    • 2011
  • Single-phase power factor correction (PFC) converter circuits are non-linear systems due to the contribution of their multiplier. This non-linearity causes difficulties in analysis and design. Models that reduce the system to a linear system involve considerable approximation, and produce results that are susceptible to instability problems. In this paper a piecewise affine (PWA) system is introduced for describing the nonlinear averaged model. Then robust output feedback controllers are established in terms of the linear matrix inequality (LMI). Simulation and experiments results show the effectiveness of the proposed control method.

Steady-State Solution of Forced Symmetric Piecewise-Linear Oscillator (强制 對稱 偏的 線型 振動子의 定常解)

  • 최연선
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.13 no.4
    • /
    • pp.583-594
    • /
    • 1989
  • The strong nonliner dynamic behavior of mechanical systems in the presence of clearances are studied. The nonlinearity is induced from the assumed symmetric piecewise-linear characteristics for stiffness and damping by the contact and uncontact. Based on Stoker's assertion concering the reasoning beyond the occurrence of subharmonics, the nonlinear differential equation is converted to four nonlinear algebraic equations form the boundary conditions at the contact points. For a single contact per half exciting period, under the assumption of symmetric response, the steady-state solutions obtained are in agreement with those of numerical integration. Also a nondimen-sionalized formulation is made for the purpose of parametric studies.