• Title/Summary/Keyword: Relaxation iterative method

Search Result 35, Processing Time 0.016 seconds

COMPARISONS OF PARALLEL PRECONDITIONERS FOR THE COMPUTATION OF SMALLEST GENERALIZED EIGENVALUE

  • Ma, Sang-Back;Jang, Ho-Jong;Cho, Jae-Young
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.305-316
    • /
    • 2003
  • Recently, an iterative algorithm for finding the interior eigenvalues of a definite matrix by CG-type method has been proposed. This method compares to the inverse power method. The given matrices A, and B are assumed to be large and sparse, and SPD( Symmetric Positive Definite) The CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for smallest eigenvalue. Also, it is very amenable to parallel computations, like the CG method for the linear systems. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. But for parallel computations we need to find an efficient parallel preconditioner. Our candidates we ILU(0) in the wave-front order, ILU(0) in the multi-coloring order, Point-SSOR(Symmetric Successive Overrelaxation), and Multi-Color Block SSOR preconditioner. Wavefront order is a simple way to increase parallelism in the natural order, and Multi-coloring realizes a parallelism of order(N), where N is the order of the matrix. Another choice is the Multi-Color Block SSOR(Symmetric Successive OverRelaxation) preconditioning. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test problem was drawn from the discretizations of partial differential equations by finite difference methods. The results show that for small number of processors Multi-Color ILU(0) has the best performance, while for large number of processors Multi-Color Block SSOR performs the best.

Classification of Crop Cultivation Areas Using Active Learning and Temporal Contextual Information (능동 학습과 시간 문맥 정보를 이용한 작물 재배지역 분류)

  • KIM, Ye-Seul;YOO, Hee-Young;PARK, No-Wook;LEE, Kyung-Do
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.18 no.3
    • /
    • pp.76-88
    • /
    • 2015
  • This paper presents a classification method based on the combination of active learning with temporal contextual information extracted from past land-cover maps for the classification of crop cultivation areas. Iterative classification based on active learning is designed to extract reliable training data and cultivation rules from past land-cover maps are quantified as temporal contextual information to be used for not only assignment of training data but also relaxation of spectral ambiguity. To evaluate the applicability of the classification method proposed in this paper, a case study with MODIS time-series vegetation index data sets and past cropland data layers(CDLs) is carried out for the classification of corn and soybean in Illinois state, USA. Iterative classification based on active learning could reduce misclassification both between corn and soybean and between other crops and non crops. The combination of temporal contextual information also reduced the over-estimation results in major crops and led to the best classification accuracy. Thus, these case study results confirm that the proposed classification method can be effectively applied for crop cultivation areas where it is not easy to collect the sufficient number of reliable training data.

Numerical Analysis of the Non-Isothermal Heat Transfer in Solids Conveying Zone of a Single Screw Extruder (단축압출기 고체수송부에서의 비등온 열전달 현상에 관한 수치 해석)

  • Ahn Young-Cheol
    • Polymer(Korea)
    • /
    • v.29 no.6
    • /
    • pp.549-556
    • /
    • 2005
  • Effects of the dimensionless variables on the heat transport phenomena in the extrusion process of a single screw extruder have been studied numerically. Based on the understanding of the solids conveying related to the geometrical structure and characteristics of the screw, the heat balance equation for the solids conveying zone was established and normalized. The finite volume method and power-law scheme were applied to derive a discretized equation and the equation was solved using the alternating direction iterative method with relaxation. Effects of the dimensionless parameters, Biot and Peclet numbers, that define the heat transfer characteristics of the solids conveying zone have been investigated with respect to the temperature of the feeding zone and the length of the solids conveying zone. As the Biot number is increased, the heat loss by cooling dominates to decrease the temperature of the barrel but it has little effects on the temperature of the solids bed and the length of the solids conveying zone. On the other hand, if the Peclet number is increased, the convection term dominates to decrease the temperature of the solids bed and it results in an increase in the length of the solids conveying zone.

Adaptive Image Restoration Considering the Edge Direction (윤곽 방향성을 고려한 적응적 영상복원)

  • Jeon, Woo-Sang;Lee, Myung-Sub;Jang, Ho
    • The KIPS Transactions:PartB
    • /
    • v.16B no.1
    • /
    • pp.1-6
    • /
    • 2009
  • It is very difficult to restore the images degraded by motion blur and additive noise. In conventional methods, regularization usually applies to all the images without considering local characteristics of the images. As a result, ringing artifacts appear in the edge regions and noise amplification is in the flat regions, as well. To solve these problems, we propose an adaptive iterative regularization method, using the way of regularization operator considering edge directions. In addition, we suggest an adaptive regularization parameter and an relaxation parameter. In conclusion, We have verified that the new method shows the suppression of the noise amplification in the flat regions, also does less ringing artifacts in the edge regions. Furthermore, it offers better images and improves the quality of ISNR, comparing with those of conventional methods.

Finite Element Method for Structural Concrete Based on the Compression Field Theory (압축응력장 이론을 적용한 콘크리트 유한요소법 개발)

  • 조순호
    • Computational Structural Engineering
    • /
    • v.9 no.1
    • /
    • pp.151-159
    • /
    • 1996
  • A finite element formulation based on the CFT(Compression Field Theory) concept such as the effect of compression softening in cracked concrete, and macroscopic and rotating crack models etc. was presented for the nonlinear behaviour of structural concrete. In this category, tangential or secant material stiffnesses for cracked concrete were also defined and discussed in view of the iterative solution schemes for nonlinear equations. Considering the computational efficiency and the ability of modelling the post-ultimate behaviour as major concerns, the incremental displacement solution algorithm involving initial material stiffnesses and the relaxation procedure for fast convergence was adopted and formulated in a type of 8-noded quadrilateral isoparametric elements. The analysis program NASCOM(Nonlinear Analysis of structrual Concrete by FEM : Monotonic Loading) developed baed on the CFT constitutive relationships and the incremetal solution strategy described enables the predictions of strength and deformation capacities in a full range. crack patterns and their corresponding widths, and yield extents of reinforcement. As the verfication purpose of NASCOM, the prediction of Cervenka's panel test results including the load resistance and the deformation history was made. A limited number of predictions indicate a good correlation in a general sense.

  • PDF