• Journal of applied mathematics & informatics
• /
• v.25 no.1_2
• /
• pp.119-136
• /
• 2007

Block Jacobi and Gauss-Seidel iterative methods are studied for solving $n{\times}n$ fuzzy linear systems. A new splitting method is considered as well. These methods are accompanied with some convergence theorems. Numerical examples are presented to illustrate the theory.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.25 no.5
• /
• pp.601-606
• /
• 2014

The IPO(Iterative Physical Optics) method repeatedly applies the well-known PO(Physical Optics) approximation to calculate the scattered field by a large object. Thus, the IPO method can consider the multiple scattering in the object, which is ignored for the PO approximation. This kind of iteration can improve the final accuracy of the induced current on the scatterer, which can result in the enhancement of the accuracy of the RCS(Radar Cross Section) of the scatterer. Since the IPO method can not exactly but approximately solve the required integral equation, however, the convergence of the IPO solution can not be guaranteed. Hence, we apply the famous techniques used in the inversion of a matrix to the IPO method, which include Jacobi, Gauss-Seidel, SOR(Successive Over Relaxation) and Richardson methods. The proposed IPO methods can efficiently calculate the RCS of a large scatterer, and are numerically verified.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.12 no.1
• /
• pp.10-18
• /
• 1987

This paper discusses algorithmic properties of a class of complementarity programs involving strictly diagonally isotone and off-diagonally isotone functions, i. e., functions whose Jacobian matrices have positive diagonal elements and nonnegative off-diagonal elements, A typical traffic equilibrium under elastic demands is cast into this class. Algorithmic properties of these complementarity problems, when a Jacobi-type iteration is applied, are investigated. It is shown that with a properly chosen starting point the generated sequence are decomposed into two converging monotonic subsequences. This and related will be useful in developing solution procedures for this class of complementarity problems.

• Journal of applied mathematics & informatics
• /
• v.30 no.3_4
• /
• pp.477-488
• /
• 2012

The convergence rate of a numerical procedure based on Schwarz Alternating Method(SAM) for solving elliptic boundary value problems depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It has been observed that the mixed interface condition, controlled by a parameter, can optimize SAM's convergence rate. In [8], one introduced the two-layer multi-parameterized SAM and determined the optimal values of the multi-parameters to produce the best convergence rate for one-dimensional elliptic boundary value problems. In this paper, we present a method which utilizes the one-dimensional result to get the optimal convergence rate for the two-dimensional problem.

• Journal of applied mathematics & informatics
• /
• v.34 no.5_6
• /
• pp.383-395
• /
• 2016

The convergence rate of a numerical procedure based on Schwarz Alternating Method (SAM) for solving elliptic boundary value problems depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It has been observed that the Robin condition (mixed interface condition), controlled by a parameter, can optimize SAM's convergence rate. In [8], one formulated the twolayer multi-parameterized SAM and determined the optimal values of the multi-parameters to produce the best convergence rate for one-dimensional elliptic boundary value problems. Two-dimensional implementation was presented in [10]. In this paper, we present an implementation for threedimensional problem.

• Journal of applied mathematics & informatics
• /
• v.33 no.1_2
• /
• pp.33-44
• /
• 2015

The convergence rate of a numerical procedure based on Schwarz Alternating Method(SAM) for solving elliptic boundary value problems depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It has been observed that the Robin condition (mixed interface condition), controlled by a parameter, can optimize SAM's convergence rate. In [7], one formulated the multi-parameterized SAM and determined the optimal values of the multi-parameters to produce the best convergence rate for one-dimensional elliptic boundary value problems. Two-dimensional implementation was presented in [8]. In this paper, we present an implementation for three-dimensional problem.

• Journal of applied mathematics & informatics
• /
• v.29 no.1_2
• /
• pp.161-171
• /
• 2011

The convergence rate of a numerical procedure based on Schwarz Alternating Method(SAM) for solving elliptic boundary value problems depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It has been observed that the Robin condition (mixed interface condition), controlled by a parameter, can optimize SAM's convergence rate. In [7], one had formulated the multi-parameterized SAM and determined the optimal values of the multi-parameters to produce the best convergence rate for one-dimensional elliptic boundary value problems. However it was not successful for two-dimensional problem. In this paper, we present a new method which utilizes the one-dimensional result to get the optimal convergence rate for the two-dimensional problem.

• Journal of applied mathematics & informatics
• /
• v.9 no.1
• /
• pp.101-124
• /
• 2002

The convergence rate of a numerical procedure barred on Schwarz Alternating Method (SAM) for solving elliptic boundary value problems (BVP's) depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It hee been observed that the Robin condition(mixed interface condition), controlled by a parameter, can optimize SAM's convergence rate. Since the convergence rate is very sensitive to the parameter, Tang[17] suggested another interface condition called over-determined interface condition. Based on the over-determined interface condition, we formulate the two-layer multi-parameterized SAM. For the SAM and the one-dimensional elliptic model BVP's, we determine analytically the optimal values of the parameters. For the two-dimensional elliptic BVP's , we also formulate the two-layer multi-parameterized SAM and suggest a choice of multi-parameter to produce good convergence rate .

• Journal of applied mathematics & informatics
• /
• v.25 no.1_2
• /
• pp.435-443
• /
• 2007

Computing the interior spectrum of large sparse generalized eigenvalue problems $Ax\;=\;{\lambda}Bx$, where A and b are large sparse and SPD(Symmetric Positive Definite), is often required in areas such as structural mechanics and quantum chemistry, to name a few. Recently, CG-type methods have been found useful and hence, very amenable to parallel computation for very large problems. Also, as in the case of linear systems proper choice of preconditioning is known to accelerate the rate of convergence. After the smallest eigenpair is found we use the orthogonal deflation technique to find the next m-1 eigenvalues, which is also suitable for parallelization. This offers advantages over Jacobi-Davidson methods with partial shifts, which requires re-computation of preconditioner matrx with new shifts. We consider as preconditioners Incomplete LU(ILU)(0) in two variants, ever-relaxation(SOR), and Point-symmetric SOR(SSOR). We set m to be 5. We conducted our experiments on matrices from discretizations of partial differential equations by finite difference method. The generated matrices has dimensions up to 4 million and total number of processors are 32. MPI(Message Passing Interface) library was used for interprocessor communications. Our results show that in general the Multi-Color ILU(0) gives the best performance.