• 제목/요약/키워드: saddle point method

검색결과 44건 처리시간 0.023초

A GENERALIZATION OF LOCAL SYMMETRIC AND SKEW-SYMMETRIC SPLITTING ITERATION METHODS FOR GENERALIZED SADDLE POINT PROBLEMS

  • Li, Jian-Lei;Luo, Dang;Zhang, Zhi-Jiang
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1167-1178
    • /
    • 2011
  • In this paper, we further investigate the local Hermitian and skew-Hermitian splitting (LHSS) iteration method and the modified LHSS (MLHSS) iteration method for solving generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. When A is non-symmetric positive definite, the convergence conditions are obtained, which generalize some results of Jiang and Cao [M.-Q. Jiang and Y. Cao, On local Hermitian and Skew-Hermitian splitting iteration methods for generalized saddle point problems, J. Comput. Appl. Math., 2009(231): 973-982] for the generalized saddle point problems to generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. Numerical experiments show the effectiveness of the iterative methods.

Location of Transition States by the Conjugate Reaction Coordinate Method

  • Lee, Ik-Choon;Lee, Bon-Su;Kim, Chan-Kyung
    • Bulletin of the Korean Chemical Society
    • /
    • 제7권5호
    • /
    • pp.376-379
    • /
    • 1986
  • A relatively simple method of locating the saddle point is presented. In this method a single determination of the saddle point location by constrained energy minimizations for points selected on the assumed saddle surface provides us with the structure, location and energy of the TS, the reaction path at the saddle point and characterization as the TS. Some examples were given.

SEMI-CONVERGENCE OF THE PARAMETERIZED INEXACT UZAWA METHOD FOR SINGULAR SADDLE POINT PROBLEMS

  • YUN, JAE HEON
    • 대한수학회보
    • /
    • 제52권5호
    • /
    • pp.1669-1681
    • /
    • 2015
  • In this paper, we provide semi-convergence results of the parameterized inexact Uzawa method with singular preconditioners for solving singular saddle point problems. We also provide numerical experiments to examine the effectiveness of the parameterized inexact Uzawa method with singular preconditioners.

FAST ONE-PARAMETER RELAXATION METHOD WITH A SCALED PRECONDITIONER FOR SADDLE POINT PROBLEMS

  • OH, SEYOUNG;YUN, JAE HEON
    • Journal of applied mathematics & informatics
    • /
    • 제34권1_2호
    • /
    • pp.85-94
    • /
    • 2016
  • In this paper, we first propose a fast one-parameter relaxation (FOPR) method with a scaled preconditioner for solving the saddle point problems, and then we present a formula for finding its optimal parameter. To evaluate the effectiveness of the proposed FOPR method with a scaled preconditioner, numerical experiments are provided by comparing its performance with the existing one or two parameter relaxation methods with optimal parameters such as the SOR-like, the GSOR and the GSSOR methods.

ON A SPLITTING PRECONDITIONER FOR SADDLE POINT PROBLEMS

  • SALKUYEH, DAVOD KHOJASTEH;ABDOLMALEKI, MARYAM;KARIMI, SAEED
    • Journal of applied mathematics & informatics
    • /
    • 제36권5_6호
    • /
    • pp.459-474
    • /
    • 2018
  • Cao et al. in (Numer. Linear. Algebra Appl. 18 (2011) 875-895) proposed a splitting method for saddle point problems which unconditionally converges to the solution of the system. It was shown that a Krylov subspace method like GMRES in conjunction with the induced preconditioner is very effective for the saddle point problems. In this paper we first modify the iterative method, discuss its convergence properties and apply the induced preconditioner to the problem. Numerical experiments of the corresponding preconditioner are compared to the primitive one to show the superiority of our method.

ACCELERATION OF ONE-PARAMETER RELAXATION METHODS FOR SINGULAR SADDLE POINT PROBLEMS

  • Yun, Jae Heon
    • 대한수학회지
    • /
    • 제53권3호
    • /
    • pp.691-707
    • /
    • 2016
  • In this paper, we first introduce two one-parameter relaxation (OPR) iterative methods for solving singular saddle point problems whose semi-convergence rate can be accelerated by using scaled preconditioners. Next we present formulas for finding their optimal parameters which yield the best semi-convergence rate. Lastly, numerical experiments are provided to examine the efficiency of the OPR methods with scaled preconditioners by comparing their performance with the parameterized Uzawa method with optimal parameters.

ON THE GENERALIZED SOR-LIKE METHODS FOR SADDLE POINT PROBLEMS

  • Feng, Xin-Long;Shao, Long
    • Journal of applied mathematics & informatics
    • /
    • 제28권3_4호
    • /
    • pp.663-677
    • /
    • 2010
  • In this paper, the generalized SOR-like methods are presented for solving the saddle point problems. Based on the SOR-like methods, we introduce the uncertain parameters and the preconditioned matrixes in the splitting form of the coefficient matrix. The necessary and sufficient conditions for guaranteeing its convergence are derived by giving the restrictions imposed on the parameters. Finally, numerical experiments show that this methods are more effective by choosing the proper values of parameters.

A New Method for Monitoring Local Voltage Stability using the Saddle Node Bifurcation Set in Two Dimensional Power Parameter Space

  • Nguyen, Van Thang;Nguyen, Minh Y.;Yoon, Yong Tae
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권2호
    • /
    • pp.206-214
    • /
    • 2013
  • This paper proposes a new method for monitoring local voltage stability using the saddle node bifurcation set or loadability boundary in two dimensional power parameter space. The method includes three main steps. First step is to determine the critical buses and the second step is building the static voltage stability boundary or the saddle node bifurcation set. Final step is monitoring the voltage stability through the distance from current operating point to the boundary. Critical buses are defined through the right eigenvector by direct method. The boundary of the static voltage stability region is a quadratic curve that can be obtained by the proposed method that is combining a variation of standard direct method and Thevenin equivalent model of electric power system. And finally the distance is computed through the Euclid norm of normal vector of the boundary at the closest saddle node bifurcation point. The advantage of the proposed method is that it gets the advantages of both methods, the accuracy of the direct method and simple of Thevenin Equivalent model. Thus, the proposed method holds some promises in terms of performing the real-time voltage stability monitoring of power system. Test results of New England 39 bus system are presented to show the effectiveness of the proposed method.

SPECTRAL ANALYSIS OF THE MGSS PRECONDITIONER FOR SINGULAR SADDLE POINT PROBLEMS

  • RAHIMIAN, MARYAM;SALKUYEH, DAVOD KHOJASTEH
    • Journal of applied mathematics & informatics
    • /
    • 제38권1_2호
    • /
    • pp.175-187
    • /
    • 2020
  • Recently Salkuyeh and Rahimian in (Comput. Math. Appl. 74 (2017) 2940-2949) proposed a modification of the generalized shift-splitting (MGSS) method for solving singular saddle point problems. In this paper, we present the spectral analysis of the MGSS preconditioner when it is applied to precondition the singular saddle point problems with the (1, 1) block being symmetric. Some eigenvalue bounds for the spectrum of the preconditioned matrix are given. We show that all the real eigenvalues of the preconditioned matrix are in a positive interval and all nonzero eigenvalues having nonzero imaginary part are contained in an intersection of two circles.

나노구조 교환결합 삼층박막의 열적 안정성 예측 (Thermal Stability of a Nanostructured Exchange-coupled Trilayer)

  • 이종민;임상호
    • 한국자기학회지
    • /
    • 제20권2호
    • /
    • pp.75-82
    • /
    • 2010
  • 나노구조 교환결합 삼층박막의 열적안정성을 예측하기 위한 최근의 연구진전에 대하여 리뷰한다. 새로운 해석적/수치적 방법을 이용하여 나노구조 교환결합 삼층박막의 에너지 배리어, 나아가서 열적안정성을 예측한다. 이 방법의 특징은 수치적인 방법을 이용하여 얻은 magnetostatic 자기장을 포함하는 해석적인 전체 에너지 방정식을 이용함에 있다. 단자구라는 가정하에, 모든 magnetostatic 자기장은 자성층 전체 부피에 대해 그 값을 평균함으로써 유효 값을 취할 수 있다. 그러나, 평형상태에서는 자구의 구조가 복잡하며, 또한 불안정한 saddle point에서의 자구 구조를 알 수 있는 직접적인 방법이 없기 때문에, saddle point에서의 magnetostatic 자기장 역시 얻을 수 없다. 이러한 어려움은 micromagnetic simulation을 통해 얻을 수 있는 critical 자기장과 saddle point에서의 magnetostatic 자기장을 연결하는 방정식을 사용함으로써 극복되었다. 이 방법은 신뢰성이 확보된 micromagnetic simulation에 기반을 두고 있기 때문에 열적안정성을 정확하게 예측하는 것이 가능하다.