• 제목/요약/키워드: Piecewise-Linear

검색결과 307건 처리시간 0.025초

EXPLICIT BOUNDS FOR THE TWO-LEVEL PRECONDITIONER OF THE P1 DISCONTINUOUS GALERKIN METHOD ON RECTANGULAR MESHES

  • Kim, Kwang-Yeon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권4호
    • /
    • pp.267-280
    • /
    • 2009
  • In this paper we investigate a simple two-level additive Schwarz preconditioner for the P1 symmetric interior penalty Galerkin method of the Poisson equation on rectangular meshes. The construction is based on the decomposition of the global space of piecewise linear polynomials into the sum of local subspaces, each of which corresponds to an element of the underlying mesh, and the global coarse subspace consisting of piecewise constants. This preconditioner is a direct combination of the block Jacobi iteration and the cell-centered finite difference method, and thus very easy to implement. Explicit upper and lower bounds for the maximum and minimum eigenvalues of the preconditioned matrix system are derived and confirmed by some numerical experiments.

  • PDF

Stability Analysis of Fuzzy-Model-Based Controller by Piecewise Quadratic

  • Wook Chang;Joo, Young-Hoon;Park, Jin-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1999년도 제14차 학술회의논문집
    • /
    • pp.169-172
    • /
    • 1999
  • In this paper, piecewise quadratic Lyapunov functions are used to analyze the stability of fuzzy-model-based controller. We represent the nonlinear system using a Takagi-Sugeno fuzzy model, which represent the given nonlinear system by fuzzy inference rules and local linear dynamic models. The proposed stability analysis technique is developed by dividing the whole fuzzy system into the smaller separate fuzry systems to reduce the conservatism. Some necessary and sufficient conditions for the proposed method are obtained. Finally, stability of the closed system with various kinds of controller for TS fuzzy model is checked through the proposed method.

  • PDF

Non-linear Responses of Hordeum vulgare Germs to Low Doses of Ionizing Radiation

  • Kim, Jin-Kyu;Alla A. Oudalova;Vladimir G. Dikarev
    • 환경생물
    • /
    • 제21권4호
    • /
    • pp.384-391
    • /
    • 2003
  • The induction of chromosome aberrations in Hordeum vulgare germs after irradiation is studied for the dose range of 10 to 1,000 mGy. The relationship between the frequency of aberrant cells and the absorbed dose is shown to be non -linear and has a dose-independent plateau within the range of 56-467 mGy where the level of cytogenetic damage is statistically significantly distinguished from the spontaneous level. The comparison of the goodness of the experimental data fitting with mathematical models of different complexities, using the most common quantitative criteria, demonstrates the benefit of the piecewise linear model over the linear and polynomial ones in approximating the cytogenetical disturbance frequency. The results of our study support the conclusion about indirect mechanism of chromosome aberrations induced by low doses or dose rates mutagenesis.

Fuzzy 계확법의 해법일반화에 관한 연구 (A Study on the Extension of Fuzzy Programming Solution Method)

  • 양태용;김현준
    • 한국경영과학회지
    • /
    • 제11권1호
    • /
    • pp.36-43
    • /
    • 1986
  • In this study, the fuzzy programming is extended to handle various types of membership functions by transformation of the complicated fuzzy programming problems into the equivalent crisp linear programming problems with single objective. It is well-known that the fuzzy programming problem with linear membership functions (i.e., ramp type) can be easily transformed into a linear programming problem by introducing one dummy variable to minimize the worst unwanted deviation. However, until recently not many researches have been done to handle various general types of complicated linear membership functions which might be more realistic than ramp-or triangular-type functions. In order to handle these complicated membership functions, the goal dividing concept, which is based on the fuzzy set operation (i. e., intersection and union operations), has been prepared. The linear model obtained using the goal dividing concept is more efficient and single than the previous models [4, 8]. In addition, this result can be easily applied to any nonlinear membership functions by piecewise approximation since the membership function is continuous and monotone increasing or decreasing.

  • PDF

A NEW APPROACH FOR ASYMPTOTIC STABILITY A SYSTEM OF THE NONLINEAR ORDINARY DIFFERENTIAL EQUATIONS

  • Effati, Sohrab;Nazemi, Ali Reza
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.231-244
    • /
    • 2007
  • In this paper, we use measure theory for considering asymptotically stable of an autonomous system [1] of first order nonlinear ordinary differential equations(ODE's). First, we define a nonlinear infinite-horizon optimal control problem related to the ODE. Then, by a suitable change of variable, we transform the problem to a finite-horizon nonlinear optimal control problem. Then, the problem is modified into one consisting of the minimization of a linear functional over a set of positive Radon measures. The optimal measure is approximated by a finite combination of atomic measures and the problem converted to a finite-dimensional linear programming problem. The solution to this linear programming problem is used to find a piecewise-constant control, and by using the approximated control signals, we obtain the approximate trajectories and the error functional related to it. Finally the approximated trajectories and error functional is used to for considering asymptotically stable of the original problem.

A NUMERICAL SCHEME TO SOLVE NONLINEAR BSDES WITH LIPSCHITZ AND NON-LIPSCHITZ COEFFICIENTS

  • FARD OMID S.;KAMYAD ALl V.
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.73-93
    • /
    • 2005
  • In this paper, we attempt to present a new numerical approach to solve non-linear backward stochastic differential equations. First, we present some definitions and theorems to obtain the conditions, from which we can approximate the non-linear term of the backward stochastic differential equation (BSDE) and we get a continuous piecewise linear BSDE correspond with the original BSDE. We use the relationship between backward stochastic differential equations and stochastic controls by interpreting BSDEs as some stochastic optimal control problems, to solve the approximated BSDE and we prove that the approximated solution converges to the exact solution of the original non-linear BSDE in two different cases.

직선형 측지선에 기초한 원형보전형 메쉬 파라미터화 (Geodesics-based Shape-preserving Mesh Parameterization)

  • 이혜영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권7호
    • /
    • pp.414-420
    • /
    • 2004
  • 구분선형 파라미터화의 특성 중 파라미터 평면상에서 중복되는 삼각형이 발생하지 않도록 하는 일대일 맵핑이 특히 강조된다. 일대일 맵핑은 아핀변환식의 비음수 계수 값으로 보장된다. Floater는 3차원 메쉬를 geodesic polar-mapping으로 평면화한 후 무게중심 좌표를 이용, 비음수 계수 값을 산출하였다. 그러나 평면화 된 삼각형은 이미 3차원상의 원형이 왜곡된 상태로 이 계수를 사용한 파라미터화는 원형왜곡을 심화시킨다. 본 논문에서는 기존의 Floater 방법을 개선한, 새로운 구분 선형 파라미터화 방법을 제안하고자 한다. 메쉬상의 직선형 측지선 길이를 이용하여 무게중심 좌표를 간단히 산출할 수 있는 새로운 방법으로 계산의 과부하 없이 비음수 계수 값을 3차원 메쉬상에서 직접 계산한다. 위의 비음수 계수로 구성된 선형시스템을 사용하여 삼각형의 중복이 없이 일대일 맵핑이 보장되는 구분선형 파라미터화를 제공한다. 본 방법은 기존 Floater방법의 평면화 단계를 제거함으로써, 이로 인한 원형왜곡을 감소시키고 파라미터화 전체 과정도 단순화하였다.

불확실한 선형시스템의 안정화를 위한 스위칭제어기 (A Switching Controller for Stabilization of Uncertain Linear Systems)

  • 김정수;김병연;유준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 추계학술대회 논문집 학회본부
    • /
    • pp.382-385
    • /
    • 1991
  • In order to stabilize linear time-invariant systems with the unknown system matrix, a piecewise constant linear state feedback control law including switching logic is developed. A number of feedback gain matrices are first precomputed by solving the Algebraic Riccati Equation with prescribed degree of stability, and then are switched over in a direction to increase degree of stability. Switching stops when a Lyapunov function shows the decreasing property, and hence switching times are finite.

  • PDF

ELASTOKINEMATIC ANALYSIS OF A SUSPENSION SYSTEM WITH LINEAR RECURSIVE FORMULA

  • KANG J. S.
    • International Journal of Automotive Technology
    • /
    • 제6권4호
    • /
    • pp.375-381
    • /
    • 2005
  • This paper presents linear algebraic equations in the form of recursive formula to compute elastokinematic characteristics of a suspension system. Conventional methods of elastokinematic analysis are based on nonlinear kinematic constrant equations and force equilibrium equations for constrained mechanical systems, which require complicated and time-consuming implicit computing methods to obtain the solution. The proposed linearized elastokinematic equations in the form of recursive formula are derived based on the assumption that the displacements of elastokinematic behavior of a constrained mechanical system under external forces are very small. The equations can be easily computerized in codes, and have the advantage of sharing the input data of existing general multi body dynamic analysis codes. The equations can be applied to any form of suspension once the type of kinematic joints and elastic components are identified. The validity of the method has been proved through the comparison of the results from established elastokinematic analysis software. Error estimation and analysis due to piecewise linear assumption are also discussed.

마이크로 컴퓨터를 이용한 심전도 신호해석 (ANALYSIS OF ECG SIGNAL USING MICROCOMPUTER)

  • 김영서;전승철;이은실;민홍기;홍승홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1268-1270
    • /
    • 1987
  • This paper suggests several simple and efficient algorithms for detecting the ECG Signal by Microcomputer's software. The ECG signal detection was performed with the Linear Approximation and the feature extraction. The linear transformation approximates a given waveform by a piecewise-linear function with a preset upper bound on the absolute error between the functional values of the original function and the approximation. And the feature extraction from ECG signal, the features are different wave amplitudes, durations and interwave intervals, used the slope, the amplitude and time-Duration of ECG Sinal.

  • PDF