• 제목/요약/키워드: Krylov method

검색결과 76건 처리시간 0.03초

HIGH-ORDER NEWTON-KRYLOV METHODS TO SOLVE SYSTEMS OF NONLINEAR EQUATIONS

  • Darvishi, M.T.;Shin, Byeong-Chun
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제15권1호
    • /
    • pp.19-30
    • /
    • 2011
  • In [21], we compared the Newton-Krylov method and some high-order methods to solve nonlinear systems. In this paper, we propose high-order Newton-Krylov methods combining the Newton-Krylov method with some high-order iterative methods to solve systems of nonlinear equations. We provide some numerical experiments including comparisons of CPU time and iteration numbers of the proposed high-order Newton-Krylov methods for several nonlinear systems.

비압축성 Navier-Stokes 방정식의 수렴 가속을 위한 예조건화 Krylov 부공간법과 다중 격자법의 결합 (Combination of Preconditioned Krylov Subspace Methods and Multi-grid Method for Convergence Acceleration of the incompressible Navier-Stokes Equations)

  • 맹주성;최일곤;임연우
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 춘계 학술대회논문집
    • /
    • pp.106-112
    • /
    • 1999
  • In this article, combination of the FAS-FMG multi-grid method and the Krylov subspace method was presented in solving two dimensional driven-cavity flows. Three algorithms of the Krylov subspace method, CG, CGSTAB(Bi-CG Stabilized) and GMRES method were tested with MILU preconditioner. As a smoother of the pressure correction equation, the MILU-CG is recommended rather than MILU-GMRES(k) or MILU-CGSTAB, since the MILU-GMRES(k) preconditioner has too much computation on the coarse grid compared to the MILU-CG one. As for the momentum equation, relatively cheap smoother like SIP solver may be sufficient.

  • PDF

비압축성 Navier-Stokes 방정식에 대한 Krylov 부공간법의 적용 (Application of the Krylov Subspace Method to the Incompressible Navier-Stokes Equations)

  • 맹주성;최일곤;임연우
    • 대한기계학회논문집B
    • /
    • 제24권7호
    • /
    • pp.907-915
    • /
    • 2000
  • The preconditioned Krylov subspace methods were applied to the incompressible Navier-Stoke's equations for convergence acceleration. Three of the Krylov subspace methods combined with the five of the preconditioners were tested to solve the lid-driven cavity flow problem. The MILU preconditioned CG method showed very fast and stable convergency. The combination of GMRES/MILU-CG solver for momentum and pressure correction equations was found less dependency on the number of the grid points among them. A guide line for stopping inner iterations for each equation is offered.

Krylov-Schur 순환법을 이용한 3-차원 원통구조 도파관의 고유특성 연구 (A Study on Eigen-properties of a 3-Dim. Resonant Cavity by Krylov-Schur Iteration Method)

  • 김영민;임종수
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.142-148
    • /
    • 2014
  • 3-차원 원통 구조의 공명관에 Krylov-Schur 순환 법을 적용하였다. 균질한 메질에서 공명파의 세기를 기술하는 벡터 Helmholtz 방정식을 FEM을 이용하여 분석하였다. 고유 방정식은 사면 배위 구조 요소의 변-접선 벡터에 기반을 두어 구성하였다. 이 방정식은 Helmholtz 작용자의 curl-curl과 연관된 정방형 행렬들로 이루어져 있다. 고유-값들과 고유-모드들은 이들에 대하여 Krylov-Schur 순환 법을 적용하고, Schur 행렬의 대각 성분들과 변환 행렬들로 부터 구하였다. 결과로써 이들 고유-값과 고유-모드 쌍들을 시각적으로 묘사하였다. 그리고 각각의 경계조건에 따른 고유-쌍들을 서로 비교하였다.

Krylov-Schur 순환법을 이용한 다양한 2차원 구조의 도파관들에 관한 연구 (A Study on The eigen-properties on Varied Structural 2-Dim. Waveguides by Krylov-Schur Iteration Method)

  • 김영민;임종수
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.10-14
    • /
    • 2014
  • 다양한 2차원 구조의 도파관들에 Krylov-Schur 순환법을 적용하였다. 이들의 고유특성들을 기술하는 방정식들은 삼각형 요소의 변-접선벡터에 기반을 둔 FEM으로 구성하였다. 고유-값들과 고유-모드들은 이들에 대한 Schur 행렬의 대각 성분들과 변환 행렬들로 부터 구하였다. 결과로써 이들 고유-값과 고유-모드 쌍들을 시각적으로 묘사하였다.

Krylov 부공간에 근거한 모멘트일치법을 이용한 모델차수축소법 및 배열형 MEMS 공진기 주파수응답함수 계산에의 응용 (Model Order Reduction Using Moment-Matching Method Based on Krylov Subspace and Its Application to FRF Calculation for Array-Type MEMS Resonators)

  • 한정삼;고진환
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.436-441
    • /
    • 2008
  • One of important factors in designing array-type MEMS resonators is obtaining a desired frequency response function (FRF) within a specific range. In this paper Krylov subspace-based model order reduction using moment-matching with non-zero expansion points is represented to calculate the FRF of array-type resonators. By matching moments at a frequency around a specific range of the array-type resonators, required FRFs can be efficiently calculated with significantly reduced systems regardless of their operating frequencies. In addition, because of the characteristics of moment-matching method, a minimal order of reduced system with a specified accuracy can be determined through an error indicator using successive reduced models, which is very useful to automate the order reduction process and FRF calculation for structural optimization iterations.

  • PDF

AN ALGORITHM FOR SYMMETRIC INDEFINITE SYSTEMS OF LINEAR EQUATIONS

  • YI, SUCHEOL
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권2호
    • /
    • pp.29-36
    • /
    • 1999
  • It is shown that a new Krylov subspace method for solving symmetric indefinite systems of linear equations can be obtained. We call the method as the projection method in this paper. The residual vector of the projection method is maintained at each iteration, which may be useful in some applications.

  • PDF

PARALLEL PERFORMANCE OF MULTISPLITTING METHODS WITH PREWEIGHTING

  • Han, Yu-Du;Yun, Jae-Heon
    • 대한수학회지
    • /
    • 제49권4호
    • /
    • pp.805-827
    • /
    • 2012
  • In this paper, we first study convergence of a special type of multisplitting methods with preweighting, and then we provide some comparison results of those multisplitting methods. Next, we propose both parallel implementation of an SOR-like multisplitting method with preweighting and an application of the SOR-like multisplitting method with preweighting to a parallel preconditioner of Krylov subspace method. Lastly, we provide parallel performance results of both the SOR-like multisplitting method with preweighting and Krylov subspace method with the parallel preconditioner to evaluate parallel efficiency of the proposed methods.

AN ITERATIVE METHOD FOR SYMMETRIC INDEFINITE LINEAR SYSTEMS

  • Walker, Homer-F.;Yi, Su-Cheol
    • 대한수학회논문집
    • /
    • 제19권2호
    • /
    • pp.375-388
    • /
    • 2004
  • For solving symmetric systems of linear equations, it is shown that a new Krylov subspace method can be obtained. The new approach is one of the projection methods, and we call it the projection method for convenience in this paper. The projection method maintains the residual vector like simpler GMRES, symmetric QMR, SYMMLQ, and MINRES. By studying the quasiminimal residual method, we show that an extended projection method and the scaled symmetric QMR method are equivalent.