• Title/Summary/Keyword: saddle point

Search Result 115, Processing Time 0.02 seconds

A PARALLEL IMPLEMENTATION OF A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM THE NAVIER-STOKES EQUATIONS

  • JANG, HO-JONG;YOUN, KIHANG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.22 no.3
    • /
    • pp.155-162
    • /
    • 2018
  • We describe a parallel implementation of a relaxed Hermitian and skew-Hermitian splitting preconditioner for the numerical solution of saddle point problems arising from the steady incompressible Navier-Stokes equations. The equations are linearized by the Picard iteration and discretized with the finite element and finite difference schemes on two-dimensional and three-dimensional domains. We report strong scalability results for up to 32 cores.

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.

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.

SADDLE POINTS OF VECTOR-vALUED FUNCTIONS IN TOPOLOGICAL VECTOR SPACES

  • Kim, In-Sook
    • Journal of the Korean Mathematical Society
    • /
    • v.37 no.5
    • /
    • pp.849-856
    • /
    • 2000
  • We give a new saddle point theorem for vector-valued functions on an admissible compact convex set in a topological vector space under weak condition that is the semicontinuity of two function scalarization and acyclicty of the involved sets. As application, we obtain the minimax theorem.

  • PDF

MULTIPLICITY OF SOLUTIONS FOR A CLASS OF NON-LOCAL ELLIPTIC OPERATORS SYSTEMS

  • Bai, Chuanzhi
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.3
    • /
    • pp.715-729
    • /
    • 2017
  • In this paper, we investigate the existence and multiplicity of solutions for systems driven by two non-local integrodifferential operators with homogeneous Dirichlet boundary conditions. The main tools are the Saddle point theorem, Ekeland's variational principle and the Mountain pass theorem.

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.

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.

Internal Resonance and Stability Change for the Two Degree Nonlinear Coupled System (2 자유도 비선형 연성시스템에서 내부공진과 안정성 변화)

  • Kim, Myoung-Gu;Pak, Chul-Hui;Cho, Chong-Du
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.11a
    • /
    • pp.853-861
    • /
    • 2007
  • To understand the concept of dynamic motion in two degree nonlinear coupled system, free vibration not including damping and excitation is investigated with the concept of nonlinear normal mode. Stability analysis of a coupled system is conducted, and the theoretical analysis performed for the bifurcation phenomenon in the system. Bifurcation point is estimated using harmonic balance method. When the bifurcation occurs, the saddle point is always found on Poincare's map. Nonlinear phenomenon result in amplitude modulation near the saddle point and the internal resonance in the system making continuous interchange of energy. If the bifurcation in the normal mode is local, the motion remains stable for a long time even when the total energy is increased in the system. On the other hand, if the bifurcation is global, the motion in the normal mode disappears into the chaos range as the range becomes gradually large.

  • PDF