• 제목/요약/키워드: Algebraic method

검색결과 612건 처리시간 0.031초

시변 측정잡음 모델을 고려한 실시간 시선각 변화율 추정필터 (A Practical Real-Time LOS Rate Estimator with Time-Varying Measurement Noise Variance)

  • 나원상;이진익
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2082-2084
    • /
    • 2003
  • A practical real-time LOS rate estimator is proposed to handle the time-varying measurement noise statistics. To calculate the optimal Kalman gain, the algebraic transformation method is taken into account. By using the algebraic transformation, the differential algebraic Riccati equation(DARE) regarding estimation error covariance is replaced by the simple algebraic Riccati equation(ARE). The proposed LOS estimation filter gain is only a function of relative range. Consequently, the proposed method is computationally very efficient and suitable for embedded environment.

  • PDF

초등학생의 대수 추론 능력과 조기 대수(Early Algebra) 지도(1) (Algebraic Reasoning Abilities of Elementary School Students and Early Algebra Instruction(1))

  • 이화영;장경윤
    • 대한수학교육학회지:학교수학
    • /
    • 제14권4호
    • /
    • pp.445-468
    • /
    • 2012
  • 본 연구는 산술적 바탕 위에 있는 학생들이 형식적인 대수 추론으로 자연스럽게 이행하는 것을 돕고자, 초등학생들이 대수 문제를 접하였을 때 사용하는 대수 추론 전략을 조사하였다. 총 839명을 대상으로 초등학생의 대수 추론 방법을 조사한 결과, 초등학생들이 연립 일차방정식과 관련된 문장제의 해결에서 기존의 교과서에 제시된 방법 이외의 다양한 산술적 추론과 전형식적 대수 추론을 사용하는 것이 파악되었다. 또한, 대수 문제의 구조에 따라 학생들이 사용하는 추론 전략의 차이가 있음을 밝혔으며, 학생들의 대수 문제해결에서 나타나는 추론상의 오류의 원인을 분석하였다. 특히, 초등학생들이 사용하는'양적 추론'과 '비례적 추론'과 같은 전략들은 비형식적인 대입법, 이항법임을 밝혔다. 마지막으로, 이러한 전형식적 대수 추론들을 형식적 대수 추론으로 연결할 수 있는 가능성에 대하여 논의하였다.

  • PDF

B-SPLINE TIGHT FRAMELETS FOR SOLVING INTEGRAL ALGEBRAIC EQUATIONS WITH WEAKLY SINGULAR KERNELS

  • Shatnawi, Taqi A.M.;Shatanawi, Wasfi
    • Nonlinear Functional Analysis and Applications
    • /
    • 제27권2호
    • /
    • pp.363-379
    • /
    • 2022
  • In this paper, we carried out a new numerical approach for solving integral algebraic equations with weakly singular kernels. The novel method is based on the construction of B-spline tight framelets using the unitary and oblique extension principles. Some numerical examples are given to provide further explanation and validation of our method. The result of this study introduces a new technique for solving weakly singular integral algebraic equation and thus in turn will contribute to providing new insight into approximation solutions for integral algebraic equation (IAE).

Interactive and Intuitive Physics-based Blending Surface Design for the Second Order Algebraic Implicit Surfaces

  • Park, Tae-Jung;Kam, Hyeong-Ryeol;Shin, Seung-Ho;Kim, Chang-Hun
    • 한국멀티미디어학회논문지
    • /
    • 제12권6호
    • /
    • pp.842-855
    • /
    • 2009
  • We present a physics-based blending method for the second order algebraic implicit surface. Unlike other traditional blending techniques, the proposed method avoids complex mathematical operations and unwanted artifacts like bulge, which have highly limited the application of the second order algebraic implicit surface as a modeling primitive in spite of lots of its excellent properties. Instead, the proposed method provides the designer with flexibility to control the shapes of the blending surface on interactive basis; the designer can check and design the shape of blending surfaces accurately by simply adjusting several physics parameter in real time, which was impossible in the traditional blending methods. In the later parts of this paper, several results are also presented.

  • PDF

Efficient Computations for Evaluating Extended Stochastic Petri Nets using Algebraic Operations

  • Kim, Dong-Sung;Moon, Hong-Ju;Bahk, Je-Hyeong;Kwon, Wook-Hyun;Zygmunt J. Haas
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권4호
    • /
    • pp.431-443
    • /
    • 2003
  • This paper presents an efficient method to evaluate the performance of an extended stochastic Petri net by simple algebraic operations. The reachability graph is derived from an extended stochastic Petri net, and then converted to a timed stochastic state machine, using a semi-Markov process. The n-th moments of the performance index are derived by algebraic manipulations with each of the n-th moments of transition time and transition probability. For the derivation, three reduction rules are introduced on the transition trajectories in a well-formed regular expression. Efficient computation algorithms are provided to automate the suggested method. The presented method provides a proficient means to derive both the numerical and the symbolic solutions for the performance of an extended stochastic Petri net by simple algebraic manipulations.

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

Tomographic Reconstruction of Two-Phase Flows

  • Ko, Han-Seo;Kim, Yong-Jae
    • Journal of Mechanical Science and Technology
    • /
    • 제17권4호
    • /
    • pp.571-580
    • /
    • 2003
  • Tomography has been investigated to observe bubble behaviors in two-phase flows. A bubbly flow and an annular flow have been reconstructed by tomography methods such as an algebraic reconstruction technique (ART) and a multiplicative algebraic reconstruction technique (MART) . Computer synthesized phantom fields have been used to calculate asymmetric density distributions for limited cases of 3, 5, and 7 projection angles. As a result of comparison of two tomography methods, the MART method has shown a significant improvement in the reconstruction accuracy for analysis of the two-phase flows.

단순지지 경계조건을 가진 임의 형상 평판의 효율적인 고유진동수 추출을 위한 NDIF법의 대수 고유치 문제로의 정식화 (A Formulation of NDIF Method to the Algebraic Eigenvalue Problem for Efficiently Extracting Natural Frequencies of Arbitrarily Shaped Plates with the Simply Supported Boundary Condition)

  • 강상욱;김진곤
    • 한국소음진동공학회논문집
    • /
    • 제19권6호
    • /
    • pp.607-613
    • /
    • 2009
  • A new formulation of NDIF method to the algebraic eigenvalue problem is introduced to efficiently extract natural frequencies of arbitrarily shaped plates with the simply supported boundary condition. NDIF method, which was developed by the authors for the free vibration analysis of arbitrarily shaped membranes and plates, has the feature that it yields highly accurate natural frequencies compared with other analytical methods or numerical methods(FEM and BEM). However, NDIF method has the weak point that it needs the inefficient procedure of searching natural frequencies by plotting the values of the determinant of a system matrix in the frequency range of interest. A new formulation of NDIF method developed in the paper doesn't require the above inefficient procedure and natural frequencies can be efficiently obtained by solving the typical algebraic eigenvalue problem. Finally, the validity of the proposed method is shown in several case studies, which indicate that natural frequencies by the proposed method are very accurate compared to other exact, analytical, or numerical methods.

CIRCLE APPROXIMATION USING PARAMETRIC POLYNOMIAL CURVES OF HIGH DEGREE IN EXPLICIT FORM

  • Ahn, Young Joon
    • 대한수학회논문집
    • /
    • 제37권4호
    • /
    • pp.1259-1267
    • /
    • 2022
  • In this paper we present a full circle approximation method using parametric polynomial curves with algebraic coefficients which are curvature continuous at both endpoints. Our method yields the n-th degree parametric polynomial curves which have a total number of 2n contacts with the full circle at both endpoints and the midpoint. The parametric polynomial approximants have algebraic coefficients involving rational numbers and radicals for degree higher than four. We obtain the exact Hausdorff distances between the circle and the approximation curves.

Automated static condensation method for local analysis of large finite element models

  • Boo, Seung-Hwan;Oh, Min-Han
    • Structural Engineering and Mechanics
    • /
    • 제61권6호
    • /
    • pp.807-816
    • /
    • 2017
  • In this paper, we introduce an efficient new model reduction method, named the automated static condensation method, which is developed for the local analysis of large finite element models. The algebraic multilevel substructuring procedure is modified appropriately, and then applied to the original static condensation method. The retained substructure, which is the local finite element model to be analyzed, is defined, and then the remaining part of the global model is automatically partitioned into many omitted substructures in an algebraic perspective. For an efficient condensation procedure, a substructural tree diagram and substructural sets are established. Using these, the omitted substructures are sequentially condensed into the retained substructure to construct the reduced model. Using several large practical engineering problems, the performance of the proposed method is demonstrated in terms of its solution accuracy and computational efficiency, compared to the original static condensation method and the superelement technique.