• 제목/요약/키워드: Newton-Raphson 반복법

검색결과 52건 처리시간 0.025초

중복근을 갖는 비비례 감쇠시스템의 고유치 해석 (Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies)

  • 김만철;정형조;오주원;이인원
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.205-216
    • /
    • 1998
  • 본 논문에서는 중복근을 갖는 비비례 감쇠시스템의 고유치 해석 방법을 제안하였다. 2차 고유치 문제의 행렬 조합을 통한 선형 방정식에 수정된 Newton-Raphson기법과 고유벡터의 직교성을 적용하여 제안방법의 알고리즘을 유도하였다. 벡터 반복법 또는 부분공간 반복법과 같은 기존의 반복법에서는 수렴성을 향상시키기 위해 변위법을 적용하였으며, 이 값이 시스템의 고유치에 근사하게 되면 행렬분해 과정에서 특이성이 발생한다. 그러나 제안방법은 구하고자 하는 고유치가 중복근이 아닐 경우에, 변위값이 시스템의 고유치 일지라도 항상 정칙성을 유지하며, 이것을 해석적으로 증명하였다. 제안방법은 수정된 Newton-Raphson기법을 이용하기 때문에 초기값을 필요로 한다. 제안방법의 초기값으로는 반복법의 중간결과나 근사법의 결과를 사용할 수 있다. 이들 방법중 Lanczon방법이 가장 효율적으로 좋은 초기값을 제공하기 때문에 Lanczon방법의 결과를 제안방법의 초기값으로 사용하였다. 제안방법의 효율성을 증명하기 위하여 두가지 예제 구조물에 대해 해석시간 및 수렴성을 가장 많이 사용하고 있는 부분공간 반복법과 Lanczon방법의 결과와 비교하였다.

  • PDF

강소성 유한요소해석에서 해의 수렴 가속화에 관한 연구 (A Study on the Acceleration of the Solution Convergence for the Rigid Plastic FEM)

  • 최영
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.347-350
    • /
    • 2004
  • In this paper, the acceleration is studied for the rigid-plastic FEM of metal forming simulation. In the FEM, the direct iteration and Newton-Raphson iteration are applied to obtain the initial solution and accurate solution respectively. In general, the acceleration scheme for the direct iteration is not used. In this paper, an Aitken accelerator is applied to the direct iteration. In the modified Newton-Raphson iteration, the step length or the deceleration coefficient is used for the fast and robust convergence. The step length can be determined by using the accelerator. The numerical experiments have been performed for the comparisons. The faster convergence is obtained with the acceleration in the direct and Newton-Raphson iterations.

  • PDF

뉴톤-랩슨 반복법의 점근비율 (Convergence Rate of Newton-Raphson Method)

  • 이관제
    • 응용통계연구
    • /
    • 제6권2호
    • /
    • pp.319-328
    • /
    • 1993
  • 뉴톤-랩슨 반복법이 최우추정량에 접근하는 비율이 초기값에 따라 가속화함을 보았다. 그러 므로 최우추정량을 구하기 어려운 경우에 통계적 목적 - Bahadur 효율, 콰지(Quasi) 우도비 검정 통계량의 점근분포, Bartlett 정정계수(correction factor)등 - 에 따라 뉴톤-랩슨 반복 의 횟수를 정하여 쓸 수 있다.

  • PDF

유한요소를 이용한 유연보의 동역학적 정식화 및 해석 (Dynamic Formulation Using Finite Element and Its Analysis for Flexible Beam)

  • 윤성호;엄기상
    • 한국전산구조공학회논문집
    • /
    • 제18권4호통권70호
    • /
    • pp.385-393
    • /
    • 2005
  • 본 논문에서는 기하학적으로 비선형인 유연한 Timoshenko 보의 대변위 운동방정식에 유한요소를 사용하여 정식화하였다. 비선형 구속방정식은 라그랑지 상수를 이용하여 운동방정식에 통합되었다. 정식화하는 과정과 수치해석에서 선형과 비선형 영향을 파악하였고, 코리올리스(Coriolis)힘과 회전자(Gyroscopic)힘의 효과는 관성력과 감쇠력과는 달리 일반적인 외력으로 간주하여 해석할 수 있었다. Newmark의 시간적분과 Newton-Raphson 반복법을 사용한 수치예제를 통해 정식화의 효용성을 보여주었다.

자연하천에 대한 Newton-Raphson 형태의 준정상류 계산모형 (Quasi-Steady Model of Newton-Raphson Form for Natural Rivers)

  • 김진수;전경수;윤병만;우효섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.640-644
    • /
    • 2008
  • 하상경사가 커서 동수역학적 부정류 계산모형을 안정적으로 적용하기 어렵고, 홍수파의 감쇄효과가 적은 중소하천에 적합한 준정상류 계산모형을 개발하였다. 수립된 모형은 매 시각 유량에 대하여 1차원 하천 부등류 지배방정식인 단면 평균된 1차원 에너지 방정식을 풀도록 구성되어 있으며, 수치해법으로는 Newton-Raphson 방법을 적용한 표준축차법을 사용하였다. Newton-Raphson 방법을 적용하기 위해서는 통수면적, 하폭, 윤변, 동수반경 및 수위에 대한 윤변의 변화율 등의 변수들이 필요하다. 이와 같은 변수들은 각 계산점에서 수위를 계산하기에 앞서 단면자료를 사용하여 0.1 m 간격으로 모든 수위에 대하여 그 값들을 미리 구한 후, 반복 계산 단계에서 사용되는 수위에 대하여 필요한 변수들을 앞서 계산된 변수들과 선형 보간하여 사용하도록 하였다. 하천 구간내에 보가 존재하는 경우에는 보가 위치한 상 하류 간의 지배방정식으로 에너지 방정식 대신에 월류 유량 관계식을 사용하였으며, 이때의 수치해법 역시 Newton-Raphson 방법을 사용하였다. 수립된 모형을 한탄강 하류 구간에 적용하여 HEC-RAS 모형과 모의 결과를 비교한 결과, 두 모형의 계산결과가 잘 일치하는 것으로 나타났다. 에너지 경사항의 근사 방법에 따른 민감도 분석을 실시하였다.

  • PDF

초기응력이 있는 탄성체의 선형 및 비선형해석 -플레이트 스트립을 중심으로 (Linear and Nonlinear Analysis of Initially Stressed Elastic Solid)

  • 권영두;최진민
    • 대한기계학회논문집
    • /
    • 제12권4호
    • /
    • pp.642-651
    • /
    • 1988
  • 본 연구에서는 정적 혹은 동적인 하중을 받는 탄성체의 변위, 응력 등을 구할 수 있는 유한요소해석을 하였다. 이 경우에 얻어지는 대수적인 운동방정식은 비선형 적이지만 증분응력이 미소한 경우에는 선형화될 수 있다.따라서 유한요소식의 해법 도 선형적인 경우와 비선형적인 경우로 나누어 생각한다.선형문제에 대한 해법으로 는 (1) 정하중:Gauss소거법, (2) 동하중:모우드에 대한 해석 또는 Newmark의 직접적분 법을 사용했고, 비선형적인 문제에 대한 해법으로는 (1) 정하중:Newton-Raphson반복법, (2) 동하중 :Newton-Raphson 반복법에 의거한 Newmark의 직접적분법을 사용하였다. 비선형적인 문제의 풀이시에는 Newton-Raphson방법으로 반복하여 계산하면서 외력과 등가절점하중의 평형이 이루어지도록 하므로 상당히 많은 양의 계산이 필요한데, 이때 서로 종류가 다른 강성매트릭스의 수치적분시 각기 다른 차수의 Gauss-Legendre 적분 을 시도하여, 발생된 오차 및 계산시간의 변동 등을 고찰하므로써 계산량의 감소방안 을 찾아 보았다. 또한 초기응력이 균일한 경우, 선형해와 비선형해를 비교함으로써 증분응력의 영향을 무시하는 선형해석의 적용타당성을 검토하였다.

반복계산에 의한 고유치 해석 알고리즘의 2차 뉴튼랩슨법으로의 정식화 (A Formulation of Iterative Eigenvalue Analysis Algorithm to the Second Order Newton Raphson Method)

  • 김덕영
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권3호
    • /
    • pp.127-133
    • /
    • 2002
  • This paper presents an efficient improvement of the iterative eigenvalue calculation method of the AESOPS algorithm. The intuitively and heuristically approximated iterative eigenvalue calculation method of the AESOPS algorithm is transformed to the Second Order Newton Raphson Method which is generally used in numerical analysis. The equations of second order partial differentiation of external torque, terminal and internal voltages are derived from the original AESOPS algorithm. Therefore only a few calculation steps are added to transform the intuitively and heuristically approximated AESOPS algorithm to the Second Order Newton Raphson Method, while the merits of original algorithm are still preserved.

Riks Method를 이용한 비선형 수치해석 (Modified Arc-Length Method of Riks)

  • 이재욱;양영태
    • 대한조선학회논문집
    • /
    • 제28권1호
    • /
    • pp.182-188
    • /
    • 1991
  • 구조물의 비선형 거동을 추적 조사하는 비선형 유한요소 해석에서 하중증분을 사용하는 Newton-Raphson방법은 임계점 근처에서는 수렴이 안되는 단점을 갖고 있으므로 구조물의 거동이 심한 비선형 경로(nonlinear path)를 포함하고 있는 구조물의 거동을 조사하기 위해서는 Newton-Raphson 방법의 부가적인 수정이 필요하다. Newton-Raphson 방법의 수정보완 방법으로 Riks에 의해 제안된 구속조건식을 사용하여 반복계산하는 arc-length method로써 접선강성벡터에서 수직인 방향으로 접근하는 방법(normal arc-length method)과 접선강성벡터가 원호를 그리며 비선형 경로에 접근해 가는 방법(cylindrical arc-length method)을 사용하였으며 또한 각 단계에서 비선형의 정도에 따라 arc-length를 조절하는 자동하중 증분법을 사용하였다. 비선형 수치해석의 예로 경사진 외팔보, 단순 아치구조, 쉘 구조 및 편심 보강평판의 비선형 거동을 추적 조사하였다.

  • PDF

반복적(反復的) 역산법(逆算法)에 의(依)한 중력자료(重力資料)의 해석(解析)에 관(關)한 연구(硏究) (A Study on Interpretation of Gravity Data by using Iterative Inversion Methods)

  • 노철환;양승진;신창수
    • 자원환경지질
    • /
    • 제22권3호
    • /
    • pp.267-276
    • /
    • 1989
  • This paper presents results of interpretaton of gravity data by iterative nonlinear inversion methods. The gravity data are obtained by a theoretical formula for two-dimensional 2-layer structure. Depths to the basement of the structure are determined from the gravity data by four interative inversion methods. The four inversion methods used here are the Gradient, Gauss-Newton, Newton-Raphson, and Full Newton methods. Inversions are performed by using different initial guesses of depth for the over-determined, even-determined, and under-determined cases. This study shows that the depth can be determined well by all of the methods and most efficiently by the Newton-Raphson method.

  • PDF

고차 판 유한요소의 기하학적 비선형 해석 (Geometrically Nonlinear Analysis of Higher Order Plate Bending Finite Element)

  • 신영식
    • 대한토목학회논문집
    • /
    • 제8권3호
    • /
    • pp.1-10
    • /
    • 1988
  • 본 연구에서는 고차 판 유한요소의 판의 기하학적 비선형 해석에의 적용성을 고찰한다. 고차판요소는 3 차원 연속체로부터 Total Lagrangian 형태로 나타낸 운동방정식을 이산화하고 고차 판이론을 도입하여 유도한다. 유한변형을 고려한 기하학적 비션형 방정식은 Newton-Raphson반복법으로 내력벡터를 선형화하여 강도매트릭스를 반복계산하여 푼다. 요소매트릭스는 shear locking 현상을 피하기 위하여 Gauss 적분법을 이용한 선택적 감차적분으로 계산한다. 여러가지 예제해석을 통하여 고차 판요소의 효율성과 정확도를 고찰하였다.

  • PDF