• Title/Summary/Keyword: Algebraic method

Search Result 614, Processing Time 0.025 seconds

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

  • Na, Won-Sang;Lee, Jin-Ik
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • 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

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

  • Lee, Hwa Young;Chang, Kyung Yoon
    • School Mathematics
    • /
    • v.14 no.4
    • /
    • pp.445-468
    • /
    • 2012
  • This study is tried in order to link informal arithmetic reasoning to formal algebraic reasoning. In this study, we investigated elementary school student's non-formal algebraic reasoning used in algebraic problem solving. The result of we investigated algebraic reasoning of 839 students from grade 1 to 6 in two schools, Korea, we could recognize that they used various arithmetic reasoning and pre-formal algebraic reasoning which is the other than that is proposed in the text book in word problem solving related to the linear systems of equation. Reasoning strategies were diverse depending on structure of meaning and operational of problems. And we analyzed the cause of failure of reasoning in algebraic problem solving. Especially, 'quantitative reasoning', 'proportional reasoning' are turned into 'non-formal method of substitution' and 'non-formal method of addition and subtraction'. We discussed possibilities that we are able to connect these pre-formal algebraic reasoning to formal algebraic reasoning.

  • 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
    • /
    • v.27 no.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
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.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
    • /
    • v.1 no.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.10b
    • /
    • 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
    • /
    • v.17 no.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.

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 (단순지지 경계조건을 가진 임의 형상 평판의 효율적인 고유진동수 추출을 위한 NDIF법의 대수 고유치 문제로의 정식화)

  • Kang, S.W.;Kim, J.G.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.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
    • Communications of the Korean Mathematical Society
    • /
    • v.37 no.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
    • /
    • v.61 no.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.