• Title/Summary/Keyword: Krylov method

Search Result 76, Processing Time 0.035 seconds

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
    • /
    • v.15 no.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.

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

  • Maeng Joo Sung;Choi IL Kon;Lim Youn Woo
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1999.05a
    • /
    • 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

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

  • Maeng, Joo-Sung;Choi, IL-Kon;Lim, Youn-Woo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.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.

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

  • Kim, Yeong Min;Lim, Jong Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.7
    • /
    • pp.142-148
    • /
    • 2014
  • Krylov-Schur iteration method has been applied to the 3-Dim. resonant cavity of a cylindrical form. The vector Helmholtz equation has been analysed for the resonant field strength in homogeneous media by FEM. An eigen-equation has been constructed from element equations basing on tangential edges of the tetrahedra element. This equation made up of two square matrices associated with the curl-curl form of the Helmholtz operator. By performing Krylov-Schur iteration loops on them, Eigen-values and their modes have been determined from the diagonal components of the Schur matrices and its transforming matrices. Eigen-pairs as a result have been revealed visually in the schematic representations. The spectra have been compared with each other to identify the effect of boundary conditions.

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

  • Kim, Yeong Min;Lim, Jong Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.2
    • /
    • pp.10-14
    • /
    • 2014
  • Krylov-Schur iteration method has been applied to the 2-Dim. waveguides of the varied geometrical structure. The eigen-equations for them have been constructed from FEM based on the tangential edge vectors of triangular elements. The eigen-values and their modes have been determined from the diagonal components of the Schur matrices and its transforming matrices. The eigen-pairs as the results have been revealed visually in the schematic representations.

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

  • Han, Jeong-Sam;Ko, Jin-Hwan
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • 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
    • /
    • v.3 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.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
    • Communications of the Korean Mathematical Society
    • /
    • v.19 no.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.