• Journal of applied mathematics & informatics
• /
• 제27권5_6호
• /
• pp.1319-1330
• /
• 2009

In [2] A.Hadjidimos proposed the generalized accelerated over-relaxation (GAOR) methods which generalize the basic iterative method for the solution of linear systems. In this paper we consider the convergence of the two parallel accelerated generalized AOR iterative methods and obtain some convergence theorems for the case when the coefficient matrix A is a block diagonally dominant matrix or a generalized block diagonally dominant matrix.

• 전자공학회논문지B
• /
• 제33B권3호
• /
• pp.69-78
• /
• 1996

This paper presetns an iterative relaxation method for stereo matching using matching probability and compatibility coefficients between disparities. Stereo matching can be considered as the labeling problem of assigning unique matches to feature points of image an relaxation labelin gis an iterative procedure which reduces local ambiguities and achieves global consistency. the relation between disparities is determined from highly reliable matches in initial matching and quantitatively expressed in temrs of compatibility coefficient. The matching results of neighbor pixels support center pixel through compatibility coefficients and update its matching probability. The proposed adaptive method reduces the degradtons on the discontinuities of disparity areas and obtains fast convergence.

• 한국전자파학회논문지
• /
• 제25권5호
• /
• pp.601-606
• /
• 2014

IPO(Iterative Physical Optics) 방법은 대규모 물체의 산란파를 효과적으로 계산하는 고주파 근사 방법 중 하나인 PO(Physical Optics) 방법을 반복적으로 적용하는 계산방법이다. IPO 방법은 일차(first-order) PO 방법에서는 고려하지 못하는 다중 반사를 고려할 수 있어, 산란체 표면에 여기되는 전류의 정확도를 높일 수 있다. 그러므로 산란체의 RCS(Radar Cross Section)를 보다 정확하게 예측할 수 있다. 그러나 IPO 방법은 필요한 적분방정식을 정확하게 풀지 않아 수렴성에 문제가 생긴다. 그러므로 본 논문에서는 IPO 방법의 수렴성을 조절하기 위해, 행렬연산에 사용하는 Jacobi, Gauss-Seidel, SOR(Successive Over Relaxation) 그리고 Richardson 방법을 IPO 방법에 적용하였다. 그러므로 대규모 물체의 RCS 계산을 제안된 IPO 방법을 사용하여 효율적으로 계산할 수 있다. 또, 이들의 정확도를 시뮬레이션을 통해 검증하였다.

• Nonlinear Functional Analysis and Applications
• /
• 제28권1호
• /
• pp.175-203
• /
• 2023

In this paper, we study an iterative algorithm that is based on inertial proximal and contraction methods embellished with relaxation technique, for finding common solution of monotone variational inclusion, and fixed point problems of pseudocontractive mapping in real Hilbert spaces. We establish a strong convergence result of the proposed iterative method based on prediction stepsize conditions, and under some standard assumptions on the algorithm parameters. Finally, some special cases of general problem are given as applications. Our results improve and generalized some well-known and related results in literature.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2004년도 춘계학술대회 논문집
• /
• pp.401-405
• /
• 2004

Column subtraction, originally proposed by Harche and Thompson(]994), is an exact method for solving large set covering, packing and partitioning problems. Since the constraint set of ship scheduling problem(SSP) have a special structure, most instances of SSP can be solved by LP relaxation. This paper aims at applying the column subtraction method to solve SSP which can not be solved by LP relaxation. For remained instances of unsolvable ones, we subtract columns from the finale simplex table to get another integer solution in an iterative manner. Computational results having up to 10,000 0-1 variables show better performance of the column subtraction method solving the remained instances of SSP than complex branch-and-bound algorithm by LINDO.

• 한국항해항만학회지
• /
• 제28권2호
• /
• pp.129-133
• /
• 2004

Column subtraction, originally proposed by Harche and Thompson(1994), is an exact method for solving large set covering, packing and partitioning problems. Since the constraint set of ship scheduling problem(SSP) have a special structure, most instances of SSP can be solved by LP relaxation This paper aim, at applying the column subtraction method to solve SSP which am not be solved by LP relaxation For remained instances of unsolvable ones, we subtract columns from the finale simplex table to get another integer solution in an iterative manner. Computational results having up to 10,000 0-1 variables show better performance of the column subtraction method solving the remained instances of SSP than complex branch and-bound algorithm by LINDO.

• Interaction and multiscale mechanics
• /
• 제1권1호
• /
• pp.33-51
• /
• 2008

This paper investigates the modelling of coupled soil-structure interaction problems by domain decomposition techniques. It is assumed that the soil-structure system is physically partitioned into soil and structure subdomains, which are independently modelled. Coupling of the separately modelled partitioned subdomains is undertaken with various algorithms based on the sequential iterative Dirichlet-Neumann sub-structuring method, which ensures compatibility and equilibrium at the interface boundaries of the subdomains. A number of mathematical and computational characteristics of the coupling algorithms, including the convergence conditions and choice of algorithmic parameters leading to enhanced convergence of the iterative method, are discussed. Based on the presented coupling algorithms a simulation environment, utilizing discipline-oriented solvers for nonlinear structural and geotechnical analysis, is developed which is used here to demonstrate the performance characteristics and benefits of various algorithms. Finally, the developed tool is used in a case study involving nonlinear soil-structure interaction analysis between a plane frame and soil subjected to ground excavation. This study highlights the relative performance of the various considered coupling algorithms in modelling real soil-structure interaction problems, in which nonlinearity arises in both the structure and the soil, and leads to important conclusions regarding their adequacy for such problems as well as the prospects for further enhancements.

• 동력기계공학회지
• /
• 제2권3호
• /
• pp.21-26
• /
• 1998

Numerical simulations for various fluid flows require enormous computing time during iterations. In order to solve this problem, several techniques have been proposed. A SOR method is one of the effective methods for solving elliptic equations. However, it is very difficult to find the optimum relaxation factor, the value of this factor for practical problems used to be estimated on the basis of expertise. In this paper, the implication of the relaxation factor are translated into fuzzy control rules on the basis of the expertise of numerical analysers, and fuzzy controller incorporated into a numerical algorithm. From two cases of study, Poisson equation and cavity flow problem, we confirmed the possibility of computational acceleration with fuzzy logic and qualitative reasoning in numerical simulations. Numerical experiments with the fuzzy controller resulted in generating a good performance.

• 전자공학회논문지B
• /
• 제31B권12호
• /
• pp.59-71
• /
• 1994

This paper proposes a motion estimation method in video sequences based on the feature based matching and anistropic propagation. It measures translation and rotation parameters using a relaxation scheme at feature points and object orinted anistropic propagation in continuous and discontinuous regions. Also an iterative improvement motion extimation based on the strongly coupled module fusion and adaptive smoothing is proposed. Computer simulation results show the effectiveness of the proposed algorithm.

• East Asian mathematical journal
• /
• 제29권5호
• /
• pp.511-519
• /
• 2013

There are various methods for evaluating a matrix square root, which is a solvent of the quadratic matrix equation $X^2-A=0$. We consider new iterative methods for solving matrix square roots of M-matrices. Particulary we show that the relaxed binomial iteration is more efficient than Newton-Schulz iteration in some cases. And we construct a formula to find relaxation coefficients through statistical experiments.