• 제목/요약/키워드: Preconditioning method

검색결과 123건 처리시간 0.024초

On Calculating Eigenvalues In Large Power Systems Using Modified Arnoldi Method

  • 이병준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • 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
    • /
    • 제31권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
    • /
    • 제7권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
    • /
    • 제33권7호
    • /
    • pp.531-540
    • /
    • 2000
  • 연구배경; 심근세포내 에너지원인 단원 pool의 고갈이나 당대사의증가와 이로 인한 유산의 심근세포내 축적은 허혈 심근세포 손상의 중요한 원인으로 알려져 있다. 그러나 역설적으로 당원이 결핍된 용액으로 짧은 기간 동안 허혈-재관류를 반복(IP)한 경우와 유사한 결과를 가져올 수 있는 가능성을 조사하여 세포내 신호전달체계 중 PKC와의 관련성을 알아보고자 하였다. 대상 및 방법 ; Langendorff방법에 따라 관류하여 기준설 혈역학 값이 유지되면 전체허혈(5분)-재관류(10분) 1회 실시로 IP를 유도하고 45분 동안 전체 허혈후 120분 동안 재관류하였다. (IP군. n=13). 허혈 대조군(n=10)에서는 IPdjqt이 45분 동안 전체 허혈후 120 동안 재관류를 실시하였다. Glucose 결핍용액 투여 전처치군(n=12)에서는 기준선 혈역학 값이 유지되면 5분 동안 glucose를 포함하지 않은 관류액으로 관류한 후 10분 동안 표준 관류액으로 측정하였으며 실험 종료후 PKC활성도는 PKC-specific peptide와 32P-${\gamma}$-ATP incorporation으로 PKC활성도(nmol/g tissue)를 측정하였따. PKC 동종효소의 발현정도는 단클론항체($\alpha$,$\beta$,$\delta$,$\varepsilon$,ζ 등)를 사용하여 Western blot로 확인하였다. 심근경색 크기는 1% tetrazolium chloride로 염색하여 형태 계측하였다. 결과; 45분 동안 허혈LVDP(LV developed pressure), dP/dt 등은 다른 실험군에 비하여 IPrns에서 현저히 증가하였으나 glucose 결핍용액 투여 전처치군에서는 허혈 대조군과 큰 차이가 없었으며 관혈류량은 모든 실험군 사이에서 차이를 나타내지 않았다. 그러나 glucose 결핍용액 트여 저너치군(15$\pm$3.9%)과 IP군(19$\pm$1.2%)에서는 허혈 대조군(39$\pm$2.7%)에 비하여 심근경색 범위의 현저한 감소를 볼 수 있었다. (p<0.05). PKC 활성도는 기준선과 비교하여 허혈 대조군에서는 87% 정도를 감소하였으며 (p<0.05), IP 실시한 후와 IP후 45분 동안 허혈을 실시한 결우에는 각각 119, 145%로 현저히 증가하였다. (p<0.01). PKC 동종효소중 $\beta$, $\delta$, ζ 등에서는 발현정도에 유의한 변화가 없었던 반면 $\alpha$$\varepsilon$에서 양적인 변화를 관찰할 수 있었다. PKC-$\alpha$의 세포질분획의 발현은 기준선이나허혈 대조군과 비교하여 IPgn에 증가하는 경향을 나타내었으나, 이외의실험군에서는 큰 변화를 볼 수 없었다. PKC-$\alpha$의 세포막분획은 IP후롸, glucose 결핍용액 투여 전처치후, glucose 결핍용액 투여 전치치후 45분 동안 허혈후에 증가하는 경향을 나타내었다. PKC-$\varepsilon$의 세포질분획의 발현은 기준선이나 허혈 대조군과 비교하여 IPgn나 IPgn 45분 동안 허혈후, glucose 결핍용액 투여 전처치에 증가하는 경향을 나타내었으며 PKC-$\varepsilon$의 세포막분획은 IP후 45분 동안 허혈후, 또는 glucose 결핍용액 투여 전처치후에 발현이 증가하는 경향을 나타내었다. 결론 ; 이상으로 적출 관류 토끼 심장에서 glucose 결핍용액 투여로 전처치할 경우 후속된 장시간 동안의 허혈에 대하여 좌심실기능 회복 증가는 기대할 수 없으나 심근경색 범위가 감소되거나 한정되는 보호효과가 있음을 알 수 있었다.

  • PDF

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

  • 이형로;이승수
    • 한국전산유체공학회지
    • /
    • 제20권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.

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

  • 최환석
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2000년도 춘계 학술대회논문집
    • /
    • 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)

  • 강기하;문성영;노진현;원수희;최정열
    • 한국연소학회지
    • /
    • 제13권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)

  • 윤종태;박승민
    • 한국해양공학회지
    • /
    • 제20권6호
    • /
    • 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.

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

  • 유호진;박종완;김명석
    • 대한약리학회지
    • /
    • 제32권1호
    • /
    • pp.31-37
    • /
    • 1996
  • 허혈전처치(IP)의 히혈-재관류손상에 대한 심근 보호작용의 기전을 규명하기 위한 일환으로 denosine에 의한 PKC자극이 허혈전처치의 주요 기전으로 작용할 가능성을 조사하였다. 흰쥐 적출심장의 Langendorff 관류 표본에서 실험적인 허혈(30분)-재관류(20분)손상을 유도하였고, 허혈전처치는 허혈-재관류 손상 유도 전에 5분 허혈-5분 재관류를 3회 반복하여 시행하였다. 심근 손상의 지표로 심수축기능, 세포질효소 유출을 측정하였다. Adenosine이 허혈전처치의 심보호 효과에 관여하는지를 관찰하기 위하여 adenosine수용체 억제제인 8-(p-sulfophenyl)-theophylline(SPT), Xanthine amine congener(XAC) 및 8-cyclopentyl-1,3-dipropylxanthine (DPCPX)을 허혈전처치 유도 전에 투여하였다. 또한 PKC가 허혈전처치의 세포내 매개인자로 관여 할 가능성을 관찰하기 위하여 PKC활성 억제제인 polymyxin B 및 chelerythrine과 PKC translocation 억제제인 colchicine을 허혈전처치 유도 전에 투여하였다. 연구성적은 다음과 같다. 1) 허혈전처치는 허혈재관류 심장의 심기능의 저하를 현저히 회복시켜 심기능 회복률은 75%에 달하였다. 2) 허혈-재관류 심장에서 lactate dehydrogenase유출증가는 허혈전처치에 의해 현저히 저하되었다. 3) Adenosine 비선택적 차단제인 SPT와 Al 선택적 차단제인 DPCPX 및 XAC의 투여가 허혈전처치에 의한 심기능회복 및 LDH 유출 감소에 영향을 미치지 않았다. 4) PKC활성 억제제인 polymyxin B 와 chelerythrine을 처치시 히혈전처치 심장의 심기능 회복률이 현저히 감소되었으며 LHD 유출 역시 대조군 심장의 수준으로 증가하였다. 5) PKC translocation을 방해하는 colchicine도 허혈전처치의 심보호 효과를 억제시켰다. 이상의 결과들로부터 adenosine은 흰쥐 심장에서 허혈전처치의 심보호효과에 중요한 세포외 매개물질로 작용할 가능성이 희박하며, PKC는 흰쥐 심장에서 허혈전처치시 세포내 매개 인자로 관여하여 허혈전처치에 의한 심보호효과에 중요한 역할을 할 수 있으리라 사료된다.

  • PDF

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

  • 백청;김민수;최선규;이승수;김철완
    • 한국전산유체공학회지
    • /
    • 제21권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.