• 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.

• 대한수학회지
• /
• 제49권4호
• /
• pp.805-827
• /
• 2012

In this paper, we first study convergence of a special type of multisplitting methods with preweighting, and then we provide some comparison results of those multisplitting methods. Next, we propose both parallel implementation of an SOR-like multisplitting method with preweighting and an application of the SOR-like multisplitting method with preweighting to a parallel preconditioner of Krylov subspace method. Lastly, we provide parallel performance results of both the SOR-like multisplitting method with preweighting and Krylov subspace method with the parallel preconditioner to evaluate parallel efficiency of the proposed methods.

• Journal of applied mathematics & informatics
• /
• 제29권5_6호
• /
• pp.1463-1475
• /
• 2011

This paper proposes a new generalized iterative method (SSOR-like method) for solving augmented system. A functional equation relating two involved parameters is obtained, and some convergence conditions for this method are derived. This paper generalizes some foregone results. Numerical examples show that, this method is efficient by suitable choices of the involved parameters.

• 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.

• 한국수자원학회논문집
• /
• 제45권2호
• /
• pp.179-189
• /
• 2012

오염물질의 이동 현상을 모의하기 위하여, 감쇠항이 있는 3차원 이송-확산 방정식의 수치모형이 개발되었다. 개발된 모형은 유한차분 모형으로서 시간단계의 가중치 ${\alpha}$를 포함하는 음해법(implicit finite difference method)과, 반복법인 Gauss-Seidel SOR(successive over relaxation)이 사용되었다. 모형은 보다 단순화된 가정 하에서 존재하는 두 가지의 해석적인 해와 비교되었다. 그 결과 Peclet number가 5~20 이하에서는 수치 분산의 영향이 크지 않았고 작은 오차범위 내에서 해석적인 해와 동일하였다. 또한 가중치 ${\alpha}$의 변화에 대한 모형의 거동은 Crank-Nicolson 모형(${\alpha}$=0.5)이 fully-implicit 모형(${\alpha}$=1)보다 해석적인 해에 접근함을 보여주었다. 모형의 검증과 실효성 제고를 위하여, mass balance를 검토하였다. 즉, 이송, 확산 및 감쇠항 각각에 대한 질량 이동을 산출하였으며, 그 결과 질량 이동의 계산 오차는 약 3% 이내였다. 본 모형은 감쇠 과정이 수반되는 3차원 이송-확산의 농도분포와 질량이동을 산출할 수 있으며 다양한 경계조건을 설정함으로서 현장조건을 반영할 수 있다. 그러나본 모형은 고정격자를 기반으로하는 유한차분 모형이므로 Peclet number가 비교적 작게 나타날 수 있는 토양 및 지하수계의 오염물질 이동 등의 문제에서 유용하게 적용될 수 있을 것으로 사료된다.