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

검색결과 367건 처리시간 0.024초

프로니 해석시 나타나는 고차 특성 방정식 해법에 대하여 (About The Root Finder of The High Order Characteristic Equation In Prony Analysis)

  • 홍준희;조경래;정병태;손광명;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 추계학술대회 논문집 학회본부
    • /
    • pp.78-80
    • /
    • 1994
  • Conventional methods for root finding of the algebraic equations are intrinsically synthetic division methods, i.e., which are the factorization in forms of $f(x)=(x-x_i)Q(x)$. So existing methods have some demerits such as deflation and root-polishing procedures. To overcome these defects a new powerful algorithm, namely circular arithmetic algorithm(CSM), was introduced and has been investigated about its fascinating properties. In this paper, we will propose a simple and effective method of getting the initial guesses for the roots of the equation. With this method the CSM can me all the root of equation with great efficiency.

  • PDF

Numerical solution of singular integral equation for multiple curved branch-cracks

  • Chen, Y.Z.;Lin, X.Y.
    • Structural Engineering and Mechanics
    • /
    • 제34권1호
    • /
    • pp.85-95
    • /
    • 2010
  • In this paper, numerical solution of the singular integral equation for the multiple curved branch-cracks is investigated. If some quadrature rule is used, one difficult point in the problem is to balance the number of unknowns and equations in the solution. This difficult point was overcome by taking the following steps: (a) to place a point dislocation at the intersecting point of branches, (b) to use the curve length method to covert the integral on the curve to an integral on the real axis, (c) to use the semi-open quadrature rule in the integration. After taking these steps, the number of the unknowns is equal to the number of the resulting algebraic equations. This is a particular advantage of the suggested method. In addition, accurate results for the stress intensity factors (SIFs) at crack tips have been found in a numerical example. Finally, several numerical examples are given to illustrate the efficiency of the method presented.

NUMERICAL SOLUTION OF THE NONLINEAR KORTEWEG-DE VRIES EQUATION BY USING CHEBYSHEV WAVELET COLLOCATION METHOD

  • BAKIR, Yasemin
    • 호남수학학술지
    • /
    • 제43권3호
    • /
    • pp.373-383
    • /
    • 2021
  • In this study, a numerical method deals with the Chebyshev wavelet collocation and Adomian decomposition methods are proposed for solving Korteweg-de Vries equation. Integration of the Chebyshev wavelets operational matrices is derived. This problem is reduced to a system of non-linear algebraic equations by using their operational matrix. Thus, it becomes easier to solve KdV problem. The error estimation for the Chebyshev wavelet collocation method and ADM is investigated. The proposed method's validity and accuracy are demonstrated by numerical results. When the exact and approximate solutions are compared, for non-linear or linear partial differential equations, the Chebyshev wavelet collocation method is shown to be acceptable, efficient and accurate.

Numerical simulation of non-isothermal flow in oil reservoirs using a two-equation model

  • dos Santos Heringer, Juan Diego;de Souza Debossam, Joao Gabriel;de Souza, Grazione;Souto, Helio Pedro Amaral
    • Coupled systems mechanics
    • /
    • 제8권2호
    • /
    • pp.147-168
    • /
    • 2019
  • This work aims to simulate three-dimensional heavy oil flow in a reservoir with heater-wells. Mass, momentum and energy balances, as well as correlations for rock and fluid properties, are used to obtain non-linear partial differential equations for the fluid pressure and temperature, and for the rock temperature. Heat transfer is simulated using a two-equation model that is more appropriate when fluid and rock have very different thermal properties, and we also perform comparisons between one- and two-equation models. The governing equations are discretized using the Finite Volume Method. For the numerical solution, we apply a linearization and an operator splitting. As a consequence, three algebraic subsystems of linearized equations are solved using the Conjugate Gradient Method. The results obtained show the suitability of the numerical method and the technical feasibility of heating the reservoir with static equipment.

평면대수곡선을 기반으로 한 스테레오 비젼 (Stereo Vision based on Planar Algebraic Curves)

  • 안민호;이정림
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.50-61
    • /
    • 2000
  • 최근 원추곡선에 기반한 스테레오 비젼에 대한 연구가 주목을 받고 있는데, 이는 원추곡선이 행렬표현, 대응관계설정의 용이성, 그리고 실세계에서 쉽게 찾을 수 있다는 좋은 성질을 갖는다는 점에서 당연한 현상이라 여겨진다. 하지만, 일반적인 고차의 대수곡선에 대한 확장은 아직 성공적으로 이루어지지 못하고 있는 실정이다. 기약인 대수곡선 (irreducible algebraic curve)은 실세계에서 많지 않지만, 직선과 원추곡선은 무수히 많고, 따라서 이들의 곱으로 주어지는 높은 차수의 대수곡선도 무수히 많다. 본고에서는 2이상의 임의의 차수를 가지는 대수곡선을 calibration된 두 대의 카메라를 가지고 스테레오 문제를 푼다. 대응관계설정과 복원, 두 가지 문제 모두에 대한 closed form solution을 제시한다. $f_1,\;f_2,\;{\pi}$를 각각 두 이미지 곡선, 공간상의 평면이라 하고, $VC_P(g)$를 평면곡선 g와 점 P로 만들어지는 원추곡선이라 하면, $VC_{O1}(f_1)\;=\;VC_{O1}(VC_{O2}(f_2)\;∩\;{\pi})$ 의 관계를 이용하여 미지수인 평면 ${\pi}$의 계수들, $d_1,\;d_2,\;d_3$에 대한 다항 방정식들을 얻을 수 있다. 약간의 변형을 통하여 $d_1$에 대한 다항 방정식을 얻을 수 있고, 이 방정식의 유일한 양수해는 나머지 과정에서 매우 중요한 역할을 한다. 그 이후에는 $O(n^2)$개의 일변수 다항식에 대한 계산만으로 모든 스테레오 문제를 해결한다. 이는 과거의 여러 개의 다변수 다항식의 공통근을 구해야 했던 방법에 비교된다. synthetic 데이터와 실제 이미지에 대한 실험은 우리의 알고리듬이 옳음을 보여준다.

  • PDF

라그랑주의 방정식론 (Lagrange and Polynomial Equations)

  • 고영미;이상욱
    • 한국수학사학회지
    • /
    • 제27권3호
    • /
    • pp.165-182
    • /
    • 2014
  • After algebraic expressions for the roots of 3rd and 4th degree polynomial equations were given in the mid 16th century, seeking such a formula for the 5th and greater degree equations had been one main problem for algebraists for almost 200 years. Lagrange made careful and thorough investigation of various solving methods for equations with the purpose of finding a principle which could be applicable to general equations. In the process of doing this, he found a relation between the roots of the original equation and its auxiliary equation using permutations of the roots. Lagrange's ingenious idea of using permutations of roots of the original equation is regarded as the key factor of the Abel's proof of unsolvability by radicals of general 5th degree equations and of Galois' theory as well. This paper intends to examine Lagrange's contribution in the theory of polynomial equations, providing a detailed analysis of various solving methods of Lagrange and others before him.

Optimal Vibration Control of Vehicle Engine-Body System using Haar Functions

  • Karimi Hamid Reza
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권6호
    • /
    • pp.714-724
    • /
    • 2006
  • In this note a method of designing optimal vibration control based on Haar functions to control of bounce and pitch vibrations in engine-body vibration structure is presented. Utilizing properties of Haar functions, a computational method to find optimal vibration control for the engine-body system is developed. It is shown that the optimal state trajectories and optimal vibration control are calculated approximately by solving only algebraic equations instead of solving the Riccati differential equation. Simulation results are included to demonstrate the validity and applicability of the technique.

유한요소와 4원법을 이용한 비선형 유연체동역학의 해석기법 (The Dynamics Analysis for Nonlinear Flexible Mechanisms using Finite Elements and Algebraic Quaternions)

  • 이동현;윤성호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2004년도 봄 학술발표회 논문집
    • /
    • pp.9-16
    • /
    • 2004
  • This paper deals with the development of computational schemes for the dynamic analysis of flexible and nonlinear multibody systems. Different from the existing method, this paper introduces the quaternion algebra to develop the equation of the conservation of energy. Simultaneously, Rodrigues parameters are used to express the finite rotation for the proposed scheme. The proposed energy scheme is derived such that it provides unconditionally stable conditions for the nonlinear problems. Several examples of dynamic systems are presented which illustrate the efficiency and accuracy of the developed energy schemes.

  • PDF

입출구가 연장된 동심형 소음기의 음향해석 (Acoustic Characteristics of Mufflers with an Extended Iinlet and Outlet)

  • 이준신;김연환;김태룡;이정권
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1998년도 춘계학술대회논문집; 용평리조트 타워콘도, 21-22 May 1998
    • /
    • pp.536-541
    • /
    • 1998
  • Cylindrical chamber silencers with an extended inlet and outlet are widely used to reduce the propagated noise in ducts in many application fields. In this study, an acoustic analysis is carried out for concentric extended pipes inserted into a simple expansion chambers An algebraic equation is derived by using the eigenfunction expansion and orthogonality principle. Using this analytical method, transmission losses are predicted for several configurations of the concentric extended systems.

  • PDF

NUMERICAL SOLUTION OF EQUILIBRIUM EQUATIONS

  • Jang, Ho-Jong
    • 대한수학회논문집
    • /
    • 제15권1호
    • /
    • pp.133-142
    • /
    • 2000
  • We consider some numerical solution methods for equilibrium equations Af + E$^{T}$ λ = r, Ef = s. Algebraic problems of this form evolve from many applications such as structural optimization, fluid flow, and circuits. An important approach, called the force method, to the solution to such problems involves dimension reduction nullspace computation for E. The purpose of this paper is to investigate the substructuring method for the solution step of the force method in the context of the incompressible fluid flow. We also suggests some iterative methods based upon substructuring scheme..

  • PDF