• Title/Summary/Keyword: Preconditioning Method

Search Result 122, Processing Time 0.032 seconds

On Calculating Eigenvalues In Large Power Systems Using Modified Arnoldi Method

  • Lee, Byong-Jun;Iba, Kenjl;Hirose, Michio
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.734-736
    • /
    • 1996
  • This paper presents a method of calculating a selective number of eigenvalues in power systems, which are rightmost, or are largest modulus. The modified Arnoldi method in conjunction with implicit shift OR-algorithm is used to calculate the rightmost eigenvalues. Algorithm requires neither a prior knowledge of the specified shifts nor the calculation of inverse matrix. The key advantage of the algorithm is its ability to converge to the wanted eigenvalues at once. The method is compared with the modified Arnoldi method combined with S-matrix transformation, where the eigenvalues having the largest modulus are to be determined. The two methods are applied to the reduced Kansai system. Convergence characteristics and performances are compared. Results show that both methods are robust and has good convergence properties. However, the implicit shift OR method is seen to be faster than the S-matrix method under the same condition.

  • PDF

A NON-OVERLAPPING DOMAIN DECOMPOSITION METHOD FOR A DISCONTINUOUS GALERKIN METHOD: A NUMERICAL STUDY

  • Eun-Hee Park
    • Korean Journal of Mathematics
    • /
    • v.31 no.4
    • /
    • pp.419-431
    • /
    • 2023
  • In this paper, we propose an iterative method for a symmetric interior penalty Galerkin method for heterogeneous elliptic problems. The iterative method consists mainly of two parts based on a non-overlapping domain decomposition approach. One is an intermediate preconditioner constructed by understanding the properties of the discontinuous finite element functions and the other is a preconditioning related to the dual-primal finite element tearing and interconnecting (FETI-DP) methodology. Numerical results for the proposed method are presented, which demonstrate the performance of the iterative method in terms of various parameters associated with the elliptic model problem, the finite element discretization, and non-overlapping subdomain decomposition.

The Iterated Ritz Method: Basis, implementation and further development

  • Dvornik, Josip;Lazarevic, Damir;Uros, Mario;Novak, Marta Savor
    • Coupled systems mechanics
    • /
    • v.7 no.6
    • /
    • pp.755-774
    • /
    • 2018
  • The Ritz method is known as very successful strategy for discretizing continuous problems, but it has never been used for solving systems of algebraic equations. The Iterated Ritz Method (IRM) is a novel iterative solver based on the discretized Ritz procedure applied at each iteration step. With an appropriate choice of coordinate vectors, the method may be efficient in linear, nonlinear and optimization problems. Additionally, some iterative methods can be explained as special cases of this approach, which helps to understand advantages and limitations of these methods and gives motivation for their improvement in sense of IRM. In this paper, some ideas for generation of efficient coordinate vectors are presented. The algorithm was developed and tested independently and then implemented into the open source program FEAP. Method has been successfully applied to displacement based (even ill-conditioned) models of structural engineering practice. With this original approach, a new iterative solution strategy has been opened.

Ischemic Preconditioning and Its Relation to Glycogen Depletion (허혈성 전처치와 당원 결핍과의 관계)

  • 장대영;김대중;원경준;조대윤;손동섭;양기민;라봉진;김호덕
    • Journal of Chest Surgery
    • /
    • v.33 no.7
    • /
    • pp.531-540
    • /
    • 2000
  • Baclgrpimd; Recent studies have suggested that the cardioprotective effect of ischemic preconditioning(IP) is closely related to glycogen depletion and attenuation of intracellular acidosis. In the present study, the authors tested this hypothesis by perfusion isolated rabbit hearts with glucose(G) is closely related to glycogen depletion and attenuation of intracellular acidosis. In the present study, the authors tested this hypothesis by perfusion isolated rabbit hearts with glucose(G)-free perfusate. Material and Method; Hearts isolated from New Zealand white rabbits(1.5~2.0 kg body weight) were perfused with Tyrode solution by Langendorff technique. After stabilization of baseline hemodynamics, the hearts were subjected to 45 min global ischemia followed by 120 min reperfusion with IP(IP group, n=13) or without IP(ischemic control group, n=10). IP was induced by single episode of 5 min global ischemia and 10 min reperfusion. In the G-free preconditioned group(n=12), G depletion was induced by perfusionwith G-free Tyrode solution for 5 min and then perfused with G-containing Tyrode solution for 10 min; and 45 min ischemia and 120 min reperfusion. Left ventricular functionincluding developed pressure(LVDP), dP/dt, heart rate, left ventricular end-distolic pressure(LVEDP) and coronary flow (CF) were measured. Myocardial cytosolic and membrane PKC activities were measured by 32P-${\gamma}$-ATP incorporation into PKC-specific peptide and PKC isozymes were analyzed by Western blot with monoclonal antibodies. Infarct size was determined by staining with TTC(tetrazolium salt) and planimetry. Data were analyzed by one-way analysis of variance (ANOVA) and Turkey's post-hoc test. Result ; In comparison with the ischemic control group, IP significantly enhanced functional recovery of the left ventricle; in contrast, functional significantly enhanced functional recovery of the left ventricle; in contrast, functional recovery were not significantly different between the G-free preconditioned and the ischemic control groups. However, the infarct size was significantly reduced by IP or G-free preconditioning(39$\pm$2.7% in the ischemic control, 19$\pm$1.2% in the IP, and 15$\pm$3.9% in the G-free preconditioned, p<0.05). Membrane PKC activities were increased significantly after IP (119%), IP and 45 min ischemia(145%), G-free [recpmdotopmomg (150%), and G-free preconditioning and 45 min ischemia(127%); expression of membrane PKC isozymes, $\alpha$ and $\varepsilon$, tended to be increased after IP or G-free preconditioning. Conclusion; These results suggest that in isolated Langendorff-perfused rabbit heart model, G-free preconditioning (induced by single episode of 5 min G depletion and 10 min repletion) colud not improve post-ischemic contractile dysfunction(after 45-minute global ischemia); however, it has an infarct size-limiting effect.

  • PDF

DEVELOPMENT OF A PRECONDITIONED ADJOINT METHOD FOR ALL-SPEED FLOW ANALYSES OF QUASI ONE-DIMENSIONAL EULER EQUATIONS (준 일차원 Euler 방정식의 전속도 유동해석을 위한 예조건화 수반변수 기법의 개발)

  • Lee, H.R.;Lee, S.
    • Journal of computational fluids engineering
    • /
    • v.20 no.3
    • /
    • pp.27-34
    • /
    • 2015
  • In this study, preconditioned adjoint equations for the quasi one-dimensional Euler equations are developed, and their computational benefit at all speed is assessed numerically. The preconditioned adjoint equations are derived without any assumptions on the preconditioning matrix. The dissipation for Roe type numerical flux is also suggested to scale the dissipation term properly at low Mach numbers as well as at high Mach numbers. The new preconditioned method is validated against analytical solutions. The convergence characteristics over wide range of Mach numbers is evaluated. Finally, several inverse designs for the nozzle are conducted and the applicability of the method is demonstrated.

Numerical Solutions of Compressible Navier-Stokes Equations on Hybrid Meshes Using Newton-GMRES Method (Newton-GMRES 법을 사용한 혼합격자에서의 압축성 Navier-Stoke 방정식 수치 해석)

  • Choi Hwan-Seok
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.05a
    • /
    • pp.178-183
    • /
    • 2000
  • An efficient Newton-GMRES algorithm is presented for computing two-dimensional steady compressible viscous flows on unstructured hybrid meshes. The scheme is designed on cell-centered finite volume method which accepts general polygonal meshes. Steady-state solution is obtained with pseudo-transient continuation strategy. The preconditioned, restarted general minimum residual(GMRES) method is employed in matrix-free form to solve the linear system arising at each Newton iteration. The incomplete LU fartorization is employed for the preconditioning of linear system. The Spalart-Allmars one equation turbulence model is fully coupled with the flow equations to simulate turbulence effect. The accuracy, efficiency and robustness of the presently developed method are demonstrated on various test problems including laminar and turbulent flows over flat plate and airfoils.

  • PDF

Partial Preconditioning Approach for the Solution of Detailed Kinetics Problems Based on Sensitivity Analysis (효율적인 상세 반응 기구 해석을 위한 민감도 기반의 부분 음해법)

  • Kang, K.H.;Moon, S.Y.;Noh, J.H.;Won, S.H.;Choi, J.Y.
    • Journal of the Korean Society of Combustion
    • /
    • v.13 no.1
    • /
    • pp.17-22
    • /
    • 2008
  • A partly implicit/quasi-explicit method is introduced for the solution of detailed chemical kinetics with stiff source terms based on the standard fourth-order Runge-Kutta scheme. Present method solves implicitly only the stiff reaction rate equations, whereas the others explicitly. The stiff equations are selected based on the survey of the chemical Jaconian matrix and its Eigenvalues. As an application of the present method constant pressure combustion was analyzed by a detailed mechanism of hydrogen-air combustion with NOx chemistry. The sensitivity analysis reveals that only the 4 species in NOx chemistry has strong stiffness and should be solved implicitly among the 13 species. The implicit solution of the 4 species successfully predicts the entire process with same accuracy and efficiency at half the price.

  • PDF

Efficient Iterative Solvers for Modified Mild Slope Equation (수정완경사방정식을 위한 반복기법의 효율성 비교)

  • Yoon, Jong-Tae;Park, Seung-Min
    • Journal of Ocean Engineering and Technology
    • /
    • v.20 no.6 s.73
    • /
    • pp.61-66
    • /
    • 2006
  • Two iterative solvers are applied to solve the modified mild slope equation. The elliptic formulation of the governing equation is selected for numerical treatment because it is partly suited for complex wave fields, like those encountered inside harbors. The requirement that the computational model should be capable of dealing with a large problem domain is addressed by implementing and testing two iterative solvers, which are based on the Stabilized Bi-Conjugate Gradient Method (BiCGSTAB) and Generalized Conjugate Gradient Method (GCGM). The characteristics of the solvers are compared, using the results for Berkhoff's shoal test, used widely as a benchmark in coastal modeling. It is shown that the GCGM algorithm has a better convergence rate than BiCGSTAB, and preconditioning of these algorithms gives more than half a reduction of computational cost.

Role of Adenosine and Protein Kinase C in the Anti-ischemic Process of Ischemic Preconditioning in Rat Heart (허혈전처치의 허혈심장 보호과정에서 Adenosine 및 Protein Kinase C의 역할)

  • You, Ho-Jin;Park, Jong-Wan;Kim, Myung-Suk
    • The Korean Journal of Pharmacology
    • /
    • v.32 no.1
    • /
    • pp.31-37
    • /
    • 1996
  • The protective effect of 'ischemic preconditioning (IP)'on ischemia-reperfusion injury of heart has been reported in various animal species, but the mechanism is unclear. In an attempt to elucidate the mechanism of IP, we examined the effects of blockers against adenosine and protein kinase C in preconditioned heart of rat. The hearts perfused with oxygen-saturated Krebs-Henseleit solution by Langendorff method were exposed to 30 min global ischemia followed by 20 min reperfusion. IP was performed with three episodes of 5 min ischcmia and 5 min reperfusion just before ischemia-reperfusion. IP prevented the depression of contractile function and the myocardial contracture in the ischemic-reperfused heart and reduced the release of lactate dehydrogenase during the reperfusion period. Polymyxin B, chelerythrine and colchicine, PKC inhibitors, attenuated almost completely the anti-ischemic effect of IP, while adenosine receptor antagonists did not. These results indicate that PKC may be a crucial intracellular mediator in anti-ischemic action of IP in ischemic-reperfused rat heart, while adenosine may not be involved in the mechanism of IP.

  • PDF

AN UNSTRUCTURED STEADY COMPRESSIBLE NAVIER-STOKES SOLVER WITH IMPLICIT BOUNDARY CONDITION METHOD (내재적 경계조건 방법을 적용한 비정렬 격자 기반의 정상 압축성 Navier-Stokes 해석자)

  • Baek, C.;Kim, M.;Choi, S.;Lee, S.;Kim, C.W.
    • Journal of computational fluids engineering
    • /
    • v.21 no.1
    • /
    • pp.10-18
    • /
    • 2016
  • Numerical boundary conditions are as important as the governing equations when analyzing the fluid flows numerically. An explicit boundary condition method updates the solutions at the boundaries with extrapolation from the interior of the computational domain, while the implicit boundary condition method in conjunction with an implicit time integration method solves the solutions of the entire computational domain including the boundaries simultaneously. The implicit boundary condition method, therefore, is more robust than the explicit boundary condition method. In this paper, steady compressible 2-Dimensional Navier-Stokes solver is developed. We present the implicit boundary condition method coupled with LU-SGS(Lower Upper Symmetric Gauss Seidel) method. Also, the explicit boundary condition method is implemented for comparison. The preconditioning Navier-Stokes equations are solved on unstructured meshes. The numerical computations for a number of flows show that the implicit boundary condition method can give accurate solutions.