• 제목/요약/키워드: Degree of approximation

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

Approximate voronoi diagrams for planar geometric models

  • Lee, Kwan-Hee;Kim, Myung-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1601-1606
    • /
    • 1991
  • We present an algorithm to approximate the Voronoi diagrams of 2D objects bounded by algebraic curves. Since the bisector curve for two algebraic curves of degree d can have a very high algebraic degree of 2 * d$^{4}$, it is very difficult to compute the exact algebraic curve equation of Voronoi edge. Thus, we suggest a simple polygonal approximation method. We first approximate each object by a simple polygon and compute a simplified polygonal Voronoi diagram for the approximating polygons. Finally, we approximate each monotone polygonal chain of Voronoi edges with Bezier cubic curve segments using least-square curve fitting.

  • PDF

Approximate Conversion of Rational Bézier Curves

  • Lee, Byung-Gook;Park, Yunbeom
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제2권1호
    • /
    • pp.88-93
    • /
    • 1998
  • It is frequently important to approximate a rational B$\acute{e}$zier curve by an integral, i.e., polynomial one. This need will arise when a rational B$\acute{e}$zier curve is produced in one CAD system and is to be imported into another system, which can only handle polynomial curves. The objective of this paper is to present an algorithm to approximate rational B$\acute{e}$zier curves with polynomial curves of higher degree.

  • PDF

A SURVEY OF KNOWN AND NEW CUBATURE FORMULAS FOR THE UNIT DISK

  • Cools, R.;Kim, K.J.
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.709-717
    • /
    • 2000
  • In addition to some new cubature formulas for the approximation of integrals over the unit disk, we present a survey of all known cubature formulas of algebraic degree for this region.

퍼지 클러스터링을 이용한 강화학습의 함수근사 (Function Approximation for Reinforcement Learning using Fuzzy Clustering)

  • 이영아;정경숙;정태충
    • 정보처리학회논문지B
    • /
    • 제10B권6호
    • /
    • pp.587-592
    • /
    • 2003
  • 강화학습을 적용하기에 적합한 많은 실세계의 제어 문제들은 연속적인 상태 또는 행동(continuous states or actions)을 갖는다. 연속 값을 갖는 문제인 경우, 상태공간의 크기가 거대해져서 모든 상태-행동 쌍을 학습하는데 메모리와 시간상의 문제가 있다. 이를 해결하기 위하여 학습된 유사한 상태로부터 새로운 상태에 대한 추측을 하는 함수 근사 방법이 필요하다. 본 논문에서는 1-step Q-learning의 함수 근사를 위하여 퍼지 클러스터링을 기초로 한 Fuzzy Q-Map을 제안한다. Fuzzy Q-Map은 데이터에 대한 각 클러스터의 소속도(membership degree)를 이용하여 유사한 상태들을 군집하고 행동을 선택하고 Q값을 참조했다. 또한 승자(winner)가 되는 퍼지 클러스터의 중심과 Q값은 소속도와 TD(Temporal Difference) 에러를 이용하여 갱신하였다. 본 논문에서 제안한 방법은 마운틴 카 문제에 적용한 결과, 빠른 수렴 결과를 보였다.

Extraction of rational functions by forced vibration method for time-domain analysis of long-span bridges

  • Cao, Bochao;Sarkar, Partha P.
    • Wind and Structures
    • /
    • 제16권6호
    • /
    • pp.561-577
    • /
    • 2013
  • Rational Functions are used to express the self-excited aerodynamic forces acting on a flexible structure for use in time-domain flutter analysis. The Rational Function Approximation (RFA) approach involves obtaining of these Rational Functions from the frequency-dependent flutter derivatives by using an approximation. In the past, an algorithm was developed to directly extract these Rational Functions from wind tunnel section model tests in free vibration. In this paper, an algorithm is presented for direct extraction of these Rational Functions from section model tests in forced vibration. The motivation for using forced-vibration method came from the potential use of these Rational Functions to predict aerodynamic loads and response of flexible structures at high wind speeds and in turbulent wind environment. Numerical tests were performed to verify the robustness and performance of the algorithm under different noise levels that are expected in wind tunnel data. Wind tunnel tests in one degree-of-freedom (vertical/torsional) forced vibration were performed on a streamlined bridge deck section model whose Rational Functions were compared with those obtained by free vibration for the same model.

FDTD 법과 Pad 근사법을 이용한 마이크로 스트립 기판 위의 유전체 공진기 해석 (Analysis of a Microstrip Substrate-Mounted Dielectric Resonator using FDTD Method and Pad Approximation)

  • 오순수;윤중한;이성모;박효달
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.36-43
    • /
    • 2000
  • 두 개의 마이크로 스트립 선로를 이용하여 결합한 유전체 공진기를 유한 차분 시간 영역(FDTD)법을 적용하여 3차원 해석을 하였다. 유전체 공진기의 표면은 곡면으로서, Noriaki model을 이용하여 정확하게 모델링 하였다. 일반적인 FFT에 의해 106.46 MHz의 주파수 해상도를 얻었지만 공진 주파수를 결정할 수가 없다. 따라서 1.00 MHz의 높은 주파수 분해능을 갖기 위해서 Pad 근사법과 Stoer-Bulirsch법을 적용하고 측정치와 비교하였다. 그 결과 Pad 근사법을 통하여 매우 정확한 공진주파수를 얻었다. 그리고 정현파를 인가하여 전자계 분포를 도시하였으며, 공진 모드가 TE/sub 01δ/ 모드임을 알 수 있었다.

  • PDF

다분야 최적화에서의 근사모델 관리기법의 활용 (Managing Approximation Models in Multidisciplinary Optimization)

  • 양영순;정현승;연윤석
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 가을 학술발표회논문집
    • /
    • pp.141-148
    • /
    • 2000
  • In system design, it is not always possible that all decision makers can cooperate fully and thus avoid conflict. They each control a specified subset of design variables and seek to minimize their own cost functions subject to their individual constraints. However, a system management team makes every effort to coordinate multiple disciplines and overcome such noncooperative environment. Although full cooperation is difficult to achieve, noncooperation also should be avoided as possible. Our approach is to predict the results of their cooperation and generate approximate Pareto set for their multiple objectives. The Pareto set can be obtained according to the degree of one's conceding coupling variables in the other's favor. We employ approximation concept for modelling this coordination and the mutiobjective genetic algorithm for exploring the coupling variable space for obtaining an approximate Pareto set. The approximation management concept is also used for improving the accuracy of the Pareto set. The exploration for the coupling variable space is more efficient because of its smaller dimension than the design variable space. Also, our approach doesn't force the disciplines to change their own way of running analysis and synthesis tools. Since the decision making process is not sequential, the required time can be reduced comparing to the existing multidisciplinary optimization techniques. This approach is applied to some mathematical examples and structural optimization problems.

  • PDF

FDTD법과 Pade 근사법을 이용한 마이크로 스트립 기판 위의 유전체 공진기 해석 (Analysis of a Microstrip Substrate-Mounted Dielectric Resonator using FDTD Method and Pade Approximation)

  • 오순수
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.396-396
    • /
    • 2000
  • 두 개의 마이크로 스트립 선로를 이용하여 결합한 유전체 공진기를 유한 차분 시간 영역(FDTD)법을 적용하여 3차원 해석을 하였다. 유전체 공진기의 표면은 곡면으로서, Noriaki model을 이용하여 정확하게 모델링 하였다. 일반적인 FFT에 의해 106.46 MHz의 주파수 해상도를 얻었지만 공진 주파수를 결정할 수가 없다. 따라서 1.00 MHz의 높은 주파수 분해능을 갖기 위해서 Pad 근사법과 Stoer-Bulirsch법을 적용하고 측정치와 비교하였다. 그 결과 Pad 근사법을 통하여 매우 정확한 공진주파수를 얻었다. 그리고 정현파를 인가하여 전자계 분포를 도시하였으며, 공진 모드가 $TE_{01{\delta}}$ 모드임을 알 수 있었다.

Screening 현상 및 broadening 현상이 p형 Si과 Ge의 이동도에 미치는 효과 (Screening and broadening effects on the mobilities for p-type Si and Ge)

  • 전상국
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제10권6호
    • /
    • pp.581-588
    • /
    • 1997
  • The ionization energy and degree of ionization for Si and Ge with boron doping are calculated. The hole mobilities are then calculated as a function of doping concentration using the relaxation time approximation. When the screening effect is taken into account, the reduction of ionization energy results in the increase of degree of ionization. As a result, the calculated Si mobility becomes closer to the experimental data, whereas the calculated Ge mobility is almost independent of the screening effect. The inclusion of the broadening effect in the mobility calculation overestimates the ionized impurity scattering. As compared with the experiment, the screening effect is not avoidable to calculate Si and Ge mobilities, and the broadening effect must accompany with the hopping process.

  • PDF

Direct identification of aeroelastic force coefficients using forced vibration method

  • Herry, Irpanni;Hiroshi, Katsuchi;Hitoshi, Yamada
    • Wind and Structures
    • /
    • 제35권5호
    • /
    • pp.323-336
    • /
    • 2022
  • This study investigates the applicability of the direct identification of flutter derivatives in the time domain using Rational Function Approximation (RFA), where the extraction procedure requires either a combination of at least two wind speeds or one wind speed. In the frequency domain, flutter derivatives are identified at every wind speed. The ease of identifying flutter derivatives in the time domain creates a paradox because flutter derivative patterns sometimes change in higher-order polynomials. The first step involves a numerical study of RFA extractions for different deck shapes from existing bridges to verify the accurate wind speed combination for the extraction. The second step involves validating numerical simulation results through a wind tunnel experiment using the forced vibration method in one degree of freedom. The findings of the RFA extraction are compared to those obtained using the analytical solution. The numerical study and the wind tunnel experiment results are in good agreement. The results show that the evolution pattern of flutter derivatives determines the accuracy of the direct identification of RFA.