• 제목/요약/키워드: Inverse iteration

검색결과 60건 처리시간 0.022초

확장된 고정점이론을 이용한 비선형시스템의 근을 구하는 방법 (A New Method of Finding Real Roots of Nonlinear System Using Extended Fixed Point Iterations)

  • 김성수;김지수
    • 전기학회논문지
    • /
    • 제67권2호
    • /
    • pp.277-284
    • /
    • 2018
  • In this paper, a new numerical method of finding the roots of a nonlinear system is proposed, which extends the conventional fixed point iterative method by relaxing the constraints on it. The proposed method determines the real valued roots and expands the convergence region by relaxing the constraints on the conventional fixed point iterative method, which transforms the diverging root searching iterations into the converging iterations by employing the metric induced by the geometrical characteristics of a polynomial. A metric is set to measure the distance between a point of a real-valued function and its corresponding image point of its inverse function. The proposed scheme provides the convenience in finding not only the real roots of polynomials but also the roots of the nonlinear systems in the various application areas of science and engineering.

Hermitian 행렬의 고유쌍을 계산하는 효율적인 알고리즘 (Efficient Algorithms for Computing Eigenpairs of Hermitian Matrices)

  • 전창완;김형중;이장규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.729-732
    • /
    • 1995
  • This paper presents a Generalized Iteration (GI) which includes power method, inverse power method, shifted inverse power method, and Rayleigh quotient iteration (RQI), and modified RQI (MRQI). Furthermore, we propose a GI-based algorithm to find arbitrary eigenpairs for Hermitian matrices. The proposed algorithm appears to be much faster and more accurate than the valuable generalized MRQI of Hu (GMRQI-Hu). The idea of GI is also employed to speed up the GMRQI-Hu and we propose a modified version of Hu's GMRQI (GMRQI-Hu-mod) which is improved in the convergence rate. Some numerical simulation results are presented to confirm our contributions

  • PDF

역설계 기법을 이용한 풍력터빈 에어포일 형상 설계 (Inverse Airfoil Design for Wind Turbine)

  • 유기완;박명호
    • 풍력에너지저널
    • /
    • 제4권2호
    • /
    • pp.55-60
    • /
    • 2013
  • The mathematical implementation for inverse airfoil design of wind turbines is presented using vortex panel method based on assumptions of the two-dimensional incompressible potential flow. The vortex panel method employs linear distribution of the vortex strength to obtain the well converged solution. Stream function is adopted to get the basic formula for the inverse airfoil design, and a symmetric seed airfoil is given for initial data of the iteration approach. The final airfoil shape has been compared with the original airfoil shape for validation of the mathematical procedure.

강성등가하중을 이용한 Newton-Raphson Iteration 개선 (Improvement of Newton-Raphson Iteration Using ELS)

  • 김치경;황영철
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2006년도 춘계 학술발표회 논문집 제3권1호(통권3호)
    • /
    • pp.170-174
    • /
    • 2006
  • This paper presents a new nonlinear analysis algorithm which uses the equivalent nodal load for the element stiffness. The equivalent nodal load represents the influence of the stiffness change such as the addition of elements, the deletion of elements, and/or the partial change of element stiffness. The nonlinear analysis of structures using the equivalent load improves the efficiency very much because the inverse of the structural stiffness matrix, which needs a large amount of computation to calculate, is reused in each loading step. In this paper, the concept of nonlinear analysis using the equivalent load for the element stiffness is described and some numerical examples are provided to verify it.

  • PDF

Step Length를 이용한 비비례감쇠시스템의 고유치 해석 (Application of Step Length Technique To An Eigensolution Method for Non-proportionally Damped Systems)

  • Thanh X. H;Kim, Byoung-Wan;Jung, Hyung-Jo;Lee, In-Won
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2003년도 춘계 학술발표회논문집
    • /
    • pp.481-490
    • /
    • 2003
  • This paper presents an efficient eigensolution method for non-proportionally damped systems. The proposed method is obtained by applying the accelerated Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linearized form of the quadratic eigenproblem. A step length and a selective scheme are introduced to increase the convergence of the solution. The step length can be evaluated by minimizing the norm of the residual vector using the least square method. While the singularity may occur during factorizing process in other iteration methods such as the inverse iteration method and the subspace iteration method if the shift value is close to an exact eigenvalue, the proposed method guarantees the nonsingularity by introducing the orthonormal condition of the eigenvectors, which can be proved analytically. A numerical example is presented to demonstrate the effectiveness of the proposed method.

  • PDF

Preclinical Prototype Development of a Microwave Tomography System for Breast Cancer Detection

  • Son, Seong-Ho;Simonov, Nikolai;Kim, Hyuk-Je;Lee, Jong-Moon;Jeon, Soon-Ik
    • ETRI Journal
    • /
    • 제32권6호
    • /
    • pp.901-910
    • /
    • 2010
  • As a supplement to X-ray mammography, microwave imaging is a new and promising technique for breast cancer detection. Through solving the nonlinear inverse scattering problem, microwave tomography (MT) creates images from measured signals using antennas. In this paper, we describe a developed MT system and an iterative Gauss-Newton algorithm. At each iteration, this algorithm determines the updated values by solving the set of normal equations using Tikhonov regularization. Some examples of successful image reconstruction are presented.

A PATH-SWITCHING STRATEGY BY COMBINING THE USE OF GENERALIZED INVERSE AND LINE SEARCH

  • Choong, K.K.;Hangai, Y.;Kwun, T.J.
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1994년도 봄 학술발표회 논문집
    • /
    • pp.95-102
    • /
    • 1994
  • A path-switching strategy by combining the use of generalized inverse and line search is proposed. A reliable predictor for the tangent vector to bifurcation path is first computed by using the generalized inverse approach. A line search in the direction of maximum gradient of total potential at the point of intersection between the above predictor and a constant loading plane introduced in the vicinity of the detected bifurcation point is then carried out for the purpose of obtaining an improved approximation for a point on bifurcation path. With this approximation obtained, an actual point on bifurcation path is then computed through iteration on the constant loading plane.

  • PDF

Re-Entry Trajectory Tracking Via an Inverse Dynamics Method

  • Lee, Dae-Woo;Cho, Kyeum-Rae;Hui Yan
    • Journal of Mechanical Science and Technology
    • /
    • 제18권9호
    • /
    • pp.1519-1528
    • /
    • 2004
  • Atmospheric Re-Entry guidance is divided as longitudinal and lateral. This paper proposes a longitudinal reference trajectory and control law using the inverse dynamics method with pseudospectral Legendre method. Application of this method into Re-Entry problem forces a power of calculation time-reduction due to unnecessary of integration or any iteration as well as sufficient accuracy convergence. The used guidance scheme is time-to-go.

Krylov-Schur 순환법에 의한 2차원 사각도파관에서의 고유치 문제에 관한 연구 (A Study On The Eigen-properties of A 2-D Square Waveguide by the Krylov-Schur Iteration Method)

  • 김영민;김동출;임종수
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.28-35
    • /
    • 2013
  • Krylov-Schur 반복법을 활용하여 2-차원 사각 도파관에서 나타나는 고유특성을 밝혔다. 고유 행렬 방정식은 삼각형 그물 요소의 접선을 기저벡터로 사용한 FEM(유한요소법)으로 구성하였다. 우선 Arnoldi 분해법을 이용하여 이 방정식에 대한 상위 Hessenberg 행렬을 구하였다. 그리고 QR 알골리즘을 통하여 이것을 삼각형 대각 행렬인 Shur 형태로 변형하였다. 수렴 조건에 부합된 몇몇 고유 값들이 삼각형 대각 행렬의 대각 요소에 나타났다. 이들에 대응하는 고유 모드들을 역-반복법으로 구하였다. 수렴조건에 부합되는 고유 값들은 Shur 행렬의 대각선 선두 부분으로 재배열시켰다. 이들은 나머지 고유값 및 고유모드의 쌍을 구하는 반복 과정에서 변형되지 않도록 배제되었다. 이 과정이 연속하여 서너 번 반복되었는데, 그 결과 충분한 신뢰도를 갖는 주요한 몇 개의 TM 및 TE 고유 쌍들이 구하여졌다.

중복근을 갖는 구조물에 대한 개선된 부분공간 반복법 (An Improved Subspace Iteration Method for Structures with Multiple Natural Frequencies)

  • Jung, Hyung-Jo;Park, Sun-Kyu;Lee, In-Won
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.371-383
    • /
    • 1999
  • 본 논문에서는 중복근을 갖는 구조물에 대한 효율적이고 수치적으로 안정한 고유치해석 방법을 제안하였다. 제안방법은 널리 알려진 쉬프트를 갖는 부분공간 반복법을 개선한 방법이다. 쉬프트를 갖는 부분공간 방법의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 단일 고유치 또는 중복 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF