• 제목/요약/키워드: algebraic solution

검색결과 217건 처리시간 0.038초

Walking Pattern Generation employing DAE Integration Method

  • Kang Yun-Seok;Park Jung-Hun;Yim Hong Jae
    • Journal of Mechanical Science and Technology
    • /
    • 제19권spc1호
    • /
    • pp.364-370
    • /
    • 2005
  • A stable walking pattern generation method for a biped robot is presented in this paper. In general, the ZMP (zero moment point) equations, which are expressed as differential equations, are solved to obtain a stable walking pattern. However, the number of differential equations is less than that of unknown coordinates in the ZMP equations. It is impossible to integrate the ZMP equations directly since one or more constraint equations are involved in the ZMP equations. To overcome this difficulty, DAE (differential and algebraic equation) solution method is employed. The proposed method has enough flexibility for various kinematic structures. Walking simulation for a virtual biped robot is performed to demonstrate the effectiveness and validity of the proposed method. The method can be applied to the biped robot for stable walking pattern generation.

Pseudospectral Legendre법을 이용한 근접 최적 제어 (Neighboring Optimal Control using Pseudospectral Legendre Method)

  • 이대우;조겸래
    • 한국정밀공학회지
    • /
    • 제21권7호
    • /
    • pp.76-82
    • /
    • 2004
  • The solutions of neighboring optimal control are typically obtained using the sweep method or transition matrices. Due to the numerical integration, however, the gain matrix can become infinite as time go to final one in the transition matrices, and the Riccati solution can become infinite when the final time free. To overcome these disadvantages, this paper proposes the pseudospectral Legendre method which is to first discreteize the linear boundary value problem using the global orthogonal polynomial, then transforms into an algebraic equations. Because this method is not necessary to take any integration of transition matrix or Riccati equation, it can be usefully used in real-time operation. Finally, its performance is verified by the numerical example for the space vehicle's orbit transfer.

A Computer Oriented Solution for the Fractional Boundary Value Problem with Fuzzy Parameters with Application to Singular Perturbed Problems

  • Asklany, Somia A.;Youssef, I.K.
    • International Journal of Computer Science & Network Security
    • /
    • 제21권12호
    • /
    • pp.223-227
    • /
    • 2021
  • A treatment based on the algebraic operations on fuzzy numbers is used to replace the fuzzy problem into an equivalent crisp one. The finite difference technique is used to replace the continuous boundary value problem (BVP) of arbitrary order 1<α≤2, with fuzzy boundary parameters into an equivalent crisp (algebraic or differential) system. Three numerical examples with different behaviors are considered to illustrate the treatment of the singular perturbed case with different fractional orders of the BVP (α=1.8, α=1.9) as well as the classical second order (α=2). The calculated fuzzy solutions are compared with the crisp solutions of the singular perturbed BVP using triangular membership function (r-cut representation in parametric form) for different values of the singular perturbed parameter (ε=0.8, ε=0.9, ε=1.0). Results are illustrated graphically for the different values of the included parameters.

온도 의존성 물성치를 가지는 유한한 전도층에서의 전기/열하중을 받는 균열의 해석 (Electrothermal Crack Analysis in a Finite Conductive Layer with Temperature-dependent Material Properties)

  • 장용훈;이상영
    • 대한기계학회논문집A
    • /
    • 제30권8호
    • /
    • pp.949-956
    • /
    • 2006
  • The method of Greenwood and Williamson is extended to obtain a solution to the coupled non-linear problem of steady-state electrical and thermal conduction across a crack in a conductive layer, for which the electrical resistivity and thermal conductivity are functions of temperature. The problem can be decomposed into the solution of a pair of non-linear algebraic equations involving boundary values and material properties. The new mixed-boundary value problem given from the thermal and electrical boundary conditions for the crack in the conductive layer is reduced in order to solve a singular integral equation of the first kind, the solution of which can be expressed in terms of the product of a series of the Chebyshev polynomials and their weight function. The non-existence of the solution for an infinite conductor in electrical and thermal conduction is shown. Numerical results are given showing the temperature field around the crack.

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.

평면대수곡선을 기반으로 한 스테레오 비젼 (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

분포하중(分布荷重)을 받는 구형판(矩形板)의 탄성해석(彈性解析) (Analysis of Rectangular Plates under Distributed Loads of Various Intensity with Interior Supports at Arbitrary Positions)

  • 장석윤
    • 대한조선학회지
    • /
    • 제13권1호
    • /
    • pp.17-23
    • /
    • 1976
  • Some methods of analysis of rectangular plates under distributed load of various intensity with interior supports are presented herein. Analysis of many structures such as bottom, side shell, and deck plate of ship hull and flat slab, with or without internal supports, Floor systems of bridges, included crthotropic bridges is a problem of plate with elastic supports or continuous edges. When the four edges of rectangular plate is simply supported, the double Fourier series solution developed by Navier can represent an exact result of this problem. If two opposite edges are simply supported, Levy's method is available to give an "exact" solution. When the loading condition and supporting condition of a plate does not fall into these cases, no simple analytic method seems to be feasible. Analysis of a simply supported rectangular plate under irregularly distributed loads of various intensity with internal supports is carried out by applying Navier solution well as the "Principle of Superposition." Finite difference technique is used to solve plates under irregularly distributed loads of various intensity with internal supports and with various boundary conditions. When finite difference technique is applied to the Lagrange's plate bending equation, any of fourth order derivative term in this equation produces at least five pivotal points leading to some troubles when the resulting linear algebraic equations are to be solved. This problem was solved by reducing the order of the derivatives to two: the fourth order partial differential equation with one dependent variable, namely deflection, is changed to an equivalent pair of second order partial differential equations with two dependent variables. Finite difference technique is then applied to transform these equations to a set of simultaneous linear algebraic equations. Principle of Superposition is then applied to handle the problems caused by concentrated loads and interior supports. This method can be used for the cases of plates under irregularly distributed loads of various intensity with arbitrary conditions such as elastic supports, or continuous edges with or without interior supports, and this method can also be solve the influence values of deflection, moment and etc. at arbitrary position of plates under the live load.

  • PDF

EXISTENCE OF POLYNOMIAL INTEGRATING FACTORS

  • Stallworth, Daniel T.;Roush, Fred W.
    • Kyungpook Mathematical Journal
    • /
    • 제28권2호
    • /
    • pp.185-196
    • /
    • 1988
  • We study existence of polynomial integrating factors and solutions F(x, y)=c of first order nonlinear differential equations. We characterize the homogeneous case, and give algorithms for finding existence of and a basis for polynomial solutions of linear difference and differential equations and rational solutions or linear differential equations with polynomial coefficients. We relate singularities to nature of the solution. Solution of differential equations in closed form to some degree might be called more an art than a science: The investigator can try a number of methods and for a number of classes of equations these methods always work. In particular integrating factors are tricky to find. An analogous but simpler situation exists for integrating inclosed form, where for instance there exists a criterion for when an exponential integral can be found in closed form. In this paper we make a beginning in several directions on these problems, for 2 variable ordinary differential equations. The case of exact differentials reduces immediately to quadrature. The next step is perhaps that of a polynomial integrating factor, our main study. Here we are able to provide necessary conditions based on related homogeneous equations which probably suffice to decide existence in most cases. As part of our investigations we provide complete algorithms for existence of and finding a basis for polynomial solutions of linear differential and difference equations with polynomial coefficients, also rational solutions for such differential equations. Our goal would be a method for decidability of whether any differential equation Mdx+Mdy=0 with polynomial M, N has algebraic solutions(or an undecidability proof). We reduce the question of all solutions algebraic to singularities but have not yet found a definite procedure to find their type. We begin with general results on the set of all polynomial solutions and integrating factors. Consider a differential equation Mdx+Ndy where M, N are nonreal polynomials in x, y with no common factor. When does there exist an integrating factor u which is (i) polynomial (ii) rational? In case (i) the solution F(x, y)=c will be a polynomial. We assume all functions here are complex analytic polynomial in some open set.

  • PDF

마이크로 믹서에서 와도 지수와 혼합 지수의 관계;비용해성 물질 (The Relation between Vortex Index and Mixing Index in Micromixer;Insoluble Solution;Insoluble Solution)

  • 맹주성;김범중;조일대
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1841-1844
    • /
    • 2004
  • 'Mixing Index($D_I$)'s generally used to measure the degree of mixing. A new method to calculate $D_I$ was proposed, when insoluble solution flows in micromixer. 'Vortex Index (${\Omega}_I$)'which indicate the degree of chaotic advection, is defined and formulated. A lots of arbitrary shaped microchannels were tested to calculate the $D_I$ and ${\Omega}_I$. And then a simple algebraic equation, $D_I=A{\Omega}_I+B$, was obtained. This equation may be used instead of partial differential equation, concentration equation.

  • PDF

Steady State Optimal Control of Discrete Weakly Coupled Bilinear Systems

  • Kang, Hyun-Goo;Kim, Beom-Soo;Lim, Myo-Taeg
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.38.6-38
    • /
    • 2001
  • This paper presents a steady state optimal control algorithm for the weakly coupled discrete time bilinearsystems. The optimal solution for the overall system is obtained by solving a sequence of reduced order algebraic Riccati equations with an arbitrary accuracy. The obtained solutions converge to the optimal solutions by using the iteration method. We verify the proposed method by applying it to a real world numerical example.

  • PDF