• Title/Summary/Keyword: saddle point method

Search Result 44, Processing Time 0.023 seconds

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
    • /
    • v.29 no.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
    • /
    • v.7 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.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
    • /
    • v.34 no.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
    • /
    • v.36 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.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
    • /
    • v.28 no.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
    • /
    • v.8 no.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
    • /
    • v.38 no.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 (나노구조 교환결합 삼층박막의 열적 안정성 예측)

  • Lee, Jong-Min;Lim, S.H.
    • Journal of the Korean Magnetics Society
    • /
    • v.20 no.2
    • /
    • pp.75-82
    • /
    • 2010
  • A recent progress on the prediction of the thermal stability of a nanostructured exchange-coupled trilayer is reviewed. An analytical/numerical combined method is used to calculate its magnetic energy barrier and hence the thermal stability parameter. An important feature of the method is the use of an analytical equation for the total energy that contains the magnetostatic fields. Under an assumption of the single domain state, the effective values of all the magnetostatic fields can be obtained by averaging their nonuniform values over the entire magnetic volume. In an equilibrium state, however, it is not easy to calculate the magnetostatic fields at the saddle point due to the absence of suitable methods of the accessing its magnetic configuration. This difficulty is overcome with the use of equations that link the magnetostatic fields at the saddle point and critical fields. Since the critical fields can readily be obtained by micromagnetic simulation, the present method should provide accurate results for the thermal stability of a nanostructured exchange-coupled trilayer.