• Title/Summary/Keyword: an algebraic approach

Search Result 105, Processing Time 0.023 seconds

Improved Sensitivity Method for Natural Frequency and Mode Shape of Damped Systems (감쇠 시스템의 고유진동수와 모드의 개선된 만감도 기법)

  • 조홍기
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2000.10a
    • /
    • pp.176-183
    • /
    • 2000
  • A simplified for the eigenpair sensitivities of damped systems is presented. This approach employs a reduced equation to determine the sensitivities of eigenpairs of the damped vibratory systems with distinct eigenvalues. The derivatives of eigenpairs are obtained by solving an algebraic equation with a symmetric coefficient matrix of (n+1) b (n+1) dimension where n is the number of degree of freedom. This is an improved method of the previous work of Lee and Jung. Two equations are used to find eigenvalues derivatives and eigenvector derivatives in their paper. A significant advantage of this approach over Lee and Jung is that one algebraic equation newly developed is enough to compute such eigenvalue derivatives and eigenvector derivatives. Simulation results indicate that the new method is highly efficient in determining the sensitivities of engenpairs of the damped vibratory systems with distrinct eigenvalues.

  • PDF

Machining Tool Path Generation for Point Set

  • Park, Se-Youn;Shin, Ha-Yong
    • International Journal of CAD/CAM
    • /
    • v.8 no.1
    • /
    • pp.45-53
    • /
    • 2009
  • As the point sampling technology evolves rapidly, there has been increasing need in generating tool path from dense point set without creating intermediate models such as triangular meshes or surfaces. In this paper, we present a new tool path generation method from point set using Euclidean distance fields based on Algebraic Point Set Surfaces (APSS). Once an Euclidean distance field from the target shape is obtained, it is fairly easy to generate tool paths. In order to compute the distance from a point in the 3D space to the point set, we locally fit an algebraic sphere using moving least square method (MLS) for accurate and simple calculation. This process is repeated until it converges. The main advantages of our approach are : (1) tool paths are computed directly from point set without making triangular mesh or surfaces and their offsets, and (2) we do not have to worry about no local interference at concave region compared to the other methods using triangular mesh or surface model. Experimental results show that our approach can generate accurate enough tool paths from a point set in a robust manner and efficiently.

SOLVING PARTIAL DIFFERENTIAL ALGEBRAIC EQUATIONS BY COLLOCATION AND RADIAL BASIS FUNCTIONS

  • Bao, Wendi;Song, Yongzhong
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.5_6
    • /
    • pp.951-969
    • /
    • 2012
  • In this paper, we propose a class of meshless collocation approaches for the solution of time dependent partial differential algebraic equations (PDAEs) in terms of a radial basis function interpolation numerical scheme. Kansa's method and the Hermite collocation method (HCM) for PDAEs are given. A sensitivity analysis of the solutions from different shape parameter c is obtained by numerical experiments. With use of the random collocation points, we have obtain the more accurate solution by the methods than those by the finite difference method for the PDAEs with index-2, i.e, we avoid the influence from an index jump of PDAEs in some degree. Several numerical experiments show that the methods are efficient.

Semantics of Uncertain Databases based on Linear Logic (선형논리에 기반한 불확실성 데이터베이스 의미론)

  • Park, Sung-Woo
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.2
    • /
    • pp.148-154
    • /
    • 2010
  • In the study of the formal semantics of uncertain databases, we typically take an algebraic approach by mapping an uncertain database to possible worlds which are a set of relational databases. In this paper, we present a new semantics for uncertain databases which takes a logical approach by translating uncertain databases into logical theories. A characteristic feature of our semantics is that it uses linear logic, instead of propositional logic, as its logical foundation. Linear logic is suitable for a logical interpretation of uncertain information because unlike propositional logic, it treats logical formulae not as persistent facts but as consumable resources. As the main result, we show that our semantics is faithful to the operational account of uncertain databases in the algebraic approach.

Free Vibration of a Thin Plate with Small Deflections by Semi-Analytical Approach (반해석적 방법에 의한 작은 변위를 가지는 얇은판의 자유진동해석)

  • 최덕기
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.8
    • /
    • pp.1967-1973
    • /
    • 1994
  • The free vibration of a thin plate with three different boundary conditions is discussed in this paper. A semi-analytical approach to the plate problems has been exploited using computer algebra system(CAS). The approximate solutions are assumed as algebraic polynomials that satisfy the appropriate boundary conditions. In order to solve problems, Galerkin method is used, which is known as an ineffective tool for practical engineering problems, being involved with a large number of multiple integration and differentiation. All the admissible functions used in this paper are generated automatically by CAS otherwise a tedious algebraic manipulations should be done by hand. One, six and fifteen-term solutions in terms of frequency parameters are presented and compared with exact solutions. Even using one-term solution, the comparison with existing data shows good agreement and accuracy of the present method.

Dynamic Analysis of a Moving Vehicle on Flexible Beam structures ( I ) : General Approach

  • Park, Tae-Won;Park, Chan-Jong
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.3 no.4
    • /
    • pp.54-63
    • /
    • 2002
  • In recent years, mechanical systems such as high speed vehicles and railway trains moving on elastic beam structures have become a very important issue to consider. In this paper, a general approach, which can predict the dynamic behavior of a constrained mechanical system moving on a flexible beam structure, is proposed. Various supporting conditions for the foundation support are considered for the elastic beam structure. The elastic structure is assumed to be a non-uniform and linear Bernoulli-Euler beam with a proportional damping effect. Combined differential-algebraic equation of motion is derived using the multi-body dynamics theory and the finite element method. The proposed equations of motion can be solved numerically using the generalized coordinate partitioning method and predictor-corrector algorithm, which is an implicit multi-step integration method.

Solution method of the uncapacitated facility location problem using GAMS and Benders' decomposition approach (저장능력이 무한대인 장소입지문제에 벤더즈 분해기법과 GAMS의 적용)

  • 이상진
    • Korean Management Science Review
    • /
    • v.12 no.2
    • /
    • pp.63-75
    • /
    • 1995
  • The uncapacitated facility location problem considered here is to determine facility location sites, minimizing the total cost of establishing facilities and serving customer demand points which require primary and back-up services. To solve this problem effectively, we propose two things in this study. First, we propose an idea of Benders' decomposition approach as a solution method of the problem. Second, we implement the problem on GAMS. Using GAMS (general Algebraic Modeling System) can utilize an mixed-integer programming solver such as ZOOM/XMP and provide a completely general automated implementation with a proposed solution method.

  • PDF

An Unifying Design Algorithm for Efficient Digital Implementation of Continuous PID Controller using General Discrete Orthogonal Functions (연속 PID 제어기의 효율적 디지털 구현을 위한 일반적인 이산직교함수들을 이용한 통합 설계 알고리즘의 제안)

  • Kim, Yoon-Sang;Oh, Hyun-Cheol;Ahn, Doo-Soo
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.3
    • /
    • pp.263-269
    • /
    • 1999
  • In this paper, an unifying design algorithm is presented for efficient digital implementation of continuous PID controller using general discrete orthogonal functions. The proposed algorithm is an algebraic method to determine controller parameters, which can unify controller design procedures divided into three ways. A set of linear equations for the controller design are derived from simple algebraic transformation based on general discrete orthogonal functions. By solving these equations, all of the controller parameters can be determined directly and simultaneously, which thus makes the design procedure systematic and straightforward. It does not involve any trial and error procedure, hence the difficulty of conventional approach can be avoided. The simulation results and discussions are given to demonstrate the efficiency of the proposed method.

  • PDF

An Approach to Walsh Functions for Parameter Estimation of Distributed Parameter Systems (WALSH함수의 접근에 의한 분포정수계의 파라메타 추정)

  • 안두수;배종일
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.7
    • /
    • pp.740-748
    • /
    • 1990
  • In this paper, we consider the problem of parameter estimation, i.e., definding the internal structure of a linear distribution parameter system from its input/output data. First, a linear partial differential equation describing the system is double-integrated with respect to two variables and then transformed into an integral equation. Next the Walsh Operation Matrix for Walsh function and their integration are introduced to transform the integral equation into algebraic simultaneous equations. Finally, we develop an algorithm to estimate the parameters of the linear distributed parameter system from the simple linear algebraic simultaneous equations. It is also shown that our algorithm could be effective in real time data processing since it uses the Fast Walsh Transform.

  • PDF

Natural Frequency and Mode Shape Sensitivities of Damped Systems with Multiple Natural Frequencies (중복근을 갖는 감쇠 시스템의 고유진동수와 모드의 민감도)

  • 최강민;고만기;이인원
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2001.09a
    • /
    • pp.117-124
    • /
    • 2001
  • A simplified method fur the eigenpair sensitivities of damped system with multiple eigenvalues is presented. This approach employs a reduced equation to determine the sensitivities of eigenpairs of the damped vibratory systems with multiple natural frequencies. In the proposed method, adjacent eigenvectors and orthonormal conditions are used to compute an algebraic equation whose order is (n+m)x(n+m), where n is the number of coordinates and m the number of multiplicity of multiple natural frequencies. The proposed method is an improved Lee and Jung's method which was developed previously. Two equations are used to find eigenvalue derivatives and eigenvector derivatives in Lee and Jung's method. A significant advantage of this approach over Lee and Jung's method is that one algebraic equation newly developed is enough to compute such eigenvalue derivatives and eigenvector derivatives. This method can be consistently applied to both structural systems with structural design parameters and mechanical systems with lumped design parameters. To demonstrate the theory of the proposed method and its possibilities in the case of multiple eigenvalues, the finite element model of the cantilever beam and 5-DOF mechanical system in the case of a non-proportionally damped system are considered as numerical examples. The design parameter of the cantilever beam is its height. and that of the 5-DOF mechanical system is a spring.

  • PDF