• Title/Summary/Keyword: Homotopy algorithm

Search Result 15, Processing Time 0.027 seconds

Analysis of interlinked separation processes using homotopy continuation methods (Homotopy continuation 방법을 이용한 다탑 분리 공정의 해석)

  • 한경택;이강주;윤인섭;김화용
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.93-98
    • /
    • 1991
  • An improved and flexible matrix algorithm for solving interlinked separation problems which is based on the homotopy continuation method has been developed. A flexible model of the interlinked stream in standardized matrix form and JACOBIAN generation I algorithm for homotopy continuation are suggested. Also DOF analysis is performed for easy-understanding of equation based simulation of complex column systems. The Algorithm is tested on several problems of interlinked separation processes and some of results are documented.

  • PDF

Successive Backward Sweep Method for Orbit Transfer Augmented with Homotopy Algorithm (호모토피 알고리즘을 이용한 Successive Backward Sweep 최적제어 알고리즘 설계 및 궤도전이 문제에의 적용)

  • Cho, Donghyurn;Kim, Seung Pil
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.7
    • /
    • pp.620-628
    • /
    • 2016
  • The homotopy algorithm provides a robust method for determining optimal control, in some cases the global minimum solution, as a continuation parameter is varied gradually to regulate the contributions of the nonlinear terms. In this paper, the Successive Backward Sweep (SBS) method, which is insensitive to initial guess, augmented with a homotopy algorithm is suggested. This approach is effective for highly nonlinear problems such as low-thrust trajectory optimization. Often, these highly nonlinear problems have multiple local minima. In this case, the SBS-homotopy method enables one to steadily seek a global minimum.

The analytic solution for parametrically excited oscillators of complex variable in nonlinear dynamic systems under harmonic loading

  • Bayat, Mahdi;Bayat, Mahmoud;Pakar, Iman
    • Steel and Composite Structures
    • /
    • v.17 no.1
    • /
    • pp.123-131
    • /
    • 2014
  • In this paper we have considered the vibration of parametrically excited oscillator with strong cubic positive nonlinearity of complex variable in nonlinear dynamic systems with forcing based on Mathieu-Duffing equation. A new analytical approach called homotopy perturbation has been utilized to obtain the analytical solution for the problem. Runge-Kutta's algorithm is also presented as our numerical solution. Some comparisons between the results obtained by the homotopy perturbation method and Runge-Kutta algorithm are shown to show the accuracy of the proposed method. In has been indicated that the homotopy perturbation shows an excellent approximations comparing the numerical one.

How to Compute the Smallest / Largest Eigenvalue of a Symmetric Matrix

  • Baik, Ran
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.3 no.2
    • /
    • pp.37-49
    • /
    • 1999
  • In this paper we develop a general Homotopy method called the Group Homotopy method to solve the symmetric eigenproblem. The Group Homotopy method overcomes notable drawbacks of the existing Homotopy method, namely, (i) the possibility of breakdown or having a slow rate of convergence in the presence of clustering of the eigenvalues and (ii) the absence of any definite criterion to choose a step size that guarantees the convergence of the method. On the other hand, We also have a good approximations of the largest eigenvalue of a Symmetric matrix from Lanczos algorithm. We apply it for the largest eigenproblem of a very large symmetric matrix with a good initial points.

  • PDF

STRONG k-DEFORMATION RETRACT AND ITS APPLICATIONS

  • Han, Sang-Eon
    • Journal of the Korean Mathematical Society
    • /
    • v.44 no.6
    • /
    • pp.1479-1503
    • /
    • 2007
  • In this paper, we study a strong k-deformation retract derived from a relative k-homotopy and investigate its properties in relation to both a k-homotopic thinning and the k-fundamental group. Moreover, we show that the k-fundamental group of a wedge product of closed k-curves not k-contractible is a free group by the use of some properties of both a strong k-deformation retract and a digital covering. Finally, we write an algorithm for calculating the k-fundamental group of a dosed k-curve by the use of a k-homotopic thinning.

On a Numerical Homotopy Method for Solving Systems of Nonlinear Equations

  • Park, Chin-Hong
    • The Mathematical Education
    • /
    • v.25 no.3
    • /
    • pp.77-100
    • /
    • 1987
  • Let G : R$^n$${\times}$R\longrightarrowR$^n$ be defined by a Homotopy solving a system F($\chi$)=0 of nonlinear equations. For the vector v$\^$k/ with G'(u$\sub$k/)v$\^$k/=0, ∥v$\^$k/∥=1 where uk is one point in Zero Curve let u$\sub$0/$\^$k/=v$\^$k/+$\tau$v$\^$k/ be the first prediction for the next point u$\^$k+1/, $\tau$$\in$(0, 1). When u$\sub$0/$\^$k/ approaching too losely to some unwanted point. to follow the Zero Curve may occur the returning or cycling. One lion for it is discussed and tile parametrizied Homotopy algorithm for solving F($\chi$)=0 with it been established. Also some theorems by means of the regular value have been discussed for Zero Curves of G(u)=0 and some theorems for algorithm have been obtained.

  • PDF

SOLUTION OF TENTH AND NINTH-ORDER BOUNDARY VALUE PROBLEMS BY HOMOTOPY PERTURBATION METHOD

  • Mohyud-Din, Syed Tauseef;Yildirim, Ahmet
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.1
    • /
    • pp.17-27
    • /
    • 2010
  • In this paper, we apply homotopy perturbation method (HPM) for solving ninth and tenth-order boundary value problems. The suggested algorithm is quite efficient and is practically well suited for use in these problems. The proposed iterative scheme finds the solution without any discretization, linearization or restrictive assumptions. Several examples are given to verify the reliability and efficiency of the method. The fact that the proposed homotopy perturbation method solves nonlinear problems without using Adomian's polynomials can be considered as a clear advantage of this technique over the decomposition method.

ON THE NUMERICAL IMBEDDING METHOD

  • Park, Chin-Hong
    • Journal of applied mathematics & informatics
    • /
    • v.2 no.1
    • /
    • pp.41-58
    • /
    • 1995
  • When F(χ)=0 is a system of nonlinear equations, we have established the parametrizied Homotopy algorithm for solving F(χ)=0 and some theorems for algorithm have been obtained.

A Parallel Iterative Algorithm for Solving The Eigenvalue Problem of Symmetric matrices

  • Baik, Ran
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.4 no.2
    • /
    • pp.99-110
    • /
    • 2000
  • This paper is devoted to the parallelism of a numerical matrix eigenvalue problem. The eigenproblem arises in a variety of applications, including engineering, statistics, and economics. Especially we try to approach the industrial techniques from mathematical modeling. This paper has developed a parallel algorithm to find all eigenvalues. It is contributed to solve a specific practical problem, a vibration problem in the industry. Also we compare the runtime between the serial algorithm and the parallel algorithm for the given problems.

  • PDF

Analytical study of nonlinear vibration of oscillators with damping

  • Bayat, Mahmoud;Bayat, Mahdi;Pakar, Iman
    • Earthquakes and Structures
    • /
    • v.9 no.1
    • /
    • pp.221-232
    • /
    • 2015
  • In this study, Homotopy Perturbation Method (HPM) is used to solve the nonlinear oscillators with damping. We have considered two strong nonlinear equations to show the application of the method. The Runge-Kutta's algorithm is used to obtain the numerical solution for the problems. The method works very well for the whole range of initial amplitudes and does not demand small perturbation and also sufficiently accurate to both linear and nonlinear physics and engineering problems. Finally to show the accuracy of the HPM, the results have been shown graphically and compared with the numerical solution.