• Title/Summary/Keyword: 근사 기법

Search Result 1,035, Processing Time 0.033 seconds

An Improved Mesh-free Crack Analysis Technique Using a Singular Basis Function (특이기저함수를 이용하여 개선한 Mesh-free 균열해석기법)

  • 이상호;윤영철
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.3
    • /
    • pp.381-390
    • /
    • 2001
  • In this paper, a new improved crack analysis technique by Element-Free Galerkin(EFG) method is proposed, in which the singularity and the discontinuity of the crack successfully described by adding enrichment terms containing a singular basis function to the standard EFG approximation and a discontinuity function implemented in constructing the shape function across the crack surface. The standard EFG method requires considerable addition of nodes or modification of the model. In addition, the proposed method significantly decreases the size of system of equation compared to the previous enriched EFG method by using localized enrichment region near the crack tip. Numerical example show the improvement and th effectiveness of the previous method.

  • PDF

Design of Networked based Control Systems using Pade Approximation and Reduction of Higher-order Transfer Function (Pade 근사법과 전달함수 축소기법을 이용한 네트워크 기반 제어 시스템 설계)

  • Shin, Dong-Gi;Cho, Hyun-Cheol;Han, Hyun-Tae;Lee, Jin-Woo;Lee, Kwon-Soon
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.39-40
    • /
    • 2008
  • 본 논문은 네트워크 기반 제어시스템(NCS: Networked Control Systems)모델매칭 제어기법을 적용한 효율적인 제어알고리즘을 제안한다. 비선형의 특징을 가지는 제어기 및 관측기의 시간지연을 Pade 근사법으로 선형화하여 선형시스템 이론을 적용한 모델매칭 제어기를 설계하였다. 또한, 제어기의 차수를 줄이기 위하여 저차시스템으로 근사화하여 그 타당성을 검증하였다. 제안한 제어알고리즘의 타당성 및 신뢰성을 검증하기 위하여 컴퓨터 시뮬레이션을 실시하였으며 기존의 PID 제어기법과 비교분석하였다.

  • PDF

A New Vertex Coding Scheme Using The Center of the Gravity of a Triangle (삼각형의 무게 중심을 이용한 새로운 다각 근사화 장점 부호화 기법)

  • 윤병주;강현수;조순제;김성대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1174-1182
    • /
    • 1999
  • Recently the shape information of the visual object in the scene is more important, as the completion of the MPEG-4 standard and the progress of the MPEG-7 standard. This paper represents the study of effective coding method of vertices that are used in the polygonal approximation to represent the feature of visual object. In the proposed method, we make the centers of gravity of triangles that are made using the vertices of polygonal approximation and encode them sequentially We can get a coding gain because the centers of the gravity of triangles have narrower dynamic ranges.

  • PDF

Approximate Reachability Analysis of Large Finite State Machines (대규모 유한 상태 기계의 근사 도달성 분석)

  • Hong, You-Pyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1C
    • /
    • pp.78-83
    • /
    • 2002
  • Reachability analysis of finite state machines is very useful for many computer-aided design applications such as communication protocol or microprecessor design. We present new techniques to improve approximate reachability analysis. The key idea is to used an iterative approximate reachability analysis technique in which don't care sets derived from previous iterations are used to improve the approximation in subsequent iterations. Experimental results show that the new techniques can improve reachability analysis significantly compared to existing analysis techniques.

Revised Surface Gradient Method for the Hyperbolic-Type Shallow-Water Equations on Irregular Bathymetry (불규칙 지형상의 쌍곡선형 천수방정식 해석을 위한 개선 표면경사법)

  • Kim Dae-Hong;Yi Yong-Kon;Cho Yong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.424-428
    • /
    • 2005
  • 본 연구에서는 임의로 변화하는 지형상에 적용시에 보존 특성이 성립하는 쌍곡선형 천수방정식 해석 기법을 개발하였다. 일반적으로 쌍곡선형의 천수방정식은 상류와 사류를 쉽고 정확하게 해석할 수 있고, 또한 Euler 방정식 해석기법을 이용한 다양한 해석기법이 개발되어 있다는 장점을 지니고 있다. 그러나 바닥지형이 변화하는 경우, 생성항과 플럭스항 사이에 수치적 해석기법 차이에서 발생하는 수치적 불균형이 발생하여 수치모형의 적용성이 현저하게 저하된다. 따라서 본 연구에서는 이와 같은 현상을 개선하기 위하여, 기존의 표면경사법을 개선한 기법을 제시하였다. MUSCL-Hancock 기법과 HLLC 근사 Riemann 기법을 이용하였으며, 플럭스항과 수치적 균형을 이루기 위한 이산화기법을 제안하였다. 모형의 검증을 위하여 정상류 상태의 상류와 사류 해석을 수행하였고, 마른바닥에서의 댐붕괴파와 수직한 지형 변화를 갖는 수로상의 서지의 진행 등과 같은 부정류에 대하여 적용하였다. 적용결과, 매우 정확하고 수치적으로 안정된 계산결과를 얻었다.

  • PDF

Determination of Reinforcement Method for Abandoned Tunnel by Fuzzy Approximate Reasoning (퍼지근사추론에 의한 폐터널의 보강방식 선정)

  • 조만섭
    • Tunnel and Underground Space
    • /
    • v.14 no.4
    • /
    • pp.275-286
    • /
    • 2004
  • It is studied to select the reinforcement method of an abandoned tunnel which are intersected under the new roadway line. In the various decision makings, the reasonability for the reinforcement method of an abandoned tunnel was estimated using the pair-wise comparison and the fuzzy approximate reasoning to simplify the process of survey research. And there is reflected all the qualitative and quantitative characterizations by investigation items. In order to select the reinforcement method of an abandoned tunnel, 4 characteristic factors of construction, economical efficiency, safety and maintenance were used. Using the simple survey research and pair-wise comparison matrix, the weight of 4 factors was decided. The fuzzy approximate reasoning was used to calculate the quantitative value of each factor And then reflecting each weight to these results, the final reinforcement method of an abandoned tunnel could be determined.

Geometric Processing for Freeform Surfaces Based on High-Precision Torus Patch Approximation (토러스 패치 기반의 정밀 근사를 이용한 자유곡면의 기하학적 처리)

  • Park, Youngjin;Hong, Q Youn;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.93-103
    • /
    • 2019
  • We introduce a geometric processing method for freeform surfaces based on high-precision torus patch approximation, a new spatial data structure for efficient geometric operations on freeform surfaces. A torus patch fits the freeform surface with flexibility: it can handle not only positive and negative curvature but also a zero curvature. It is possible to precisely approximate the surface regardless of the convexity/concavity of the surface. Unlike the traditional method, a torus patch easily bounds the surface normal, and the offset of the torus becomes a torus again, thus helps the acceleration of various geometric operations. We have shown that the torus patch's approximation accuracy of the freeform surface is high by measuring the upper bound of the two-sided Hausdorff distance between the freeform surface and set of torus patches. Using the method, it can be easily processed to detect an intersection curve between two freeform surfaces and find the offset surface of the freeform surface.

An Adaptive Approximation Method for the Interconnecting Highways Problem in Geographic Information Systems (지리정보시스템에서 고속도로 연결 문제의 가변적 근사기법)

  • Kim, Joon-Mo;Hwang, Byung-Yeon
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.2 s.14
    • /
    • pp.57-66
    • /
    • 2005
  • The Interconnecting Highways problem is an abstract of many practical Layout Design problems in the areas of VLSI design, the optical and wired network design, and the planning for the road constructions. For the road constructions, the shortest-length road layouts that interconnect existing positions will provide many more economic benefits than others. That is, finding new road layouts to interconnect existing roads and cities over a wide area is an important issue. This paper addresses an approximation scheme that finds near optimal road layouts for the Interconnecting Highways problem which is NP-hard. As long as computational resources are provided, the near optimality can be acquired asymptotically. This implies that the result of the scheme can be regarded as the optimal solution for the problem in practice. While other approximation schemes can be made for the problem, this proposed scheme provides a big merit that the algorithm designed by this scheme fits well to given problem instances.

  • PDF

Suggestion for a splitting technique of the square-root operator of three dimensional acoustic parabolic equation based on two variable rational approximant with a factored denominator (인수분해 된 분모를 갖는 두 변수 유리함수 근사에 기반한 3차원 음향 포물선 방정식 제곱근 연산자의 분할기법 제안)

  • Lee, Keunhwa
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.1
    • /
    • pp.1-11
    • /
    • 2017
  • In this study, novel approximate form of the square-root operator of three dimensional acoustic Parabolic Equation (3D PE) is proposed using a rational approximant for two variables. This form has two advantages in comparison with existing approximation studies of the square-root operator. One is the wide-angle capability. The proposed form has wider angle accuracy to the inclination angle of ${\pm}62^{\circ}$ from the range axis of 3D PE at the bearing angle of $45^{\circ}$, which is approximately three times the angle limit of the existing 3D PE algorithm. Another is that the denominator of our approximate form can be expressed into the product of one-dimensional operators for depth and cross-range. Such a splitting form is very preferable in the numerical analysis in that the 3D PE can be easily transformed into the tridiagonal matrix equation. To confirm the capability of the proposed approximate form, comparative study of other approximation methods is conducted based on the phase error analysis, and the proposed method shows best performance.

Deconvolution Filtering Method for All-pass Systems (전역통과 시스템에 대한 Deconvolution 필터링 기법)

  • Kim Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.6
    • /
    • pp.1025-1031
    • /
    • 2006
  • In this paper, a deconvolution filtering method for all-pass systems based on FIR approximation is proposed. The proposed method enables us to obtain a causal stable deconvolution filter by FIR approximating a non-causal stable deconvolution filter to a causal stable one. As we can see in this paper, the impulse response of the deconvolution filter for all-pass system is simply the mirror image of the impulse response for all-pass system itself. Due to this symmetric property between all-pass system itself and its deconvolution Inter, this method can be applied to all-pass systems without special limitation of the system's order. In order to verify the performance of the proposed method. computer simulation results for 1st-, 2nd- and 400th-order all-pass systems are included.